2015年8月2日
单向链表
摘要： #include#includetypedef struct _ListNode{ int m_nKey; struct _ListNode *m_pNext;}ListNode;//插入节点void InsertNode(ListNode **plistHead, int val){ ListNo... 阅读全文
posted @ 2015-08-02 13:36 湛雷冲 阅读(207) 评论(0) 推荐(0)
2015年8月1日
第一个只出现一次的字符，josephus环，最大子数组和
摘要： #include#include#include#define MAXINT 0x7fffffff#define MININT 0X80000000//字符串中第一个只出现一次的字符char firstSingle(char *str){ int a[255]; memset(a, 0, 255 *... 阅读全文
posted @ 2015-08-01 09:38 湛雷冲 阅读(128) 评论(0) 推荐(0)
2015年7月31日
第4章 分治策略 monge阵列
摘要： /*　fi表示第i行的最左最小元素的列小标，则有f0#includeusing namespace std;void findOddMin(vector> &a, int m, int n, vector &r){ int len = r.size(); vector tmp; for (int i... 阅读全文
posted @ 2015-07-31 19:56 湛雷冲 阅读(475) 评论(0) 推荐(0)
第2章 算法基础（合并排序，逆序对）
摘要： #include#include#include#include#define MAXINT (1= 0 && a[j]>tmp){ a[j + 1] = a[j]; --j; } a[j + 1] = tmp; }}void merge(int *a, int p, int q, in... 阅读全文
posted @ 2015-07-31 15:30 湛雷冲 阅读(247) 评论(0) 推荐(0)
基本排序（冒泡，选择，插入，希尔）
摘要： #include#include#includevoid swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}void BubbleSort(int *a, int n){ for (int... 阅读全文
posted @ 2015-07-31 10:34 湛雷冲 阅读(215) 评论(0) 推荐(0)
第7章 快速排序（快速排序，模糊区间排序）
摘要： #include#include#includeusing namespace std;void swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}int partition(int *a, i... 阅读全文
posted @ 2015-07-31 10:16 湛雷冲 阅读(373) 评论(0) 推荐(0)
2015年7月30日
第6章 堆排序，d叉堆，优先队列
摘要： #include#include#include#define leftChild(i) (2*(i)+1)//交换void swap(int *a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp;}//堆下溯void... 阅读全文
posted @ 2015-07-30 10:30 湛雷冲 阅读(337) 评论(0) 推荐(0)
2015年7月12日
fcntl记录锁
摘要： #includeint fcntl(fd,F_GETLK/F_SETLK/F_SETLKW,struct flock *flockptr);F_GETLK：测试flockptr描述的锁，是否和现有锁冲突。冲突：现有锁写入flockptr中；不冲突：flockptr不变。F_SETLK：试图获得读锁、... 阅读全文
posted @ 2015-07-12 16:03 湛雷冲 阅读(176) 评论(0) 推荐(0)
非阻塞IO
摘要： 设置描述符非阻塞的两种方法：1，调用 open 时，设置，O_NONBLOCK;2，调用 fcntl设置；具体如下：1，open("/xxx/file1",O_RDWR|O_NONBLOCK);2，val=fcntl(fd,F_GETFL,0); F_GETFL获取文件状态标识 val |... 阅读全文
posted @ 2015-07-12 15:46 湛雷冲 阅读(133) 评论(0) 推荐(0)
select,poll,epoll之api笔记
摘要： 参考：http://www.cnblogs.com/Anker/p/3265058.htmlselect /* According to POSIX.1-2001 */ #include /* According to earlier standards */ ... 阅读全文
posted @ 2015-07-12 14:31 湛雷冲 阅读(492) 评论(0) 推荐(0)