摘要:
哈希查找:哈希查找是ο(1)的查找方法其中有两点要注意“哈希函数”和“解决冲突”哈希函数有两个标准1、key尽可能的分散,防止发生冲突。2、函数要简单,尽量不做复杂的运算。下面的代码用到的哈希函数为:除法取余,解决冲突的方法为:开放地址法。代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;//哈希查找程序namespace Test{ class Program { static int hashLength = 13; static ... 阅读全文
摘要:
二分查找有两个条件:数组必须有序,无序数组查找之前需要先让其有序只限于顺序存储结构代码:using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Net;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] args) { ... 阅读全文