- 博客(2)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
原创 回溯法小结
背景介绍:回溯法是一种穷举类型的算法,与其说它是一种算法,倒不如说它是一种试法。回溯法并没有什么高深的算法思想,虽然名字起的很高规格,但其实它的算法性连二分查找都比不上。这里说的算法性其实就是指技巧性,对问题特性了解越深入,越能创造出很巧妙的算法,在时间复杂度的级别上提高算法效率。这体现了算法效率与适用性之间的矛盾,二分查找效率很高,但适用性比较低,类似的还有著名的KMP算法。而穷举法效率最低,但
2015-12-31 11:12:18 6862
原创 动态规划与贪心算法的区别
本来这次是该总结动态规划的,但在学习过程中发现动态规划和上一节的贪心算法有很大联系,而在算法设计过程中主要是对两种算法的选择,所以决定这次以对比的方式做总结,既可以更深入地了解动态规划,又可以对贪心算法有个新的认识。背景介绍:这两种算法都是选择性算法,就是从一个候选集合中选择适当的元素加入解集合。
2015-12-11 18:34:22 13517 2
document.nyf
2019-08-23
内存地址空间映射
2018-11-05
tortoiseGit.zip
2017-12-13
通用引用不能接收函数对象是为什么?
2022-04-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人