加载中
dfs遍历二叉树

dfs 从顶点v出发深度遍历的算法 访问v 依次从顶点v未被访问的邻接点出发深度遍历。 dfs算法最大特色就在于其递归特性,使得算法代码简洁。但也由于递归使得算法难以理解,原因在于递归使得初...

2021/03/24 09:57
75
数据结构-栈

栈 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它...

2021/03/11 18:37
58
贪心算法

引子 钱币找零问题 假设1元、5元、10元、20元、50元、100元的纸币分别有a,b,c,d,e,f张,现在要支付k元,至少要用多少张纸币? 贪心算法 贪心标准选择: 应用当前“最好”的标准作为统一标准,...

2021/03/11 14:30
100
KNN算法

基本概念 kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。该方法在确定分类决策上只依据最...

red
2015/10/09 10:36
145
KMP算法

起因 在网上找了一个KMP的PHP解决方案,http://blog.sina.com.cn/s/blog_65cbe2b10101eqxg.html , 后面发现有bug,于是便自己来解决 <?php function KMP($str) { $K = array(0); $M = 0; fo...

2015/08/23 16:22
38
算法初级(冒泡,插入,快速,选择)

冒泡 双层循环,里层循环值依据上层循环变化。 选择 双层循环,将最大|最小值和外层循环键值进行对比 插入 假定其他空间是有序,把当前元素插入之前的元素,使原数组依旧保持有序。 快速 选定...

2015/08/23 14:41
97
分治法之归并

分治法 核心思想是将一个复杂的问题分为N个简单的小问题,所以分治法的第一步,就是要将问题“分”开。第二步,是进行“治”,或许还有第三步、第四部,因问题而异。当我们遇到一个很大的问题...

2015/08/03 15:54
59

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部