数据结构与算法
cap_77
这个作者很懒,什么都没留下…
展开
-
链表
1.链表反转 //the head save real node ListNode* Reverse(ListNode* pHead) { ListNode* curNode = pHead; ListNode* nextNode = pHead->m_pNext;原创 2011-08-12 12:06:41 · 347 阅读 · 0 评论 -
排序
排序算法: 1.冒泡排序,2,选择排序,3,插入排序,4,shell排序,5快速排序 //交换 void swap(int *a, int *b) { int t=*a; *a=*b; *b=t; } 1.冒泡排序(O(n2原创 2011-08-15 23:52:18 · 337 阅读 · 0 评论 -
大数据量算法
给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中 位图思想解法: #include "stdio.h" #include "stdlib.h" #include "memory.h" #define MA原创 2011-08-15 17:56:48 · 473 阅读 · 0 评论