码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
docNet基础学完感想
开学后的一个多月因为要准备acm省赛,所以docnet视频基本没看了!不过,虽然在省赛前每天都在做题,赛前刷了80多题吧!!但是比赛的时候就3题,渣啊!只做出了3个水题,后面两个小时搞两题就是出不来,不要紧,第一次比赛难免的。明年再继续!说实话acm真的可以锻炼人的思考问题和解决问题的能力还有就是算...
分类:Web程序   时间:2014-05-12 15:55:16    阅读次数:396
java中常用的数据加密算法
以下为加密的工具类:import java.io.UnsupportedEncodingException;import java.security.InvalidKeyException;import java.security.MessageDigest;import java.security...
分类:编程语言   时间:2014-05-12 15:53:13    阅读次数:467
Java数据结构和算法之递归
四、递归 递归是函数调用自身的一种特殊的编程技术,其应用主要在以下几个方面: 阶乘 在java当中的基本形式是: Public void mothed(int n){//当满足某条件时: Mothed(n‐1); } 递归二分查找 Java二分查找实现,欢迎大家提...
分类:编程语言   时间:2014-05-10 20:13:19    阅读次数:380
一周小结
1)对循环语句的掌握不够,尤其是for循环的嵌套(对各种概念的记忆不够深刻) 2)对软件编程思想领悟不够透彻(软件设计,算法分析等等) 3)对方法的调用掌握不够(方法返回的值必须要有接收等) 4)学习方法的问题,自身学习主动性不够(大问题!)
分类:其他好文   时间:2014-05-10 20:01:05    阅读次数:259
欧几里得求最大公约数--JAVA递归实现
欧几里得算法求最大公约数算法思想: 求p和q的最大公约数,如果q=0,最大公约数就是p;否则,p除以q余数为r,p和q的最大公约数即q和r的最大公约数。 java实现代码: 1 public class Demo0 { 2 public static void main(String[] ...
分类:编程语言   时间:2014-05-06 09:20:44    阅读次数:434
Java数据结构和算法之数组与简单排序
一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质...
分类:编程语言   时间:2014-05-06 09:16:37    阅读次数:383
Java数据结构和算法之栈与队列
二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LI...
分类:编程语言   时间:2014-05-06 09:00:26    阅读次数:414
最小生成树 Kruskal算法
Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类:其他好文   时间:2014-05-06 08:55:56    阅读次数:308
最小生成树-Prim算法
Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(...
分类:其他好文   时间:2014-05-06 08:47:25    阅读次数:275
求最大和连续子向量问题的算法分析
1 问题描述这是从《编程珠玑(第 2 版)》的第 8 章“算法设计技术”中看到的一个问题。问题的描述是这样的,“问题的输入是具有 n 个浮点数的向量 x,输出是输入向量的任何连续子向量中的最大和。例如,如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类:其他好文   时间:2014-05-06 01:08:48    阅读次数:277
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!