Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类：
其他好文 时间：
2014-05-06 08:55:56
阅读次数：
308
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
题意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务...
分类：
其他好文 时间：
2014-05-06 00:59:17
阅读次数：
313
敏捷UX和传统瀑布式UX不同之处在于它与交付过程的强关联关系，对于人的要求也更加全面。这意味着你将改变你曾经绝大部分时间只在角落里做一件事的习惯，以更加开放的姿态融入合作。本文将从技能交付出发，在策略、设计和研究三个层次阐明敏捷体验设计师应该掌握的12种技能。敏捷UX和传统瀑布式UX不同之处在于它与...
分类：
其他好文 时间：
2014-05-06 00:44:17
阅读次数：
259
C里面的结构体内的成员不受任何机制保护，直接能用，比如StructtypeA.x;StructtypeA.y;StructtypeA.fun();而c++则不同，c++的类像强化型的结构体public公有继承protected保护继承private私有继承我们知道类的private和protecte...
分类：
编程语言 时间：
2014-05-06 00:42:19
阅读次数：
511
多面体的一个显著特性是可以由有限个向量和标量来描述。在这一节，我们研究多面体的其他有限表示方法，首先是多面体锥和它的极锥。我们将给从两个不同的多面体锥的表示方法，并从极锥的角度证明它们是等价的。
若多面体$C \subseteq \mathbb{R}^n$可表示成如下形式：\begin{ali...
分类：
其他好文 时间：
2014-05-06 00:08:29
阅读次数：
402
boost库有一个asio，支持串口通信。步骤：
1、产生一个boost::asio::io_service（前摄模式，类似于完成端口，不过，可以针对不同IO对象）
2、构造一个boost::asio::serial_port，有两种方法： （一）boost::asio::serial...
分类：
其他好文 时间：
2014-05-05 23:58:48
阅读次数：
681
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
4.16
5.16正式离职,跟14个月前的计划延迟了半个月。每次计划都不完美,不过每一步都在我的控制内。
这几天听了很多抱怨,受不了。要不是因为房贷,要不是因为年龄大了,要不是因为 ..... 要么走,要么忍,抱怨没用。
离职前正好加薪,所以在上级看来我这次离职是因为对薪资不满。干脆不解释,说未来规...
分类：
其他好文 时间：
2014-05-05 23:53:03
阅读次数：
403
