最小生成树+BFS
题意是说在迷宫之中找出连接所有点的最小生成树，其他杂项完全不理会，我理解题意就花了好久。
我用的Kruskal，输入的时候给每个点标号，然后BFS 每个点，找出最近的所有边，接下来就是模版的Kruskal。
因为是迷宫，所以只能用BFS去搜与它相通的每个点的最短路。
不过数据有点坑，建议数组开大一点，我提交的时候RE一次，绝对不止100个...
分类：
其他好文 时间：
2014-07-08 18:34:52
阅读次数：
240
Effective C++ 杂项讨论，编译器为类产生了那些默认函数...
分类：
编程语言 时间：
2014-06-08 02:23:10
阅读次数：
235
合上这本《人月神话》，使我久久不能自已。在软件领域里，象《人月神话》这样的著作实在是发人深省，影响颇深。Brooks博士为人们管理复杂项目提供了最具洞察力的见解。《人月神话：软件项目管理之道》（英语：TheMythicalMan-Month:EssaysonSoftwareEngineering）....
分类：
其他好文 时间：
2014-06-07 02:41:48
阅读次数：
223
你是否正在被不断变化的需求折磨得焦头烂额？！ 你是否在为繁冗复杂项目抓耳挠腮？！
相信这是很多人现在正面临的问题。我们在学习软件架构时经常能看到拥抱变化的字眼，我们也知道什么是拥抱变化，也知道拥抱变化是解决上述问题的最优途径。然而，如何拥抱变化才是解决问题的关键所在。每每此时，各种书本都会把...
分类：
其他好文 时间：
2014-06-06 10:01:05
阅读次数：
254
在王建民老师的建议下，我大概了解了一下《人月神话》这本书。在看这本书之前，和其他人一样以为是一本神话色彩的书籍。知道看了之后才知道是一本有关软件的书籍。
Brooks博士为人们管理复杂项目提供了最具洞察力的见解，既有很多发人深省的观点，又有大量软件工程的实践。本书内容来自Brooks博士在IBM公....
分类：
其他好文 时间：
2014-06-03 06:33:53
阅读次数：
196
如何进行移位操作？
因为左移操作(
右移操作(>>)会涉及到符号位出现缺位的问题，所以在有符号数的右移操作时要考虑符号位怎么补的问题。对于无符号数来说，
最左侧补0，对于有符号来说，最左侧补符号位。
实践：
#include
int main(void)
{
unsigned rui;
int ri;
unsigned i...
分类：
编程语言 时间：
2014-05-18 08:41:57
阅读次数：
272
ARM指令集可以分为6类，即是跳转指令，数据处理指令，程序状态传输指令，Load、Store指令，协处理器指令和异常中断指令跳转指令：在ARM中有两种方式可以实现程序的跳转，一种是跳转指令，另一种是直接向PC寄存器写入目标地址的值通过直接向PC寄存器写入目标寄存器的数字可以实现在4GB
地址空间的任...
分类：
其他好文 时间：
2014-05-16 03:26:38
阅读次数：
286
在前面对glog分别做了两次学习，请看C++的开源跨平台日志库glog学习研究(一)、C++的开源跨平台日志库glog学习研究(二)--宏的使用，这篇再做个扫尾工作，算是基本完成了。编译期断言动态断言在调试过程中是一个很重要的手段，而且我们使用的也比较多。相应的，静态断言，也即是编译期断言随着模板编...
分类：
编程语言 时间：
2014-05-12 10:56:46
阅读次数：
444
呕心沥血的java复杂聊天室(包括自定义应用层协议、CS多线程、多客户端登录、上下线提醒等等)
建议大家先下源代码，导入到Eclipse,然后运行服务器和多个客户端，这样有个不错的体会。下载地址:http://download.csdn.net/detail/woshiwanghao_hi/7320927。...
分类：
编程语言 时间：
2014-05-09 15:00:30
阅读次数：
677
Posix线程编程指南(5) 杨沙洲
原文地址：http://www.ibm.com/developerworks/cn/linux/thread/posix_threadapi/part5/ 杂项
这是一个关于Posix线程编程的专栏。作者在阐明概念的基础上，将向您详细讲述Posix线程库API。...
分类：
编程语言 时间：
2014-05-03 22:49:33
阅读次数：
414
