本章是通过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
编码:把数据写成JSON结构过程解码:把数据从JSON文档中读取的过程,就是将字符串分析之后读入到一个集合对象中,这个集合对象的结构可能是数组,也可能是字典。编码/解码框架:1、SBJson,比较老得JSON编码、解码框架,现在更新任然很频繁,支持ARC2、TouchJSON,比较老得JSON编码、...
分类:
Web程序 时间:
2014-05-08 12:02:56
阅读次数:
407
CH1-2:概述 链接器:链接库代码、启动代码(start-up code)
CH3-5:数据、字符串、运算符 1 数据类型存储方式:整数类型、浮点数类型 2 浮点数存储:小数部分+指数部分 3 int: 3.1 %#o,%#x,%#X
分别是前缀0,0x,0X 3.2 (32位系统,括号中为64位...
分类:
其他好文 时间:
2014-05-08 12:01:59
阅读次数:
448
Money类型转化为String去除小数点后0从数据库提取Money类型后,字符串如:1212.0000
如何使其成为1212 注:去掉了小数点 如果是:1212.0100 使其成为 1212.01 难道要循环截取 有没有简单的方法 我要在Gridview...
分类:
其他好文 时间:
2014-05-08 11:59:59
阅读次数:
331
动态规划和贪心算法的区别
动态规划和贪心算法都是一种递推算法
均有局部最优解来推导全局最优解
不同点:
贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解。
动态规划算法:
1.全局最...
分类:
其他好文 时间:
2014-05-08 00:23:10
阅读次数:
307
今天做了一下老师给的第一套题,第一题是判断一个字符串是否在另一个字符串中:做了一下,感觉有好多种写法,java中的类真的好多啊,要掌握好一些基本类的用法:
package com.exam.e120;
public class java1 {
public static void main(String[]args){
String str1,str2;
str1="I am Tom...
分类:
编程语言 时间:
2014-05-08 00:02:39
阅读次数:
423
1.Apriori算法
如果一个事务中有X,则该事务中则很有可能有Y,写成关联规则
{X}→{Y}
将这种找出项目之间联系的方法叫做关联分析。关联分析中最有名的问题是购物蓝问题,在超市购物时,有一个奇特的现象——顾客在买完尿布之后通常会买啤酒,即{尿布}→{啤酒}。原来,妻子嘱咐丈夫回家的时候记得给孩子买尿布,丈夫买完尿布后通常会买自己喜欢的啤酒。
考虑到规则的合理性,...
分类:
其他好文 时间:
2014-05-07 23:58:32
阅读次数:
529
困惑一:先看一个例子:function test(){
message = "hi";
}
test();
alert(message);会输出字符串“hi"在函数内部使用var定义的变量是局部变量,省略var操作符的变量是全局变量。困惑二:alert(undefined == null)结果是”true"我们知道在js中分为基本类型和引用类型,基本类型包括number、string、boole...
分类:
编程语言 时间:
2014-05-07 23:20:30
阅读次数:
361