算法
??107
这个作者很懒,什么都没留下…
展开
-
斐波那契数列的实现(改进)
斐波那契数列的实现(java版)原创 2014-10-07 16:20:42 · 510 阅读 · 0 评论 -
动态规划算法及代码
动态规划 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。动态规划基本步骤:(1)找出最转载 2014-10-09 20:53:20 · 467 阅读 · 0 评论 -
分治算法
分治算法--------分(divide):递归解决较小的问题治(conquer):从子问题的解构建原问题的解一般认为正文中至少含有两个递归调用才叫分治,只包含一个递归的不叫分治。一般认为子问题是不相交的。方程的解为:整数相乘求两个N位数X和Y的乘积,手算需要进行次乘法,即把两个个位数相乘看作基本操作的话,算法复杂度为。X=12345678,Y=87654321,求转载 2014-10-09 18:23:04 · 636 阅读 · 0 评论 -
java编程面试题
下面是自己收集 的面试题和答案如果有哪些答案不正确,请说明HashMap和Hashtable及HashSet的区别1、Hashtable类 Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value。Hashtable是同步的。2、HashMap类 Hash原创 2015-03-12 16:27:53 · 688 阅读 · 0 评论 -
排序算法
来源:http://blog.csdn.net/theprinceofelf/article/details/6672677前奏:引入一个简单的操作函数,交换swap,功能是交换传入的两个值,这个简单的操作可以方便后面的程序编码:[cpp] view plaincopyinline void swap(int &a转载 2015-03-13 16:42:34 · 251 阅读 · 0 评论