算法总结

算法总结-宽度搜索

二叉树上的宽度搜索1二叉树的层次遍历http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/2二叉树的层次遍历2http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/3二叉树的锯齿形层次遍历http://www.li
遇见更好的自己·2020-08-11 05:05

数据结构与算法总结笔记 及其 Python代码实现

常用tips常用的数据结构：数组，链表，栈、队列、散列表、二叉树、堆、跳表、图、Trie树；常用的算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法ps:以下的笔记摘抄整理自极客时间，侵删常见的时间复杂度：常见的空间复杂度：O(1)、O(n)、O(n2)（表示算法的存储空间与数据规模之间的增长关系）数据结构相关1数组：组用一块连续的内存空间，来存储相
huangrs098·2020-08-11 03:39

神经网络详细解释（包含BP算法的推导）

算法推导计算输出层的激活函数的梯度计算输出层的pre-activation的梯度计算隐藏层的post-activation的梯度计算隐藏层的pre-activation的梯度计算参数w和bw和bw和b的梯度BP算法总结循环神经网络
lhz泽少·2020-08-11 03:34

leetcode hard模式专杀之99. Recover Binary Search Tree

这题的思路我还是很快想出来了，奈何二叉树的数据结构和遍历模式不太敏感，代码迟迟没写出来，看来二叉树类的题目需要专项训练一下，补补，下一篇博客我会把二叉树的几种常见算法总结一下。
王子力·2020-08-11 01:24

拓扑排序算法总结

拓扑排序算法复习总结：拓扑排序是图论中较为简单的一个算法，思路较为直接。简单而言，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。（贴自百度百科）拓扑排序思路：（1）找入度为0的结点存入答案序列；（2）将与该结点相关的出边删除（相应的结点入度减1）；重复上述过程至不存在入度为0的结点。拓扑排序一般用法：（1）拓扑排序通常涉及图中结点的优先级关系，要由一系列结点之间的优先关系给
Mr.琛·2020-08-11 00:44

数论算法总结

目录一.欧拉函数二.指数循环节三.欧拉定理（费马小定理）四.二次探测定理五.威尔逊定理六.Miller-Rabin素性测试七.二元一次不定方程1.结论及证明2.扩张欧几里得八．乘法逆元九.拉格朗日插值法十.中国剩余定理（CRT）1.引入2.证明及结论十一.高斯消元十二.组合数1.公式2.杨辉三角2.预处理阶乘法十三.容斥原理谢谢一.欧拉函数浅显易懂地理解，欧拉函数就是求比n小，且与n互质的数的个数
PI_PJW·2020-08-11 00:13

【算法总结】广搜

算法总结-广搜（BFS：breadth-firstsearch）广度优先搜索算法（用QUEUE）把初始节点S0放入Open表（待扩展表）中；如果Open表为空，则问题无解，失败退出；把Open表的第一个节点取出放入
weixin_30772261·2020-08-10 23:40

开根号的几类算法总结

二分法开根号首先是最基本的二分开根号，这个比较容易理解，复杂度比起下面讲的牛顿迭代法要高，更容易理解。下面给出代码：#defineeps0.00001floatSqrtByDichotomy(floatn){if(n=1?n:1);mid=(low+up)/2;do{if(mid*mid>n)up=mid;elselow=mid;last=mid;mid=(up+low)/2;}while(fab
th是个小屁孩·2020-08-10 22:43

笔试+查找算法

===========查找算法总结=============一、解决什么问题？这类问题的规律是什么？如何在大量的信息中找到给定的信息元素？二、有哪些解决方法？
萌萌的生活·2020-08-10 22:55

查找与排序算法总结&及相关应用算法

Byte提前批二面中自己在二分查找的变形题中翻了车，导致现在还不知道面试是否会通过，面试结束后真的感觉无法原谅自己在这么简单的问题上翻车。本以为自己在算法的准备上还算充分，原来是自己好高骛远了，一直在看相对比较难的算法，而没有踏踏实实熟练掌握基础算法。从实习到面试，整个七月里一直被反复教做人，踏踏实实学习吧。1二分查找及其应用二分查找的基本思想（二叉搜索树也应该算是二分查找的范畴）二分查找的基本思
Chieflion·2020-08-10 20:23

排序算法总结

文章目录选择排序插入排序冒泡排序希尔排序堆排序思想例题归并排序思想例题快速排序选择排序思想一开始的数据都看作待排序数据。找到数组中最小的那个元素将最小的这个元素和数组中第一个元素交换位置在剩下的元素中找到最小的的元素，与数组第二个元素交换位置从余下的N-1个元素中，找出关键字最小的元素，重复(1)、(2)、（3）步，直到排序结束。因此我们可以发现，简单选择排序也是通过两层循环实现。第一层循环：依次
什么都只会一点点·2020-08-10 19:30

传统算法总结

传统算法总结经典的传统算法可以分为两类：①仅评估完整解的算法②需要部分构造解的算法1枚举法①求解SAT思路：产生所有长度为n的二进制串，从（0……000）到（1……111）共有2n个。
Q酱·2020-08-10 18:36

最小费用流bellman-ford算法总结

最小费用流问题是寻找流为F时的最小费用，普通的最大流中边只有流量限制，而在费用流中还加上了费用，为保证过程可逆和正确性残余网络中的负权边是原边费用的相反数，求解此类问题的方法依然是贪心，我们在残余网络上总是沿着最短路增广，这样可以保证在当前流量下，取得最小的费用（权值为费用），一直贪心下去，直到F减为0，这里有一个问题，F能否减到0呢，答案是肯定的，考虑最大流算法，我们总是能从0扩展到任意流（流不
liuzhan214·2020-08-10 17:07

查找算法之哈希查找

hash算法四、哈希冲突的解决方法1、开放地址法（1）线性探测法（2）平方探测法2、再哈希法3、链地址法（拉链法）五、不同处理冲突的平均查找长度1、线性探测法的平均查找长度2、链地址法的平均查找长度六、算法总结
lx青萍之末·2020-08-10 16:28

算法总结之 判断一个链表是否是回文结构

算法总结之判断一个链表是否是回文结构给定一个链表的头节点head，判断是否是回文结构1->2->1返回true进阶：如果链表长度N,时间复杂度O(N)额外空间O（1）方法一利用栈结构（需要额外空间）从左到右遍历
Art&Code·2020-08-10 15:17

字符串最长回文算法

Manacher算法算法总结第三弹manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他“马拉车”算法。
Oeljeklaus·2020-08-10 14:05

算法期末复习（一）

算法总结1、蛮力法直接粗暴，就行循环。例如：选择排序：利用循环每次选出最小的数依次放在序列最前面，时间复杂度为O(n^2)，具有不稳定性。
J_mirror·2020-08-10 14:22

毕设准备——算法总结

决策树（DecisionTree）是一种简单但是广泛使用的分类器。通过训练数据构建决策树，可以高效的对未知的数据进行分类。决策数有两大优点：1）决策树模型可以读性好，具有描述性，有助于人工分析；2）效率高，决策树只需要一次构建，反复使用，每一次预测的最大计算次数不超过决策树的深度。如何预测先看看下面的数据表格：ID拥有房产（是/否）婚姻情况（单身，已婚，离婚）年收入（单位：千元）无法偿还债务（是/
sytloveyxj·2020-08-10 13:36

神经网络BP反向传播算法原理和详细推导流程

信息前向传播3误差反向传播3.1输出层的权重参数更新3.2隐藏层的权重参数更新3.3输出层和隐藏层的偏置参数更新3.4BP算法四个核心公式3.5BP算法计算某个训练数据的代价函数对参数的偏导数3.6BP算法总结
zevyxu·2020-08-10 12:36

jvm-------GC算法:标记-清除/复制/标记-整理

复制算法标记-整理算法总结推荐公众号有彩蛋哦!!!
yueloveme·2020-08-10 12:50

iOS-数组排序

首先提供一些排序文章供大家参考学习常用排序算法总结iOS-八大基本排序Sort各类算法和时间复杂度分析关于iOS中，我们有自己的"sort”尚方宝剑，主要涉及的有NSComparisonResult和compareNSComparisonResulttypedefNS_CLOSED_ENUM
琦玉老师很强·2020-08-10 10:46

十大经典算法总结(Javascript描述)

文章来自：https://www.2cto.com/kf/201609/548586.html#前言这世界上总存在着那么一些看似相似但有完全不同的东西，比如雷锋和雷峰塔，小平和小平头，玛丽和马里奥，Java和javascript….当年javascript为了抱Java大腿恬不知耻的让自己变成了Java的干儿子，哦，不是应该是跪舔，毕竟都跟了Java的姓了。可如今，javascript来了个咸鱼翻
o菜鸟猿o·2020-08-10 09:53

从梯度下降到反向传播

$\cdot*$）求导2.2反向传播算法2.2.1求每一层的误差$\delta$2.2.2求每一层权重的偏导数$\partialJ\over\partial\theta^{(i)}$2.2.3反向传播算法总结
怪兽丶·2020-08-10 09:28

基于图像配准的图像特征检测之sift算法----sift算法总结

身为菜鸟的我，花了将近3个月的时间把sift算法吃透并自己把算法实现啦，实在是耗时耗力呀，为了对得起我这段时间的努力，决定把自己对sift算法的理解和大家分享一下，有什么错误望各位大神指教，小妹在此献丑啦。一概念sift---ScaleInvariantFeatureTransform,尺度不变特征匹配变换算法。sift特征对旋转、尺度缩放、亮度变化等具有不变性，是非常稳定的局部特征。二主要思路构
yanghuan123195·2020-08-10 08:47

因为自己的个人规划，我放弃了成为研发团队核心

目录前言创业公司&&大厂IT相关应届生&&职业程序员关于算法总结前言简单来说，这篇文章是对自己这一阶段经历的个人收获总结，不涉及解释具体技术问题，只是聊一聊对于IT行业现阶段的认识。
OPMR·2020-08-10 07:45

JVM系列（四）：浅谈常用四种垃圾回收算法总结！

常用四种垃圾回收算法常用的垃圾回收算法有四种：标记-清除算法、复制算法、标记-整理算法、分代收集算法。1.标记-清除算法分为标记和清除两个阶段，首先标记出所有需要回收的对象，标记完成后统一回收所有被标记的对象，如下图。缺点：标记和清除两个过程效率都不高；标记清除之后会产生大量不连续的内存碎片。image2.复制算法把内存分为大小相等的两块，每次存储只用其中一块，当这一块用完了，就把存活的对象全部复
别抢我蓝buff·2020-08-10 07:02

排序算法总结

持续更新中。。。。。。0、前言根据比较与否，可将排序算法大致分为比较排序和非比较排序两大类：比较排序时间复杂度为O(nlogn)~O(n^2)，主要包括：冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序等。非比较排序时间复杂度可达到线性级别，为O(n)，主要包括：计数排序、基数排序、桶排序等。主流排序算法性能比较：稳定性问题定义：如果arr[i]=arr[j]，排序前arr[i]在arr[
永恒的记忆2019·2020-08-10 06:41

(五)实际项目中分布式系统设计涉及算法总结

paxos算法：basicpaxos（读帕克索斯）实现的，另外一种是基于fastpaxos算法。1）问题描述分布式中有这么一个疑难问题，客户端向一个分布式集群的服务端发出一系列更新数据的消息，由于分布式集群中的各个服务端节点是互为同步数据的，所以运行完客户端这系列消息指令后各服务端节点的数据应该是一致的，但由于网络或其他原因，各个服务端节点接收到消息的序列可能不一致，最后导致各节点的数据不一致。举
zzw222222·2020-08-10 05:13

并查集算法总结

并查集可以称之为不相交集合，在处理查找几个元素是否在同一集合时使用并查集可以达到非常快的处理速度，并查集的思想有一点很重要，就是利用树的思想，表示不同的不相交的集合状态，利用根节点作为代表元素，来对整个集合的数据进行处理。并查集是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题，一些常见的用途有求连通子图、最小生成树的karkal算法、和求最近共同祖先等问题。使用并查集时，首先会
香樟依旧·2020-08-10 04:35

剑指offer第2版19题：正则表达式匹配

小渣渣的算法学习笔记：2018秋招备战数据结构类算法总结：字符串1.题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'
NebulaNem·2020-08-10 03:05

迭代算法总结

为什么80%的码农都做不了架构师？>>>迭代法又称为辗转法，它是一种不断用旧的变量值递推得到新值的过程。迭代法和递推法的不同：（1）迭代法使用while循环求解，递推法使用for循环求解。（2）迭代法在结束时得到一个解或一组解，递推法的循环控制变量改变一次就得到一个解，循环得到一系列的解。迭代法分为精确迭代和近似迭代精确迭代①最大公约数与最小公倍数辗转相除法..②十进制转化为二进制整数除二取余法③
weixin_34010566·2020-08-10 03:22

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

这个系列是我多年前找工作时对数据结构和算法总结，其中有基础部分，也有各大公司的经典的面试题，最早发布在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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他