nutian的专栏

几个经典字符串Hash函数及测试

nutian — Mon, 30 Jun 2008 18:59:00 +0800

1 概述
链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。
设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方面的性能问题。
2 经典字符串Hash函数介绍
作者阅读过大量经典软件原代码，下面分别介绍几个经典软件中出现的字符串Hash函数。
2.1 PHP中出现的字符串Hash函数
static unsigned long hashpjw(char *arKey, unsigned int nKeyLength)
{

几个经典字符串Hash函数及测试

nutian — Mon, 30 Jun 2008 18:56:00 +0800

几个经典字符串Hash函数及测试

nutian — Mon, 30 Jun 2008 18:51:00 +0800

几个经典字符串Hash函数及测试

nutian — Mon, 30 Jun 2008 18:12:00 +0800

装箱的原理,c++和C#装箱的一些区别

nutian — Mon, 30 Jun 2008 17:41:00 +0800

一个含有数值的值类型的实例，和一个指向对象的引用类型的实例，它们有什么区别呢？除了存储对象所需的内存之外，每一个对象都会有一个对象头，目的是为面向对象的编程提供基本的服务，如存在虚方法的类，嵌入其中的元数据等等。由虚方法和接口间接结合的对象头，其内存开销通常会很大，哪怕你所需要的只是一个静态类型的数值，也会带来一些编译器的强制操作。有趣的是，在某些情况下，编译器能优化掉一些对象开销，但不总是能起作用。如果你非常在意托管代码的执行效率，那么使用数值或值类型将会有所益处，但在本地C++的类型中，这不算一个很大的区别，当然，C++也没有强制任何编程范式，所以也有可能在C++之上，通过创建库来建立一个这样截然不同的类型系统。

C# 装箱和拆箱、理论概念

nutian — Sat, 28 Jun 2008 23:34:00 +0800

注意：在装箱的过程中，会新生成一个堆（托管堆）对象，他值类型的值复制到引用类型（堆对象）中，此后，值类型变量的更改，不会影响引用类型。在拆箱时，会生成一个新的堆栈类型变量，将引用类型的值复制到值类型（堆栈对象）中，此后新的值类型的变化，也不会影响原来的引用类型。

C#中的集合类比较和说明，组织数据在内存中的存储和取用

nutian — Sat, 28 Jun 2008 18:35:00 +0800

第一组类型是一组接口，用来定义集合必须遵守的一系列协定。第二组类型包括一组常用集合类型。例如：ArrayList、Hashtable、Stack、Queue。我们可以非常方便地使用这些来检索和存储内存中的数据。第三组类型用来支持类型严格的集合的创建。通过CollectionBase类提供数据存储，我们可以方便地创建自定义集合而且是类型严格的——这一点很重要。下面我们逐一深入探讨上面提到的三组类型。首先，我们要全面了解一下命名空间里面的接口，看一看这些接口能够为我们提供哪些协定。然后讨论如何使用常用的集合类型。最后讨论利用CollectionBase类创建自定义的集合类型。

asp防SQL注入函数

nutian — Sat, 14 Jun 2008 21:26:00 +0800

'SQL防注入函数，调用方法，在需要防注入的地方替换以前的request("XXXX")为SafeRequest("XXXX")

【微软】了解 SQL Server 2000 中的“复制数据库向导”及其疑难解答

nutian — Sat, 14 Jun 2008 18:25:00 +0800

“全文”检索停止。不传输“全文”目录文件

安装卡巴斯基7后,asp.net服务器无法连接数据库原因

nutian — Wed, 04 Jun 2008 20:18:00 +0800

安装卡巴斯基7后,asp.net服务器无法连接数据库原因

百宝箱资源文件V1.0版

nutian — Fri, 30 May 2008 01:41:00 +0800

百宝箱资源文件暂行管理办法V1.0版

执行一个存储过程,能否实现同时返回几个值和一个行集?或者同时返回几个值和几个行集.

nutian — Tue, 22 Apr 2008 22:11:00 +0800

执行一个存储过程,能否实现同时返回几个值和一个行集?或者同时返回几个值和几个行集.

mssql数据库最大容量规范和限定

nutian — Tue, 22 Apr 2008 08:57:00 +0800

mssql数据库最大容量规范和限定,每个基础数据表的最大列数1024

存储过程与函数的区别,函数可以嵌入sql语句from中使用,存储过程不行

nutian — Mon, 21 Apr 2008 22:03:00 +0800

1. 一般来说，存储过程实现的功能要复杂一点，而函数的实现的功能针对性比较强。 2. 对于存储过程来说可以返回参数，而函数只能返回值或者表对象。 3. 存储过程一般是作为一个独立的部分来执行，而函数可以作为查询语句的一个部分来调用，由于函数可以返回一个表对象，因此它可以在查询语句中位于FROM关键字的后面。 4. 当存储过程和函数被执行的时候，SQL Manager会到procedure cache中去取相应的查询语句，如果在procedure cache里没有相应的查询语句，SQL Manager就会对存储过程和函数进行编译。

sql 2000 分布式分区视图的创建步骤

nutian — Sat, 12 Apr 2008 02:36:00 +0800

sql 2000 分布式分区视图的创建步骤