寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
word生成pdf保留书签设置
点击“另存为”选项：
在另存为界面选择保存为pdf，如下，会出现“选项”设置项，点击进入：
在选项中，设置需要的设置，若要将pdf保留word中的标题作为书签，则需设置如下图，"创建标签时使用"选项勾选即可。...
分类：
其他好文 时间：
2014-05-25 11:12:51
阅读次数：
265
尽管在开发过程中坚守原则和谨慎编程甚至严格测试，然而内存泄露的错误还是难以杜绝，如何让系统自动查出内存泄露的错误呢？一种比较好的方法是建立日志块，即每次分配内存时记录该内存块的指针和大小，释放时再去除该日志块，如果有内存泄露就会有对应的日志块记录这些内存没有释放，这样就可以提醒程序员进行查错。...
分类：
其他好文 时间：
2014-05-25 10:58:26
阅读次数：
291
word中创建文本框
在插入中点击“文本框”选项卡，如下图所示：
手工添加自己想要的文本框格式，然后选择所创建的文本框，在工具栏处会发现多了一个“格式”选项卡，点击，可以对文本框进行设置，如外观的纹理等等，如下图所示：...
分类：
其他好文 时间：
2014-05-25 11:14:57
阅读次数：
210
MyEclipse企业级工作平台（MyEclipseEnterprise Workbench ，简称MyEclipse）是对EclipseIDE的扩展，利用它我们可以在数据库和JavaEE的开发、发布以及应用程序服务器的整合方面极大的提高工作效率。它是功能丰富的JavaEE集成开发环境，包括了完备的编码、调试、测试和发布功能，完整支持HTML,Struts,JSP,CSS,Javascript,S...
Problem Description
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.
In the field of Cyberground, the ...
分类：
其他好文 时间：
2014-05-25 11:13:53
阅读次数：
245
ACM DP 最大连续子序列 hdu1231...
分类：
其他好文 时间：
2014-05-25 11:06:40
阅读次数：
235
1、用WM_TIMER来设置定时器
SetTimer函数的原型
UINT_PTR SetTimer(
HWND hWnd, //
窗口句柄
UINT_PTR nIDEvent, // 定时器ID，多个定时器时，可以通过该ID判断是哪个定时器
UINT nElapse, // 时间间...
分类：
其他好文 时间：
2014-05-25 11:05:38
阅读次数：
188
自定义iTerm2标题栏和bash显示当前git branch信息...
分类：
其他好文 时间：
2014-05-25 11:02:32
阅读次数：
546
按照规定，在高速公路上行使的机动车，超出本车道限速的10%则处200元罚款；若超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。
输入格式：
输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。
输出格式：
在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销...
分类：
其他好文 时间：
2014-05-25 11:11:50
阅读次数：
351
unix中无法使用crontab设置执行计划
在系统下进行crontab设置时出现如下几种现象：
解决方法：
编辑cron文件内容：
$EDITOR=vi
$export EDITOR (将VI设成缺省的文件编辑器)
这样的话当你编辑任务的时候，默认的编辑器就是 vi 了（注意：如果重新登陆的话，还得重新设定，但可以将语句加...
分类：
其他好文 时间：
2014-05-25 10:57:23
阅读次数：
331
(来自质数)设 $ \mathbf V=\Bbb F_{n\times n}$ 是域
$\Bbb F$ 上所有 $n$ 阶矩阵组成的向量空间 (这里$\Bbb F=\Bbb R$ 或者 $ \Bbb C$). 证明所有形如 $MN-NM$
的矩阵形成一个线性空间.(来自 质数) 这是一个经典的结果,...
分类：
其他好文 时间：
2014-05-25 11:04:37
阅读次数：
226
第一次接触IoC是我在学习MVP框架的时候，搭建一个MVP框架需要用到IoC，那时候就以为IoC就是依赖注入，但在后来的逐步了解中发现那个只是它的别名而已。IoC全称应该是Inversion
of Control，中文称为控制反转；而依赖注入的简称是DI，全称是Dependency Inject.....
分类：
其他好文 时间：
2014-05-25 11:07:44
阅读次数：
309
win7
系统下的cmd命令，直接cd命令切换盘符和以往有些不同，现在默认只能在当前盘符中改变目录，如果要改变盘符则需要多加一个/d命令。如下图所示：（对cd命令的帮助
大家可借助help cd命令进行查看） Microsoft Windows [版本 6.1.7601] 版权所有 (c) 2009...
数列$\begin{Bmatrix} {x}_{n} \end{Bmatrix}$满足如下定义:
$$a>0,\quad b>0; \qquad {x}_{1}=a,\quad{x}_{2}=b ;\qquad
{x}_{n+2}=2+\cfrac{1}{{x}_{n+1}^{2}}+\cfrac{...
分类：
其他好文 时间：
2014-05-25 11:24:02
阅读次数：
260
