![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
YongApple
LINUX C++ golang thrift libevent
展开
-
快排,快排
i j6 1 2 7 9这段代码原作者注道:“顺序很重要,要先从右往左找”,这句话让我纠结了许久。由于算法将基准数temp设置成了a[left],假若如下图所示我们先从右往左走,小人会停到7(注意循环的条件,当a[i]<=temp && i<j时小人在2,但由于符合这个条件i还会++小人会跑到7),同理右边的小人j最多只能到7...原创 2018-09-07 21:52:43 · 518 阅读 · 0 评论 -
二叉树操作--分析思路
转载 http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当...转载 2018-09-08 14:00:37 · 319 阅读 · 0 评论 -
链表操作--分析思路
转载:http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,...转载 2018-09-09 01:16:25 · 304 阅读 · 0 评论 -
数组算法--分析思路
1. 一个数组中有若干整数,其中只有一个数只出现奇数次,其他数都出现偶数次,找出现奇数次的数。O(n) 解题思路:O(n) 循环遍历数组每个元素,执行异或操作,最后结果就是出现奇数次元素,原理:相同为零,不同为自己2. 统计一个字符串中出现次数最多的字符 解题思路:count[a[i]]++;最后遍历count3. 求一个无序数组中的第K大的元素/K个最大元素...转载 2018-09-13 09:42:03 · 699 阅读 · 0 评论 -
多路归并 大数据处理--分析思路
问题一:输入:给定一个文件,里面最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数),且其中每个数都小于等于n,n=10^7。输出:得到按从小到大升序排列的包含所有输入的整数的列表。条件:最多有大约1MB的内存空间可用,但磁盘空间足够。且要求运行时间在5分钟以下,10秒为最佳结果。分析文件大小:10^7 = 1000,0000 = 10,000,000一个数据=1B...转载 2018-09-26 21:09:13 · 2961 阅读 · 0 评论 -
基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制
基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制 常用的流控算法漏桶(Leaky bucket) 再看看令牌桶(Token bucket)Guava官方文档-RateLimiter类 漏桶(Leaky bucket)与令牌桶(Token bucket)算法有什么区别。令牌桶,初始令牌个数是0,最大容量...转载 2017-06-30 11:14:43 · 1578 阅读 · 0 评论 -
C++拷贝构造、移动构造与返回值优化
转自 http://findingsea.github.io/2017/06/21/C-copy-constructor-move-constructor-and-return-value-optimization/?utm_source=tuicool&utm_medium=referral 拷贝构造函数拷贝构造函数(又称复制构造函数),是用来创建已存在对象的副本。对应的还有...转载 2018-03-28 11:41:57 · 661 阅读 · 0 评论