- 博客(4)
- 收藏
- 关注
原创 有个长度为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 2825
转载 socketpair理解
转自出处今天跟人谈到socketpair的问题,晚上回来写了个程序验证下自己的猜测! 先说说我的理解:socketpair创建了一对无名的套接字描述符(只能在AF_UNIX域中使用),描述符存储于一个二元数组,eg. s[2] .这对套接字可以进行双工通信,每一个描述符既可以读也可以写。这个在同一个进程中也可以进行通信,向s[0]中写入,就可以从s[1]中读取(只能从s[1
2014-02-06 23:59:22 617
转载 文件描述符的传递
我们知道父进程在子进程被fork出来之前打开的文件描述符是能被子进程继承下来的,但是一旦子进程已经创建后,父进程打开的文件描述符要怎样才能传递给子进程呢?Unix提供相应的技术来满足这一需求,这就是同一台主机上进程间的文件描述符传递,很美妙而且强大的技术。想象一下我们试图实现一个服务器,接收多个客户端的连接,我们欲采用多个子进程并发的形式来处理多客户端的同时连接,这时候我们可能有两种想法:
2014-02-05 19:06:04 1772
转载 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 1243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人