题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
最近碰到客户的一个需求。使用交叉表来显示客户数据。也就是以同时以行头和列头交叉形式显示数据内容。同时要求即使有些列没有数据，也需要显示该列内容，并设置默认值。说明:
“交叉表”对象是一个网格，用来根据指定的条件返回值。数据显示在压缩行和列中。这种格式易于比较数据并辨别其趋势。它由三个元素组成： 行 ...
分类：
其他好文 时间：
2014-05-08 07:53:42
阅读次数：
387
前言
Android提供了对设备传感器的支持，只要Android设备的硬件提供了这些传感器，Android应用可以通过传感器来获取设备的外界条件，包括手机的运行状态、当前摆放的方向等。Android系统还提供了驱动程序去管理这些传感器硬件，可以通过监听器的方式监听传感器硬件感知到的外部环境的变化。....
分类：
移动开发 时间：
2014-05-08 06:48:59
阅读次数：
574
平时可以感觉到的几个事实： 1 音乐、视频数据都是放在文件系统中、2 大图片文件是放到文件系统中的、3 小的配置文件，文件系统会比数据库的效率高出很多
假定在程序效率和关键过程相当且不计入缓存等措施的条件下，读写任何类型的数据都没有直接操作文件来的快，不论MSYQL过程如何，最后都要到磁盘上去读这个“文件”（记录存储区等效），所以当然这一切的前提是只读 内容，无关任何排序或查找操...
分类：
微信 时间：
2014-05-08 06:00:49
阅读次数：
672
题目来源：HDU 4183 Pahom on Water
题意：若干个区域 每个区域有一个值 区域是圆 给出圆心和半径
从起点（值为400.0）到终点（值为789.0）满足走相交的圆 并且值必须递增 然后从终点到起点 值必须递减 此外区域只能去一次
思路：建图 相互能走的区域连一条边 因为只能走一次 所以拆点 如果没有来回 只有去 那么判断最大流为1即可
现在还要回来 并且回来的条件和...
分类：
其他好文 时间：
2014-05-08 04:22:10
阅读次数：
303
这道题之前没见过，一上来还真不知道怎么做。问题的限制条件，树是完全二叉树其实并不是关键，只不过是一个简化的条件而已。那关键是什么呢？如何从当前节点跳到下一个开始的节点。我的做法是，每次从一层的最左边节点开始，一层一层的走。其实只有两种形式的next指针需要我们来更新，第一种，同一个节点的左右孩子，第二种，父亲相邻时，左边父亲的右孩子和右边父亲的左孩子之间。完全二叉树的简化就体现在更新的过程，因为完...
分类：
其他好文 时间：
2014-05-08 04:02:43
阅读次数：
324
学历资格种类应当具备的学历条件幼儿园教师——幼儿师范学校毕业或以上学历普通话测试参加由教育行政部门和语言文字工作机构共同组织的普通话测试并取得《普通话水平测试等级标准》二级乙等以上标准。具体安排请查询北京普通话网站注：1954年1月1日以前出生的人员和高等学校拟..
分类：
其他好文 时间：
2014-05-08 03:31:57
阅读次数：
295
前提条件是安装了jdk，如果没有安装jdk，请点击这里1、首先将eclispe压缩包复制到/usr/local/目录下，复制使用cp命令(命令格式：cp参数1参数2，其中参数1是源文件完全路径名，参数2是目标目录)。然后将eclipse解压(命令格式：tar-zxvf参数1，其中参数1是压缩文件名)。2、在ecli..
分类：
系统相关 时间：
2014-05-08 03:28:51
阅读次数：
498
恻隐之心，是指看到别人的不幸，而在自己内心产生的同情心。孟子说，恻隐之心，人皆有之。也许人世间一切的善，以此为源头，可以把恻隐之心叫做善根，也可以叫做道德底线。如无此善根，则必然不会是好人。
恻隐之心，是超越一切的，是无条件的，在发生之初，纯洁无瑕，但旋即被后天思想所污染。能污染者，名利二字。世人皆有名利心，除非是至公之人，而至公之人，就不是凡人而是圣人。要讨论恻隐之心，则必然与宗教有关系，世间...
分类：
其他好文 时间：
2014-05-08 01:39:03
阅读次数：
359
成都赛里的一道坑爹码力题，突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟，对于这样的具有各种条件的题无从下手，二则是因为当时估算着已经有银牌了，所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理，知道了一些在编译上处理这种题目的一些姿势，例如自动机...
分类：
其他好文 时间：
2014-05-08 00:47:37
阅读次数：
417
