算法总结

数据结构和算法面试题系列—字符串

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

【转载】排序算法总结

转载地址：https://www.cnblogs.com/jiangyang/p/5466329.html前言查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种
_温·2020-09-12 22:56

【算法总结--数组相关】双指针法的常见应用。

所谓双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。(注：这里的指针，并非专指c中指针的概念，而是指索引，游标或指针，可迭代对象等)这类算法包括：1.给定一个有序递增数组，在数组中找到满足条件的两个数，使得这两个数的和为某一给定的值。如
ohmygirl·2020-09-12 22:44

那些年我们面试过的单链表算法总结（二）

上一篇博文描述了一小部分单链表的算法，这篇将继续深入，看看还有哪些面试中常见的链表题目。题目6:合并两个有序链表，元素升序。ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){   if(l1==NULL)returnl2;   if(l2==NULL)returnl1;   ListNode*head=(l1->val)>(l2->val)?l2:l1
码鬼·2020-09-12 22:52

数据结构---排序算法总结（外部排序）

1.很久以前没有胭脂，女子的脸只为情郎红。2.世界如此广阔，你却走进了悲伤的墙角1.排序：2.插入排序2.1.直接插入排序2.2.折半插入排序2.3.希尔排序3.交换排序3.1.冒泡排序3.2.快速排序4.选择排序4.1简单选择排序4.2堆排序5.归并排序和基数排序6.各种内部排序算法的比较及其应用7.外部排序要点外部排序指待排文件较大，内存一次放不下，需存放在外部介质的文件的排序为减少平衡归并中
Mr_XiaoZ·2020-09-12 22:16

外部排序算法总结

目录多路归并排序基本思想两两归并排序多路归并排序胜者树败者树败者树的建立与调整败者树的java代码败者树的效率我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我们当然希望如果可以的话都是内排来完成。但对于大数据集来说，内存是远远不够的，这时候就涉及到外排序的知识了。外部排序指的是大文件的排序，即待排序的记录
xushiyu1996818·2020-09-12 21:01

微软的100道算法面试题（终结版）

前言数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！
Java资讯库·2020-09-12 21:13

滑动窗口算法总结

算法目的滑动窗口法，也叫尺取法（可能也不一定相等，大概就是这样=。=），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足xx的最x的区间(子串、子数组)的xx”这类问题都可以使用该方法进行解决。大体框架滑动窗口算法的思路是这样：1、我们在字符
丶独醒·2020-09-12 21:56

操作系统中作业调度算法总结

一、作业（job）的概念（1）用户角度我们把一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。如图所示的编程过程的可以认为是作业的一个例子。编辑输入——>编译——>链接——>执行——>输出（2）系统角度从计算机系统的角度看，作业是一个比程序更广的概念，它由程序、数据和作业说明书三部分组成。系统通过作业说明书控制文件形式的程序和数据，使之操作和
tongyuehong·2020-09-12 20:50

机器学习算法：scikit-learn 线性回归算法总结

写在前面从一开始的课题需要重新整理XGBoost，到现在整理机器学习算法的知识将近一个礼拜了，希望自己能一直坚持下去~线性回归在机器学习算法中算是一个比较简单基础的算法。线性回归的目的是要得到输出向量Y和输入特征X之间的线性关系，求出线性回归系数θ,也就是Y=Xθ。其中Y的维度为mx1，X的维度为mxn，而θ的维度为nx1。m代表样本个数，n代表样本特征的维度。为了得到线性回归系数θ，我们需要定义
kaiyuan_sjtu·2020-09-12 18:08

机器学习中最常用的优化算法总结

1.梯度下降法（GradientDescent）2.牛顿法和拟牛顿法（Newton'smethod&Quasi-NewtonMethods）3.共轭梯度法（ConjugateGradient）4.启发式优化方法5.解决约束优化问题——拉格朗日乘数法我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题，比如每个企业和个人都要考虑的一个问题“在一定成本下，如何使利润最大化”等。最优化方法是一种
zhxh0609·2020-09-12 17:07

面试笔试手撕代码 -- 排序+查找算法总结（Java+JS实现）

目录一、排序算法1.冒泡排序2.选择排序3.直接插入排序4.归并排序5.快速排序二、查找算法1.线性查找2.二分查找3.斐波那契查找一、排序算法1.冒泡排序思路：每次冒泡操作都会对相邻的两个元素进行比较，每一轮排序就找出未排序序列中最大值放在最后。优化：第一版优化增加flag标记，没有数字交换直接return，最优时间复杂度O(n)。第二版优化，增加tempPostion记录内循环最后一次交换的位
小白Rachel·2020-09-12 15:22

10. 基于近似的on-policy控制方法--阅读笔记【Reinforcement Learning An Introduction 2nd】

半梯度控制2.半梯度n-stepsarsa3.平均奖励：针对连续任务的一种新的回报形式4.弃用折扣设置deprecatingthediscountingsetting5.微分半梯度n-stepsarsa算法总结基于近似的
EdenJin·2020-09-12 15:38

链表排序算法总结

1.选择排序typedefstructNode{intdata;structNode*next;}Node;typedefstructNode*LinkList;/*定义LinkList*/LinkListselectSort(LinkListhead){LinkListp,q,small;inttemp;for(p=head;p!=NULL;p=p->next){small=p;for(q=p-
大大35·2020-09-12 15:01

Linux Kernel(Android) 加密算法总结(一)（cipher、compress、digest）

1.Linux内核支持哪些加密算法？内核支持的加密算法很多，包括：对称加密算法，如AES,3DES；对称密码体制的发展趋势将以分组密码为重点。分组密码算法通常由密钥扩展算法和加密（解密）算法两部分组成。密钥扩展算法将b字节用户主密钥扩展成r个子密钥。加密算法由一个密码学上的弱函数f与r个子密钥迭代r次组成。混乱和密钥扩散是分组密码算法设计的基本原则。抵御已知明文的差分和线性攻击，可变长密钥和分组是
winceos·2020-09-12 14:34

《图解算法》中常见算法总结

目录：1.二分查找2.选择排序3.递归&分治4.快速排序5.广度优先搜索6.狄克斯特拉算法7.贪婪算法（近似算法）8.动态规划9.K最近邻算法1.二分查找思路：二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。特点：使用二分查找时，你猜测的是中间的数字，从而每次都将余下的数字排除一半。时间复杂度：一般而言，对于包含n个元素的列表，用
changfei_1995·2020-09-12 12:26

推荐系统 --协同过滤

目录推荐系统算法总结：协同过滤：UserCFItemCF基于模型（model_based）的协同过滤：混合过滤推荐系统算法总结：协同过滤推荐：常见的技术基于用户的协同过滤，基于物品的协同过滤，基于模型的协同过滤
assassin_sword·2020-09-12 11:41

常用排序算法总结

1.插入排序平均时间复杂度O（n2）每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。2.希尔排序平均时间复杂度O(nlogn)~O(n2)基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行(直接插入,冒泡)排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次排序。3.冒泡排序平
银色子弹lx·2020-09-12 09:19

数据结构与算法：七种排序算法总结（冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序）

最近复习了一些排序算法，在这做一个总结。本文中部分内容参考博客：http://blog.csdn.net/morewindows/article/details/7961256。这个博客中介绍的算法等知识详细易理解，以后可以多参考学习。总结的排序算法包括：冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。下面依次介绍。（本文全部排序算法源代码可下载，下载链接：http://
dabusideqiang·2020-09-12 08:31

传统目标检测算法总结

传统目标检测算法总结1.传统VS深度学习2.传统目标检测方法2.1Viola-Jones2.2HOG+SVM（主要用于行人检测、Opencv实现）2.3DPM（物体检测）2.4非极大值抑制1.传统VS深度学习
Zhouxk96·2020-09-12 08:41

[数据结构与算法] 盘点工作中常用的算法

常用算法总结1.二分查找算法(非递归)2.分治问题3.动态规划算法4.KMP算法(字符串匹配问题)方式一:暴力匹配算法方式二:KMP算法5.贪心算法6.普里姆算法7.克鲁斯卡尔算法8.迪杰斯特拉算法9.
时间静止不是简史·2020-09-12 07:25

【转】 对正在学习二分图的朋友会有用

二分图匹配算法总结二分图匹配算法总结二分图最大匹配的匈牙利算法二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。
over3666117·2020-09-12 06:24

匈牙利算法总结

二分图:定义:如果一个图的所有顶点可以被分为X和Y两个集合，并且所有边的两个顶点恰好一个属于集合X,另一个属于集合Y,即每个集合内的顶点没有边相连，那么此图就是二分图。很多问题都可以转化为二分图匹配模型来计算。二分图有如下几种常见变形：(1)最小顶点覆盖选取最少的点(X或Y中都行)，让每条边都至少和其中一个点关联。Knoig定理：二分图的最小顶点覆盖数等于二分图的最大匹配数。(2)最小路径覆盖对于
ityanger·2020-09-12 06:15

c++排序算法总结

排序分类：按照排序数据是否都在内存分为内排序和外排序。按照是否通过比较方式排序分为比较排序和非比较排序。（基数排序基于桶分配）按照排序前后原目录桶排序（非基于比较的排序）基数排序（基于分配的排序）选择排序冒泡排序插入排序自底向上合并排序希尔排序桶排序（非基于比较的排序）桶排序是最简单的排序，不允许反驳，听名字挺高大上，你在编程中肯定使用过这种排序方法。原理：假如你有一个数组[28569221],怎
allenwalker*·2020-09-12 05:12

八大排序算法总结

原文地址：http://blog.csdn.net/hguisu/article/details/7776068概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序。快速排序：是目前
Alt__·2020-09-12 05:20

浅谈KMP算法

不如写写算法总结？
Aaronliu17008·2020-09-12 05:48

数据分析及算法总结

一.K-近邻算工作原理简洁的讲:如果一个样本在特定的空间中的K个最邻近的中的大多数属于某个类,则这个样本属于这个类.用途k近邻的目的是测量不同特征值与数据集之间的距离来进行分类样本差异性欧式距离优缺点优点：精度高、对异常值不敏感、无数据输入假定。缺点：时间复杂度高、空间复杂度高。适用数据范围：数值型和标称型。导包分类问题：fromsklearn.neighborsimportKNeighborsC
mxinye·2020-09-12 04:57

数据挖掘与机器学习基本算法总结

第一次写学习总结，主要是现在自己所学的东西，知识更新速度之快，自己的遗忘速度也是非常之恐怖。遂决定，压着自己的头皮，写一写总结，也算是给自己这么多年的学习有个交代和梳理。数据挖掘与数据分析好书推荐：http://www.ppvke.com/Blog/archives/1972一文读懂机器学习，大数据/自然语言处理/算法全有了……：http://www.ppvke.com/Blog/archives
liyingkun1237·2020-09-12 02:41

排序算法总结之归并排序 Merge Sort

算法原理：归并排序使用分治的思想（divideandconquer）：1.首先把数组平均分成两个子数组2.对两个字数组递归的使用归并排序进行排序3.把两个已经排好序的字数组合并得到结果归并算法的原理图如下：从图中可以看到归并排序把子问题的规模降低到1的时候停止，一个元素的数组一定是有序的。算法伪代码：伪代码来自算法导论归并排序算法部分：MERGESORT(int[]A,intp,intr)if(p
fight_to_dead·2020-09-12 02:35

排序算法总结之桶排序 Bucket Sort

算法原理：桶排序假设输入数据服从均匀分布，假设输入数据由一个随机过程产生，该过程将元素均匀，独立地分布在[0,1)区间上。将[0,1)区间划分为n个相同大小的子区间，称为“桶”，然后便利输入的数据，分别放入在制定的同种，然后依次把各个桶中的数据输出。算法伪代码：BUCKET-SORT(A)letB[0..n-1]beanewarrayn[]list=newArrayList[n];for(inti
fight_to_dead·2020-09-12 02:35

排序算法总结之插入排序 Insertion Sort

算法原理：插入排序的原理和打扑克时抓牌的原理相同。我们会把抓到的牌进行排序，从抓到第二张牌开始，和已经抓到的牌比较大小，并把新抓的牌插入到相应的位置。下图出自算法导论的插入排序部分，演示了插入排序的整个过程：算法伪代码：INSERTION-SORT(A)forj=2toA.lengthkey=A[j]//InsertA[j]intothesortedsequenceA[1..j-1]i=j-1wh
fight_to_dead·2020-09-12 02:35

python算法总结（三）：计数排序

一、计数排序思路算法的步骤如下：（1）找出待排序的数组中最大和最小的元素（2）统计数组中每个值为i的元素出现的次数，存入数组C的第i项（3）对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）（4）反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1二、应用实例对于数据25302303程序执行的过程如下图所示：三、python实现#计数排序defcoun
科大小笨·2020-09-12 02:51

排序算法总结之计数排序 Counting Sort

算法原理：排序算法根据排序的原理可以分为两类：基于比较的和非比较的。常见的基于比较的排序算法有快速排序，堆排序，归并排序等，基于比较的排序算法平均情况最好是O(nlogn)。基于非比较的排序算法有三种：计数排序，计数排序和桶排序，它们的复杂度为O(n)。计算排序算法的思想是：对于数组中的某一个元素x，统计小于x的元素的个数，基于这一信息，在输出的数组上把x放在相应的位置上。下图是算法导论计数排序部
fight_to_dead·2020-09-12 01:29

Kmp算法总结

Kmp算法是一种实用的快速字符串匹配算法。1.什么是字符串匹配？字符串匹配便是在字符串s中查找字符串t.2.如何进行匹配？我们定义字符串s为主串，长度为n；字符串t为模式串，长度为m，考虑如何在主串中查找模式串。先来考虑暴力的方法，暴力for主串中的每个位置，对于每个位置再次for一次模式串中的每个位置，看看是否可以匹配，时间复杂度O(nm)；3.Kmp算法的本质在暴力的算法中，我们对主串的每个位
diqiao4431·2020-09-12 01:25

排序算法总结1-冒泡排序

一.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。算法原理冒泡排序算法的运作如下：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一
wujiezhainan·2020-09-11 23:26

机器学习常用算法总结（学习向）

机器学习常用算法总结文章目录机器学习常用算法总结1.感知机模型2.k近邻算法3.朴素贝叶斯4.决策树5.集成学习6.逻辑斯蒂回归7.最大熵模型8.支持向量机9.期望最大化算法10.聚类11.隐马尔可夫模型
爱暖阳真是太好了·2020-09-11 21:22

常用算法总结（学习向）

常用算法总结文章目录常用算法总结迭代算法(Iteration)递归算法(Recursion)回溯算法(Backtrack)深度优先(DepthFirstSearch,DFS)广度优先(BreadthFirstSearch
爱暖阳真是太好了·2020-09-11 21:50

算法总结（十）GAN(生成对抗网络)

学习资料https://www.cnblogs.com/bonelee/p/9166084.htmlhttps://blog.csdn.net/qq_25737169/article/details/78857724简单的总结GAN就是拥有一个Generator和一个Discriminator,其中，Generator负责生成图片，而Discrimiantor负责分辨图片真伪它的主要流程如上图所示
zhouzhouasishuijiao·2020-09-11 21:29

【原】国密SM3的java实现

国密SM3的java实现0.写在最前面国密算法资料比较少，最近在学习国密算法，所以准备把几个国密算法总结一下。这个是第一篇SM3的java实现。
A-Star·2020-09-11 20:56

数据结构和算法面试题系列—排序算法之快速排序

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

常见排序算法总结

相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。算法复杂度image.png具体代码实现：https://github.com/dingruibobo/
书虫和泰迪熊·2020-09-11 19:19

严蔚敏-数据结构-递归算法总结

在看严蔚敏的数据结构视频，在32课时的时候，对递归算法进行了总结。在网上没找到对应的资料。而严蔚敏老师总结的又很不错，所以觉得有必要这里记录下（不是完全照搬，详细可以去找对应的视频）。一共有5点。1、递归特性，一般都是可以分解成相同的小问题，同时解又可以归并。注意：递归，一定有个结束的时候（即要关注结束条件）；还有注意参数的对应关系。2、递归的实现，用的是“栈”。所以，递归，一定可以通过“栈”来转
cainiaohhf·2020-09-11 19:08

机器学习常见算法总结(二)

5.Adaboostadaboost算法通俗地讲，就是在一个数据集上的随机数据使用一个分类训练多次，每次对分类正确的数据赋权值较小，同时增大分类错误的数据的权重，如此反复迭代，直到达到所需的要求。Adaboost算法步骤如下：步骤1.首先初始化训练数据的权值分布，每一个训练样本开始时被赋予相同的权重：1/N。步骤2.进行多轮迭代，用m=1,2,3,…,M表示迭代的第多少轮a.使用权值分布Dm的训练
繁拾简忆·2020-09-11 16:59

算法总结：【线段树+扫描线】&矩形覆盖求面积/周长问题（HDU 1542/HDU 1828）

问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长；三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积人算很简单，但是用算法怎么实现呢？此类问题一般都是用线段树辅助扫描法来计算；什么是扫描法？有什么用？怎么用？可以想象成一根假想的线，将图从左往右或从右往左或自下而上或自上而下“扫描”一遍，至于扫描的是什么则根据具体应
Must_so·2020-09-11 16:37

页面置换算法总结

在线考试一般可能只会考察命中次数，即总次数-缺页次数，例如科大讯飞2018年秋招笔试题出现的，因此有必要整理下计算方法。首先看一下什么是页面置换算法：地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。1．最佳
一只快乐的野指针吼·2020-09-11 16:44

页面置换算法总结

页面置换算法百度百科对页面置换算法给出的定义：在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。（1）OPT页面置换算法（最佳页面置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的
沈波·2020-09-11 13:44

KMP算法总结 Apare_xzc

KMP算法总结2020.9.7KMP算法是什么KMP算法是由三位科学共同提出的单模(式串)匹配算法。可以再O(m+n)的时间内完成从文本串text匹配目标串pattern的过程。
Apare_xzc·2020-09-11 09:17

限流原理和实现

文章正文编辑目录代理层限流容器限流API限流时间窗口漏桶算法令牌桶算法总结为了保护暴露在公网上的应用或者服务免遭大流量的系统攻击以及避免由于营销活动等带来的瞬间流量洪峰导致超出系统承载能力而崩溃，很多应用或者服务通常都配置了缓存
咬定青松·2020-09-11 09:14

蓝桥杯及其搜索算法总结

蓝桥杯，考暴力和搜索，这是众所周知的事情，近几年的题目非常非常的多。搜索的基本理论：1、回溯法：当把问题分成若干个步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象就称回溯。2、路径寻找问题：路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的最优路径，而不是像回溯法那样找到一个符合某些要求的解。常见的两种方法是：深度优先搜索，广度优先搜索。具
zhejiangjjw·2020-09-11 06:52

【数论】Pollard-Rho 算法总结

Pollard-Rho算法总结预备知识质因数分解；生日悖论。然后就愉快的开始吧。
LZRcqbz·2020-09-11 03:33
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他