摘要: 快排采用分治法(Divide and Conquer)把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素,作为基准(pivot)。2. 重新排序数列,所有比基准值小的元素(elements pivot)放在基准值后面,与基准值相等的数可以放在任意一边。此操作即为分区(pa... 阅读全文
posted @ 2014-09-21 23:45 tilly_chang 阅读(421) 评论(0) 推荐(0) 编辑
摘要: Linux网络编程4——个人总结TCP与UDP通信流程TCP通信的基本步骤如下:服务端:socket---bind---listen---while(1){---accept---recv---send---close---}------close客户端:socket----------------... 阅读全文
posted @ 2014-09-21 23:28 tilly_chang 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 总结 TCP:详细内容在最下面,上面是过段时间的整理心得更加简洁易于复习使用TCP协议的流程服务端:socket -> bind -> listen -> accept -> recv -> send -> close 客户端:socket ------------------> connect... 阅读全文
posted @ 2014-09-21 23:27 tilly_chang 阅读(214) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2014-09-21 21:51 tilly_chang 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 数据存储优先顺序的转换计算机数据存储有两种字节优先顺序:高位字节优先(称为大端模式)和低位字节优先(称为小端模式)。内存的低地址存储数据的低字节,高地址存储数据的高字节的方式叫小端模式。内存的高地址存储数据的低字节,低地址存储数据高字节的方式称为大端模式。eg:对于内存中存放的数0x12 34 56... 阅读全文
posted @ 2014-09-21 21:22 tilly_chang 阅读(2936) 评论(0) 推荐(0) 编辑
摘要: 引言条件变量是利用线程间共享的全局变量进行同步的一种机制,主要包括两个动作:一个线程等待条件变量的条件成立而挂起(此时不再占用cpu);另一个线程使条件成立(给出条件成立信号)。为了防止竞争,条件变量的使用总是和一个互斥锁结合在一起。函数原型1. 定义条件变量#include /* 定义两个条件变量... 阅读全文
posted @ 2014-09-21 21:05 tilly_chang 阅读(248) 评论(2) 推荐(0) 编辑
摘要: #include #include #include #include #include #define CNT 20 /* 最多生产20个产品 *//* 用队列模拟车间 *//* front和tail初始化均为0,tail是下一个资源生成的下一个数组空间下标 */typedef... 阅读全文
posted @ 2014-09-21 21:03 tilly_chang 阅读(357) 评论(0) 推荐(0) 编辑
摘要: $ git config --global user.name "Firstname Lastname"$ git config --global user.email "your_email@your_email.com"设置你的用户和邮箱。$ git init将一个文件夹纳入git版本控制。$ ... 阅读全文
posted @ 2014-09-21 20:46 tilly_chang 阅读(160) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define N 20static void show(int *arr, int len){ int index; for(index = 0; index 前N-1个数放好位置,最后一个数就不用管了 */static void ... 阅读全文
posted @ 2014-09-21 20:11 tilly_chang 阅读(165) 评论(0) 推荐(0) 编辑