常见算法

双指针技巧汇总

一、快慢指针的常见算法快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。
weixin_30267697·2020-09-12 23:27

Java后端面试真题+经验分享

一、常见算法和数据结构1、数组、链表、队列、栈的各种操作（性能，场景）2、各类排序算法以及复杂度分析（快排、归并、堆），不同排序算法的稳定性3、理解并可以分析时间和空间复杂度。4、动态规划、贪心。
耶亚希·2020-09-12 14:15

常见算法时间复杂度

常见算法时间复杂度：O(1):表示算法的运行时间为常量O(n):表示该算法是线性算法O(㏒2n):二分查找算法O(n2):对数组进行排序的各种简单算法，例如直接插入排序的算法。
abcPHP·2020-09-12 14:09

PHP面试常见算法、函数总结

3.写5个不同的自己的函数，来截取一个全路径的文件的扩展名，允许封装php库中已有的函数。urldir/upload.image.jpg找出jpg或者.jpg1.returnstrrchr($filename,"."));//strrchr()函数查找字符串在另一个字符串中最后一次出现的位置，并返回从该位置到字符串结尾的所有字符2.returnsubstr($filename,strrpos($f
韩小妞子·2020-09-12 13:47

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

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

php面试常见算法

;$iF:/Golang/src/hello.go[1]=>F:/Golang/src/src.exe[test]=>Array([0]=>F:/Golang/src/test/sss.txt))二、常见算法的实现
scchary·2020-09-12 12:42

渗透测试-Python破解前端JS密码加密

但如果遇上不是常规加密算法、或者开发人员对常见算法
ClearSkyQQ·2020-09-12 11:36

【算法】常见算法分类和思想

算法分类分为：1.基础算法：包括字符串，数组，正则表达式，排序，递归等。2.数据结构：堆，栈，队列，链表，矩阵，二叉树等。3.高级算法：贪心算法，动态规划等。排序冒泡排序它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。voidbubble_sort(intarr[],intlen){inti,j,temp;for(i=0;iarr[j
zhang_jia_qing·2020-09-12 08:00

图的常见算法实现（汇总）

前言本来是想用C语言好好写的，可是指针和结构体太烦人了，弄得我头凉。因此决定用python实现一下图的一些算法。远程仓库地址：https://github.com/XiaoZhong233/DataStructure_Python/tree/master/graph图的存储结构实现图的实现有邻接矩阵，邻接表，十字链表等。我后面的算法主要用邻接表建议直接看[邻接表实现2，基于字典实现](#邻接表实现
小钟233·2020-09-12 07:25

java编程学习方法建议

java编程学习方法建议1、一定要打好基础，背语法和常见算法，强烈建议自己一行行输入代码，重视调试能力的培养；2、要随时养成作笔记的习惯，记录心得和教训；3、先模仿，后创新。
xxiaowen·2020-09-12 01:48

机器学习---背后数学原理--总结

学习报告线性回归LASSO回归Ridge岭回归感知机算法PLApocket算法线性判别分析逻辑回归高斯判别分析PCAhard-marginSVMsoft-marginSVM2020-06学习报告本月学习机器学习常见算法
丁磊_Ml·2020-09-12 00:20

Opencv(七)基于距离变换与分水岭的图像分割

根据算法分为监督学习方法和无监督学习方法，图像分割的算法多数都是无监督学习方法-KMeans距离变换与分水岭介绍距离变换常见算法有两种不断膨胀/腐蚀得到基于倒角距离分水岭变换常见的算法基于浸泡理论实现cv
slsqtx_Lh·2020-09-11 23:41

Kotlin加密算法实战2

对称加密算法介绍常见算法DES：DataEncryptionStandard，即数据加密标准AES：AdvancedEncryptionStandard，高级加密标准开发中一般优先使用AES特点：可以自己指定秘钥
傅君阳·2020-09-11 21:08

LC算法技巧总结（二）：双指针和滑动窗口技巧

一、快慢指针的常见算法快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。
RioTian·2020-09-11 21:00

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

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

机器学习算法比较

机器学习中常见算法都会用到参数估计以及损失函数，下面资料仅是个人学习所得，有错误欢迎讨论。常见的参数估计方法有：梯度下降、牛顿法、拟牛顿法。
繁拾简忆·2020-09-11 16:59

常见算法

functiongetRelativePath($a,$b){$relativePath="";$pathA=explode('/',dirname($a));$pathB=explode('/',dirname($b));$n=0;$len=count($pathB)>count($pathA)?count($pathA):count($pathB);for($n=0;$n=$len||$pat
乌托邦中小蜗牛·2020-09-11 10:19

【转载】前端常见算法的JS实现

原文链接排序算法1.冒泡排序functionbubbleSort(arr){vari=j=0;for(i=1;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}2.快速排序functionquickSort(arr,l,r){if(lx)j--;if(i=0;i--)tmp+=str[i];returntmp}2.2思路2：转化成ar
Se7en丶·2020-09-10 18:44

前端常见算法

很多初学者可能认为算法都是后台的事，学前端不用学算法，这是个误区！！今天整理了一些前端应该了解的算法知识；排序一、冒泡排序原理：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置。functionbubbleSolt(arr){varlen=arr.length;//外面的循环是控制了循环周期数，里面的循环则是项与项之间的排序比较。for(vari=0;iar
NINE-NINE·2020-09-10 15:22

图论最短路

图论最短路算法是一种家喻户晓的算法，并且一直受到各种出题人的青睐，在此简单介绍下几种常见算法先看看个奇怪的概念(十分钟重要)：松弛以上图为例，黑点到红点有条路，你可以把它看成黑点和红点的连线，也可以看成黑红间一些点的连线
喜欢被丢来丢去·2020-08-26 16:29

机器学习常见算法分类汇总

转自@王萌，有少许修改。机器学习起源于人工智能，可以赋予计算机以传统编程所无法实现的能力，比如飞行器的自动驾驶、人脸识别、计算机视觉和数据挖掘等。机器学习的算法很多。很多时候困惑人们的是，很多算法是一类算法，而有些算法又是从其他算法中延伸出来的。这里，我们从两个方面来给大家介绍，第一个方面是学习的方式，第二个方面是算法的类似性。学习方式将算法按照学习方式分类可以让人们在建模和算法选择的时候考虑能根
狮子HH·2020-08-26 16:17

机器学习常见算法汇总

学习方式根据数据类型的不同，对一个问题的建模有不同的方式。在机器学习或者人工智能领域，人们首先会考虑算法的学习方式。在机器学习领域，有几种主要的学习方式。将算法按照学习方式分类是一个不错的想法，这样可以让人们在建模和算法选择的时候考虑能根据输入数据来选择最合适的算法来获得最好的结果。监督式学习：在监督式学习下，输入数据被称为“训练数据”，每组训练数据有一个明确的标识或结果，如对防垃圾邮件系统中
yottapeng·2020-08-26 13:20

求两个正整数的最大公约数GCD

2.算法设计思路：GCD常见算法有辗转相除法，更相减损术法，穷举法，Stein算法，本次采用3种方法，进行代码的实现。
L_Studentd·2020-08-26 11:16

70道面试常见算法题

字符串的循环移位三次翻转字符串的包含哈希表字符串全排列next_permutation算法字符串的所有组合dfs字符串转整数stoi(),stol(),注意边界回文判断：判断字符串是否为回文串双指针从两头往中间扫描判断链表是否回文（1）快慢指针找中点（2）翻转后半部分（3）遍历比较两段链表判断栈是否回文出栈后再入栈，与原字符串比较是否完全相同最长回文子串manacher算法：（1）预处理（2）id
GavinGreenson·2020-08-26 11:58

JavaSE进阶 第六章 数组

目录1.注意点2.main方法(String[]args)的使用3.数组扩容与拷贝4.数组的常见算法4.1排序算法4.1.1冒泡排序算法4.1.2选择排序算法4.2二分法查找5.Arrays工具类6.示例
日天家的猫·2020-08-25 16:28

21个JavaScript 面试中常见算法问题详解

来源|https://github.com/kennymkchan/interview-questions-in-javascript1、阐述下JavaScript中的变量提升所谓提升，顾名思义即是JavaScript会将所有的声明提升到当前作用域的顶部。这也就意味着我们可以在某个变量声明前就使用该变量，不过虽然JavaScript会将声明提升到顶部，但是并不会执行真的初始化过程。2、阐述下use
snshl9db69ccu1aikl9r·2020-08-25 16:53

力扣刷题系列——贪心思想

贪心思想常见算法题以下内容为从GitHub中转载而来，仅供个人日后复习之用，GitHub仓库地址：https://github.com/CyC2018/CS-Notes。
qq_43568704·2020-08-25 16:48

几种常见算法，面试经常考

最近在面试每次总有几道算法题。算法这种东西啊，没有深入骨髓几天不用就忘了，现在来记录下。求最值：inta[]={21,213,55,78};intmax=a[0];for(intk=0;k=0&&temparr[middle]){low=middle+1;}}return-1;}//递归形式protectedstaticintbinarySearch(int[]arr,intx,intbeginI
肤浅失眠中·2020-08-25 07:07

面试常见算法总结

这里是我在网上搜索的一些面试常见算法，总结一下，利人利己。
zhixuhao·2020-08-25 06:29

常见算法排序

常见排序归类直接插入排序时间复杂度：O(n²)空间复杂度：O(1)稳定性：稳定算法思想：假设待排序的数据是数组A[1….n]。初始时，A[1]自成1个有序区，无序区为A[2….n]。在排序的过程中，依次将A[i](i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中的适当位置，当所有的A[i]插入完毕，数组A中就包含了已排好序的输出序列。definsert_sort(ar
GHope·2020-08-25 05:53

面试常见算法题---二分查找 python

注意判断找不到num的情况，另外移动的时候可以多移动一位，查找速度更快。classSolution():defseek(self,s,target):i=0j=len(s)-1whileitarget:j=m-1else:i=m+1returnNone
xiaoling_000666·2020-08-24 18:47

面试常见算法题---冒泡排序python

两个循环判断相邻数组是否交换classSolution():defBubble_sort(self,list):foriinrange(len(list)-1,0,-1):forjinrange(i):iflist[j]>list[j+1]:list[j],list[j+1]=list[j+1],list[j]returnlist
xiaoling_000666·2020-08-24 18:47

面试常见算法题---堆排序python

堆排序注意判断最后一个根节点只有左节点，没有右节点的情况。classSolution():defheap_sort(self,heap):root=(len(heap)-2)//2foriinrange(root,-1,-1):left=2*i+1ifheap[left]>heap[i]:heap[left],heap[i]=heap[i],heap[left]right=left+1ifi==(
xiaoling_000666·2020-08-24 18:47

面试常见算法题---二分查找（递归） python

注意判断找不到num的情况，另外移动的时候可以多移动一位，查找速度更快。classSolution():deftwo_part_search(self,list,num,i,j):whileinum:returnself.two_part_search(list,num,i,m-1)else:returnself.two_part_search(list,num,m+1,j)returnNoned
xiaoling_000666·2020-08-24 18:47

【算法】递归应用_常见算法的递归实现

前面学习了递归，趁热打铁就把常见的一些算法用递归实现了一遍，找找递归的感觉。斐波那契数列用递归函数定义如下：(1)n=0时，f(n)=0(2)n=1时，f(n)=1(3)n>1时，f(n)=f(n-1)+f(n-2)--Haskellfibonacci::(Numa,Eqa)=>a->afibonacci0=0fibonacci1=1fibonaccin=fibonacci(n-1)+fibona
ideami·2020-08-24 15:24

让前端面试不在难（常见算法一）

今天开始，我从面试题切入开始做一些详解和记录，争取每个工作日一篇！欢迎关注吐槽！constobj={a:1,b:3,c:-3,f:5,d:8}要求以对象value的大小排序返回[c,a,b,f,d]问题解析：1、对象是无序的，我们需要转为有序数据结构，其实也就是转为数组然后后再去排序。2.按value排序简单，但要求是输入key对应的排序，我们需要想办法做对应关系functionsortObj(o
我是一个前端·2020-08-24 14:51

推荐系统_01_UserCF和ItemCF

推荐系统可能涉及的常见算法聚类关联模式挖掘大规模矩阵计算文本挖掘复杂网络和图论算法协同过滤的基本思想协同过滤一般指在海量的用户中发掘出一小部分和你品味比较类似的。
Levy_Y·2020-08-24 13:04

面试常见算法题---快速排序python

利用递归进行快速排序classSolution():defquicksort(self,list,low,high):iflow>=high:returnlistleft=lowright=highnum=list[low]whileleft=numandleft
xiaoling_000666·2020-08-24 12:17

JVM优化（一）

1.1Java语言的垃圾回收2、垃圾回收的常见算法2.1引用计数法2.1.1原理2.1.2、优缺点2.2、标记清除法2.2.1、原理2.2.2、优缺点2.3、标记压缩算法2.3.1、原理2.3.2、优缺点
qq_36804603·2020-08-24 09:00

求最短路径

求最短路径的两个常见算法：1，Floyd算法代码如下：dis[i][j]保存顶点i与j之间的距离，如果距离等于-1则表示两点不可达；n表示图中的结点数for(intik=1;kusingnamespacestd
Connie_Chai·2020-08-24 08:27

人工智能工程师基础试听课程-CSDN就业班-专题视频课程

课程收益了解opencv常见算法以实例形式了解算法的使用场景。讲师介绍CSDN就业班更多讲师课程专注提供优质教学内容课程大纲1.图像分割与描述综合实例13:56大家可以点击【查看详情】查看我的课程
csdn特训营·2020-08-24 04:40

区块链中的共识算法

常见算法针对非拜占庭错误的情况，一般包括Paxos、Raft及其变种。对于要能容忍拜占庭错误的情况，一般包括PBFT系列、PoW系列算法等。P
vivian_ll·2020-08-24 03:12

js常见算法(一)：排序，数组去重，打乱数组，统计数组各个元素出现的次数， 字符串各个字符的出现次数，获取地址链接的各个参数

排序，数组去重，打乱数组，统计数组各个元素出现的次数，字符串各个字符的出现次数，获取地址链接的各个参数以后会记录自己解决过和遇到过的算法相关的题，系列一就以常见的开篇吧。排序本来想多列几个排序方法，但是其它都不常见，更多请点击查看，冒泡排序和快速排序中以快速排序最优。1.冒泡排序vararr=[0,4,2,1,3];vari=j=0;for(i;i"从小到大排序//"arr[j+1]){temp=
xingqiwu·2020-08-24 03:47

C++中时间复杂度、空间复杂度相关概念和常见算法举例

时间复杂度事后统计的方法一个程序运行时间一般要真正跑一次才知道。用户体验嘛，但是这种情况下还要依赖运行的硬件以及运行的数据。事前统计的方法跑之前虽然无法知道准确时间，但是通过分析程序可以比较不同算法完成一件事时的快慢，也能分析出随着输入数据越来越大，算法完成任务所需时间的变化。一个算法由控制结构（顺序、分支判断、循环）、和原操作（即对数据进行操作）构成。然而复杂的程序中加减乘除，不同类型的数据之间
进击的煎饼果子·2020-08-24 03:14

令牌算法和 漏桶算法思想精髓

限流的常见算法有以下三种：时间窗口算法所谓的滑动时间算法指的是以当前时间为截止时间，往前取一定的时间，比如往前取60s的时间，在这60s之内运行最大的访问数为100，此时算法的执行逻辑为，先清除60s之前的所有请求记录
红桃六·2020-08-23 17:10

分治

常见算法设计思想分治法动态规划法贪心算法回溯法分支界限算法…分治与递归的关系递归是一种结构；反复的调用自身分治是一种思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解建立原问题的解
qweeera·2020-08-23 12:56

PHP面试常见算法

//字符串的反转$str='abcdefght';functionstr_rev($str){for($i=0;true;$i++){if(!isset($str[$i])){break;}}$newstr='';for($j=$i-1;$j>=0;$j--){$newstr.=$str[$j];}echo$newstr;}str_rev($str);echo"";//数组的合并functiona
Copy之王·2020-08-23 08:24

最小生成树（MST）Kruskal算法 + hdu三道例题

给定无向图G=（V,E），连接G中所有点，且边集是E的子集的树称为G的生成树，而权值最小的生成树称为最小生成树（MST）常见算法：Kruskal算法和Prim算法。
QuteMelon·2020-08-23 08:06

php常见算法

冒泡排序算法基本思想：对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。快速排序基本思想：在数组中挑出一个元素（多为第一个）作为标尺，扫描一遍数组将比标尺小的元素排在标尺之前，将所有比标尺大的元素排在标尺之后，通过递归将各子序列分别划分为更小的序列直到所有的序列顺序一致。$ar
jacklin_001·2020-08-23 08:01

基础图论问题算法总结

这里介绍了图论中常见算法的原理和实现，所有代码已打包，此处可以下载。一、邻接表存图用邻接矩阵表示稀疏图会浪费大量内存空间。
weixin_30455023·2020-08-23 07:32
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他