- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 基础算法回顾(二)
递归递归是调用自己的函数;递归函数有基线条件和递归条件,决定结束和递归;递归调用会产生调用栈;栈有压入和弹出两种操作;调用链越长,调用栈就会越长,所占用的内存就多;尾递归可以解决调用栈过长的问题。快速排序快速排序使用了分而治之的方法分而治之:递归式问题解决方法D&C分而治之的原理:1.找出简单的基线条件2.确定如何缩小问题的规模,使其符合基线条件基线条件是数...
2019-03-08 18:30:43 124
原创 基础算法回顾(一)
二分查找输入:一个有序的列表输出:该元素的位置或null原理:选择列表中的中间数据与查找目标进行比较,这样就能排除一半的数据,然后再按相同的方式在剩下的列表中进行查找。结论:对于包含n个数据的列表,用二分查找最多需要log(n)次,简单查找最多需要n次选择排序前提:理解数组和链表,以及表示算法时间复杂度大O表示法输入:一个无序列表(数组或链表)输出:一个有序列的列表原理:遍...
2019-03-07 16:49:11 199
高盛-China-AI-中国人工智能的崛起(中文版)
2017-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人