博客园-在水一方

链表基本操作

谢良威 — Tue, 22 Jul 2008 10:52:00 GMT

基本操作都写在头文件里：

//head.h
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

#define OK                1
#define OVERFLOW        0
#define ERROR            0
#define NULL            0

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

//顺序创建一个链表
LinkList CreateListOrdinal_L(int num)
{
    LinkList h,head,end;
    int counter;
    if(!(h = head = (LinkList)malloc(sizeof(LNode))))
    {
        return NULL;
    }
    h->next = head->next = NULL;
    for(counter=0;counter<num;counter++)
    {
        if(end = ((LinkList)malloc(sizeof(LNode))))
        {
            end->data = rand();
            end->next = h->next;
            h->next = end;
            h = end;
        }
    }
    return head;
}

//逆序创建一个链表
LinkList CreateList_L(int num)
{
    LinkList head,end;
    int counter;

    if(!(head=(LinkList)malloc(sizeof(LNode))))
    {
        return NULL;
    }
    head->next = NULL;
    for(counter=0;counter<num;counter++)
    {
        if(end=(LinkList)malloc(sizeof(LNode)))
        {
            end->data = rand();
            end->next = head->next;
            head->next = end;
        }
    }
    return head;
}

//获取某个指定结点的值
int GetElement_L(LinkList list,int location)
{
    int counter = 0;
    LinkList point = list->next;
    while(point && counter<location)
    {
        point = point->next;
        counter++;
    }
    if(!point || counter > location)
        return ERROR;
    return point->data;
}

//插入元素
int ListInsert_L(LinkList list,int location,int arg)
{
    LinkList point=list->next,node;
    int counter=1;
    while(counter<location)
    {
        point = point->next;
        counter++;
    }
    if(!point || (counter > location))
    {
        printf("\nInsert operatoin failed");
        return ERROR;
    }
    node = (LinkList)malloc(sizeof(LNode));
    if(!node)
        exit(OVERFLOW);
    node->data = arg;
    node->next = point->next;
    point->next = node;

    return OK;
}

//删除元素
void ListDelete_L(LinkList list,int location)
{
    LinkList point = list->next;
    int counter = 1;
    while(counter < location)
    {
        point = point->next;
        list = list->next;
        counter++;
    }
    if(!point || (counter > location))
    {
        printf("\nDelete operation failed!\n");
        return;
    }
    list->next = point->next;
    free(point);
}

//快速排序
void BubbleSort(LinkList list)
{
    int temp;
    LinkList pa,pb;
    pa = list->next;
    pb = pa->next;

    while(pa->next)
    {
        if(pa->data > pb->data)
        {
            temp = pa->data;
            pa->data = pb->data;
            pb->data = temp;
        }
        pb = pb->next;
        if(!pb)
        {
            pa = pa->next;
            pb = pa->next;
        }
    }
}

//获取链表元素个数
int GetListLength_L(LinkList list)
{
    int counter=0;
    LinkList point = list->next;
    while(point)
    {
        counter++;
        point = point->next;
    }
    return counter;
}

//合并两个链表，并将操作结果保留在第一个链表中。此操作结束后就只剩一个链表了
void MergeList_L(LinkList listA,LinkList listB)
{
    LinkList pa = listA,pb = listB;
    listA = listA->next;
    listB = listB->next;
    while(listA && listB)
    {
        if(listA->data < listB->data)
        {
            pa->next = listA;
            pa = listA;
            listA = listA->next;
        }
        else
        {
            pa->next = listB;
            pa = listB;
            listB = listB->next;
        }
    }
    pa->next = listA?listA:listB;
    free(pb);
}

//列出列表的所有元素
void DisplayAllElements(LinkList list)
{
    int flag=1;
    LinkList point = list->next;
    while(point)
    {
        printf("%d\t",point->data);
        point = point->next;
        if(flag++ == 5)
            printf("\n");
    }
    printf("\n");
}

主函数：

#include "head.h"

void main()
{
    LinkList listA,listB;

    printf("Create LinkList A\n");
    listA = CreateListOrdinal_L(4);
    ListInsert_L(listA,4,123);
    ListDelete_L(listA,3);
    BubbleSort(listA);
    printf("After sort,the elements of listA are:\n");
    DisplayAllElements(listA);

    printf("Create LinkList B\n");
    listB = CreateList_L(6);
    BubbleSort(listB);
    printf("After sort,the elements of listB are:\n");
    DisplayAllElements(listB);

    MergeList_L(listA,listB);
    printf("\nAfter merge the two list together,the elements are:\n");
    DisplayAllElements(listA);

    printf("\nThe length of elements of listA is:%d",GetListLength_L(listA));

    getch();
}

[新闻]腾讯CEO马化腾:中国互联网业准备再过冬

顺序表的插入删除操作

谢良威 — Tue, 15 Jul 2008 00:18:00 GMT

　心平气和的准备一个暑假，先找份好工作吧。

　从数据结构开始。

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

#define TRUE        1
#define FALSE        0
#define OK            1
#define ERROR        0
#define OVERFLOW    -2
#define LIST_INIT_SIZE    20
#define LISTINCREMENT    10

typedef struct
{
int *elem;            //存储空间基址
    int length;            //当前长度
    int listsize;        //当前分配的存储容量
}SqList;

int InitList_Sq(SqList* list)
{
list->elem = (int*)malloc(LIST_INIT_SIZE*sizeof(int));
if(!list->elem)
exit(OVERFLOW);
list->length = 0;
list->listsize = LIST_INIT_SIZE;
printf("\nInitialize sequence list completed!\n");
return OK;
}

int ListInsert_Sq(SqList* list,int location,int argument)
{
int *newBase,*insertLocation,*point;
//The location is to intsert the element is illegal
    if(location < 1 || location > list->length+1)
return ERROR;

if(list->length >= list->listsize)
{
newBase = (int*)realloc(list->elem,(list->listsize + LISTINCREMENT)*sizeof(int));
if(!newBase)
exit(OVERFLOW);
list->elem = newBase;
list->listsize += LISTINCREMENT;
}

insertLocation = (list->elem) + location - 1;

for(point=list->elem + list->length - 1;point>insertLocation;--point)
{
*(point+1) = *point;
}

*insertLocation = argument;
list->length++;
return OK;
}

int ListDelete_Sq(SqList *list,int location)
{
int *point,*deleteLocation;
if(location < 0 || (location > list->length - 1))
return ERROR;

deleteLocation = list->elem + location - 1;
point = list->elem + list->length - 1;
for(;deleteLocation < point; deleteLocation++)
*deleteLocation = *(deleteLocation+1);

list->length--;
return OK;
}

void DisplayAllElement(SqList* list)
{
int i;
printf("\nAfter all the operation,now the member of the list are as follows:\n");
for(i=0;i<list->length;i++)
{
if(i==5)
printf("\n");
printf("%-5d",list->elem[i]);
}
}

void main()
{
int i;
SqList *list = (SqList *)malloc(sizeof(SqList));
InitList_Sq(list);
for(i=0;i<5;i++)
{
if(OK == ListInsert_Sq(list,i+1,2*(i+1)) && i == 4)
printf("\nInsert operatoin finished!\n");
}

ListDelete_Sq(list,2);

DisplayAllElement(list);
getch();
}

/*注：１、因为struct属于结构体，所以要使进行插入删除操作后的情况保留下来，必须使用指针；
２、注意插入删除的位置－－在计算机内存储的时候下标从０开始，但是进行操作的时候却不会对位置０进行操作（计算机思维和人思维的转换问题）；
３、心平气和，不要骄躁；
*/

[新闻]F8 Keynote Speech[多图]

改变一生的几个故事[转]

谢良威 — Sun, 06 Jul 2008 07:59:00 GMT

一、钓鱼

    有一个博士生分到一家研究所，成为所里学历最高的人。
    有一天他到单位后面的小池塘去钓鱼，正好正副所长在他的一左一右，也在钓鱼。
    他只是微微点了点头，心想与两个本科生有啥好聊的呢？
不一会儿，正所长放下渔竿，伸伸懒腰，蹭蹭蹭从水面上快步如飞的走到对面上厕所。博士眼睛瞪得都快要掉下来了。水上飘？不会吧？这可是一个池塘啊！正所长上完厕所回来的时候，同样也是蹭蹭蹭地从水面上飘回来了。怎么回事？博士生又不好意思去问，自己是博士生啊！过了一阵儿，副所长也站起身来，走几步，蹭蹭蹭的飘过水面上厕所。这下子博士更是差点昏倒：“不会吧，到了一个高手集中的地方？”
    博士生也内急了。这个池塘两边有围墙，要到对面厕所非得绕10分钟的路，而回单位上厕所又太远，怎么办？博士生也不愿意去问两位所长，憋了半天后，也起身往水里跨：我就不信本科生能过的水面，我博士生就不能过。只听“咚”的一声，博士生栽到了水。
    两位所长将他拉了出来，问他为什么要下水，他问：“为什么你们可以走过去呢？”
    两所长相视一笑：“这池塘里有两排木桩子，由于这两天下雨涨水正好埋在水面下。我们都知道这木桩的位置，所以可以踩着桩子过去，你怎么不问一声呢？”

启示：学历代表过去，只有学习能力代表将来。尊重经验的人才能少走弯路。一个好的团队，也应该是学习性的团队。

二、选择

    有一个美国人、一个法国人和一个犹太人要被关进监狱3年。监狱长让他们3个一个人提一个要求。美国人爱抽雪茄，要了3箱雪茄。法国人最浪漫，要一个美丽的女子相伴。而犹太人说，他要一部能与外界沟通的电话。
    3年过后。第一个冲出来的是美国人，嘴里鼻孔里塞满了雪茄，大喊道：“给我火，给我火！”原来他忘了要火了。接着出来的是法国人。只见他手里抱着一个小孩子，美丽女子手里牵着一个小孩子，肚子里还怀着第三个小孩子。最后出来的是犹太人，他紧紧握住监狱长的手说：“这3年我每天以外界联系，我的生意不但没有停顿，反而增长了200%。为了表示感谢，我要送你一辆劳斯莱斯！”

启示：这个故事告诉我们，什么样的选择决定什么样的生活。今天的生活是由三年前我们的选择决定的，而今天我们的选择将决定我们三年后的生活。我们要选择最新的信息，了解最新的趋势，从而更好的创造自己的将来。

三、赶考

    有位秀才第三次进城赶考，住在一个经常住的旅店里。
    考试前两天他做了2个梦：第一个梦是梦到自己在墙上种白菜；第二个梦是梦到下雨天，他带了斗笠还打伞。
    这2个梦似乎有些深意，秀才第二天就赶紧去找算命的解梦。算命的一听。连拍大腿说：“你还是回家吧，你想想，高墙上种菜不是白费劲吗？戴斗笠打雨伞不是多此一举吗？”
    秀才一听，心灰意冷，回旅店收拾包袱准备回家。店老板非常奇怪，问：“不是明天才考试吗？你怎么今天就要回乡了？”秀才如此这般说了一番。店老板乐了：“哟，我也会解梦的。我倒觉得，你这次一定要留下来，你想想，墙上种菜不是高种（中）吗？戴斗笠打伞不是说明你这次有备无患吗？”
秀才一听，觉得此人说得更有道理。于是精神振奋的参加考试，居然中了个探花。

启示：积极的人像太阳，照到哪里哪里亮；消极的人像月亮，初一十五不一样。想法决定我们的生活，有什么样的想法，就有什么样的未来。

[新闻]奥运核心资源被分食搜狐央视网谁忽悠谁？

IHttpHandler实现验证控件

谢良威 — Sat, 05 Jul 2008 15:20:00 GMT

摘要: 刚刚解决了一个问题 ,按捺不住心中的喜悦，呵呵，记下来啦。切入点：利用IHttpHandler接口，动态生成验证码。步骤一：新建一个类库 usingSystem;usingSystem.Web;usingSystem.Web.UI;usingSystem.Drawing;usingSystem.Text;usingSystem.Web.SessionState;namespaceControlLe 阅读全文

[新闻]微软推新型搜索技术"BrowseRank"挑战谷歌

坚持总是会胜利的

谢良威 — Sat, 05 Jul 2008 13:02:00 GMT

    刚刚看关于马云先生的《对话》，听到了他说的特经典的话：
    今天很残酷，明天更残酷，后天很美好，但绝大多数都死在了明天晚上;
   我不知道怎么样定义成功，但我知道怎么样定义失败，那就是放弃。如何你放弃了，那你就失败了，如果你不放弃你的梦想，那么你永远有希望和机会。
   看来坚持还是会胜利的！

[新闻]微软推新型搜索技术"BrowseRank"挑战谷歌

深入剖析ASP.NET组件设计－－WebTimer组件

谢良威 — Thu, 03 Jul 2008 07:40:00 GMT

一、思考组件需求
在网页上编写一个Timer组件，首先得解决这个问题：如何让网页定时Post回Server端。正常情况下这个动作是由用户按下某个按钮后触发的，但Timer组件的需求是自动在特定时间触发，例如设计者设定在每5秒产生一个Post动作，网页就得每5秒做出一个Post动作，这该如何完成呢？事实上，这可以通过Javascript提供的一个setTimeout函数来完成，只要运用此函数每5秒调用一次由ASP.NET产生的_doPostBack函数即可达到定时自动Post的需求，下面是setTimeout函数的原型。

setTimeout(<function>,<interval>);

第一个参数是当Timeout时间到时所调用的函数，第二个是Timeout时间的长度，单位是毫秒（millisecond）。解决网页定时自动Post的问题后，接着就是Server端如何接收这个信息的问题，答案就是Post-Back机制，只要实现此机制，组件就能在网页自动Post后取得主控权，并引发用户所挂载的事件函数。

二、实现Post-Back与绘制JavaScript
现在我们面临两个问题：第一是组件的基类选择。由于WebTimer属于不可视组件，并不需要任何外观睥属性，所以自然是继承自Control类；第二是WebTimer必须实现Post-Back接口，宋才能在网页自动Post取得主控权后触发用户所挂载的事件函数。下面是WebTimer处理Post-Back机制的部分程序代码

public class WebTimer:Control,IPostBackEventHandler
{
    …………
    IPostBackEventHandler implements
    …………
}

由程序易知，WebTimer继承自Control类，同时实现了IPostBackEventHandler接口。当组件实现了该接口之后，Post-Back发生时Page对象会一一调用已注册参与Post-Back运作组件的IPostBackEventHandler.RaisePostBackEvent函数，此处WebTimer组件调用了OnTimer函数将控制权转交给设计者所绑定的事件上，下面是OnTimer函数及事件处理部分的代码：

private static readonly object EventTimer = new object();

…………
Events

event handler functions

接下来要做的就是绘制JavaScript函数。在这之前，还有一件很重要的事，那就是绘制默认的_doPostBack函数。默认情况下Page对象为了节省带宽，并不是每次都绘制此函数。只有在某个组件明确调用Page.GetPostBackEventReference或Page.GetPostBackClientHyperlink其中的一个函数时，_doPostBack函数才会被绘制到网页中。因此，WebTimer组件必须得调用Page.GetPostBackEventReference或是Page.GetPostBackClientHyperlink函数，但是在哪里调用呢？Render函数？不行！此时Page对象已经进入绘制状态，在此时调用Page对象的任何函数都已经太迟了，所以最好的地方是调用OnPreRender函数，下面是相关代码：

protected override void OnPreRender(EventArgs e)
{
    base.OnPreRender(e);
    //call this method to ensure that the _doPostBack method will be called
    Page.ClientScript.GetPostBackEventReference(this,"");
}

接下来就是编写JavaScript函数并在Render函数中绘制相关动作：

Utility functions

     除了Render函数之外，程序中尚用到两个函数：Page.VerifyRenderingInServerForm函数用来确认组件位于标记为”runat=server”的HtmlForm控件中，假如组件并非位于此类的HtmlForm中，那么也就没有Post-Back带伤，WebTimer组件自然也就没有作用了。另外一个是BuildJavaScript，此函数将之前所讨论的JavaScript函数setTimeout配合用户所设定的时间绘出。
    有一点要指出来的是，在.net 2.0里面会有个警告提示System.Web.UI.Page.GetPostBackEventReference(System.Web.UI.Control)已过时，建议用ClientScript.GetPostBackEventReference来代替，新的函数重载了四次，但是没有一个参数的，现在还不知道怎么改，有知道的希望能指出来！
    点击这里下载代码

[新闻]2008年7月26日IT博客精选

NOD32破解方法

谢良威 — Thu, 12 Jun 2008 02:24:00 GMT

“裸奔”过一段时间，用过不少杀毒软件，也中过不少毒...
曾经试过手动杀毒，中毒之后，杀毒也杀了，可是被病毒破坏的东西，如何修复？到最后还是落得重装系统的下场。
还是装杀毒软件吧，加一层保护，戴着镣铐跳舞，痛并快乐着。
NOD32破解如下（私服破解）：
1、安装NOD32（不是PPLive上绑定的那个版本）
2、将这个文件拷到C:\WINDOWS\System32\drivers\etc下，覆盖hosts文件（去掉扩展名更名为hosts）
3、打开NOD32控制中心，点击“更新”，然后点击右边的“设定”，点击弹出窗口中的“服务器”,再点击“新增”，输入http://antivirus.hust.edu.cn/nod32(教育网),电信的请用这个：http://nod32.tibet-is-a-part-of-china.cn/
然后选择此服务器。

[新闻]微软每年向Apache捐10万美元支持开源软件

JBuilder2006中生成jar文件

谢良威 — Tue, 03 Jun 2008 03:20:00 GMT

      Java的课程设计做完了,要拿到机房去演示,可是机房没装JBuilder2006,想生成jar可执行文件,可是根据在网上查到的命令弄了半天也没弄出来(用google搜索"JBuilder生成jar"得到的搜索结果),实在没办法,换了个搜索引擎--百度一下,搜到了一篇提供操作指导文档的文章,按照上面的操作一下子就弄出来了...之前一直用google的,看来它和百度还是各有长处^_^.

      JBuilder2006:

      File-->New-->Archive-->Application,然后根据提示往下做.

      在JBuilder2008和2009里面好像要好找一点(没有实践过,因为我电脑上没装@_@)

     Wizards-->Archive Builder

   附上操作指导文档,希望碰到同样问题的朋友能尽快解决.http://www.cnblogs.com/Files/xlwei/j2se_jar.doc

[新闻]AOL将关闭3个网站以降低成本集中发力广告

后知后觉

谢良威 — Sun, 25 May 2008 08:20:00 GMT

    前两天逛博客园的时候才发现有人推荐微软的MSDN Code Gallery。
    刚开始学习.NET的时候学长还推荐了一个开源网站--codeplex(http://www.codeplex.com/)。
    看书看的有点厌了，还是迫切的想能在项目中锻炼自己。
    找个持续更新的项目，跟着别人一起学习，希望这样能进步的更块。

[新闻]谷歌网页索引数量突破1万亿个

对象的散列码

谢良威 — Sat, 26 Apr 2008 08:42:00 GMT

　　在前一篇读书笔记里已经提过，如果我们定义的一个类型只重写了Equals而没有重写GetHashCode方法时编译器会发出警告信息。

　　一个类型为什么要同时重写Equals方法和GetHashCode方法？这是因为System.Collections.Hashtable类型的实现要求任何两个相等的对象都必须有相同的散列码值。即GetHashCode的行为依赖于Equals方法进行判断。所以，如果我们重写了Equals方法，也应该（必须）重写GetHashCode方法以确保用来判等的算法和用来计算对象散列码的算法一致。

　　基本上来讲，当我们向一个Hashtable对象中添加一个“键/值对”时，其中“键对象”的散列码会首先被获取。该散列码指出了“键/值对”应该被存储在哪个“散列桶”中。当Hashtable对象需要查找某个“键”时，它会取得指定的“键对象”散列码。然后在该散列码所标识的那个“散列桶”中进一步查找和指定的“键对象”相等的“键对象”。使用这种存储和搜索的“键”算法意味着如果我们改变了Hashtable中的一个“键对象”，我们在Hashtable中将不能再找到该对象。如果我们改变一个散列表中的“键对象”，我们应该首先删除原来的“键/值对”，然后改变“键对象”，最后再将新的“键/值对”添加到散列表中。

　　System.Object中实现的GetHashCode方法对于它的派生类型及其内的字段一无所知。出于这个原因，Object的GetHashCode方法返回的是一个在应用程序域范围内确保唯一的数值。该数值在整个生命周期中保证不会改变。但是，在对象被执行垃圾收集后，这个唯一的数值可以被重新利用作为一个新的对象的散列码。

　　System.ValueType中实现的GetHashCode方法使用反射来返回定义在类型中第一个实例字段的散列码。这个简单的实现对于某些值类型来说可能已经够用，但是还是建议最好提供自己的实现。即使我们实现的算法同样返回一个实例字段的散列码，我们的实现也要比ValueType中实现的快一些（why?因为是直接调用的缘故？）下面是ValueType中实现的GetHashCode方法：

class ValueType
   {
      protected override Int32 GetHashCode()
      {
         FieldInfo[] fields = this.GetType().GetFields(BindingFlags.Instance | BindingFlags.Public | BindingFlags.NonPublic);

     if(fields.Length > 0)
     {
        for(Int32 i = 0;i < fields.Length;i++)
        {
           Object obj = fields[i].GetValue(this);
           if(null != obj)
             return obj.GetHashCode();
        }
     }

     //如果没有非空字段，为其返回一个与类型相关的唯一值
     return GetMethodTablePtrAsInt(this);
      }
   }

如果我们因为某种原因要实现自己的散列表集合，或者编写的任何代码中调用了GetHashCode方法，我们都不应该持久化(persist)散列码值。原因是散列码值可能会改变。例如，一个类型的下一个版本可能会使用不同的算法来计算对象的散列码。

选择计算类型实例的散列码算法时，我们应该尽力遵循以下原则：

   １、算法应该使所得的数值有一个良好的随机分布，这样散列表可以获得最佳的性能。

   ２、算法还可以调用基类型的GetHashCode方法，并将其返回值包含在我们的算法中。但在一般情况下，我们不应该调用Object或ValueType的GetHashCode方法，因为这两个类型的GetHashCode方法实现都不会获得高性能的　　         散列算法。

   ３、算法应该至少使用一个实例字段（以确保唯一性？）。

   ４、理想情况下，我们在算法中使用的字段都应该是恒定不变的；也就是说在构造对象时字段被初始化后，它们就不      应该再在对象的生存周期内有任何改变。

   ５、算法应该执行的尽可能快。

   ６、有着相同值的对象应该返回相同的散列码。例如，两个有着相同文本的String对象应该返回相同的散列码值

[新闻]预装 Ubuntu 8.04 的 Dell 笔记本发售