算法
文章平均质量分 77
Blskx
这个作者很懒,什么都没留下…
展开
-
【浅谈递归(一)】递归的基本思想
1、递归简述递归作为编程里最为重要的编程方法之一,其对于解决某些复杂的问题十分有效,并且相对于迭代,其过程在直观上更容易理解。而且不像迭代自己需要维护许多变量,递归也更容易实现。2、递归的基本思想递归并不是简单的自己调用自己,也不是简单的交互调用。递归在于把问题分解成规模更小、具有与原来问题相同解法的问题,如二分查找以及求集合的子集问题。这些都是不断的把问题规模变小,新问题与原问题有着相同的解法。但原创 2016-10-20 09:29:12 · 14616 阅读 · 1 评论 -
【算法】堆排序以及应用
一、堆性质n个关键字序列k1,k2,.........kn当且仅当满足一下性质是为一个堆k[i]k[i]以上是小顶堆的定义,大顶堆则相反吧1、堆的构建找到第一个非叶子节点,根据大顶堆或者小顶堆的性质进行调整,当前以及其左右子节点比较。注意,被调整的节点,还有子节点的情况,需要递归进行调整。2、堆的插入插入节点时,先插入到最后,然后再调整堆3、堆的原创 2017-04-05 22:00:19 · 746 阅读 · 0 评论 -
【leetcode】回溯法总结
回溯法、backtracking、Combinations、 Combination Sum、Combination Sum II、Combination Sum III、Permutations、Permutations II、 Generate Parentheses、Subsets、Subsets II、Beautiful Arrangement原创 2017-03-30 10:09:43 · 1318 阅读 · 0 评论