摘要: step1:在win7端安装ssh客户端puttyputty下载地址:http://www.chiark.greenend.org.uk/~sgtatham/putty/download.htmlstep2:在win7端安装xming(x server)xming下载地址:http://source... 阅读全文
posted @ 2015-02-23 23:31 __brthls 阅读(1568) 评论(0) 推荐(1) 编辑
摘要: 关于算法的讲解,个人觉得这篇博文写得非常好:http://blog.csdn.net/dark_scope/article/details/8880547我的代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 ... 阅读全文
posted @ 2015-02-23 14:09 __brthls 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 二分图判定问题:判定是否存在一个合理的染色方案,使得我们所建立的无向图满足每一条边两端的顶点颜色都不相同。算法描述:(1)选取一个未染色的节点u进行染色。(2)遍历u的邻接点v:若v未染色,则将v染上与u不同的颜色并对v重复步骤(2);若v已经染色且颜色与u相同,则判定不可行并退出遍历。(3)若所有... 阅读全文
posted @ 2015-02-23 12:23 __brthls 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 堆是一种完全二叉树,分为大根堆和小根堆,以大根堆为例:大根堆满足性质:对于堆中的任意一个节点,其值在以该节点为根的子树中最大。支持的操作:O(logn)的insert和O(logn)的pop.(1)insert操作:将插入元素放到完全二叉树的最后一个节点之后的一个节点,然后从该节点开始向上不断维护堆... 阅读全文
posted @ 2015-02-23 10:53 __brthls 阅读(200) 评论(0) 推荐(0) 编辑