- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最小生成树（MST）：Prim / Kruskal
* 假设T1集合是已加入最小生成树中的点，T2集合是剩下的待加入T2的点 * 我们要做的是把T2集合中离T1最近的那个点，加入T1 * 所以我们需要知道： * 集合T2内各顶点到集合T1的距离 * * 为此，我们用两个数组： * lowcost[i]:用来表示T2中点i到T1的距离； * nearvex[i]:用来表示T2中点i和T1中哪个点最近（为了输出加入时的路径） * nearvex还有一个作用，就是当nearvex[i] = -1时，代表i加入了T1集合 * 实际上如果只是要计算
2014-11-24 09:56:29
1371
转载 堆栈和堆
堆和栈主要的区别有以下几点： 1、管理方式不同：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memoryleak。 2、空间大小不同； 3、能否产生碎片不同； 4、生长方向不同； 5、分配方式不同； 6、分配效率不同； 管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放
2014-11-22 19:10:32
941
原创 Java中equals和==的区别
Java中equals和==的区别java中的数据类型，可分为两类： 1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。 2.复合数据类型(类) 当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的
2014-11-17 22:58:14
830
原创 String是一个对象，定义字符串有两种方法——它们的区别和联系
String 是一个字符串类类的定义方法：String str = new String ("hello");只不过它也可以： String str = "hello";基本类型就8个byte、 short、 int、 lang float、 doublebooleanchar追问谢谢，顺便问一下，两种定义类的方法有什么区别吗？回答有
2014-11-17 20:50:06
2455
原创 详解几个sscanf和sprintf的例子
sscanf("iios/12DDWDFF@122","%*[^/]/%[^@]",buf);运行过程是这样的：
2014-11-02 14:08:30
1694
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人