- 博客(7)
- 收藏
- 关注
RSS订阅转载 STL常见面试题
1.C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等。 2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：
2016-09-13 11:07:09
2596
原创 剑指offer--字符串排列
#includeusing namespace std;void Permutation(char* pstr, char* pbegin){ if (*pbegin == '\0') printf("%s\n", pstr); else { for (char* pch = pbegin; *pch != '\0'; ++pch) { char temp = *pc
2016-09-06 15:18:36
274
原创 udp如何实现可靠性传输？
udp如何实现可靠性传输？ UDP它不属于连接型协议，因而具有资源消耗小，处理速度快的优点，所以通常音频、视频和普通数据在传送时使用UDP较多，因为它们即使偶尔丢失一两个数据包，也不会对接收结果产生太大影响。 传输层无法保证数据的可靠传输，只能通过应用层来实现了。实现的方式可以参照tcp可靠性传输的方式，只是实现不在传输层，实现转移到了应用层。
2016-09-04 16:25:45
1995
原创 微信红包
春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超过总数的一半，返回0。测试样例：[1,2,3,2,2],5返回：2#includeusing
2016-09-04 11:17:08
562
原创 生成格雷码
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]#includeusing namespace std;#includeclass GrayCode {//格
2016-09-04 11:15:55
291
原创 socketpair
pipe用来创建管道，但是单个管道只能进行单向通信，一顿用于读，一段用于写，如果要实现进程双向通信，必须创建一对管道。而socketpair则可以用来创建双向通信的管道具体实现如下：#include#include#include#include#includeint main(){ int fd[2]; if(socketpair(AF_LOCAL,SOCK_STREA
2016-09-02 23:36:24
276
原创 五种IO复用
1.阻塞I/O2.非阻塞I/O3.I/O复用（select和（e）poll）4.信号驱动I/O（SIGIO）5.异步I/O（ Posix.1的aio_系列函数）一个I/O分为两个过程：等，数据搬迁1.阻塞I/O：两个过程都由自己完成，eg:钓鱼，如果鱼没上钩，一直等待，什么都不做。同理，应用程序调用一个IO函数，导致应用程序阻塞，等待数据
2016-09-02 22:58:02
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人