题意：给定一个矩阵，表示每两个节点之间的权值距离，问是否可以对应生成一棵树， 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等！ 思路：我们将给定的矩阵看成是一个图，a 到 b会有多条路径， 如果存在一棵树，那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条！所....
分类：
其他好文 时间：
2014-09-30 02:45:21
阅读次数：
272
设计协作套件IronCAD Design Collaboration Suite 2014 v16.0 SP2 Win32_64 2DVD 电话TEL：18980583122 客服 QQ：1140988741 长期有效!IronCAD 设计协作套件是一组功能强大的专业人员和需要创建并编辑 2D 和....
近期读了一本微电子书 Brian Mulloy 所著《Web API Design》感觉颇多收获，特对其内容做了个整理摘要以便回想其观点精华以指导日常工作中的设计思路。本文主要讲述 Web API 设计，追求一种更务实的 REST 风格。 正如作者所说 REST 是一种架构风格，而非严格的标准，不是...
一年一度的大型开发者活动，2014 北京 DevFest 大会网站正式上线： http://devfest.gdgbeijing.org/ 。
还等什么，开始报名了！今年 DevFest 大会将再次达到 500人规模，分为 Android 和 Web 两大主题和分会场。
Android Wear、Material Design、Polymer 、响应式设计 一个都不能少。
此外，还为喜欢动手...
分类：
其他好文 时间：
2014-09-29 21:13:12
阅读次数：
137
题意：有一个电梯，每一个人都想乘电梯到达自己想要到达的楼层！从a层到b层的时间是|a-b|， 乘客上下电梯的时间忽略不计！问最少需要多少的时间.... 这是一道神题啊，自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下，可能还是没有模拟好吧，一直哇！但是同学的优先队列模拟过了！ ...
分类：
其他好文 时间：
2014-09-29 15:31:41
阅读次数：
112
题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i...
分类：
其他好文 时间：
2014-09-29 15:30:11
阅读次数：
228
题意：给出一个距离矩阵，问是不是一颗正确的带权树。解法：先按找距离矩阵建一颗最小生成树，因为给出的距离都是最短的点间距离，然后再对每个点跑dfs得出应该的dis[][]，再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码：#include #include #includ...
分类：
其他好文 时间：
2014-09-29 14:43:01
阅读次数：
228
题意：每一个人 都有frist name 和 last name！ 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号！通过对编号的排序，得到每一个人 最终顺序！比较中的序列能否得到给定输出的序列一致！ 1 #include 2 #include 3 #i....
分类：
其他好文 时间：
2014-09-29 14:40:21
阅读次数：
184
题意：一共有n种灯泡，不同种类的灯泡必须用不同种电源，但同一种灯泡可以用同一种电源。每种灯泡有四个参数：电压值V、电源费用K、每个灯泡的费用C、所需该种灯泡的数量L为了省钱，可以用电压高的灯泡来代替电压低的灯泡。输出最小费用。分析：每种电源的灯泡要么不换要么全换，因为只换部分的话，两种类型的电源都要...
分类：
其他好文 时间：
2014-09-29 04:26:56
阅读次数：
274
The Observer PatternThe Observer is a design pattern where an object (known as a subject) maintains a list of objects depending on it (observers), aut...
分类：
编程语言 时间：
2014-09-29 03:15:49
阅读次数：
287
