数据结构和算法
wu_tree
这个作者很懒,什么都没留下…
展开
-
数据结构和算法-排序
冒泡排序 从底部选择一个元素,和前面的元素进行比较,交换元素的位置,每次冒出一个最大或者最小的元素。 func BubbleSort(a []int) { size := len(a) if size <= 1 { return } for i := 0; i < size; i++ { flag := false for j := 0; j < siz...原创 2019-03-25 17:42:19 · 128 阅读 · 0 评论 -
数据结构和算法-递归
递归需要满足的三个条件 1.一个问题能分解为几个子问题的解 例如:f(n)=f(n-1)+f(n-2),对应数学函数就是如此。 2.这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3.存在递归终止条件 把问题分解为子问题,子问题再分解为子子问题,虽然可以分解层层分解下去,但是会存在终结条件 例如:f(n)=f(n-1)+f(n-2) ,最后存在f(1)=1,f(2)=2...原创 2019-03-19 11:23:06 · 132 阅读 · 0 评论 -
二分查找法-JAVA源码
以下是java.util.arrays,java源码的二分查找实现,使用的是循环,而不是递归,更好理解。 private static int binarySearch(int[] a, int fromIndex, int toIndex, int key) { int low = fromIn...原创 2019-04-16 10:02:59 · 208 阅读 · 0 评论