算法
文章平均质量分 72
iteye_7030
这个作者很懒,什么都没留下…
展开
-
(转) Hashmap
** *@author annegu *@date 2009-12-02 */Hashmap是一种非常常用的、应用广泛的数据类型,最近研究到相关的内容,就正好复习一下。网上关于hashmap的文章很多,但到底是自己学习的总结,就发出来跟大家一起分享,一起讨论。1、hashmap的数据结构要知道hashmap是什么,首先要搞清楚它的...原创 2010-10-14 15:53:11 · 84 阅读 · 0 评论 -
c++算法
算法2010-05-03 22:57:39 · 103 阅读 · 0 评论 -
动态规划算法
动态规划是对最优化问题的一种新的算法设计方法。由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的没计法对不同的问题,有各具特色的表示方式。不存在一种万能的动态规划算法。但是可以通过对若干有代表性的问题的动态规划算法进行讨论,学会这一设计方法。这里,在内容的编排上,我们从问题开始引入概念,若你对概念的形成不必通过实例得到,可以直接从第二节开始。目录:一、多...原创 2010-11-10 10:46:36 · 61 阅读 · 0 评论 -
Design Pattern: Adapter 模式 - Object Adapter
您的电脑是个旧电脑,新的滑鼠都在使用USB接口了,而您的电脑上并没有USB,而只有一个PS2接口,这时您可以使用一个USB转PS2的接头作为转换,这样您的电脑就可以使用新滑鼠了(当然您也可以使用USB扩充卡,意思是相同的)。类似的概念,有时候您想在原来的程式中加入一个外部元件,例如一个类别,但是这个类别与您目前所设计的程式在介面上并不一致,为了让这个外部类与原程式的介面一致,您必须使用一个类别作为...原创 2010-11-10 22:18:00 · 70 阅读 · 0 评论 -
Dijkstra算法
Dijkstra算法是典型的最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等。Dijkstra算法思想为:设G=(V,...原创 2010-11-14 22:01:18 · 309 阅读 · 0 评论 -
微软过桥问题
U2合唱团在17分钟内得赶到演唱会场,途中必须跨过一座桥,4个人从桥的同一端出发,我们得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。4个人的步行速度各不同,若两人同行则以较慢者的速度为准。Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟...原创 2010-11-14 22:03:13 · 143 阅读 · 0 评论 -
不用循环计算1~100的和
/** * * @author Jackie * * 测试不用循环计算1~100的和 */public class Test { public static void main(String[] args) { System.out.println(new Test().sum(1)); } int sum ; /** ...原创 2010-12-02 10:33:57 · 223 阅读 · 0 评论 -
海量数据处理算法(转)
海量数据处理算法(转)http://blog.sina.com.cn/s/blog_7594443501011axs.html大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝...原创 2012-07-20 00:23:41 · 84 阅读 · 0 评论