随笔分类 -  数据结构与算法

摘要:本文中所有算法均搜集于网络,在此感谢各位大师的无私奉献。主函数:[代码]算法一:[代码]运行结果如下:算法二:[代码]运行结果如下:算法三:[代码]运行结果如下:算法四:[代码]运行结果如下:算法五:[代码]运行结果如下:算法六:[代码]运行结果如下:算法七:[代码]运结结果如下:作者:zwffff(悟道人生 - 博客园)出处:http://www.cnblogs.com/zwffff/ 阅读全文
posted @ 2010-05-17 23:49 温景良(Jason) 阅读(548) 评论(1) 推荐(0) 编辑
摘要:哈希表和哈希函数是大学数据结构中的课程,实际开发中我们经常用到Hashtable这种结构,当遇到键-值对存储,采用Hashtable比ArrayList查找的性能高。为什么呢?我们在享受高性能的同时,需要付出什么代价(这几天看红顶商人胡雪岩,经典台词:在你享受这之前,必须受别人吃不了的苦,忍受别人受不了的屈辱),那么使用Hashtable是否就是一桩无本万利的买卖呢?就此疑问,做以下分析,希望能抛... 阅读全文
posted @ 2009-12-17 09:37 温景良(Jason) 阅读(371) 评论(0) 推荐(0) 编辑
摘要:1. 引言 哈希表(Hash Table)的应用近两年才在NOI中出现,作为一种高效的数据结构,它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。 哈希表又叫做散列表,分为“开散列... 阅读全文
posted @ 2009-12-17 09:33 温景良(Jason) 阅读(505) 评论(0) 推荐(0) 编辑
摘要:最近写加密方法,发现同类的加密方法的基类都是一直的,用泛型整合了一些加密方法,供大家参考 实现方法: Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->using System; using System.Text; using Sys... 阅读全文
posted @ 2009-04-27 16:05 温景良(Jason) 阅读(555) 评论(2) 推荐(1) 编辑