- 博客(5)
- 收藏
- 关注
RSS订阅转载 用递归实现全排列
前面的文章曾用非递归的方法实现过全排列。本文用递归的方法实现全排列。（摘自计算机算法设计与分析）设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的全排列。R的全排列可归纳定义如下： 当n=1时，Perm(R)=(r)，其中r是集合R中唯一的
2009-07-22 19:55:00
1159
1
原创 进程间通信API总结
在操作系统课程里学习过进程间通信的方式有“管道”，“信号量”，“消息”，“共享内存”，“套接字”等。通过最近对消息，信号量，共享内存的学习，可以看出创建、删除、查询这些IPC的模式。首先需要通信的进程间用相同的key生成一IPC_ID。API有msgget, shmget, semget。然后查询和使用这些IPC资源都通过IPC_ID。API有msgctl, shmctl,
2009-07-14 11:34:00
667
原创 共享内存测试程序
在操作系统课程里学习过进程间通信的方式有“管道”，“信号量”，“消息”，“共享内存”，“套接字”等。自己在学习共享内存过程中写了下面的测试小程序。目的是把用到的API列到这里，在需要详细了解的时候查看相关手册。在cycle.cc程序中，count存在于共享内存中，循环对count进行累加操作，然后打印出来。在control.cc程序中，把count的值置为0。在执行了control
2009-07-14 11:09:00
1301
原创 消息通信测试程序
在操作系统课程里学习过进程间通信的方式有“管道”，“信号量”，“消息”，“共享内存”，“套接字”等。自己在学习消息过程中写了下面的测试小程序。目的是把用到的API列到这里，在需要详细了解的时候查看相关手册。 在msgServer.cc程序中，循环接收消息，把接到的消息打印出来。如果消息内容是exit，则退出。 在msgClient.cc程序中，把命令行参数发给msgServer
2009-07-13 16:13:00
518
原创 信号量测试程序
在操作系统课程里学习过进程间通信的方式有“管道”，“信号量”，“消息”，“共享内存”，“套接字”等。自己在学习信号量过程中写了下面的测试小程序。目的是把用到的API列到这里，在需要详细了解的时候查看相关手册。在cycle.c程序中，等待信号量，接收到信号量就对count＋＋，然后打印出来。在control.c程序中，发出信号量。可以用ipcs命令来查看当前创建的信号量资源。
2009-07-13 10:16:00
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人