算法
csu54zzg
这个作者很懒,什么都没留下…
展开
-
二分查找
1.二分查找的前提是,数组中的元素已经原创 2014-05-07 23:37:26 · 464 阅读 · 0 评论 -
回溯法
回溯法原创 2015-05-03 02:10:21 · 349 阅读 · 0 评论 -
Posts Tagged 【Catalan】
Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔(1814–1894)命名。 原理: 令h(0)=1,h(1)=1,catalan数满足递归式: h(n)= h(0)*h(n-1) + h(1)*h(n-2) + + h(n-1)h(0) (其中n>=2) 该递推关系的解为: h(n)=C(2n,n)/(n + 1原创 2015-04-20 13:14:29 · 363 阅读 · 0 评论 -
动态规划
台大资讯之芽。算法视频之动态规划系列https://www.youtube.com/watch?v=J3oLkc_TEVwQ: 动态规划方法动态规划方法是把当前一段和未来的一段分开,又把当前效益和未来的效益结合起来考虑的一种最优化方法,因此每段决策的选择都是从全局来考虑的,与该段的最优选择答案一般是不同的。一般来说,能够采用动态规划方法求解的问题必须满足.最优化原理和.无后原创 2015-04-13 13:28:24 · 438 阅读 · 0 评论 -
Post Tagged 【dp】最大子数组和(最大子序列和 | 连续子数组最大和)
http://www.ahathinking.com/archives/120.html最大子数组和(最大子序列和 | 连续子数组最大和)2012年6月22日Yx.Ac发表评论阅读评论文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。--一个有N个元转载 2015-04-19 20:32:10 · 363 阅读 · 0 评论 -
字符串之排序
Java中String类来表示字符串,主要特性:字符:String由一系列字符组成,字符的类型char,7位ascii,16位Unicode编码。不可变性:String对象不可变。索引:String类中的charAt()。长度:String类中的length()。子字符串:subString()。字符串的连接:StringBuilder,toString,+运算符。字符原创 2015-03-22 20:06:05 · 5331 阅读 · 0 评论 -
图
无向图图:由一组顶点和一组能够将两个顶点相连的边组成。边edge 顶点vertex自环、平行边树:一幅无环连通图。森林:互不相连的树组成的结合。图的表示方法:邻接矩阵:N×N的布尔矩阵。空间大、不允许平行边的存在边的数组:使用一个Eage类,含有两个int实例变量。不易检查图中的所有边。邻接表数组:以顶点为索引的链表数组。将每个顶点的所有相邻顶点都保存在该顶点对应原创 2014-08-25 23:04:09 · 764 阅读 · 0 评论 -
字符串之KMP
http://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写转载 2015-03-22 19:41:43 · 379 阅读 · 0 评论 -
深度和广度搜索
深度和广度搜索1. 全排列输入n,输出1-n所有的非重复全排列import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);原创 2015-03-15 23:37:16 · 514 阅读 · 0 评论 -
精通递归程序设计
http://www.ibm.com/developerworks/cn/linux/l-recurs.html计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难,原因在于它非常像是循环推理(circular reasoning)。它也不是一个直观的过程;当我们指挥别人做事的时候,我们极少会递归地指挥他们。对刚开始接触计算机编程的人而言,这里有递归的一个简单定转载 2015-01-02 23:13:12 · 339 阅读 · 0 评论 -
查找
顺序查找基于无序链表public class SequentialSearchST(Key, Value){ privateNode first; privateclass Node { Keykey; Valuevalue; Noden原创 2014-08-25 23:03:28 · 564 阅读 · 0 评论 -
排序
初级排序:选择、插入、希尔考虑:比较和交换的数量,访问数组的次数,内存开销【原地和副本】和运行时间NXN的表格,对角线数据 常数:1,普通语句,2个数相加对数:logN,二分策略,二分查找线性:N,循环,找出最大的元素线性对数:NlogN,分治,归并排序平方:N2,双层循环,检查所有的元素对、立方:N3,三层循环,检查所有的三元组指数级别:2N,穷举查找,检原创 2014-08-25 16:56:17 · 946 阅读 · 1 评论 -
Posts Tagged 【hashMap && Double Linked List】LRU Cache
LRU Cache Total Accepted: 37708 Total Submissions: 253143My SubmissionsQuestion Solution Design and implement a data structure for Least Recently Used (LRU) cache. It should supp原创 2015-05-06 22:51:38 · 792 阅读 · 0 评论