棋子

导航

2015年7月29日 #

快速排序 c++

摘要: 快速排序的思想很简单,注意实现的时候一定要考虑周全: 快排思想:分治递归的思想!! 选取枢纽元pivot很是关键,我是直接用的第一个数组元素; 初始化i为第一个元素,j为最后一个元素; 首先j从后往前遍历,寻找第一个比枢纽元小的元素,将其交换到i小标所在位置;然后i从前往后遍历寻找第一个比p... 阅读全文

posted @ 2015-07-29 19:48 鼬与轮回 阅读(161) 评论(0) 推荐(0) 编辑

点对点 客户端-服务器 聊天程序

摘要: 服务器,客户端都是父进程、子进程分别负责发送、接收字符串。 另外使用了信号函数来发送和接收处理信号,比如当子进程结束时,传递一个信号给父进程,然后父进程会执行信号处理函数。服务器端: 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

posted @ 2015-07-29 00:06 鼬与轮回 阅读(437) 评论(0) 推荐(0) 编辑