04 2010 档案

摘要：具体方法是：创建一个数据库，设计树图信息表S_Menu，包含NodeId、ParentId、NodeName、Address、Icon字段，其它字段根据实际业务而定，节点名称NodeName将在树型控件的节点上显示，NodeId字段保存节点的唯一标识号，ParentId表示当前节点的父节点号，标识号组成了一个“链表”，记录了树上节点的结构。设计一个Web窗体其上放置Tree... 阅读全文

摘要：多线程在C#中并不难实现。它有一个命名空间：System.Threading，提供了多线程的支持。要开启一个新线程，需要以下的初始化：ThreadStart startDownload = new ThreadStart( DownLoad ); //线程起始设置：即每个线程都执行DownLoad()，注意：DownLoad()必须为不带有参数的方法Thread downloadThread = ... 阅读全文

摘要：方法一： i=i+j; j=i-j; i=i-j; 方法二： i^=j; j^=i; i^=j; 方法三： // 用加减实现，而且不会溢出 a = a+b-(b=a) 阅读全文

摘要：Rabin-Karp 字符串搜索算法 是一个相对快速的字符串搜索算法，它所需要的平均搜索时间是O(n).这个算法是建立在使用散列来比较字符串的基础上的。Rabin-Karp算法在字符串匹配中其实也不算是很常用，但它的实用性还是不错的，除非你的运气特别差，最坏情况下可能会需要O((n-m)*m)的运行时间(关于n,m的意义请看上篇）。平均情况下，还是比较好的。朴素的字符串匹配算法为什么慢？因为它太健... 阅读全文

摘要：散列函数（或散列算法，英语：Hash Function）是一种从任何一种数据中创建小的数字“指纹”的方法。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随机字母和数字组成的字符串。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中，不抑制冲突来区别数据，会使得数据库记录更难找到。散列函数的性质 所有散列函数都有如下一个基本特性：如果... 阅读全文