数据结构与算法
cap_77
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表
1.链表反转//the head save real nodeListNode* Reverse(ListNode* pHead){ListNode* curNode = pHead;ListNode* nextNode = pHead->m_pNext;原创 2011-08-12 12:06:41 · 380 阅读 · 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 · 381 阅读 · 0 评论 -
大数据量算法
给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中位图思想解法:#include "stdio.h"#include "stdlib.h"#include "memory.h"#define MA原创 2011-08-15 17:56:48 · 526 阅读 · 0 评论
分享