2007-05-23
全文显示

老問題了 鏈表倒置

// 給一個鏈表 list 將 list 倒置// 有很多種做法 // 1 遞歸 (速度最慢)// 2 用個棧 (速度慢)// 3 三個指針遍歷 (大部分的做法)//// 具體就是一個 node*的數組 有三個元素 // 每次都將 a[1]的放入a[0] a[2]的放入a[1] a[2]->next放入a[2]// 再將a[1]->next = a[0];//void resv_Linklist(Node* head){    Node* a[3];    a[0] = a[1] = NULL;   & ...
  • 10:39
  • 浏览 (140)
  • 评论 (0)
2007-05-23
全文显示

給出一個數組a[n] 求 第k大的值

// 給一個數組a[n]求其中 第k大的數值的算法// 基本的思想就是 使用quicksort的一個變種// 每次進行完part后 判斷它的返回值 是否為k// 如果為k 返回 // 如果大于k 則在返回的位置的前面找// 如果小于k 則在返回的位置的后面找int part(int* a, int start, int end){    int t = a[end-1];    int e = -2;    while(start < e)    { &nbs ...
  • 10:15
  • 浏览 (107)
  • 评论 (0)
DraculaW
搜索本博客
博客分类
最近加入圈子
存档
最新评论