文章分类 -  程序算法

路径规划（最短路径）算法C#实现[转]
摘要：以前空闲的时候用C#实现的路径规划算法，今日贴它出来，看大家有没有更好的实现方案。关于路径规划（最短路径）算法的背景知识，大家可以参考《C++算法－－图算法》一书。 该图算法描述的是这样的场景：图由节点和带有方向的边构成，每条边都有相应的权值，路径规划（最短路径）算法就是要找出从节点A到节点B的累积权值最小的路径。 首先，我们可以将“有向边”抽象为Edge类： publ... 阅读全文
posted @ 2007-09-12 23:38 kwklover 阅读(1476) 评论(0) 推荐(0) 编辑
hash是如何处理冲突的?[转]
摘要：copy from : http://www.cnblogs.com/jillzhang/archive/2006/11/03/548671.html 上篇文章哈希查找因何快？我们使用它需要付出什么代价 只是简单介绍了使用hash所带来的利与弊。并未涉及hash的技术细节，本文则着重学习一下如何解决哈希编址的冲突问题。1)冲突是如何产生的？上文中谈到，哈希函数是指如何对关键字进行编址的规则... 阅读全文
posted @ 2007-07-31 17:36 kwklover 阅读(2040) 评论(0) 推荐(0) 编辑
哈希查找因何快？我们使用它需要付出什么代价[转]
摘要：copy from : http://www.cnblogs.com/jillzhang/archive/2006/11/02/547679.html哈希表和哈希函数是大学数据结构中的课程，实际开发中我们经常用到Hashtable这种结构，当遇到键-值对存储，采用Hashtable比ArrayList查找的性能高。为什么呢？我们在享受高性能的同时，需要付出什么代价(这几天看红顶商人胡雪岩，经典台词... 阅读全文
posted @ 2007-07-31 17:35 kwklover 阅读(502) 评论(0) 推荐(0) 编辑
KMP字符串模式匹配详解[转]
摘要：个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： ... 阅读全文
posted @ 2007-07-28 17:49 kwklover 阅读(1405) 评论(2) 推荐(0) 编辑
An Extensive Examination of Data Structures (2.0)
摘要：An Extensive Examination of Data Structures (2.0)This six-part series of articles focuses on important data structures and their use in application development. The series examines both built-in data ... 阅读全文
posted @ 2007-01-21 23:48 kwklover 阅读(349) 评论(0) 推荐(0) 编辑
.NET中加密和解密的实现方法
摘要：.NET将原来独立的API和SDK合并到一个框架中，这对于程序开发人员非常有利。它将CryptoAPI改编进.NET的System.Security.Cryptography名字空间，使密码服务摆脱了SDK平台的神秘性，变成了简单的.NET名字空间的使用。由于随着整个框架组件一起共享，密码服务更容易实现了，现在仅仅需要学习 System.Security.Cryptography名字空间的功能和用... 阅读全文
posted @ 2006-06-03 14:20 kwklover 阅读(1208) 评论(0) 推荐(1) 编辑
RSA算法介绍
摘要：RSA算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。一、RSA算法 :首先, 找出三个数, p, q, r, 其中 p, q 是两个相异的质数, r 是 与 (p-... 阅读全文
posted @ 2006-06-03 14:18 kwklover 阅读(1027) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示