锘??xml version="1.0" encoding="utf-8" standalone="yes"?>伊人久久大香线蕉成人,久久99热国产这有精品,一级做a爰片久久毛片看看http://www.shnenglu.com/converse/archive/2009/09/21/96893.html閭ｈ皝閭ｈ皝Mon, 21 Sep 2009 15:46:00 GMThttp://www.shnenglu.com/converse/archive/2009/09/21/96893.htmlhttp://www.shnenglu.com/converse/comments/96893.htmlhttp://www.shnenglu.com/converse/archive/2009/09/21/96893.html#Feedback0http://www.shnenglu.com/converse/comments/commentRss/96893.htmlhttp://www.shnenglu.com/converse/services/trackbacks/96893.html
鎶撶媯浜?浼間箮寮濮嬫湁涓浜?浜屽垎鏌ユ壘鎭愭儳鐥?.

涓轟簡(jiǎn)浠ュ悗鑳藉涓嬈″皢榪欎釜鍩烘湰鐨勭畻娉曞啓瀵?鎴戝喅瀹氬啀浠旂粏鐮旂┒涓涓?鎴戜箣鍓嶆湁鍐欒繃涓涓簩鍒嗘煡鎵劇殑綆楁硶,鍦?a href="http://www.shnenglu.com/converse/archive/2009/02/28/75190.html">榪欓噷,榪欎竴嬈″啀浠ヨ繖涓棶棰樹負(fù)渚嬫潵璇存槑.

鎴戜粖鏃╁啓涓嬬殑閿欒浠ｇ爜綾諱技浜庝笅闈㈢殑鏍峰瓙:
#include <stdio.h>

int search(int array[], int n, int v)
{
    int left, right, middle;

    left = 0, right = n;

    while (left < right)
    {
        middle = (left + right) / 2;
        if (array[middle] > v)
        {
            right = middle - 1;
        }
        else if (array[middle] < v)
        {
            left = middle + 1;
        }
        else
        {
            return middle;
        }
    }

    return -1;
}

int main()
{
    int array[] = {0, 1, 2, 3, 4, 5, 6, 7, 13, 19};

    int m = search(array, sizeof(array)/sizeof(array[0]), 1);

    printf("m = %d\n", m);

    return 0;
}

瀹為檯涓?濡傛灉浣跨敤嫻嬭瘯鐢ㄤ緥鏉ユ祴璇?榪欎釜綆楁硶騫朵笉鏄湪鎵鏈夋儏鍐典笅閮戒細(xì)鍑洪敊鐨?榪樻槸鏈夋椂鍙互寰楀埌姝ｇ‘鐨勭粨鏋滅殑.浣嗘槸,浣犺兘鐪嬪嚭鏉ュ畠閿欏湪鍝効鍚?

鍦ㄨ繖閲?寰幆鐨勫紑濮嬪,鎶婂驚鐜亶鍘嗙殑搴忓垪鍖洪棿鏄繖鏍風(fēng)殑:
left =0, right = n;
while (left < right)
{
    // 寰幆浣?/span>
}
涔熷氨鏄,榪欐槸涓涓乏闂彸寮鐨勫尯闂?[0, n).

浣嗘槸,鍦ㄥ驚鐜唴閮? 鍗翠笉鏄繖鏍鋒搷浣滅殑:
        middle = (left + right) / 2;

        if (array[middle] > v)
        {
            right = middle - 1;
        }
        else if (array[middle] < v)
        {
            left = middle + 1;
        }
        else
        {
            return middle;
        }
褰揳rray[middle] > v鏉′歡婊¤凍鏃? 姝ゆ椂v濡傛灉瀛樺湪鐨勮瘽蹇呯劧鍦ㄥ乏闂彸寮鍖洪棿[left, middle)涓? 鍥犳,褰撹繖涓潯浠舵弧瓚蟲椂, right搴旇涓簃iddle, 鑰屽湪榪欓噷, right璧嬪間負(fù)middle - 1浜? 閭ｄ箞, 灝辨湁鍙兘閬楁紡array[middle - 1] = v鐨勬儏鍐?

鍥犳,榪欑閿欒鐨勫啓娉曞茍涓嶆槸鍦ㄦ墍鏈夌殑鎯呭喌涓嬮兘浼?xì)鍑洪?鏈夋椂榪樻槸鍙互鎵懼埌姝ｇ‘鐨勭粨鏋滅殑.

榪欐槸涓縐嶅吀鍨嬬殑浜屽垎鏌ユ壘綆楁硶鍐欓敊鐨勬儏鍐?寰幆浣撴槸宸﹂棴鍙沖紑鍖洪棿,鑰屽驚鐜綋鍐呴儴鍗存槸閲囩敤宸﹂棴鍙抽棴鍖洪棿鐨勭畻娉曡繘琛屾搷浣?
涓嬮潰緇欏嚭鐨勪袱縐嶆紜殑綆楁硶,綆楁硶search鏄乏闂彸闂尯闂寸畻娉?鑰岀畻娉晄earch2鏄乏闂彸寮鍖洪棿綆楁硶,鍙互瀵規(guī)瘮涓涓嬪樊寮?
int search(int array[], int n, int v)
{
    int left, right, middle;

    left = 0, right = n - 1;

    while (left <= right)
    {
        middle = (left + right) / 2;
        if (array[middle] > v)
        {
            right = middle - 1;
        }
        else if (array[middle] < v)
        {
            left = middle + 1;
        }
        else
        {
            return middle;
        }
    }

    return -1;
}

int search2(int array[], int n, int v)
{
    int left, right, middle;

    left = 0, right = n;

    while (left < right)
    {
        middle = (left + right) / 2;

        if (array[middle] > v)
        {
            right = middle;
        }
        else if (array[middle] < v)
        {
            left = middle + 1;
        }
        else
        {
            return middle;
        }
    }

    return -1;
}

涓嬮潰鍐嶇粰鍑哄彟涓縐嶅吀鍨嬬殑閿欒鐨勪簩鍒嗘煡鎵劇畻娉?褰撴煡鎵劇殑鍏冪礌涓嶅湪搴忓垪鍐呮椂,瀹冨彲鑳介犳垚紼嬪簭鐨勬寰幆.
int search(int array[], int n, int v)
{
    int left, right, middle;

    left = 0, right = n - 1;

    while (left <= right)
    {
        middle = (left + right) / 2;
        if (array[middle] > v)
        {
            right = middle;
        }
        else if (array[middle] < v)
        {
            left = middle;
        }
        else
        {
            return middle;
        }
    }

    return -1;
}
涓轟粈涔堜細(xì)閫犳垚姝誨驚鐜?

浠庡驚鐜潯浠舵潵鐪?榪欎釜綆楁硶鐨勬搷浣滃尯闂存槸宸﹂棴鍙抽棴鍖洪棿鐨?鍥犳褰揳rray[middle] > v鏃?v濡傛灉瀛樺湪鐨勮瘽搴旇鍦╗left, middle- 1]涓?鍥犳姝ゆ椂right搴旇鏄痬iddle - 1,鑰屼笉鏄痬iddle;綾諱技鐨?褰揳rray[middle] < v鏃?涓嬩竴嬈℃搷浣滅殑鍖洪棿搴旇鏄痆middle + 1, right]涓?鑰屽綋鍏冪礌涓嶅瓨鍦ㄨ繖涓簭鍒椾腑鏃?綆楁硶鍦ㄤ竴涓敊璇殑鍖洪棿涓驚鐜?浣嗘槸鍙堜笉鑳界粓姝㈠驚鐜?浜庢槸灝遍犳垚浜?jiǎn)姝诲惊鐜?

鍥犳,瑕佸皢浜屽垎鏌ユ壘綆楁硶鍐欏,鍏跺疄寰堝浜洪兘澶ф鐭ラ亾鎬濇兂,鍏蜂綋鍒扮紪鐮佺殑鏃跺?灝變細(xì)琚繖浜涚湅浼煎井灝忕殑鍦版柟鎼炵硦娑?鍥犳,闇瑕佹敞鎰忚繖涓鐐?
綆楁硶鎵鎿嶄綔鐨勫尯闂?鏄乏闂彸寮鍖洪棿,榪樻槸宸﹂棴鍙抽棴鍖洪棿,榪欎釜鍖洪棿,闇瑕佸湪寰幆鍒濆鍖?寰幆浣撴槸鍚︾粓姝㈢殑鍒ゆ柇涓?浠ュ強(qiáng)姣忔淇敼left,right鍖洪棿鍊艱繖涓変釜鍦版柟淇濇寔涓鑷?鍚﹀垯灝卞彲鑳藉嚭閿?





閭ｈ皝 2009-09-21 23:46 鍙戣〃璇勮
]]>鍦ㄤ竴涓湁搴忓簭鍒椾腑鏌ユ壘閲嶅/涓嶅瓨鍦ㄧ殑鏁?/title><link>http://www.shnenglu.com/converse/archive/2009/08/23/94192.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sun, 23 Aug 2009 12:24:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2009/08/23/94192.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/94192.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2009/08/23/94192.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/94192.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/94192.html</trackback:ping><description><![CDATA[     鎽樿: 鍦ㄤ竴涓湁搴忓簭鍒椾腑鏌ユ壘閲嶅/涓嶅瓨鍦ㄧ殑鏁?nbsp; <a href='http://www.shnenglu.com/converse/archive/2009/08/23/94192.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/94192.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2009-08-23 20:24 <a href="http://www.shnenglu.com/converse/archive/2009/08/23/94192.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鑷繁瀹炵幇鐨刴emcpyhttp://www.shnenglu.com/converse/archive/2009/04/18/80316.html閭ｈ皝閭ｈ皝Sat, 18 Apr 2009 01:30:00 GMThttp://www.shnenglu.com/converse/archive/2009/04/18/80316.htmlhttp://www.shnenglu.com/converse/comments/80316.htmlhttp://www.shnenglu.com/converse/archive/2009/04/18/80316.html#Feedback12http://www.shnenglu.com/converse/comments/commentRss/80316.htmlhttp://www.shnenglu.com/converse/services/trackbacks/80316.html  闃呰鍏ㄦ枃

閭ｈ皝 2009-04-18 09:30 鍙戣〃璇勮
]]>鍙︾被鐨勯摼琛ㄦ暟鎹粨鏋勪互鍙?qiáng)绠楁?/title><link>http://www.shnenglu.com/converse/archive/2009/03/22/77499.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sun, 22 Mar 2009 11:14:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2009/03/22/77499.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/77499.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2009/03/22/77499.html#Feedback</comments><slash:comments>6</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/77499.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/77499.html</trackback:ping><description><![CDATA[     鎽樿: 鍙︾被鐨勯摼琛ㄦ暟鎹粨鏋勪互鍙?qiáng)绠楁?nbsp; <a href='http://www.shnenglu.com/converse/archive/2009/03/22/77499.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/77499.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2009-03-22 19:14 <a href="http://www.shnenglu.com/converse/archive/2009/03/22/77499.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>memcached鍐呭瓨綆＄悊綆楁硶http://www.shnenglu.com/converse/archive/2009/03/09/76037.html閭ｈ皝閭ｈ皝Mon, 09 Mar 2009 14:24:00 GMThttp://www.shnenglu.com/converse/archive/2009/03/09/76037.htmlhttp://www.shnenglu.com/converse/comments/76037.htmlhttp://www.shnenglu.com/converse/archive/2009/03/09/76037.html#Feedback0http://www.shnenglu.com/converse/comments/commentRss/76037.htmlhttp://www.shnenglu.com/converse/services/trackbacks/76037.html闃呰鍏ㄦ枃

閭ｈ皝 2009-03-09 22:24 鍙戣〃璇勮
]]>浜屽垎鏌ユ壘綆楁硶(榪唬鍜岄掑綊鐗堟湰)http://www.shnenglu.com/converse/archive/2009/02/28/75190.html閭ｈ皝閭ｈ皝Sat, 28 Feb 2009 11:36:00 GMThttp://www.shnenglu.com/converse/archive/2009/02/28/75190.htmlhttp://www.shnenglu.com/converse/comments/75190.htmlhttp://www.shnenglu.com/converse/archive/2009/02/28/75190.html#Feedback6http://www.shnenglu.com/converse/comments/commentRss/75190.htmlhttp://www.shnenglu.com/converse/services/trackbacks/75190.html闃呰鍏ㄦ枃

閭ｈ皝 2009-02-28 19:36 鍙戣〃璇勮
]]>ccache鍙戝竷0.5鐗堟湰http://www.shnenglu.com/converse/archive/2008/11/14/66929.html閭ｈ皝閭ｈ皝Fri, 14 Nov 2008 08:54:00 GMThttp://www.shnenglu.com/converse/archive/2008/11/14/66929.htmlhttp://www.shnenglu.com/converse/comments/66929.htmlhttp://www.shnenglu.com/converse/archive/2008/11/14/66929.html#Feedback5http://www.shnenglu.com/converse/comments/commentRss/66929.htmlhttp://www.shnenglu.com/converse/services/trackbacks/66929.html闃呰鍏ㄦ枃

閭ｈ皝 2008-11-14 16:54 鍙戣〃璇勮
]]>綰㈤粦鏍?wèi)鐨勫疄鐜版簮鐮?絎簩嬈′慨璁㈢増)http://www.shnenglu.com/converse/archive/2008/11/10/66530.html閭ｈ皝閭ｈ皝Mon, 10 Nov 2008 09:50:00 GMThttp://www.shnenglu.com/converse/archive/2008/11/10/66530.htmlhttp://www.shnenglu.com/converse/comments/66530.htmlhttp://www.shnenglu.com/converse/archive/2008/11/10/66530.html#Feedback8http://www.shnenglu.com/converse/comments/commentRss/66530.htmlhttp://www.shnenglu.com/converse/services/trackbacks/66530.htmlhttp://www.shnenglu.com/converse/archive/2006/10/07/13413.html
http://www.shnenglu.com/converse/archive/2007/11/28/37430.html

鏈榪戝洜涓鴻緇?a >ccache鍔犲叆綰㈤粦鏍?wèi)鐨勬敮鎸? 鎵懼嚭鏉ユ浘緇忓疄鐜扮殑浠ｇ爜浣滀負(fù)鍙傝? 榪欐墠鍙戠幇鍘熸潵鐨勫疄鐜伴兘鏄湁闂鐨?涔熸垜鐨勬祴璇曠敤渚嬪啓鐨勪笉濂? 浠呬粎瀵規(guī)彃鍏ユ搷浣滆繘琛屼簡(jiǎn)嫻嬭瘯, 鎴戝悜鎵鏈夊洜涓洪槄璇諱簡(jiǎn)榪欎喚浠ｇ爜鑰岄犳垚鍥版儜鐨勬湅鍙嬭〃紺洪亾姝?

榪欐閲嶆柊瀹炵幇, 鎵鏈夌殑浠ｇ爜鎺ㄥ掗噸鏂扮紪鍐? 鍙傝冧簡(jiǎn)linux鍐呮牳涓孩榛戞爲(wèi)鐨勫疄鐜扮畻娉?/a>, 騫朵笖瀵規(guī)祴璇曠敤渚嬭繘琛屼簡(jiǎn)鍔犲己,甯屾湜榪欐槸鏈鍚庝竴涓綰㈤粦鏍?wèi)绠楁硶鐨勪慨璁㈢増鏈?

/*-----------------------------------------------------------
    RB-Tree鐨勬彃鍏ュ拰鍒犻櫎鎿嶄綔鐨勫疄鐜扮畻娉?br>    鍙傝冭祫鏂?
    1) <<Introduction to algorithm>>
    2) http://lxr.linux.no/linux/lib/rbtree.c

    浣滆咃細(xì)http://www.shnenglu.com/converse/
    鎮(zhèn)ㄥ彲浠ヨ嚜鐢辯殑浼犳挱錛屼慨鏀硅繖浠戒唬鐮侊紝杞澆澶勮娉ㄦ槑鍘熶綔鑰?br>
    綰㈤粦鏍?wèi)鐨勫嚑涓ц川:
    1) 姣忎釜緇撶偣鍙湁綰㈠拰榛戜袱縐嶉鑹?br>    2) 鏍圭粨鐐規(guī)槸榛戣壊鐨?br>    3)絀鴻妭鐐規(guī)槸榛戣壊鐨勶紙綰㈤粦鏍?wèi)涓Q屾牴鑺傜偣鐨刾arent浠ュ強(qiáng)鎵鏈夊彾鑺傜偣lchild銆乺child閮戒笉鎸囧悜NULL錛岃屾槸鎸囧悜涓涓畾涔夊ソ鐨勭┖鑺傜偣錛夈?
    4) 濡傛灉涓涓粨鐐規(guī)槸綰㈣壊鐨?閭ｄ箞瀹冪殑宸﹀彸涓や釜瀛愮粨鐐圭殑棰滆壊鏄粦鑹茬殑
    5) 瀵逛簬姣忎釜緇撶偣鑰岃█,浠庤繖涓粨鐐瑰埌鍙跺瓙緇撶偣鐨勪換浣曡礬寰勪笂鐨勯粦鑹茬粨鐐?br>    鐨勬暟鐩浉鍚?br>-------------------------------------------------------------*/
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef int key_t;
typedef int data_t;

typedef enum color_t
{
    RED = 0,
    BLACK = 1
}color_t;

typedef struct rb_node_t
{
    struct rb_node_t *left, *right, *parent;
    key_t key;
    data_t data;
    color_t color;
}rb_node_t;

/* forward declaration */
rb_node_t* rb_insert(key_t key, data_t data, rb_node_t* root);
rb_node_t* rb_search(key_t key, rb_node_t* root);
rb_node_t* rb_erase(key_t key, rb_node_t* root);

int main()
{
    int i, count = 900000;
    key_t key;
    rb_node_t* root = NULL, *node = NULL;
   
    srand(time(NULL));
    for (i = 1; i < count; ++i)
    {
        key = rand() % count;
        if ((root = rb_insert(key, i, root)))
        {
            printf("[i = %d] insert key %d success!\n", i, key);
        }
        else
        {
            printf("[i = %d] insert key %d error!\n", i, key);
            exit(-1);
        }

        if ((node = rb_search(key, root)))
        {
            printf("[i = %d] search key %d success!\n", i, key);
        }
        else
        {
            printf("[i = %d] search key %d error!\n", i, key);
            exit(-1);
        }
        if (!(i % 10))
        {
            if ((root = rb_erase(key, root)))
            {
                printf("[i = %d] erase key %d success\n", i, key);
            }
            else
            {
                printf("[i = %d] erase key %d error\n", i, key);
            }
        }
    }

    return 0;
}

static rb_node_t* rb_new_node(key_t key, data_t data)
{
    rb_node_t *node = (rb_node_t*)malloc(sizeof(struct rb_node_t));

    if (!node)
    {
        printf("malloc error!\n");
        exit(-1);
    }
    node->key = key, node->data = data;

    return node;
}

/*-----------------------------------------------------------
|   node           right
|   / \    ==>     / \
|   a  right     node  y
|       / \           / \
|       b  y         a   b
 -----------------------------------------------------------*/
static rb_node_t* rb_rotate_left(rb_node_t* node, rb_node_t* root)
{
    rb_node_t* right = node->right;

    if ((node->right = right->left))
    {
        right->left->parent = node;
    }
    right->left = node;

    if ((right->parent = node->parent))
    {
        if (node == node->parent->right)
        {
            node->parent->right = right;
        }
        else
        {
            node->parent->left = right;
        }
    }
    else
    {
        root = right;
    }
    node->parent = right;

    return root;
}

/*-----------------------------------------------------------
|       node           left
|       / \            / \
|    left  y   ==>    a   node
|   / \               / \
|  a   b             b   y
-----------------------------------------------------------*/
static rb_node_t* rb_rotate_right(rb_node_t* node, rb_node_t* root)
{
    rb_node_t* left = node->left;

    if ((node->left = left->right))
    {
        left->right->parent = node;
    }
    left->right = node;

    if ((left->parent = node->parent))
    {
        if (node == node->parent->right)
        {
            node->parent->right = left;
        }
        else
        {
            node->parent->left = left;
        }
    }
    else
    {
        root = left;
    }
    node->parent = left;

    return root;
}

static rb_node_t* rb_insert_rebalance(rb_node_t *node, rb_node_t *root)
{
    rb_node_t *parent, *gparent, *uncle, *tmp;

    while ((parent = node->parent) && parent->color == RED)
    {
        gparent = parent->parent;

        if (parent == gparent->left)
        {
            uncle = gparent->right;
            if (uncle && uncle->color == RED)
            {
                uncle->color = BLACK;
                parent->color = BLACK;
                gparent->color = RED;
                node = gparent;
            }
            else
            {
                if (parent->right == node)
                {
                    root = rb_rotate_left(parent, root);
                    tmp = parent;
                    parent = node;
                    node = tmp;
                }

                parent->color = BLACK;
                gparent->color = RED;
                root = rb_rotate_right(gparent, root);
            }
        }
        else
        {
            uncle = gparent->left;
            if (uncle && uncle->color == RED)
            {
                uncle->color = BLACK;
                parent->color = BLACK;
                gparent->color = RED;
                node = gparent;
            }
            else
            {
                if (parent->left == node)
                {
                    root = rb_rotate_right(parent, root);
                    tmp = parent;
                    parent = node;
                    node = tmp;
                }

                parent->color = BLACK;
                gparent->color = RED;
                root = rb_rotate_left(gparent, root);
            }
        }
    }

    root->color = BLACK;

    return root;
}

static rb_node_t* rb_erase_rebalance(rb_node_t *node, rb_node_t *parent, rb_node_t *root)
{
    rb_node_t *other, *o_left, *o_right;

    while ((!node || node->color == BLACK) && node != root)
    {
        if (parent->left == node)
        {
            other = parent->right;
            if (other->color == RED)
            {
                other->color = BLACK;
                parent->color = RED;
                root = rb_rotate_left(parent, root);
                other = parent->right;
            }
            if ((!other->left || other->left->color == BLACK) &&
                (!other->right || other->right->color == BLACK))
            {
                other->color = RED;
                node = parent;
                parent = node->parent;
            }
            else
            {
                if (!other->right || other->right->color == BLACK)
                {
                    if ((o_left = other->left))
                    {
                        o_left->color = BLACK;
                    }
                    other->color = RED;
                    root = rb_rotate_right(other, root);
                    other = parent->right;
                }
                other->color = parent->color;
                parent->color = BLACK;
                if (other->right)
                {
                    other->right->color = BLACK;
                }
                root = rb_rotate_left(parent, root);
                node = root;
                break;
            }
        }
        else
        {
            other = parent->left;
            if (other->color == RED)
            {
                other->color = BLACK;
                parent->color = RED;
                root = rb_rotate_right(parent, root);
                other = parent->left;
            }
            if ((!other->left || other->left->color == BLACK) &&
                (!other->right || other->right->color == BLACK))
            {
                other->color = RED;
                node = parent;
                parent = node->parent;
            }
            else
            {
                if (!other->left || other->left->color == BLACK)
                {
                    if ((o_right = other->right))
                    {
                        o_right->color = BLACK;
                    }
                    other->color = RED;
                    root = rb_rotate_left(other, root);
                    other = parent->left;
                }
                other->color = parent->color;
                parent->color = BLACK;
                if (other->left)
                {
                    other->left->color = BLACK;
                }
                root = rb_rotate_right(parent, root);
                node = root;
                break;
            }
        }
    }

    if (node)
    {
        node->color = BLACK;
    }

    return root;
}

static rb_node_t* rb_search_auxiliary(key_t key, rb_node_t* root, rb_node_t** save)
{
    rb_node_t *node = root, *parent = NULL;
    int ret;

    while (node)
    {
        parent = node;
        ret = node->key - key;
        if (0 < ret)
        {
            node = node->left;
        }
        else if (0 > ret)
        {
            node = node->right;
        }
        else
        {
            return node;
        }
    }

    if (save)
    {
        *save = parent;
    }

    return NULL;
}

rb_node_t* rb_insert(key_t key, data_t data, rb_node_t* root)
{
    rb_node_t *parent = NULL, *node;

    parent = NULL;
    if ((node = rb_search_auxiliary(key, root, &parent)))
    {
        return root;
    }

    node = rb_new_node(key, data);
    node->parent = parent;
    node->left = node->right = NULL;
    node->color = RED;

    if (parent)
    {
        if (parent->key > key)
        {
            parent->left = node;
        }
        else
        {
            parent->right = node;
        }
    }
    else
    {
        root = node;
    }

    return rb_insert_rebalance(node, root);
}

rb_node_t* rb_search(key_t key, rb_node_t* root)
{
    return rb_search_auxiliary(key, root, NULL);
}

rb_node_t* rb_erase(key_t key, rb_node_t *root)
{
    rb_node_t *child, *parent, *old, *left, *node;
    color_t color;

    if (!(node = rb_search_auxiliary(key, root, NULL)))
    {
        printf("key %d is not exist!\n");
        return root;
    }

    old = node;

    if (node->left && node->right)
    {
        node = node->right;
        while ((left = node->left) != NULL)
        {
            node = left;
        }
        child = node->right;
        parent = node->parent;
        color = node->color;

        if (child)
        {
            child->parent = parent;
        }
        if (parent)
        {
            if (parent->left == node)
            {
                parent->left = child;
            }
            else
            {
                parent->right = child;
            }
        }
        else
        {
            root = child;
        }

        if (node->parent == old)
        {
            parent = node;
        }

        node->parent = old->parent;
        node->color = old->color;
        node->right = old->right;
        node->left = old->left;

        if (old->parent)
        {
            if (old->parent->left == old)
            {
                old->parent->left = node;
            }
            else
            {
                old->parent->right = node;
            }
        }
        else
        {
            root = node;
        }

        old->left->parent = node;
        if (old->right)
        {
            old->right->parent = node;
        }
    }
    else
    {
        if (!node->left)
        {
            child = node->right;
        }
        else if (!node->right)
        {
            child = node->left;
        }
        parent = node->parent;
        color = node->color;

        if (child)
        {
            child->parent = parent;
        }
        if (parent)
        {
            if (parent->left == node)
            {
                parent->left = child;
            }
            else
            {
                parent->right = child;
            }
        }
        else
        {
            root = child;
        }
    }

    free(old);

    if (color == BLACK)
    {
        root = rb_erase_rebalance(child, parent, root);
    }

    return root;
}







閭ｈ皝 2008-11-10 17:50 鍙戣〃璇勮
]]>ccache鍙戝竷0.4鐗堟湰http://www.shnenglu.com/converse/archive/2008/10/31/65656.html閭ｈ皝閭ｈ皝Fri, 31 Oct 2008 15:59:00 GMThttp://www.shnenglu.com/converse/archive/2008/10/31/65656.htmlhttp://www.shnenglu.com/converse/comments/65656.htmlhttp://www.shnenglu.com/converse/archive/2008/10/31/65656.html#Feedback3http://www.shnenglu.com/converse/comments/commentRss/65656.htmlhttp://www.shnenglu.com/converse/services/trackbacks/65656.html闃呰鍏ㄦ枃

閭ｈ皝 2008-10-31 23:59 鍙戣〃璇勮
]]>(綆楁硶瀵艱涔?fàn)棰樿Вexercise2.3-4)閫掑綊鐗堟彃鍏ユ帓搴?/title><link>http://www.shnenglu.com/converse/archive/2008/09/29/63068.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Mon, 29 Sep 2008 15:27:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/09/29/63068.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/63068.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/09/29/63068.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/63068.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/63068.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2008/09/29/63068.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/63068.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-09-29 23:27 <a href="http://www.shnenglu.com/converse/archive/2008/09/29/63068.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>(綆楁硶瀵艱涔?fàn)棰樿Вproblem2.4)瀵繪壘涓涓簭鍒椾腑閫嗗簭瀵圭殑鏁伴噺http://www.shnenglu.com/converse/archive/2008/09/29/63058.html閭ｈ皝閭ｈ皝Mon, 29 Sep 2008 12:32:00 GMThttp://www.shnenglu.com/converse/archive/2008/09/29/63058.htmlhttp://www.shnenglu.com/converse/comments/63058.htmlhttp://www.shnenglu.com/converse/archive/2008/09/29/63058.html#Feedback0http://www.shnenglu.com/converse/comments/commentRss/63058.htmlhttp://www.shnenglu.com/converse/services/trackbacks/63058.html闃呰鍏ㄦ枃

閭ｈ皝 2008-09-29 20:32 鍙戣〃璇勮
]]>(綆楁硶瀵艱涔?fàn)棰樿Вexercise2.3-7)緇欏畾涓涓暣鏁板簭鍒椾互鍙?qiáng)涓涓暟X,紜畾璇ュ簭鍒椾腑鏄惁鏈変袱涓暟鐨勫拰涓篨http://www.shnenglu.com/converse/archive/2008/09/29/63024.html閭ｈ皝閭ｈ皝Mon, 29 Sep 2008 02:40:00 GMThttp://www.shnenglu.com/converse/archive/2008/09/29/63024.htmlhttp://www.shnenglu.com/converse/comments/63024.htmlhttp://www.shnenglu.com/converse/archive/2008/09/29/63024.html#Feedback5http://www.shnenglu.com/converse/comments/commentRss/63024.htmlhttp://www.shnenglu.com/converse/services/trackbacks/63024.html闃呰鍏ㄦ枃

閭ｈ皝 2008-09-29 10:40 鍙戣〃璇勮
]]>鍘熷湴褰掑茍綆楁硶http://www.shnenglu.com/converse/archive/2008/09/28/63008.html閭ｈ皝閭ｈ皝Sun, 28 Sep 2008 11:51:00 GMThttp://www.shnenglu.com/converse/archive/2008/09/28/63008.htmlhttp://www.shnenglu.com/converse/comments/63008.htmlhttp://www.shnenglu.com/converse/archive/2008/09/28/63008.html#Feedback4http://www.shnenglu.com/converse/comments/commentRss/63008.htmlhttp://www.shnenglu.com/converse/services/trackbacks/63008.html闃呰鍏ㄦ枃

閭ｈ皝 2008-09-28 19:51 鍙戣〃璇勮
]]>AVL鏍?wèi)鍒犻櫎鑺傜偣绠楁?/title><link>http://www.shnenglu.com/converse/archive/2008/09/17/62069.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Wed, 17 Sep 2008 04:38:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/09/17/62069.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/62069.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/09/17/62069.html#Feedback</comments><slash:comments>7</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/62069.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/62069.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2008/09/17/62069.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/62069.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-09-17 12:38 <a href="http://www.shnenglu.com/converse/archive/2008/09/17/62069.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>AVL鏍?wèi)涓?鍙屾棆杞殑瑙ｉ噴http://www.shnenglu.com/converse/archive/2008/09/08/61266.html閭ｈ皝閭ｈ皝Sun, 07 Sep 2008 16:23:00 GMThttp://www.shnenglu.com/converse/archive/2008/09/08/61266.htmlhttp://www.shnenglu.com/converse/comments/61266.htmlhttp://www.shnenglu.com/converse/archive/2008/09/08/61266.html#Feedback0http://www.shnenglu.com/converse/comments/commentRss/61266.htmlhttp://www.shnenglu.com/converse/services/trackbacks/61266.html闃呰鍏ㄦ枃

閭ｈ皝 2008-09-08 00:23 鍙戣〃璇勮
]]>鍓嶇紑鍖歸厤闂涓巘rie鏍?/title><link>http://www.shnenglu.com/converse/archive/2008/08/19/59393.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 19 Aug 2008 15:41:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/08/19/59393.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/59393.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/08/19/59393.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/59393.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/59393.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2008/08/19/59393.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/59393.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-08-19 23:41 <a href="http://www.shnenglu.com/converse/archive/2008/08/19/59393.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鏈嶅姟鍣ㄥ叕鍏卞簱寮鍙?鍐呭瓨姹犵鐞嗘ā鍧?/title><link>http://www.shnenglu.com/converse/archive/2008/08/11/58563.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Mon, 11 Aug 2008 15:30:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/08/11/58563.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/58563.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/08/11/58563.html#Feedback</comments><slash:comments>14</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/58563.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/58563.html</trackback:ping><description><![CDATA[     鎽樿:   <a href='http://www.shnenglu.com/converse/archive/2008/08/11/58563.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/58563.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-08-11 23:30 <a href="http://www.shnenglu.com/converse/archive/2008/08/11/58563.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>ccache鍙戝竷0.3鐗堟湰http://www.shnenglu.com/converse/archive/2008/08/07/58253.html閭ｈ皝閭ｈ皝Thu, 07 Aug 2008 09:27:00 GMThttp://www.shnenglu.com/converse/archive/2008/08/07/58253.htmlhttp://www.shnenglu.com/converse/comments/58253.htmlhttp://www.shnenglu.com/converse/archive/2008/08/07/58253.html#Feedback2http://www.shnenglu.com/converse/comments/commentRss/58253.htmlhttp://www.shnenglu.com/converse/services/trackbacks/58253.html闃呰鍏ㄦ枃

閭ｈ皝 2008-08-07 17:27 鍙戣〃璇勮
]]>濡備綍浣跨敤浣嶆搷浣滃緱鍒板ぇ浜嶯涓斾負(fù)2鐨勬鏂圭殑鏈灝忕殑鏁?/title><link>http://www.shnenglu.com/converse/archive/2008/06/21/54225.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sat, 21 Jun 2008 07:36:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/06/21/54225.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/54225.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/06/21/54225.html#Feedback</comments><slash:comments>8</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/54225.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/54225.html</trackback:ping><description><![CDATA[     鎽樿: 濡備綍浣跨敤浣嶆搷浣滃緱鍒板ぇ浜嶯涓斾負(fù)2鐨勬鏂圭殑鏈灝忕殑鏁?nbsp; <a href='http://www.shnenglu.com/converse/archive/2008/06/21/54225.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/54225.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-06-21 15:36 <a href="http://www.shnenglu.com/converse/archive/2008/06/21/54225.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>ccache鍙戝竷0.2鐗堟湰http://www.shnenglu.com/converse/archive/2008/04/02/46016.html閭ｈ皝閭ｈ皝Wed, 02 Apr 2008 04:00:00 GMThttp://www.shnenglu.com/converse/archive/2008/04/02/46016.htmlhttp://www.shnenglu.com/converse/comments/46016.htmlhttp://www.shnenglu.com/converse/archive/2008/04/02/46016.html#Feedback1http://www.shnenglu.com/converse/comments/commentRss/46016.htmlhttp://www.shnenglu.com/converse/services/trackbacks/46016.html闃呰鍏ㄦ枃

閭ｈ皝 2008-04-02 12:00 鍙戣〃璇勮
]]>鐮旂┒浜?jiǎn)涓涓婼GI STL鐨勫唴瀛樼畻娉?/title><link>http://www.shnenglu.com/converse/archive/2008/04/01/45947.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 01 Apr 2008 11:55:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2008/04/01/45947.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/45947.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2008/04/01/45947.html#Feedback</comments><slash:comments>6</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/45947.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/45947.html</trackback:ping><description><![CDATA[     鎽樿: 浠縎GI STL鐨勫唴瀛樻睜綆楁硶. <br>  <a href='http://www.shnenglu.com/converse/archive/2008/04/01/45947.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/45947.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2008-04-01 19:55 <a href="http://www.shnenglu.com/converse/archive/2008/04/01/45947.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>memcache鍐呭瓨姹犵殑璁捐鍘熺悊http://www.shnenglu.com/converse/archive/2008/01/21/41592.html閭ｈ皝閭ｈ皝Mon, 21 Jan 2008 15:34:00 GMThttp://www.shnenglu.com/converse/archive/2008/01/21/41592.htmlhttp://www.shnenglu.com/converse/comments/41592.htmlhttp://www.shnenglu.com/converse/archive/2008/01/21/41592.html#Feedback1http://www.shnenglu.com/converse/comments/commentRss/41592.htmlhttp://www.shnenglu.com/converse/services/trackbacks/41592.html
typedef struct {
    unsigned int size;      /* sizes of items */
    unsigned int perslab;   /* how many items per slab */

    void **slots;           /* list of item ptrs */
    unsigned int sl_total;  /* size of previous array */
    unsigned int sl_curr;   /* first free slot */

    void *end_page_ptr;         /* pointer to next free item at end of page, or 0 */
    unsigned int end_page_free; /* number of items remaining at end of last alloced page */

    unsigned int slabs;     /* how many slabs were allocated for this class */

    void **slab_list;       /* array of slab pointers */
    unsigned int list_size; /* size of prev array */

    unsigned int killing;  /* index+1 of dying slab, or zero if none */
} slabclass_t;

紼嬪簭涓湁涓涓叏灞鐨勬暟緇?br>static slabclass_t slabclass[POWER_LARGEST + 1]鐢ㄤ簬淇濆瓨slab,棰勫垎閰嶅唴瀛樻睜鏃惰皟鐢ㄧ殑鏄痸oid slabs_init(const size_t limit, const double factor) 鍑芥暟,鍏朵腑limit鏄唴瀛樻睜鐨勬渶澶у閲?factor鏄垎閰嶆椂鐨勫闀垮洜瀛?
姣旀柟璇?鍔犲叆factor鏄?,絎竴涓湪slabclass鏁扮粍涓殑slab鐨勬瘡涓猧tem澶у皬鏄?28瀛楄妭,閭ｄ箞涓嬩竴涓猻lab姣忎釜item鐨勫ぇ灝忓氨鏄?28*2,鍐嶄笅涓涓氨鏄?28*2*2(娉ㄦ剰,涓轟簡(jiǎn)綆鍖栭棶棰樼殑璇存槑,涓婇潰娌℃湁鑰冭檻鍦板潃瀵歸綈鐨勫洜绱?.

鍦ㄩ鍒嗛厤鍐呭瓨姹犳椂,鏈澶氱粰姣忎釜slab淇濆瓨item鐨勫閲忔槸1M鍐呭瓨,榪欎釜鏁板肩敱#define POWER_BLOCK 1048576鍐沖畾.
鍥犳,slab涓殑鍑犱釜鍏冪礌鍦ㄩ鍒嗛厤鍐呭瓨鏃舵槸榪欎箞瀹氱殑:
size鏈変竴涓搗濮嬪?榪欎釜鍊間互鍚庣殑澧為暱鐢眆actor鍐沖畾,澧為暱鐨勮繃紼嬪墠闈㈠凡緇忛槓榪拌繃浜?
perslab淇濆瓨鐨勬槸涓涓猻lab瀛樻斁鐨刬tem鏁伴噺,鍥犳perslab = POWER_BLOCK / slabclass[i].size;
濡傛灉棰勫厛鍒嗛厤涓孌靛唴瀛樹緵浣跨敤鐨勮瘽,涔熷氨鏄病鏈夊畾涔塂ONT_PREALLOC_SLABS瀹?閭ｄ箞灝辮皟鐢╯labs_preallocate榪涜棰勫垎閰嶅唴瀛?
鍏朵腑,end_page_ptr鎸囧悜榪欎釜棰勫垎閰嶅ソ鐨勬寚閽?end_page_free琛ㄧず鐨勬槸鐩墠絀洪棽鍙敤item鐨勬暟閲?鍦ㄩ鍒嗛厤鏃?榪欎釜鍊間笌perslab鐩稿悓.
鍦ㄨ繖涓唴瀛樻睜妯″瀷涓?姣忎釜page瀹為檯涓婃槸涓涓暟緇?鏁扮粍涓瘡涓厓绱犵殑澶у皬灝辨槸榪欎釜slab涓璱tem鐨勫ぇ灝?

鍙﹀,slots淇濆瓨鐨勬槸閲婃斁鍑烘潵鐨刬tem鎸囬拡,sl_total琛ㄧず鎬葷殑鏁伴噺,sl_curr琛ㄧず鐨勬槸鐩墠鍙敤鐨勫凡緇忛噴鏀懼嚭鏉ョ殑item鏁伴噺.

姣忎竴嬈¤鍒嗛厤鍐呭瓨鐨勬椂鍊?棣栧厛鏍規(guī)嵁闇瑕佸垎閰嶇殑鍐呭瓨澶у皬鍦╯labclass鏁扮粍涓煡鎵劇儲(chǔ)寮曟渶灝忕殑涓涓ぇ浜庢墍瑕佹眰鍐呭瓨鐨剆lab,濡傛灉slots涓嶄負(fù)絀?閭ｄ箞灝變粠榪欓噷榪斿洖鍐呭瓨,鍚﹀垯鍘繪煡鎵緀nd_page_ptr,濡傛灉涔熸病鏈?閭ｄ箞灝卞彧鑳借繑鍥濶ULL浜?
姣忎竴嬈￠噴鏀懼唴瀛樼殑鏃跺?鍚屾牱鐨勬壘鍒板簲璇ヨ繑鍥炲唴瀛樼殑slab鍏冪礌,鏀瑰啓鍓嶉潰鎻愬埌鐨剆lot鎸囬拡鍜宻l_curr鏁?

鏈夌偣浠撲績(jī),浠ュ悗鍐嶅畬鍠剘~




閭ｈ皝 2008-01-21 23:34 鍙戣〃璇勮
]]>[綆楁硶]綰㈤粦鏍?wèi)鐨勫疄鐜颁唬鐮?淇鐗?http://www.shnenglu.com/converse/archive/2007/11/28/37430.html閭ｈ皝閭ｈ皝Wed, 28 Nov 2007 06:29:00 GMThttp://www.shnenglu.com/converse/archive/2007/11/28/37430.htmlhttp://www.shnenglu.com/converse/comments/37430.htmlhttp://www.shnenglu.com/converse/archive/2007/11/28/37430.html#Feedback8http://www.shnenglu.com/converse/comments/commentRss/37430.htmlhttp://www.shnenglu.com/converse/services/trackbacks/37430.html闃呰鍏ㄦ枃

閭ｈ皝 2007-11-28 14:29 鍙戣〃璇勮
]]>[綆楁硶]鎵懼嚭m涓暟涓渶灝忕殑n涓暟http://www.shnenglu.com/converse/archive/2007/11/26/37333.html閭ｈ皝閭ｈ皝Mon, 26 Nov 2007 10:54:00 GMThttp://www.shnenglu.com/converse/archive/2007/11/26/37333.htmlhttp://www.shnenglu.com/converse/comments/37333.htmlhttp://www.shnenglu.com/converse/archive/2007/11/26/37333.html#Feedback2http://www.shnenglu.com/converse/comments/commentRss/37333.htmlhttp://www.shnenglu.com/converse/services/trackbacks/37333.html闃呰鍏ㄦ枃

閭ｈ皝 2007-11-26 18:54 鍙戣〃璇勮
]]>AVL鏍?wèi)鐨勫疄鐜颁唬鐮?/title><link>http://www.shnenglu.com/converse/archive/2007/08/29/31179.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Wed, 29 Aug 2007 14:06:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2007/08/29/31179.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/31179.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2007/08/29/31179.html#Feedback</comments><slash:comments>3</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/31179.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/31179.html</trackback:ping><description><![CDATA[     鎽樿: AVL鏍?wèi)鐨勫疄鐜颁唬鐮?nbsp; <a href='http://www.shnenglu.com/converse/archive/2007/08/29/31179.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/31179.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2007-08-29 22:06 <a href="http://www.shnenglu.com/converse/archive/2007/08/29/31179.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>浠縎TL涓殑鍫嗙畻娉曠殑涓涓疄鐜?/title><link>http://www.shnenglu.com/converse/archive/2007/03/20/20175.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Mon, 19 Mar 2007 16:28:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2007/03/20/20175.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/20175.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2007/03/20/20175.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/20175.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/20175.html</trackback:ping><description><![CDATA[     鎽樿: 浠縎TL涓殑鍫嗙畻娉曠殑涓涓疄鐜?nbsp; <a href='http://www.shnenglu.com/converse/archive/2007/03/20/20175.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/20175.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2007-03-20 00:28 <a href="http://www.shnenglu.com/converse/archive/2007/03/20/20175.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>[鏁版嵁緇撴瀯]綰㈤粦鏍?wèi)鐨勫疄鐜版簮鐮?/title><link>http://www.shnenglu.com/converse/archive/2006/10/07/13413.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Sat, 07 Oct 2006 06:32:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2006/10/07/13413.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/13413.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2006/10/07/13413.html#Feedback</comments><slash:comments>12</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/13413.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/13413.html</trackback:ping><description><![CDATA[     鎽樿: 鍗婂勾涔嬪墠鍐欑殑涓涓孩榛戞爲(wèi)鐨勫疄鐜扮畻娉曚簡(jiǎn),褰撴椂鏈夌偣蹇欐病鏈夊啓鐩稿簲鐨勬枃妗?涓涓嬪瓙鍑犱箮鍏ㄩ兘蹇樿浜?浣滀竴涓褰?鏀瑰ぉ鏈夌┖浜?jiǎn)鏉ヨˉ鍏呰鏄庢枃妗?  <a href='http://www.shnenglu.com/converse/archive/2006/10/07/13413.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/13413.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2006-10-07 14:32 <a href="http://www.shnenglu.com/converse/archive/2006/10/07/13413.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>[綆楁硶闂]鍚堝茍涓や釜宸茬粡鎺掑簭鐨勬暟緇勪負(fù)鍙︿竴涓暟緇?/title><link>http://www.shnenglu.com/converse/archive/2006/09/26/13006.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 26 Sep 2006 15:27:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2006/09/26/13006.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/13006.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2006/09/26/13006.html#Feedback</comments><slash:comments>5</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/13006.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/13006.html</trackback:ping><description><![CDATA[     鎽樿: 璁懼瓙鏁扮粍a[0:k]鍜宎[k+1:n-1]宸叉帓濂藉簭錛?<=k<=n-1).璇曡璁′竴涓悎騫惰繖涓や釜瀛愭暟緇勪負(fù)鎺掑ソ搴忕殑鏁扮粍a[0:n-1]鐨勭畻娉曪紟瑕佹眰綆楁硶鍦ㄦ渶鍧忕殑鎯呭喌涓嬫墍鐢ㄧ殑璁＄畻鏃墮棿涓篛(n), 涓斿彧鐢ㄥ埌O(1)鐨勮緟鍔╃┖闂達(dá)紟  <a href='http://www.shnenglu.com/converse/archive/2006/09/26/13006.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/13006.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2006-09-26 23:27 <a href="http://www.shnenglu.com/converse/archive/2006/09/26/13006.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>[綆楁硶闂]浜ゆ崲涓や釜瀛愭暟緇勭殑鍏冪礌鍊?/title><link>http://www.shnenglu.com/converse/archive/2006/09/26/13005.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Tue, 26 Sep 2006 15:21:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2006/09/26/13005.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/13005.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2006/09/26/13005.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/13005.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/13005.html</trackback:ping><description><![CDATA[     鎽樿: 璁綼[0:n-1]鏄竴涓湁n涓厓绱犵殑鏁扮粍錛宬(0<=k<=n-1)鏄竴涓潪璐熸暣鏁幫紟璇曡璁′竴涓畻娉曞皢瀛愭暟緇刟[0:k]涓巃[k+1:n-1]鎹綅錛庤姹傜畻娉曞湪鏈鍧忔儏鍐典笅鑰楁椂O(n), 涓斿彧鐢ㄥ埌O(1)鐨勮緟鍔╃┖闂達(dá)紟  <a href='http://www.shnenglu.com/converse/archive/2006/09/26/13005.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/13005.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2006-09-26 23:21 <a href="http://www.shnenglu.com/converse/archive/2006/09/26/13005.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>浜屽弶鏌ユ壘鏍?wèi)鐨勮В鏋愪笌瀹炵?/title><link>http://www.shnenglu.com/converse/archive/2006/07/29/10665.html</link><dc:creator>閭ｈ皝</dc:creator><author>閭ｈ皝</author><pubDate>Fri, 28 Jul 2006 16:33:00 GMT</pubDate><guid>http://www.shnenglu.com/converse/archive/2006/07/29/10665.html</guid><wfw:comment>http://www.shnenglu.com/converse/comments/10665.html</wfw:comment><comments>http://www.shnenglu.com/converse/archive/2006/07/29/10665.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/converse/comments/commentRss/10665.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/converse/services/trackbacks/10665.html</trackback:ping><description><![CDATA[     鎽樿: 浜屽弶鏌ユ壘鏍?wèi)鐨勮В鏋愪笌瀹炵?nbsp; <a href='http://www.shnenglu.com/converse/archive/2006/07/29/10665.html'>闃呰鍏ㄦ枃</a><img src ="http://www.shnenglu.com/converse/aggbug/10665.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/converse/" target="_blank">閭ｈ皝</a> 2006-07-29 00:33 <a href="http://www.shnenglu.com/converse/archive/2006/07/29/10665.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p> <a href="http://www.shnenglu.com/" title="精品视频久久久久">精品视频久久久久</a> <div class="friend-links"> </div> </div> </footer> <a href="http://www.h3cedu.cn" target="_blank">午夜天堂av天堂久久久</a>| <a href="http://www.hgnulb.cn" target="_blank">伊人久久久AV老熟妇色</a>| <a href="http://www.pass3d.cn" target="_blank">7777久久亚洲中文字幕</a>| <a href="http://www.ttzhan.cn" target="_blank">国产精品久久久久久五月尺</a>| <a href="http://www.15961662156.cn" target="_blank">久久精品国产色蜜蜜麻豆</a>| <a href="http://www.rdyly1688.cn" target="_blank"> 久久综合狠狠综合久久激情 </a>| <a href="http://www.seatravel.com.cn" target="_blank">色综合久久久久无码专区</a>| <a href="http://www.gyxcs.cn" target="_blank">亚洲国产精品无码久久久不卡</a>| <a href="http://www.thinkct.com.cn" target="_blank">久久久久久久综合狠狠综合</a>| <a href="http://www.ha9hpn.cn" target="_blank">深夜久久AAAAA级毛片免费看</a>| <a href="http://www.kyxu.cn" target="_blank">欧美性大战久久久久久</a>| <a href="http://www.1314liao.cn" target="_blank">久久久免费观成人影院 </a>| <a href="http://www.ylcq185.cn" target="_blank">久久成人国产精品</a>| <a href="http://www.lphbca.org.cn" target="_blank">久久精品麻豆日日躁夜夜躁</a>| <a href="http://www.lrv9.cn" target="_blank">国产午夜福利精品久久2021</a>| <a href="http://www.0558pet.cn" target="_blank">精品综合久久久久久888蜜芽</a>| <a href="http://www.126yi.cn" target="_blank">人妻少妇久久中文字幕</a>| <a href="http://www.chengzhangtixi.cn" target="_blank">久久久久久无码Av成人影院</a>| <a href="http://www.cstshs.cn" target="_blank">国产精品久久国产精品99盘 </a>| <a href="http://www.kyxu.cn" target="_blank">久久er国产精品免费观看8</a>| <a href="http://www.01pz.cn" target="_blank">久久久久无码专区亚洲av</a>| <a href="http://www.lifeindex.cn" target="_blank">青青久久精品国产免费看</a>| <a href="http://www.drxt.com.cn" target="_blank">久久综合久久美利坚合众国</a>| <a href="http://www.fqvb.cn" target="_blank">亚洲AV日韩AV天堂久久</a>| <a href="http://www.hedaji.cn" target="_blank">久久精品国内一区二区三区</a>| <a href="http://www.9405.com.cn" target="_blank">久久精品国产精品亚洲下载</a>| <a href="http://www.jxscool.cn" target="_blank">综合久久一区二区三区 </a>| <a href="http://www.lzjsyg.cn" target="_blank">久久国产香蕉一区精品</a>| <a href="http://www.gpci.cn" target="_blank">亚洲国产成人久久一区WWW</a>| <a href="http://www.rosettagetty.com.cn" target="_blank">久久久久久国产a免费观看黄色大片 </a>| <a href="http://www.frwg.net.cn" target="_blank">久久综合狠狠色综合伊人</a>| <a href="http://www.cdz8.cn" target="_blank">久久丝袜精品中文字幕</a>| <a href="http://www.seowiki.com.cn" target="_blank">国色天香久久久久久久小说</a>| <a href="http://www.gd44.cn" target="_blank">国产精品毛片久久久久久久</a>| <a href="http://www.twkzl.cn" target="_blank">久久久人妻精品无码一区</a>| <a href="http://www.oulihong.cn" target="_blank">少妇久久久久久被弄高潮</a>| <a href="http://www.zhongxiangka.cn" target="_blank">97精品伊人久久久大香线蕉</a>| <a href="http://www.51peini.cn" target="_blank">久久人人青草97香蕉</a>| <a href="http://www.hzjslh.cn" target="_blank">91精品国产91久久综合</a>| <a href="http://www.ndgbsz.cn" target="_blank">天天影视色香欲综合久久</a>| <a href="http://www.fuhuazhan.cn" target="_blank">久久久噜噜噜www成人网</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>