——基础算法—

基础算法：深/广度优先遍历及相关题目

深度优先遍历通常采用方法递归实现，主要思路是找到一条路后一头钻到底（符合递归方法中只有触底return后，才会执行后续语句）（堆栈也可实现）广度优先遍历通常采用队列辅助实现，主要思路是遇到一个节点后，将其周遭所有符合条件的节点都记录起来，逐个处理。岛屿数量岛屿定义：数组由10组成，一整片1即为一个岛屿。①深度优先遍历：publicintnumIslands(char[][]grid){intres

魔幻音·2022-05-07 16:34

基础算法——二分（与你的女同学玩猜数字游戏）

秋名山码民的主页欢迎关注点赞收藏⭐️留言作者水平很有限，如果发现错误，一定要及时告知作者前言由于有些读者朋友私聊我，希望出几期基础算法的讲解，kmp，dp，哈希，搜索，贪心等对初学者还是不太友好，所以我打算更新几期基础算法合集

秋名山码民·2022-05-06 20:05

java学习笔记Day4：基础算法

1.基础算法1.1排序算法排序算法是《数据结构与算法》中最基本的算法之一。

海平线上的晴雨天·2022-05-04 07:41

自用总结Java学习之路

入门Java编程基础算法面向对象巩固力扣牛客网刷题数据结构算法练习计算机网络TCP/IP---HTTP/HTTPS操作系统基础Linux(ubuntnFedora)数据库MySQL开发框架JavaWeb

·2022-04-25 19:22

广度优先搜索 BFS 学习笔记

广度优先搜索BFS学习笔记引入广搜是图论中的基础算法之一，属于一种盲目搜寻方法。

小蛐蛐awa·2022-04-24 08:00

【Python 百炼成钢】GCD与LCM

༼つ◕‿◕༽つ前言因为博主最近比较忙所以好久没有进行更新,接下来几天会将基础算法更新完。

酷尔。·2022-04-23 20:30

GDOI 2021 普及组游记

DAY-2快考试了才发现我啥也不会，之前的图论数论模板忘得差不多了，基础算法也好久没做了，狂刷洛谷试炼场抱佛脚……下午的时候跟着初二学长和张老师去旁边中山三院验核酸，之前听说中山三院的核酸是验的嘴巴，但是去的时候又听同学说有些医院是插鼻孔的

pengyixuan2007·2022-04-19 10:11

python--力扣基础算法——回文数

题目——————————代码————————classSolution:defisPalindrome(self,x):x=str(x)ifx==x[-1:-(len(x)+1):-1]:returnTrueelse:returnFalsehw=Solution()print(hw.isPalindrome(121))print(hw.isPalindrome(122))运行结果————————

只想刷算法·2022-04-18 07:43

【基础算法题】调整数组顺序使奇数位于偶数前面

1.不要求相对位置力扣https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/这里我们可以使用索引left指向数组第一个元素，right指向数组最后一个元素，left向后走，遇到偶数就和right交换代码实现：publicclassOffer21_oddev

Word码鸭·2022-04-14 20:02

【基础算法题】旋转数组中的最小数字

旋转数组的最小数字_牛客题霸_牛客网(nowcoder.com)题目要求：有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。示例:输入：[3,4,5,1,2]返回：1分析：这道题我们可以遍历数组挨个查找

Word码鸭·2022-04-14 20:32

智能车图像处理(七)八邻域-2

题外话：在上一章我们介绍了一些关于连通域的基础概念，这一章我介绍一下上一章中关于种子填充算法的一些基础算法理解，便于之后更加透彻的理解。这章主要介绍广度优先搜索（BFS），深度优先搜索（DFS）算法。

净0322·2022-04-14 17:31

临时备赛模板

文章目录基础算法前缀和差分字符串回文字符串数学快速幂模板矩阵快速幂gcd与lcm闰年判断质数组合卡特兰数杨辉三角搜索全排列组合迷宫并查集图spfa求最短路动态规划01背包完全背包多重背包分组背包基础算法一些技巧算法前缀和

cq.tiancx·2022-04-10 18:40

强化学习部分基础算法总结（Q-learning DQN PG AC DDPG TD3）

总结回顾一下近期学习的RL算法，并给部分实现算法整理了流程图、贴了代码。1.value-based基于价值的算法基于价值算法是通过对agent所属的environment的状态或者状态动作对进行评分。对于已经训练好的模型，agent只需要根据价值函数对当前状态选择评分最高的动作即可；对于正在训练的模型，我们通常将目标值（真实行动带来的反馈）和价值函数的预测值的差距作为loss训练价值函数。通常使用

RobinZZX·2022-04-09 07:03

数据结构初阶：八大排序

八大排序排序是一种非常重要的基础算法，在校招和工作中都非常的实用，它在日常生活中无处不再。本章将介绍八大基本排序。排序的概念所谓排序，就是将一串记录按照某种递增递减的关系，使该记录成为一个有序的序列。

AKA你的闺蜜·2022-04-04 12:32

矩阵分解与梯度下降算法—推荐系统基础算法（含python代码实现以及详细例子讲解）

矩阵分解与梯度下降算法一、问题导入1.1理论概述1.2具体实例1.3问题分析二、梯度下降2.1梯度下降原理概述2.2梯度下降的理论解释2.2.1问题导入2.2.2问题分析2.3梯度下降的具体实现2.3.1梯度下降法的一般步骤2.3.2梯度下降的两个参数（步长、终止条件之变量）2.3.3算法终止的条件三、用梯度下降来解决矩阵分解问题3.1预测矩阵3.2构造损失函数（平方法）四、过拟合问题4.1理论概

啥都不懂的小程序猿·2022-04-02 07:44

深入目标检测原理学习笔记1

objectdetection)学习笔记一.目标检测任务概述1.图像识别的任务2.图像识别的两种模式3.目标检测的定义4.目标检测中的位置信息5.目标检测技术发展历史以及基本算法分类6.目标检测的应用领域二.目标检测基础算法原理

收尾人VEM·2022-03-30 07:50

基础算法

冒泡排序publicstaticvoidmain(String[]args){intary[]={20,90,60,100};//intary[]={20,30,40,500};for(inti=0;iary[j+1]){temp=ary[j];ary[j]=ary[j+1];ary[j+1]=temp;flag=false;}}System.out.println("第"+(i+1)+"轮");

·2022-03-29 20:55

《算法和数据结构》初出茅庐篇

英雄哪里出来·2022-03-29 07:47

Java进阶学习——数据结构基础（二）

1.2.查找思想的运用2.递归2.1.阶乘2.2.斐波拉契数列2.2.汉诺塔问题3.排序3.1.冒泡排序3.2.选择排序3.3.插入排序3.4.归并排序3.5.快速排序4.总结0.前言数据结构中最重要的基础算法就是查找和排序算法

CoderXshuai·2022-03-28 21:03

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大整数加法）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的主打课程——算法基础课，并辅以本人自己的学习心得与广大算法爱好者分享知识。如果觉得本篇内容对你有帮助的话，希望不吝点赞。若有不同看法的话欢迎在评论区友善探讨。下面附上AcWing平台的

acwingwingwing·2022-03-24 02:54

基础算法——高精度（C++版）

大数的存储用一个数组存储这个大数的每一位，因为在运算时可能会产生进位，而在数组后面添加一个数相对容易，所以我们倒序存放数的每一位。高精度加法例题：高精度加法两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：35#include#includeusingnamespacestd;vectoradd(

CSDN729180099·2022-03-24 02:13

Unity3D知识体系

UGUIUGUI的核心内容动画_2D插件SpineUnity如何使用2D骨骼动画插件Spine动画_插件Dotween使用DoTween在Unity中制作队列(Sequence)动画渲染（图形学）算法性能优化基础算法数据结构设计模式数据管理

Peter_Gao_·2022-03-19 09:47

算法实战篇（一），Tensorflow实现经典DQN算法

我们在“基础算法篇（四）值函数逼近方法解决强化学习问题”中介绍了经典的DQN算法，今天，我们就来点实际的，正式实现一下相关算法。

samurasun·2022-03-19 08:38

ACWing算法基础课

文章目录1.基础算法快速排序O(nlog⁡n)O(n\logn)O(nlogn)归并排序O(nlog⁡n)O(n\logn)O(nlogn)二分算法O(log⁡n)O(\logn)O(logn)整数二分算法浮点数二分算法高精度

带刺的厚崽·2022-03-18 04:32

ACWing基础课程题目

ACWing基础大全第一讲基础算法完成情况：20/20包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。

阿斯卡码·2022-03-18 04:40

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS

csdn_ggboy·2022-03-18 03:15

算法与数据结构——AcWing算法题常用代码模板

一、基础算法1、常用代码模板快速排序算法模板——模板题AcWing785.快速排序算法步骤：①确定分界点②调整区间③递归处理左右两段Tips：①如果输入数据量比较大的话，用scanf输入更快，不要使用cin

热河路的IT男·2022-03-18 03:37

腾讯测试员：8年经验分享自学软件测试学习路线【附带JAVA学习路线】

●知识点1、Web页面元素,布局,CSS样式,盒模型,JavaScript程序设计,函数,基础算法,正则表达2、数据库知识,范式,MySQL配置,命令,建库建

编程简单学·2022-03-13 22:58

全网目前最全python例子

基础第二章：Python之坑第三章：Python字符串和正则第四章：Python文件第五章：Python日期第六章：Python利器第七章：Python画图第八章：Python实战第九章：Python基础算法第十章

代码输入中...·2022-03-13 17:59

基础算法——离散化

手动实现离散化1主要功能：离散化主要是通过建立一个映射，将分散的元素的位置映射成连续的位置以节约空间。2原理（代入具体示例来说明）：说明：X为题目要进行操作的数组元素的下标，Y为经过离散化后的下标。原理：若不离散化，则针对该例需要开一个大小为9000000的数组保存操作结果！通过建立一个映射数组来存储所有要进行操作的下标X，然后将其排序去重，每次操作X位置元素时用二分法查找X在映射数组中的位置Y。

Fish_a·2022-03-05 16:05

2022年目标

基础算法全部掌握，一年后能打周赛。4.写作：拿到日更365徽章，至少2篇文章进入收益排行榜。公众号写20篇5000字以上的高质量技术文章。5.演讲：小组或公司层面作5次以上的分享，准备

三棱镜·2022-03-05 15:38

java八股文面试题(重点)

zhangsan3333·2022-03-05 14:48

高精度乘法的两种实现方式

LeetCode原题思路1：用加法模拟和计算的竖式来模拟乘法首先，在常用基础算法中，我已经总结过了高精度整数和短小的低精度整数的乘法模板，如果不用数组的话，实现如下：stringmul(conststring

魔术师的徒弟·2022-03-02 07:08

哈工大算法设计与分析总结

目录第一章算法引言第二章算法分析的数学基础算法复杂度的分析的数学基础master定理第三章分治法第四章动态规划第五章贪心算法第六章平摊分析第七章最大流与最小割第八章搜索第九章字符串附录经典算法总结第一章算法引言什么是算法

FZQuantum·2022-03-01 07:32

理论+实践，带你掌握动态规划法

本文分享自华为云社区《五大基础算法--动态规划法》，作者：大金（内蒙的）。一、基本概念动态规划法，和分治法极其相似。区别就是，在求解子问题时，会保存该子问题的解，后面的子问题求解时，可以直接拿来计算。

华为云开发者社区·2022-02-28 10:00

java数据结构之快速排序

排序算法是java数据结构的基础，也是程序员必备的基础算法之一，个人认为，了解并掌握排序算法的思想比起单纯用代码实现功能更有意义，毕竟创造这套算法的思想才是最高的智慧嘛，下面就来说说关于排序算法中的比较经典的算法

小码农叔叔·2022-02-25 14:29

【ybtoj】二分算法例题

【基础算法】第三章二分算法例一数列分段题目描述对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。输入格式第1行包含两个正整数N,M。

su-yichen·2022-02-19 10:00

【ybtoj】贪心算法例题

【基础算法】第二章贪心算法例一奶牛晒衣服题目描述有n件衣服，第i件衣服的湿度为h。在自然条件下，每件衣服每分钟都可以自然晒干A点湿度。在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。

su-yichen·2022-02-18 11:00

2、常见基础算法原理

1、贪心算法贪心算法的指导思想是：每一步下的最优，也就是局部最优，一定情况下逼近全局最优。对应刷题：买卖股票的最佳时机（1）给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。classSolution:defmaxProfit(self,prices:List[int])->int:#贪心算法max1=

是黄小胖呀·2022-02-17 18:17

2019年3月份业余计划复盘

参加长兴岛马自骑3.每周学习英语三次，每次30-45min达成情况：目前完成了4个，还差4次算法讲解，分别是：贪婪算法、动态规划、K最近邻算法、最短路径圆满完赛，但是中间抽筋了（110KM）基本完成过程：对于讲授基础算法

XP_Aaron·2022-02-17 17:22

2017 届网易校招 Android 面试之待跪篇

网易（北京）校招面试一面-电面-1h自我介绍；基础算法题：单链表判断是否相交、判断是否有环，找出环的第一个结点；无序单链表转为有序（快速排序最坏复杂度是多少，最坏复杂度的情景是什么），二叉树判断是否为镜像关系

Hello_Google·2022-02-17 16:12

算法学习 week3

和快速排序（QuickSort）一点体会：课程是很早就过完了，中间假期没有及时整理，拖延了，过去的越久，很多都遗忘了，回头复习整理时，又花了很长一段时间，也许以后过了很久可能还是会淡忘这些基础吧，说实话，有些基础算法的实现

打出了枫采·2022-02-17 09:39

算法基础系列第三章——一文详解DFS(全排列演示带入)

深度优先遍历例题描述参考代码(C++版本)问题剖析什么是深度优先遍历(DFS)DFS——不撞南墙不回头的执著boy基本模型形象的比喻:形象的模拟总结详解例题持续更新基础算法中ing写在最后，谢谢观看，若有偏颇

杨枝·2022-02-16 15:26

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）本文摘自清北OI学堂内部笔记，作者潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，主要记录的是信息学基础算法。笔记非常详细，特分享给大家！

清北OI·2022-02-16 00:11

读《给教师的建议》苏霍姆林斯基11

感想：任何一门学科，掌握了基础知识和技能，才具备进一步探索的可能，就好比高频词汇对于语言的学习，基础算法对于数学的学习。再进一步思考，想要学习一门新的知识，首要的就是要搞清

梦中稀饭·2022-02-15 18:17

亚马逊大牛聊算法面试中的套路

为什么学的好的程序员可以升职加薪讲师介绍无隅老师毕业于北京邮电大学现就职于亚马逊中国研发中心SDE擅长于Java/Python/数据结构与基础算法喜欢研究分布式系统，机器学习主题《算法面试》课程纲要1、

饥人谷_茜茜·2022-02-14 21:55

强化学习中REIINFORCE算法和AC算法在算法理论和实际代码设计中的区别

背景就不介绍了，REINFORCE算法和AC算法是强化学习中基于策略这类的基础算法，这两个算法的算法描述（伪代码）参见Sutton的reinforcementintroduction(2nd)。

Hello_BeautifulWorld·2022-02-13 14:00

算术优化算法AOA(学习笔记_10)

2.理论基础算法分为三步：通过数学优化器加速函数选择优化策略探索阶段：利用乘法策略与除法策略进行全

Cloud-Lii·2022-02-07 07:25

paddle的两阶段基础算法基础

**paddle的两阶段基础算法详解与实践**有三部分分别是：1，两阶段算法发展历程2，FasterR-CNN原理解析3，PaddleDetection实战演练一：两阶段算法的发展历程目标检测一开始会通过传统的图像特征来分类图片等

爱编程的小懒·2022-02-06 07:12

什么样的问题应该使用动态规划

说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到一些较为复杂的问题还是无从下手，面试时自然也是胆战心惊。如果我说动态规划是个玄幻的问题其实也不为过。

·2022-01-26 13:37

推荐频道

——基础算法——