题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
测试策略：静态测试还是动态测试？
[对话场景]
成功发布某个软件版本之后，项目团队召开了项目的经验教训总结大会。在会议期间，项目经理小项和测试经理小测进行了如下的对话：
小项：“小测，我们的项目时间压力很大，测试执行是我们的关键路径，测试团队是否可以在测试执行阶段投入更多的人力和物力？”限定时间和人力资源同等条件。
小测：“啊！假如增加我们的测试执行时间，在整个周期不变的情况下，我们就需要...
分类：
其他好文 时间：
2014-05-08 11:10:59
阅读次数：
317
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
碰撞监听
首先，确保我们创建物理对象的时候，给对象设置了碰撞条件（如果你是一步步按着教程来写的代码，那就是设置好了）：
body->setCategoryBitmask(1); // 0001
body->setCollisionBitmask(1); // 0001
body->setContactTestBitmask(1); // 0001
这样我们才能监听到它们的碰撞事件，至于原理，就不说了，以我的唠叨程度，不是一两篇内容能说完的。...
分类：
其他好文 时间：
2014-05-08 10:42:05
阅读次数：
343
目标ftp服务器是一个非标准端口的ftp1.通过shell登录#ftp
//shell下输入ftp命令,进入到ftp提示符>open IP PORT //IP ,PORT对应为服务器的IP和端口号或者直接使用一条语句#ftp
IP PORT2.多文件下载(对目录无效)如:下载目录下的所有文件(子目录...
分类：
系统相关 时间：
2014-05-08 08:02:49
阅读次数：
474
热身运动：1. 启动MongoDB shell => mongo.exe or
./mongo（先确保有一个mongod的实例）：2. 切换到一个用于练手的namespace => use
xxxxxxx：增：db.[table].insert({[field]: [value]})查：db.[ta...
分类：
数据库 时间：
2014-05-08 07:59:42
阅读次数：
435
前言
Android提供了对设备传感器的支持，只要Android设备的硬件提供了这些传感器，Android应用可以通过传感器来获取设备的外界条件，包括手机的运行状态、当前摆放的方向等。Android系统还提供了驱动程序去管理这些传感器硬件，可以通过监听器的方式监听传感器硬件感知到的外部环境的变化。....
分类：
移动开发 时间：
2014-05-08 06:48:59
阅读次数：
574
本文结合大量实例阐述如何编写一个shell脚本。 为什么要进行shell编程
在Linux系统中，虽然有各种各样的图形化接口工具，但是sell仍然是一个非常灵活的工具。Shell不仅仅是命令的收集，而且是一门非常棒的编程语言。您可以通过使用shell使大量的任务自动化，shell特别擅长系统...
分类：
其他好文 时间：
2014-05-08 06:17:09
阅读次数：
405
从程序员的角度来看，
Shell本身是一种用C语言编写的程序，从用户的角度来看，Shell是用户与Linux操作系统沟通的桥梁。用户既可以输入命令执行，又可以利用
Shell脚本编程，完成更加复杂的操作。在Linux GUI日益完善的今天，在系统管理等领域，Shell编程仍然起着不可忽视的作用。深入...
分类：
其他好文 时间：
2014-05-08 06:09:56
阅读次数：
382
平时可以感觉到的几个事实： 1 音乐、视频数据都是放在文件系统中、2 大图片文件是放到文件系统中的、3 小的配置文件，文件系统会比数据库的效率高出很多
假定在程序效率和关键过程相当且不计入缓存等措施的条件下，读写任何类型的数据都没有直接操作文件来的快，不论MSYQL过程如何，最后都要到磁盘上去读这个“文件”（记录存储区等效），所以当然这一切的前提是只读 内容，无关任何排序或查找操...
分类：
微信 时间：
2014-05-08 06:00:49
阅读次数：
672
