摘要: 并查集并查集保持一组不相交的动态集合S={S1, S2, ..., SK}.每个集合通过一个代表来表示,代表即集合中的某个成员。并查集的精髓(即它的三种操作):集合中的每一个元素是由一个对象表示的,设x表示一个对象MAKE-SET(x)建立一个新的集合,其唯一成员(因而其代表)就是x。因为各个集合是不相交的,故要求x没有在其他集合中出现过。初始化后每一个元素的父亲节点是它本身,每一个元素的祖先节点也是它本身示例代码#include <stdio.h> #include <stdlib.h> int father[1001]; int main() { int n, m, 阅读全文
posted @ 2013-04-08 15:06 java程序员填空 阅读(344) 评论(0) 推荐(0) 编辑
摘要: js火起来的原因分析1.程序的应用越来越丰富,用户和服务器的交互越来越频繁2.网速很烂3.用户体验越来越重要强类型和弱类型1.弱类型,如js,浏览器在解释Js脚本时,是根据变量的值得类型来反推变量的类型,效率比较低,也比较不安全2.强类型:在编译时就确定了变量的类型,更安全,效率更高代码优化:变量名称和函数名称等要定义的尽量简洁,能有一个字符,就不用两个字符。尽量将所有的换行去掉(1)区分大小写var age = '15';var Age = '16';alert('age的值是'+age+'\n Age的值是'+Age);(2) 阅读全文
posted @ 2013-04-08 07:48 java程序员填空 阅读(146) 评论(0) 推荐(0) 编辑