09 2015 档案

转自某知名绿帽论坛，万一有用呢
摘要：我时常想起，曾在我生命中出现的姑娘们。她们无论在当时还是记忆里，都美好得一塌糊涂，优秀得让人目眩神迷。现如今，她们一定更漂亮、更从容、更丰富了，一定遇到了更多好玩的人，演绎了更多精彩的故事。一个曾短暂出现在我生活里的女孩子，订婚了。我的兄弟，爱一个姑娘两年半，最后收获了她跟他人订婚的“喜讯”。我常跟... 阅读全文
posted @ 2015-09-30 10:40 ibuki 阅读(15575) 评论(0) 推荐(0)
找到链表中环的起始点
摘要：以前想了好几次没想明白，早上拿笔纸一画就看出来了；设置slow,fast两个指针，slow每次移动一步，fast每次移动两步；若fast结束前与slow重合则说明有环，若未重合即结束则说明没有环；第一次重合时，假设从head到环起始位置距离为k,slow移动了n步，则slow在环中移动了n-k步，f... 阅读全文
posted @ 2015-09-24 19:20 ibuki 阅读(320) 评论(0) 推荐(0)
HashTable和HashMap
摘要：HashTable：JDK1.0添加；继承Dictionary，实现了Map, Cloneable, java.io.Serializable；初始大小11，最大容量MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8；这个size同时也是桶的数量，entry最大数量为thr... 阅读全文
posted @ 2015-09-23 15:22 ibuki 阅读(170) 评论(0) 推荐(0)
Arrays.sort学习(jdk7)
摘要：算法原文：http://www.doc88.com/p-8015463478264.html译文http://my.oschina.net/blackdog/blog/75494看三天了还没看完，其实很好懂就是不好写 阅读全文
posted @ 2015-09-22 16:23 ibuki 阅读(279) 评论(0) 推荐(0)
Array.sort详解(jdk6)
摘要：java.util.Arrays提供了对数组int[] long[] byte[] char[] short[] double[] float[] Object[]的排序算法Arrays.sort(T[])，以及更高级的Arrays.sort(T[], Comparator c);先看对int\lo... 阅读全文
posted @ 2015-09-22 15:48 ibuki 阅读(529) 评论(0) 推荐(0)
maximum gap
摘要：Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文
posted @ 2015-09-21 17:52 ibuki 阅读(147) 评论(0) 推荐(0)
20150920
摘要：everywhere 阅读全文
posted @ 2015-09-21 00:11 ibuki 阅读(92) 评论(0) 推荐(0)
20150918
摘要：wondering我们到底见过多少次，感觉北京到处都是你的影子 阅读全文
posted @ 2015-09-19 11:05 ibuki 阅读(72) 评论(0) 推荐(0)