1.题目描述：点击打开链接
2.解题思路：本题实质上还是利用Kruskal算法来生成MST。首先按照边权值由小到大排序，对于一个连续的边集[L,R]，如果使得这n个点全部连通，则一定存在一个苗条度不超过w[R]-w[L]的生成树。因此，可以从小到大枚举L，对于每一个L，利用Kruskal算法生成最小生成树后，计算苗条度，用ans取最小的即可。如果枚举结束后ans依然是INF。那么输出-1。这里可...
分类：
其他好文 时间：
2015-02-28 16:38:49
阅读次数：
159
几本神书:
MIT Introduction to algorithm
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/index.htm
MIT Design and Anal...
分类：
其他好文 时间：
2015-02-28 16:35:57
阅读次数：
161
送走2014，迎来2015，新的一年总是要有新的气象，今天的鹅毛大雪，下在了廊坊师范开学返校的日子，都说一年一度的总结要辞旧迎新，但是我这人更喜欢回忆，回忆那些旧的东西，回忆2014到底我得到了什么，失去了什么。
2014年是忙碌的一年，此时此刻我才明白一个人的潜力是无穷的，在于如何逼自己一把。都说写文章要有一个“豹头”，下面就从我的晨间日记开始吧！...
分类：
其他好文 时间：
2015-02-28 16:37:21
阅读次数：
229
不太推荐LS用HASH来存储点赞的数据. 因为没办法进行排序(如果需要的话. 我想一定需要)
目前 我们是这样处理的.
可以使用ZSET有序集合进行存储. 理论上说一个ZSET中, 10W以内的数量并无任何鸭梨. 也就是说一条微博点赞的人数再10W以内(这是不可能的).
$redis->ZADD("t:$tid:liked", time(), $uid); //$tid 为你的微博I...
分类：
其他好文 时间：
2015-02-28 16:36:59
阅读次数：
212
3263 - That Nice Euler Circuit
Time limit: 3.000 seconds
题目大意
平面上给出n个点，求划分出的平面区域个数...
分类：
其他好文 时间：
2015-02-28 16:36:21
阅读次数：
150
A*B Problem II
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。
输入有多组测试数据，每行给出一组m,n,k（0
矩阵A：m行n列。
矩阵B：n行k列。
接...
分类：
其他好文 时间：
2015-02-28 16:33:10
阅读次数：
213
在一幅图像中，边缘往往包含着重要的视觉信息，因为它们描绘出图像元素的轮廓。这里主要讨论使用Canny算子检测图像轮廓，并与sobel算子和拉普拉斯变换进行边缘检测结果进行比较。其中主要使用了了对梯度大小进行阈值化以得到二值的边缘图像的方法。...
分类：
其他好文 时间：
2015-02-28 16:35:17
阅读次数：
724
在device/qcom/common/display/tools目录下 运行 perl parser.pl panel_xxx_xxx_xxx.xml panel时未能成功，发现未配置环境。
sudo perl -e shell -MCPAN后，install XML::Parser 又出错：
Parser.cpp:13:19: error: expat.h: 没有那个文件或目录
搜索...
分类：
其他好文 时间：
2015-02-28 16:32:56
阅读次数：
268
谨以此文献给和我一样需要一款方便好用的知识管理软件的人。写这篇文章，只是想把自己喜欢的东西分享给更多人，绝非广告。如果你用的其他同类软件，并且看完后仍然觉得为知笔记不够好，请自动忽略本文。
欢迎通过此链接注册为知笔记来支持本人：https://note.wiz.cn/i/1fe81312
提到个人知识管理软件，很多人都会想到大名鼎鼎的EverNote（印象笔记），也有人会使用Mic...
分类：
其他好文 时间：
2015-02-28 16:34:35
阅读次数：
204
#include //a=97 z=12
#include
int main()
{
int n;
char m[205];
int i,j;
int a;
scanf("%d",&n);
getchar();
while(n--)
{
a=0;
...
分类：
其他好文 时间：
2015-02-28 16:31:58
阅读次数：
140
2014一个满是故事的年份，2015一个充满希望的年份，也就在这样一个交接的月份里写下对这一年的总结。
在过去的一年里，我们都是仰望醒醒的孩子，因为我们中的每一个都在为我们的成长积累点点滴滴。从最开始的C/S 到后来的B/S再到年底的高效云平台，我们都在为我们的成长而努力。
一、回首彼岸，纵然发现光景绵长：软件工程之C/S学习...
分类：
其他好文 时间：
2015-02-28 16:31:37
阅读次数：
174
作者：iamlaosong
曾经看到这么一个问题：
有一个VBA应用的例子中有这么一句代码：
ThisWorkbook.DialogSheets("Start").Show
我找了整个工程都没有看见有“Start”这个sheet，但是程序能运行并且有对话框显示，请问这个对话框如何才能找到？
通过研究，发现原来这儿的DialogSheets实际上就是MS EXCEL 5.0 对话框，这个对...
分类：
其他好文 时间：
2015-02-28 16:31:27
阅读次数：
202
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
分类：
其他好文 时间：
2015-02-28 16:31:22
阅读次数：
169
功能描述：一个滚动列表，当列表可视区域上部有内容时则上部出现向上箭头提示，当列表可视区域下部有内容则下部出现向下箭头提示。
功能实现：应用cocos studio1.6制作界面，上面放置一个背景，一个滚动列表，然后程序加载解析这个界面的json文件，应用quick3.3final下的UIListView的方法isItemInViewRect进行检测第一条与最后一条是否在可视区域内。...
分类：
其他好文 时间：
2015-02-28 16:30:33
阅读次数：
312
今天又下雪了，雪对于我来说，不是很新奇的东西。过年回家的时候，家里的雪比这大得多，正赶上回家那天，雪出奇的大，在天津的时候变成了雨，回到家的时候变成了雪。本来打算到了家先去姐家待一会儿，然后顺道就回家。20分钟的车程，然而还没待上一会儿，爸就一个电话接一个电话的打，怕雪太大，我回不去。回不去就索性在姐在住一晚呗，我心里这么想，但我懂，他们太久没看到我，想了........
坐着车回家，雪...
分类：
其他好文 时间：
2015-02-28 16:29:45
阅读次数：
134
小编导读：很多产品经理都是技术或设计出身，你呢？ 对于新人或者有意向这个职位的，有什么建议？以下内容就是对这个问题的回答
一百多个回答中发现很多人的答案讲得是做产品经理之前大家是做什么的或者产品经理是做什么的，这样又造成恶性循环让更多的人这样回答，不过问题本身的描述就有误导性，不怪回答者。
我想问问题的人其实是想知道或者说想让别人知道，在没有任何产品背景或者产品相关背景...
分类：
其他好文 时间：
2015-02-28 16:30:24
阅读次数：
104
