原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4081Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768...
分类:
其他好文 时间:
2015-09-15 13:03:20
阅读次数:
191
题目:Even though he is the head of the Shitalian Mafia, Shi doesn't like bloodshed and punishes his subordinates if they kill innocent people. That is w...
分类:
其他好文 时间:
2015-09-14 15:29:21
阅读次数:
163
重建二叉树
参与人数:1892时间限制:1秒空间限制:32768K
通过比例:19.08%
最佳记录:0 ms|0K(来自 shi_kai)
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8...
分类:
其他好文 时间:
2015-09-13 21:42:29
阅读次数:
255
题目:After suddenly becoming a billionaire, Shi adopted YOLO as his motto and decided to buy a small european island, which he named Shitalia. Many peop...
分类:
其他好文 时间:
2015-09-11 23:19:37
阅读次数:
186
A. POJ 1679 The Unique MST题意:最小生成树是不是唯一的。思路:参考http://www.cnblogs.com/onlyAzha/p/4793031.htmlB. HDU 4081 Qin Shi Huang's National Road System题意:秦始皇想要在城...
分类:
其他好文 时间:
2015-09-11 20:44:34
阅读次数:
158
1.mindmanager制图快捷键 Insert or CTRL + Enter: 添加副主题 Enter: 添加同级主题(向下) Shift + Enter: 添加同级主题(向上) CTRL + Shift + Insert: 添加上级主题 CTRL + Shift + Enter: 添加说明 CTRL + Shi...
分类:
其他好文 时间:
2015-08-30 23:40:04
阅读次数:
391
角点是两个边缘的连接点,代表了两个边缘变化的方向上的点,在这点上图像梯度有很高的变化。是图像中的重要特征点。在opencv中还有改进版的Harris角点检测:Shi-Tomasi 角点检测算法,但在Emgucv里并没有封装,所以目前无法直接使用。
一、Harris角点检测
Harris角点检测通过判断点在水平和竖直方向上的变化程度来判断是否为角点,使用CornerHarris函数,处理后再用阈值...
分类:
其他好文 时间:
2015-08-29 09:51:25
阅读次数:
614
今天晚上给小伙伴们一起交流学习jQueryDom操作的时候,遇到end()方法,然后在一起纠结了很长一段时间,jQuery文档上说的很笼统,一定要细细的品位才能知道个大概End the most recent filtering operation in the current chain and return the set of matched elements to its previous...
分类:
其他好文 时间:
2015-08-27 00:29:08
阅读次数:
193
This is an old arduino 3G module bought half years ago.Its wiki:http://wiki.iteadstudio.com/ITEAD_3G_ShieldIts mall:http://imall.itead.cc/itead-3g-shi...
分类:
其他好文 时间:
2015-08-26 17:35:45
阅读次数:
242
今天比赛AC的一道最小生成树的题目 , 学到了不少东西 。
最小生成树的模板很简单,最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。
该题的不同之处在于它选择任意一条路修成“魔法”道路 , 然后其他路的权值之和还要是最小的一棵次小生成树,并且求魔法道路两端点值之和除以其他路径长之和的最大值 。
显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。 枚举两个端...
分类:
其他好文 时间:
2015-08-19 20:28:28
阅读次数:
140