算法学习
安卓工匠
工匠精神
展开
-
如何从存有1亿个电话号码的号码(8位电话号码)本中,检索出重复的电话号码,时间复杂度为O(n),空间复杂度为O(1)
我们用java语言实现,首先我们先生成一个电话号码本,号码的数量可以任意填写,号码也是随机生成的代码如下:/** * 生成排列组合式的字符串 * @param data */ private void generateData(){ StringBuffer temp = new StringBuffer(); for(int i原创 2017-06-22 13:07:38 · 4479 阅读 · 1 评论 -
平衡二叉树
请要相信我,30分钟让你掌握AVL树(平衡二叉树)前言:本文不适合 给一组数据15分钟就能实现AVL的转载 2018-07-20 10:53:35 · 166 阅读 · 0 评论 -
插入排序算法
生活情景: 不知道大家在生活中是如何思考排序这件事情的,就我来说,在打扑克牌(十三张那种哈)的时候,每拿到派发的一张牌, 就会将这张牌插入到合适的位置,这样每次插完之后就是得到了一次排好序的牌。插入排序就是用了这种思想,先给定一个排好序的序列(通常设定为给定要排序序列的第一个值),然后陆续将后面的值与前面排好序的比较,如果是小于前面的值,就插到前面去。就这...转载 2018-07-20 18:17:58 · 376 阅读 · 0 评论