算法总结

数据结构和算法面试题系列—随机算法总结

这个系列是我多年前找工作时对数据结构和算法总结，其中有基础部分，也有各大公司的经典的面试题，最早发布在CSDN。现整理为一个系列给需要的朋友参考，如有错误，欢迎指正。本系列完整代码地址在这里。
weixin_33686714·2020-08-10 02:45

马拉车算法

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
你的微笑依然那样灿烂·2020-08-09 19:50

day05 插入，归并，快速，选择排序算法总结

前言前面几天在学习基础的排序算法，从O(n²)级别到O(n)级别的算法，今天就不学习新的排序算法了，停下来把之前学习的进行巩固一下，并且好好分析一下这几种算法之间的区别，以及他们分别适用于什么样的情景。1，选择排序1.1排序思想选择排序的思想正如它的名字，重点就在选择。怎么个选择法呢？选择排序会从当前数组中，每次选出一个最小的数字放在最前方。第一次遍历选择出一个最小的，第二次遍历选择出一个第二小的
Lucky6991·2020-08-09 18:38

经典迭代的算法总结——斐波那契数和辗转相除法

1关于迭代法的理解：迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。利用迭代算法解决问题，需要做好以下三个方面的工作：一、确定迭
ThanksCreek·2020-08-09 18:22

递归算法与迭代算法总结

一。递归算法解决问题的特点：1，递归就是在函数里或过程中调用自身。2，在递归过程中必须有一个明确的结束条件，即递归出口。3，递归解题简介，递归效率不高，但是代码不多。一般不提倡用递归。4，递归时系统为每一层的返回点，局部变量，提供栈来存储。递归次数多了，容易发生栈溢出。二。递归算法特例1。斐波那契intfabonacci(intn){if(n<0)return-1;elseif(n==0)retu
大燕codeblog·2020-08-09 18:05

数据结构与算法总结（下）

开发工具与关键技术：总结作者：Mr_恺撰写时间：2020.5.165.0：数组数组的基本操作主要包括：访问和修改所谓数组，是有序的元素序列。3、二维数组理解：一维数组的每个元素都是一维数组。4、矩阵：零矩阵：内部元素全部为0，一般用0m*n表示方阵：对于行数与列数相等的矩阵对角矩阵：方阵A中的元素aij=0（i≠j）时，A是一个对角矩阵单位矩阵：对角矩阵A的元素aii=1时，A称为n阶单位矩阵，记
weixin_44546509·2020-08-09 15:33

数据结构与算法总结（上）

开发工具与关键技术：作者：Mr_恺撰写时间：2020.5.61.1：即使是在广泛采用可视化程序设计的今天，借助于集成开发环境可以很快地生成程序，但要想成为一个专业的程序开发人员，至少需要以下三个条件：（1）能够熟练地选择和设计各种业务逻辑的数据结构和算法（2）至少能够熟练地掌握一门程序设计语言（3）熟知所涉及相关应用领域知识算法+数据结构=程序1.2：数据结构：数据结构中,把数据结构从逻辑上分成线
weixin_44546509·2020-08-09 15:33

日常学习算法总结

一、基本数据结构之数组自定义数组（类似ArrayList），数组必须存在在连续的地址空间，实现数组的增删操作。publicclassCustomArray{privateint[]array;//元素个数privateintsize;privatestaticfinalStringTAG="CustomArray";publicCustomArray(intcapacity){array=newi
木秀于林風必摧之·2020-08-09 13:06

最佳路径算法总结

warshall算法：warshall算法是求二元关系穿闭包的算法.设关系R的关系图为G，设图G的所有顶点为v1,v2,…,vn，则t(R)的关系图可用该方法得到：若G中任意两顶点vi和vj之间有一条路径且没有vi到vj的弧，则在图G中增加一条从vi到vj的弧，将这样改造后的图记为G’，则G’即为t(R)的关系图。G’的邻接矩阵A应满足：若图G中存在从vi到vj路径，即vi与vj连通，则A[i,j
u010660276·2020-08-09 12:57

【高级程序员必备】常见的八大排序算法总结

文章目录常见的八大排序算法总结冒泡排序选择排序插入排序归并排序希尔排序（缩小增量排序）快速排序基数排序堆排序常见排序算法的性能比较常见的八大排序算法总结冒泡排序规则：一共进行数组的大小-1次的循环每一堂排序的次数逐渐在减少在某趟排序中
斗士（Carroll）·2020-08-09 11:17

程序员必备的几种常见排序算法和搜索算法总结

前言最近为了巩固一下自己的算法基础,又把算法书里的基本算法刷了一遍,特地总结一下前端工程师需要了解的排序算法和搜索算法知识,虽然还有很多高深算法需要了解,但是基础还是要好好巩固一下的.本文将以图文的形式为大家介绍如下算法知识,希望在读完之后大家能有所收获:冒泡排序及其优化选择排序插入排序归并排序快速排序顺序搜索二分搜索正文我想对于每个前端工程师来说,最头疼的就是算法问题,但是算法往往也是衡量一个人
徐小夕_上海·2020-08-09 06:37

opencv学习（十）：高斯模糊理论知识

理论知识：参考链接：对Photoshop高斯模糊滤镜的算法总结：http://www.cnblogs.com/hoodlum1980/archive/2008/03/03/1088567.htmlPython
时光1234·2020-08-09 01:09

iOS 排序算法总结

paixu/paixu8.5.1.1.htm二叉树http://blog.csdn.net/walkinginthewind/article/details/7518888借鉴上面一个地址，把常用的一些排序算法总结归纳一下
无名小人物·2020-08-08 22:29

目标检测算法总结

参考：目标检测算法之SSD概述目前目标检测算法的主流算法主要分为两类：two-stage方法。比如R-CNN系算法。主要思路是先通过启发式方法(selectivesearch)或者CNN网络（RPN)产生一系列稀疏的候选框，然后对这些候选框进行分类和回归。two-stage方法的优点是准确度高。one-stage方法。比如yolo和SSD。主要思路是均匀的在图片的不同位置上密集抽样，抽样时可以采用
周月亮·2020-08-08 21:27

O(nlogn)时间复杂度排序（归并、快速排序）算法总结

归并和快速排序都是利用分治的思想来把大问题拆分成一个个子问题，子问题都解决了，大问题也就解决了。归并排序归并排序算法的求解过程可以解释为层层递进式的将数列折半，当数列无法折半的时候（也就是数列内仅剩一个元素）终止递进，数列内仅有一个元素，数列就是有序的，然后回退到上一层等待另一半数列也递进终止回退到这一层，接着合并这两个有序数列，然后再回退到上一层重复逻辑，如此层层合并回退，最终完整的数列达到有序
Fanrncho·2020-08-08 19:51

跳表算法总结

概述跳表是一种由原始数据层有序单链表加多层级索引数据有序单链表的结构。跳表最底层为原始数据有序单链表，各级索引层上节点数量从下往上的分布情况呈指数级递减。理论上log2n-1层、且从上往下每层的节点数都是上一层的2倍的索引层级结构是能使跳表查询效率达到最高的设计，但考虑到内存空间的过多消耗问题，所以一般会限制索引的层数，以及新插入的原始数据上升到不同索引层级的概率。特点跳表支持O(logn)级别的
Fanrncho·2020-08-08 19:51

O(n^2)时间复杂度排序（冒泡、插入、选择）算法总结

冒泡排序、插入排序和选择排序的算法思想可以通过引入“已排序区”和“未排序区”概念来分解逻辑，这三种排序算法从这两个分区的求解思路可以让人更清晰的辨识它们各自的命名缘由，以及不同点。冒泡排序冒泡排序的算法求解思路是每次从未排序区中以相邻元素按照比较关系两两间可能交换位置，每次遍历下来能够找出该区间最小（求降序）或者最大（求升序）的元素，并放置到已排序区有序列入口端。比如要排序如下数值（假定为升序排序
Fanrncho·2020-08-08 19:50

二维数组进行全排序算法总结

//二维数组全部排序算法publicstaticint[][]twoDimensionalArray(intarray[][]){//求出二维数组元素总个数；intsum=0;for(inti=0;ii;j--){//每次都把最小的元素放在最前面if(arr[j]arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=true;}}//当经
jinyangyang139·2020-08-08 16:42

力扣-401. 二进制手表题解

题目：力扣-401.二进制手表解题思路：n个数中取k个数递归写法：参考：排列组合算法总结(基于C++实现)classSolution{public:vectorresults;intminMap[10]
ercircle·2020-08-08 15:38

图像滤波算法系列实战总结之二

同上一篇滤波算法总结一样，本篇博客主要以应用为主；基础滤波算法的功能延拓发展就是如何最大化的去除噪声同时也保存边缘信息。因此，出现一批研究保存边缘的滤波算法：引导滤波、滚动导向滤波、L0稀疏约束滤波。
Small_Munich·2020-08-08 13:08

【JavaScript基础算法总结篇(一)】阶乘之和 */* 因子数组 */* 数组最大相同元素 */* 1~100间所有3的倍数之和 */* 九九乘法表

@No.1@description:计算1到该数的阶乘之和@input:5@output:153varnum=5;varresult=0;while(num>0){varmid=1;vara=num;while(a>0){mid*=a;a--;};result+=mid;num--;};console.log(result);/***@OUTPUT153*/@No.2@description:求一
Code_Zevin_J·2020-08-08 12:45

【JavaScript基础算法总结篇(二)】最大公约数和最小公倍数 */* 查找1 ~ 1000以内的完数

@No.1@description:计算两个数的最大公约数和最小公倍数。@input:128@output:最大公约数：4最小公倍数：24varres=a*b;while(b!=0){varm=a%b;a=b;b=m;};console.log("最大公约数：",a);console.log("最小公倍数：",res/a);/***@OUTPUT最大公约数：4最小公倍数：24*/@No.2@des
Code_Zevin_J·2020-08-08 10:28

排序算法总结

所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时，排序结果是惟一的，否则排序结果不惟一。在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。要注意的是，排序算法的稳定性是针对所有输入实例而言的。即在
xiaohaiyutian·2020-08-08 01:12

十大排序算法总结

零、什么是排序算法0.1、排序定义对一序列对象根据某个关键字进行排序。0.2、排序术语稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间复杂度：运行完一个
aziyang·2020-08-08 00:58

排序算法总结

一、堆排序算法模板模板题目#includeusingnamespacestd;inta[100010];intn,len;voidUpdate(introot){intleft=root*2+1;intright=root*2+2;if(right>len){if(left>len)return;if(a[left]>a[root])swap(a[left],a[root]);return;}wh
桂十三·2020-08-07 23:06

【编程题算法总结】C语言程序设计

【66题】总结求一个数的因数的方法：设这个数为n，从1到n/2，逐个去试，它小于等于这个数的一半；【67题】递归反映栈的先进后出思想，先输入的后输出。【拓展】因为涉及到输入输出，同时反映出相关知识点：对于输入端，无论你输入多少字符，都暂时放入内存中，然后计算机再从内存中逐个读回来，当发现你输入的字符数不够的时候再要求你继续输入。【74题】移动数组的一个方法是利用另一个数组进行移动；其次，倒数第i个
爱吃柚子的梨·2020-08-07 21:08

CART决策树算法总结

CART决策树算法，顾名思义可以创建分类树（classification）和回归树（regression）。1.分类树。当CART决策树算法用于创建分类树时，和ID3和C4.5有很多相似之处，但是CART采用基尼指数作为选择划分属性的依据，数据集的纯度用基尼值来度量，具体公式为Gini(D)=1−∑Ck=1pk，其中pk是第K类样本的概率，C为属性的数量。直观的来看，基尼值反应了从数据集中随机抽取
godspeedkaka·2020-08-07 19:40

朴素贝叶斯的面试看这一篇就够了

文章目录0.前言1.模型1.1模型算法总结（精华）1.2后验概率最大化2.参数估计3.极大似然估计2.2学习分类算法3.灵魂拷问4.代码4.1朴素贝叶斯垃圾邮件分类0.前言朴素贝叶斯法属于生成模型。
LotusQ·2020-08-07 16:09

面试排序算法总结

转自1.插入排序1.1直接插入排序这是一种最简单，最容易理解的排序方式，其排序思路如下：假设待排序数组为R[0,1,2,i...n-1]，首先将R[0]看作一个有序的子序列（尽管它只有一个数），从R[1]至R[n-1]开始，逐一向该子序列进行插入操作（由小到大排序），那么左半部分的有序子序列将不断增加，而右半部分的待排序列将不断减少，当有序子序列的长度等于原序列时，排序结束。时间复杂度：O(n^2
manonghouyiming·2020-08-07 15:59

常用决策树算法总结

算法思想决策树（decisiontree）是一个树结构（可以是二叉树或非二叉树）。其每个非叶节点表示一个特征属性上的测试，每个分支代表这个特征属性在某个值域上的输出，而每个叶节点存放一个类别。使用决策树进行决策的过程就是从根节点开始，测试待分类项中相应的特征属性，并按照其值选择输出分支，直到到达叶子节点，将叶子节点存放的类别作为决策结果。总结来说：决策树模型核心是下面几部分：结点和有向边组成结点有
Cris_Lee卡卡卡·2020-08-07 15:50

机器学习算法总结--决策树

简介定义：分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成。结点有两种类型：内部结点和叶结点。内部结点表示一个特征或属性，叶结点表示一个类。决策树学习通常包括3个步骤：特征选择、决策树的生成和决策树的修剪。决策树学习本质上是从训练数据集中归纳出一组分类规则，也可以说是由训练数据集估计条件概率模型。它使用的损失函数通常是正则化的极大似然函数，其策略是以损失函数为目标函数的最
spearhead_cai·2020-08-07 14:05

机器学习(二)---决策树算法总结

1.综述决策树就是通过一系列规则对数据进行分类的一种算法，可以分为分类树和回归树两类，分类树处理离散变量的，回归树是处理连续变量。样本一般都有很多个特征，有的特征对分类起很大的作用，有的特征对分类作用很小，甚至没有作用。如决定是否对一个人提供贷款时，这个人的信用记录、收入等就是主要的判断依据，而性别、婚姻状况等等就是次要的判断依据。决策树构建的过程，就是根据特征的决定性程度，先使用决定性程度高的特
QuinnHanz·2020-08-07 14:46

LeetCode初级算法题——字符串类——算法总结

LeetCode初级算法字符串类——算法总结PS：算法并非原创，总结的本意在于温故知新、巩固知识。侵删。
休伯利安的荣耀·2020-08-07 14:14

决策树算法总结

决策树模型在监督学习中非常常见，可用于分类（二分类、多分类）和回归。虽然将多棵弱决策树的Bagging、RandomForest、Boosting等treeensembel模型更为常见，但是“完全生长”决策树因为其简单直观，具有很强的解释性，也有广泛的应用，而且决策树是treeensemble的基础，值得好好理解。一般而言一棵“完全生长”的决策树包含，特征选择、决策树构建、剪枝三个过程，这篇文章主
SumResort_YangHao·2020-08-07 12:24

常见排序算法（二）（选择排序）

相关文章：常见排序算法（零）（各类排序算法总结与比较）常见排序算法（一）（冒泡排序、插入排序）常见排序算法（二）（选择排序）常见排序算法（三）（快速排序、归并排序、计数排序）常见排序算法（四）（基数排序
sysukehan·2020-08-07 10:46

决策树（CART）算法总结

文章目录1.决策树原理2.决策树优缺点3.CART算法4.CART算法实现5.应用实例--泰坦尼克号数据集5.1数据集获取5.2数据描述5.3代码实例1.决策树原理决策树算法重点就在于“决策”和“树”这两个概念，顾名思义决策树是基于树结构来进行决策的，这也恰恰是人们在遇到问题时进行问题梳理的一种很自然的处理机制。决策树的目标是建立分类和回归模型，核心目标是决策树的生长和决策树的修剪。对于决策树的生
不会写作文的李华·2020-08-07 10:41

排序算法总结及实现（C语言版）

#include#includeusingnamespacestd;voidswap(int&a,int&b){inttemp;temp=a;a=b;b=temp;}/*1、选择排序基本思想：首先，选出最小的数放在第一位，然后选择第二小的数，放在第二位；以此类推，直到所有的数从小到大排列.那么，对于大小为N的数组需要N-1轮选择过程。第i轮选取第i小的数，请将其放在第i个位置上。不稳定平均时间复杂
海阔天空sky1992·2020-08-07 10:20

Tarjan 算法总结

一些概念连通：无向图中的任意两点都可以互相到达。强连通：有向图中的任意两点都可以互相到达。连通分量：无向图的极大连通子图。强连通分量：有向图的极大强连通子图。DFS生成树：对一张图（有向无向均可）进行深度优先遍历得到的生成树。树边：在DFS生成树上的边。前向边：由子树的根连向子树内的非树边。返祖边：由结点连向其祖先的边。横叉边：除上面三种之外的边。求强连通分量对于结点\(u\)，记录两个信息\(d
wqst·2020-08-06 11:00

由LeetCode排序引起的排序算法总结

1.排序算法总览冒泡排序、选择排序、插入排序，交换排序，时间复杂度为O(n^2);快速排序、归并排序、堆排序时间复杂度为O(nlogn);基数排序、计数排序，划分排序，桶排序，时间复杂度都是O(n)1.排序算法稳定性与不稳定行比较假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在
yyywww666·2020-08-05 21:43

加密算法总结

一、对称密码加密算法安全性速度说明DES不安全慢DES密文可以在短时间内被破译[1]，因此除了用它来解密以前的密文以外，现在我们不应该再使用DES了。三重DES安全慢尽管三重DES目前还被银行等机构使用，但其处理速度不高，除了特别重视向下兼容性的情况以外，很少被用于新用途。AES(Rijndael)安全快目前为止还没有出现针对Rijndael的有效攻击现在大家应该使用的算法是AES(Rijndae
玩具熊猫·2020-08-05 19:43

hdu 2680 最短路基础题 spfa实现 算法总结

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意，就是一个人可以从多个起点开始出发，看到终点的最短路是多少。。只有可以运用和hdu2066一样的思想，对于每个起点可以看成是跟最最开始的点之间有一条权值为0的边。可以把最开始的点记做0点。那这样就可以使用单源最短路了。之前都没有用过spfa，今天来运用了一下。算法大致流程是用一个队列来进行维
liujc_·2020-08-05 19:20

经典排序算法总结

1初级排序算法通用接口：//比较大小privatestaticbooleanless(Comparablev,Comparablew){returnv.compareTo(w)0&&less(a[j],a[j-1]);j--)exch(a,j-1,j);}}1.3希尔排序插入排序的变形，数组中任意间隔为h的元素是有序的，不断缩小h，直到全部有序。特点：数组越大，优势越大。时间复杂度：平均：O(nl
Sife_007·2020-08-05 16:41

最短路径算法总结（Floyd,bellmen-ford,dijkstra,Spfa)

Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(kE)，k为每个节点进入Queue的次数，且k一般dis[t[j].from]+t[j].vis)//松弛判断{dis[t[j].to]=
Calm微笑·2020-08-05 11:31

梯度下降优化算法总结

一篇review：https://arxiv.org/abs/1609.04747三个梯度下降变种：批梯度下降（Vanillagradientdescent/batchgradientdescent）说白了就是最开始的bp用的东西。它在整个训练数据集上计算梯度我们需要去计算整个数据集的梯度，然后计算的结果只拿去更新一步梯度，很明显随着数据集变大，批梯度下降会变得很慢而且也会很占内存。批梯度下降也不
DivinerShi·2020-08-05 08:20

STP的收敛及高级特性

STP算法总结步骤一：选举跟网桥选择网桥ID最小的步骤二：选择根端口1.选择端口到根网桥路径开销最小的2.选择发送方网桥ID最小的3.选择发送方端口ID最小的步骤三：选择指定端口1.选择网桥到根网桥路径开销最小的
weixin_33699914·2020-08-05 02:37

ACM信息学竞赛算法总结

基础知识位运算递推与递归前缀与差分二分排序倍增贪心尺取法数据结构栈与队列：单调栈单调队列双端队列Hash:字符串Hash与Hash表字符串处理：KMP算法，--Rabin-Karp算法—最小表示法Tire（字典树）AC自动机二叉堆并查集树状数组线段树分块拓扑排序点分治离线分治算法二叉查找树与二叉平衡树可持久化数据结构搜索DFSBFS剪枝迭代加深双向搜索双向BFSA*IDA*动态规划背包九讲线性DP
正月看雪花·2020-08-05 01:23

连连看 算法 总结

连连看算法总结首先连连看是一款休闲小游戏，非常适合锻炼算法，一门语言的入门也是不错的，首先是匹配算法，匹配函数需要接受两个位置进行取得数据进行匹配，取得数据就只是访问数组，因此只要先判断这两个值是否一样就可以进行下一步匹配
zebintang·2020-08-05 01:32

数据降维算法总结（LDA&PCA）

目录LDA概述数学基础知识二类LDA原理多类LDA原理LDA算法流程优点缺点PCA概述协方差和散度矩阵特征值分解矩阵原理SVD分解矩阵原理PCA的两种实现方法准则优点缺点算法应用LDAvsPCA参考关于作者LDA概述LDA（LinearDiscriminantAnalysis），线性判别分析。LDA是一种监督学习的降维技术。主要用于数据预处理中的降维、分类任务。LDA的目标是最大化类间区分度的坐标
爱喝水的lrr·2020-08-05 00:43

算法总结之递推与递归

递推算法递归算法大致包括两方面的内容：1）递归起点；2）递归关系递推起点递归起点一般由题目或者实际情况确定，不由递归关系推出。如果无法确定递归起点，那么递归算法就无法实现。可见，递归起点是递归算法中的重要一笔。递推关系递归关系是递归算法的核心。常见的递归关系有以下几项：1）一阶递推；2）多阶递推；3）间接递推；4）逆向递推；5）多维递推。下面通过栗子来详细介绍一下上述类别的递推关系。1.一阶递推在
yunyunyx·2020-08-04 22:26

贪心算法总结---and--优先队列--贪心算法例题整理

通过一段时间的学习，对贪心算法有了一些了解，总结一下学习心得；贪心算法（又称贪婪算法）是指，在问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解（来自百度百科，哈哈哈）。上面的说法是肯定是特别准确是表述了贪心算法，下面用一个例子说一下自己对贪心算法的简单认识。假如妈妈给了你一些钱让你去买大米，不论大米的品质，让你尽可能的多买大米。咱们
好好学习。天天编程·2020-08-04 21:24
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他