andylau00j的专栏

i                j6  1  2  7  9这段代码原作者注道：“顺序很重要，要先从右往左找”，这句话让我纠结了许久。由于算法将基准数temp设置成了a[left]，假若如下图所示我们先从右往左走，小人会停到7（注意循环的条件，当a[i]<=temp && i<j时小人在2，但由于符合这个条件i还会++小人会跑到7），同理右边的小人j最多只能到7...

转载 http://blog.youkuaiyun.com/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当...

转载：http://blog.youkuaiyun.com/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，...

1.　一个数组中有若干整数，其中只有一个数只出现奇数次，其他数都出现偶数次，找出现奇数次的数。O(n)      解题思路：Ｏ(n) 循环遍历数组每个元素，执行异或操作，最后结果就是出现奇数次元素，原理：相同为零，不同为自己2. 统计一个字符串中出现次数最多的字符     解题思路：count[a[i]]++;最后遍历count3. 求一个无序数组中的第K大的元素/K个最大元素...

问题一：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。分析文件大小：10^7 = 1000,0000 = 10,000,000一个数据=1B...

基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制 常用的流控算法漏桶(Leaky bucket) 再看看令牌桶(Token bucket)Guava官方文档-RateLimiter类     漏桶(Leaky bucket)与令牌桶(Token bucket)算法有什么区别。令牌桶，初始令牌个数是0，最大容量...

转自 http://findingsea.github.io/2017/06/21/C-copy-constructor-move-constructor-and-return-value-optimization/?utm_source=tuicool&utm_medium=referral 拷贝构造函数拷贝构造函数（又称复制构造函数），是用来创建已存在对象的副本。对应的还有...