04 2012 档案

摘要:1.背景本地的进程间通信(IPC)有很多种方式,但可以总结为下面4类:消息传递(管道、FIFO、消息队列)同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量)共享内存(匿名的和具名的)远程过程调用(Solaris门和Sun RPC)但这些都不是本文的主题!我们要讨论的是网络中进程之间如何通信?首要解决的问题是如何唯一标识一个进程,否则通信无从谈起!在本地可以通过进程PID来唯一标识一个进程,但是在网络中这是行不通的。其实TCP/IP协议族已经帮我们解决了这个问题,网络层的“ip地址”可以唯一标识网络中的主机,而传输层的“协议+端口”可以唯一标识主机中的应用程序(进程)。这样利用三元组(ip 阅读全文
posted @ 2012-04-27 10:41 shiney 阅读(920) 评论(0) 推荐(0)
摘要:八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上(斜率为1),问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问题。解决思想: 定义一个全局的8*8数组board[8][8]。因为任意两个皇后不能处于同一行同一列或同一斜线上,因此每一行只能有一个皇后。 写一个判断当前所摆放的皇后是否与前面各行的皇后存在攻击的函.. 阅读全文
posted @ 2012-04-20 10:09 shiney 阅读(834) 评论(1) 推荐(1)
摘要:1.显示位图步骤:(1)创建位图: 两种方法1.加载已有位图;2.CreateCompatibleBitmap (2)创建兼容DC (3)将位图选入兼容DC (4)将兼容DC中的位图复制到当前DC中void CMy0406View::OnPaint() { CPaintDC dc(this); // device context for painting // TODO: Add your message handler code here CBitmap bmp; bmp.LoadBitmap(IDB_BITMAP1); CDC dcCompatible... 阅读全文
posted @ 2012-04-06 10:09 shiney 阅读(444) 评论(0) 推荐(0)