
算法
arize
圣雄肝帝
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法--->迭代和递归
递归 递归常见的优化手段有尾递归,迭代,循环 尾递归:在每一次递归的过程中保持了上一次计算的状态,也就是“线性迭代过程” 尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩, 尾递归只会占用恒量的内存(和迭代一样) 尾递归是指,在函数返回的时候,调用自身本身,并且,return语句不能包含表达式。 这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧, 不会出现栈溢出的情况。 尾递归调用时,如果做了优化,栈不会增长,因此, 无论多少次调用也不会导致原创 2021-01-15 09:01:48 · 185 阅读 · 0 评论 -
算法>查找,顺序查找,二分查找,分块查找,哈希表查找
七大查找算法博客园:https://www.cnblogs.com/yw09041432/p/5908444.html原创 2019-08-16 19:55:18 · 792 阅读 · 0 评论 -
算法>排序,直接插入排序,折半插入排序,表插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,树形选择排序,堆排序(大堆,小堆),归并排序,分配类排序)
算法>排序,直接插入排序,折半插入排序,表插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,树形选择排序,堆排序(大堆,小堆),归并排序,分配类排序)原创 2019-08-16 20:08:04 · 244 阅读 · 0 评论