算法
weixin_44282540
这个作者很懒,什么都没留下…
展开
-
golang的快排
快速排序是一个递归的思想,首先选择一个数作为基数,把数组中小于它的数放在它的左边,把大于它的数放在它的右边,然后对左右两边的数递归进行排序。import "fmt"func quickSort(arr []int, start, end int) { if start < end { i, j := start, end key := a...原创 2021-06-01 14:12:28 · 131 阅读 · 0 评论 -
浅谈算法与数据结构
http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.htmlhttps://www.cnblogs.com/vincently/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/原创 2019-06-11 15:11:20 · 162 阅读 · 0 评论 -
一只猴子看守一堆桃子,第一天吃了一半后又多吃了1个,第二天一样,到第十天的时候就剩下一个桃子,请问原来有几个桃子?
方法 用递归作:分析: 假如第n天总有 f(n)个 第n+1天就是 {f(n)-f(n)/2}-1=f(n+1) {总数减去昨天吃去的一半}再减去1=今天的总数/*分析:(f(n)-f(n)/2)-1=f(n+1) => f(n)/2-1=f(n+1) => f(n)/2=f(n+1)+1 => f(n)=2*(f(n+1)+1)...原创 2018-12-26 17:11:49 · 6416 阅读 · 0 评论 -
面试时的排序
面试中的排序算法总结(https://www.cnblogs.com/wxisme/p/5243631.html)转载 2019-03-21 21:53:21 · 188 阅读 · 0 评论 -
快速排序
快速排序的思想先了解一下 ,在去看代码怎么实现的。https://baijiahao.baidu.com/s?id=1617821935743300963&wfr=spider&for=pc 这个思想很是符合理解。在来看看代码是怎么实现的吧:https://blog.csdn.net/uniquewonderq/art...原创 2019-07-11 12:18:56 · 90 阅读 · 0 评论 -
算法时间空间复杂度表格
常见时间复杂度的比较O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2ⁿ)<O(n!)原创 2020-06-09 18:14:50 · 604 阅读 · 0 评论