本章是通过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
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
1.Apriori算法
如果一个事务中有X,则该事务中则很有可能有Y,写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题,在超市购物时,有一个奇特的现象——顾客在买完尿布之后通常会买啤酒,即{尿布}→{啤酒}。原来,妻子嘱咐丈夫回家的时候记得给孩子买尿布,丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性,...
分类:
其他好文 时间:
2014-05-07 23:58:32
阅读次数:
529
RSA与AES加密算法所产生的密钥数不一样,它们是如何进行加密的呢?
接收方生成RSA密钥对,将其中的RSA公钥传递给发送方(接收方与发送方建立连接是需要认证的,SSL/TLS协议可以确保RSA公钥的安全完整),然后用RSA公钥对AES密钥进行加密,加密后的结果传递给接收方,接收方用RSA私钥解密后,得到AES密钥,最后使用AES密钥解密,从而达到安全互通数据的目的。(如下图所示)
工...
分类:
其他好文 时间:
2014-05-07 23:38:55
阅读次数:
732
关于RSA算法,前面有介绍,点击打开链接。
这里直接有实现。
代码太多就不直接贴了,免积分下载。
下载地址...
分类:
其他好文 时间:
2014-05-07 23:03:08
阅读次数:
337
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
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