- 博客(4)
- 收藏
- 关注
RSS订阅原创 有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解
思路：a1 a2 a3 a4 b1 b2 b3 b4a1 a2 a3 b1 a4 b2 b3 b4a1 a2 b1 a3 b2 a4 b3 b4a1 b1 a2 b2 a3 b3 a4 b4
2014-02-07 21:52:18
2762
转载 socketpair理解
转自出处今天跟人谈到socketpair的问题，晚上回来写了个程序验证下自己的猜测！ 先说说我的理解：socketpair创建了一对无名的套接字描述符（只能在AF_UNIX域中使用），描述符存储于一个二元数组,eg. s[2] .这对套接字可以进行双工通信，每一个描述符既可以读也可以写。这个在同一个进程中也可以进行通信，向s[0]中写入，就可以从s[1]中读取（只能从s[1
2014-02-06 23:59:22
608
转载 文件描述符的传递
我们知道父进程在子进程被fork出来之前打开的文件描述符是能被子进程继承下来的，但是一旦子进程已经创建后，父进程打开的文件描述符要怎样才能传递给子进程呢？Unix提供相应的技术来满足这一需求，这就是同一台主机上进程间的文件描述符传递，很美妙而且强大的技术。想象一下我们试图实现一个服务器，接收多个客户端的连接，我们欲采用多个子进程并发的形式来处理多客户端的同时连接，这时候我们可能有两种想法：
2014-02-05 19:06:04
1750
转载 Cutting a Rod
转自出处Dynamic Programming | Set 13 (Cutting a Rod)Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n. Determine the max
2014-02-04 22:01:49
1205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人