码迷,mamicode.com
首页 >  
搜索关键字:kmp 算法    ( 85045个结果
邻接矩阵无向图(二)之 C++详解
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2. 邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:编程语言   时间:2014-05-08 12:36:18    阅读次数:366
校验和函数小析
今天在写TCP&UDP校验和的函数时,由于误解了TCP&UDP校验和的原理,所以一直计算不正确。这篇文章可以说讲的非常清晰易懂了。但是我看到博主最后抓包的情况,我也进行了抓包,我抓的包并没有TCP&UDP伪头部。然后我以为TCP&UDP伪头部是IP选项而已,有的包有,有的包没有。我就这样写了算法,然...
分类:其他好文   时间:2014-05-08 12:22:19    阅读次数:378
《大话数据结构》
CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成 数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构: 集合(相互独立)、线性结构(1:1)、树形结构(1:N或...
分类:其他好文   时间:2014-05-08 11:42:33    阅读次数:292
c语言中字符串的匿置 超级简单
c语言中字符串的匿置 超级简单很典型...
分类:编程语言   时间:2014-05-08 00:24:11    阅读次数:294
动态规划与贪心算法区别以及如何思考动态规划
动态规划和贪心算法的区别 动态规划和贪心算法都是一种递推算法  均有局部最优解来推导全局最优解  不同点:  贪心算法:  1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。  2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。  动态规划算法:  1.全局最...
分类:其他好文   时间:2014-05-08 00:23:10    阅读次数:307
【数据挖掘】关联分析之Apriori
1.Apriori算法 如果一个事务中有X,则该事务中则很有可能有Y,写成关联规则 {X}→{Y} 将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题,在超市购物时,有一个奇特的现象——顾客在买完尿布之后通常会买啤酒,即{尿布}→{啤酒}。原来,妻子嘱咐丈夫回家的时候记得给孩子买尿布,丈夫买完尿布后通常会买自己喜欢的啤酒。 考虑到规则的合理性,...
分类:其他好文   时间:2014-05-07 23:58:32    阅读次数:529
RSA与AES混合加密算法的实现
RSA与AES加密算法所产生的密钥数不一样,它们是如何进行加密的呢? 接收方生成RSA密钥对,将其中的RSA公钥传递给发送方(接收方与发送方建立连接是需要认证的,SSL/TLS协议可以确保RSA公钥的安全完整),然后用RSA公钥对AES密钥进行加密,加密后的结果传递给接收方,接收方用RSA私钥解密后,得到AES密钥,最后使用AES密钥解密,从而达到安全互通数据的目的。(如下图所示) 工...
分类:其他好文   时间:2014-05-07 23:38:55    阅读次数:732
RSA公钥加密—私钥解密&私钥加密—公钥解密&私钥签名—公钥验证签名
关于RSA算法,前面有介绍,点击打开链接。 这里直接有实现。 代码太多就不直接贴了,免积分下载。 下载地址...
分类:其他好文   时间:2014-05-07 23:03:08    阅读次数:337
check a int number is power of 2?
check a int number is power of 2? 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:how many does the factorial of n have zero? 博客时间:2014-5...
分类:其他好文   时间:2014-05-07 21:38:00    阅读次数:411
hdu 3006 The Number of set(思维+壮压DP)
The Number of set Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1056    Accepted Submission(s): 655 Problem Description Given you n s...
分类:其他好文   时间:2014-05-07 21:35:32    阅读次数:381
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!