码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
MD5和sha1加密算法
在很多电子商务和社区应用中,我们都要存放很多的客户的资料,其中包括了很多的隐私信息和客户不愿被别人看到的信息,当然好有客户执行各种操作的密码,此时就需要对客户的信息进行加密再存储,目前有两种比较好的加密算法:MD5和sha1。这两种加密算法都属于散列加密技术。所谓散列加密就是无论输入的字符串是什么,...
分类:其他好文   时间:2014-05-10 08:21:47    阅读次数:305
设计模式学习(待续)
1、简单工厂模式。 用一个单独的类(工厂)来封装实例的创建过程。2、策略模式。 定义算法家族,将他们封装起来,使得算法的变化不影响客户的使用。也就是说,策略模式封装了变化。在实践中,它几乎可以封装几乎任何类型的规则,只要在分析中发现要在不同时间应用不同的业务规则,就可以考虑应用这种模式来处理。 .....
分类:其他好文   时间:2014-05-10 08:20:23    阅读次数:209
map,set的底层实现:红黑树[多图,手机慎入]
[QQ群: 189191838,对算法和C++感兴趣可以进来] 最近天下有一种颇不太平的感觉,各地的乱刀砍人,到处是贪官服法。京东准备上市了,阿里最近也提交申请了,猎豹也逆袭了,据说猎豹移动在国际市场上表现甚是抢眼。只有屌丝还在写着代码。花开花又谢,花谢花又开,为什么这么多人没有安全感呢?是转...
分类:移动开发   时间:2014-05-10 07:58:06    阅读次数:480
[读书笔记]算法(Sedgewick著)·第一章(2)
接着上一篇读书笔记:先简单介绍了栈、队列和背包,然后涉及算法分析和书中的研究算法的方法。
分类:其他好文   时间:2014-05-10 07:52:56    阅读次数:285
算法设计 之 递推法
递推法就是根据已知条件,分析推导出问题中的联系,然后一步一步进行推倒直至得到结果。根据具体问题我们需要选择是正推还是逆推来解决问题。下面先举一个递推中的经典例子,就是求兔子数量的问题:现有一只一个月大的兔子,已知当兔子在第三个月大时每月就可以生下一只小兔子(好吧,就按兔子是无性繁殖的),求一年后兔子...
分类:其他好文   时间:2014-05-10 06:36:21    阅读次数:330
将整形数字(int)转换成字符串
将整形数字(int)转换成字符串...
分类:其他好文   时间:2014-05-09 22:53:08    阅读次数:353
插入排序(insert_sort)与 并归排序(merge_sort) 算法分析
(一)插入排序 算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。 插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:其他好文   时间:2014-05-09 22:38:41    阅读次数:342
银行家算法java实现
关于银行家算法的理论知识,课本或者百度上有好多资料,我就不再多说了,这里把我最近写的银行家算法的实现带码贴出来。 由于这是我们的一个实验,对系统资源数和进程数都指定了,所以这里也将其指定了,其中系统资源数为3,进程数为5. import java.util.Scanner; import javax.swing.plaf.basic.BasicInternalFrameTitlePane...
分类:编程语言   时间:2014-05-09 22:25:34    阅读次数:408
linux之压缩及归档
压缩利用算法将文件有损或无损地处理,以达到保留最多文件信息,而令文件体积变校二进制信息中相同的字符串以特殊字符标记来达到压缩的目的。解压缩还原压缩文件压缩格式:gz、bz2、xz、zip、z压缩算法:算法不同,压缩比也会不同的。压缩命令:compress:FILENAME.zuncompress..
分类:系统相关   时间:2014-05-09 21:34:05    阅读次数:459
[hdu-2049] 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板......
分类:其他好文   时间:2014-05-09 20:52:11    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!