题目链接：
1751
题意：
一个平面图中有N个城镇，标号1~N，给出这N个城镇的坐标，并给出一些已经建设好的公路，问要完成最小生成树还需要建设哪些公路。
题解 ：
prim：用邻接矩阵保存所有城镇之间的距离，已建好的距离则为0；建立一个pre数组
表示当前城镇的（在最小生成树中的）前一个城镇，开始初始化为1，在更新low...
分类：
其他好文 时间：
2015-01-24 17:30:22
阅读次数：
146
Windows 10 Tech Pre Build 9926 镜像下载32位：http://iso.esd.microsoft.com/W9TPI/B6B0A0278A90510669EAB90ABF80B22A/Windows10_TechnicalPreview_x32_ZH-CN_9926.i...
原题地址一道考察"工程"能力的好题，但是你丫能说明一下规则不。。用状态机求解:当遍历完字符串后：1. 绿色的状态至少要出现1个2. 红色的状态不能作为终结状态代码： 1 enum Status { 2 PRE_PADDING, 3 SIGN, 4 NUMBER_BEFORE_POINT,...
分类：
其他好文 时间：
2015-01-23 16:09:10
阅读次数：
199
网上一搜全是并查集。。 并查集POJ可以水过，HDU就不行了。。并查集的话： 1 #include 2 #include 3 #include 4 using namespace std; 5 int pre[1005]; 6 bool vis[1005]; 7 int num[1005]; 8 b...
分类：
其他好文 时间：
2015-01-22 17:48:23
阅读次数：
149
本文讲述怎样使用PS的gpio,不涉及fpga部分,软件涉及到一级引导程序fsbl的创建及app的创建,程序运行在ddr中.
z-turn板的mio 50引脚连接到了按键K1,该实验实现的功能为,检测按键并从串口打印出相应的信息.
1. 用vivado搭建硬件模型.
在block design的Re-customize IP界面,点击Pre...
分类：
其他好文 时间：
2015-01-22 13:16:41
阅读次数：
913
@charset "utf-8";/* reset */body, h1, h2, h3, h4, h5, h6, p, ul, ol, li, dl, dd, th, td, input, textarea, button, hr, pre, blockquote, fieldset, legen...
分类：
Web程序 时间：
2015-01-22 00:13:29
阅读次数：
138
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1540题意：是一条线上的点，D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。线段树功能：单点修改，区间求值。分析：pre数组记录区间左端点开始的最大连续个数，s...
分类：
其他好文 时间：
2015-01-21 23:56:51
阅读次数：
256
本机是centOS7和win8的双系统之前在win上把一个空的磁盘空间释放了 可能造成了grub的一些问题 具体还没有研究过开机后无法正常进入grub引导画面 而是跳出一串英文+ grub rescue>其实解决方法很简单是因为grub没有读取在正确的位置 可以输入set查看一下当前信息 pre.....
分类：
其他好文 时间：
2015-01-21 21:44:51
阅读次数：
182
匈牙利算法：http://blog.csdn.net/dark_scope/article/details/8880547代码：#include#includeusing namespace std;const int N = 505;bool map[N][N],used[N];int pre[N...
分类：
其他好文 时间：
2015-01-21 20:02:39
阅读次数：
175
链接： POJ2935
题意：
6 X 6的地图 格子和格子可能有墙 整个地图中有三道墙 求起点起点到终点的路径
本题中的墙可以理解为某a位置的X方向不能走 即用一个三维数组map[x][y][z]表示（x,y）的Z方向不能走
关于记录路径可以用一个pre数组记录每个坐标的前一个坐标的复合值 最后倒序输出方向即可
...
分类：
其他好文 时间：
2015-01-20 15:45:50
阅读次数：
151
