PS：二分图匹配这一章的内容，我认为最重要的是要弄清楚概念。一些定义：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则...
分类：
其他好文 时间：
2014-10-06 20:06:30
阅读次数：
299
1)布局的相关属性① android:layout_weight="1.0"，layout_weight用于给一个线性布局中的诸多视图重要度赋值。所有的视图都有一个layout_weight值，默认为零，意思是需要显示多大的视图就占据多大的屏幕空间。若赋一个高于零的值，则将父视图中的可用空间分割，分...
分类：
移动开发 时间：
2014-10-06 15:27:40
阅读次数：
333
#!/bin/sh
#?程序说明
#?实现番茄工作法的脚本
#?番茄工作法规则
#?规则一：一个番茄时间共30分钟，包括25分钟的工作时间和5分钟的休息时间。
#
#?规则二：一个番茄时间是不可分割的。
#?番茄工作法中，时间...
分类：
其他好文 时间：
2014-10-06 00:50:19
阅读次数：
356
mysql 数据库优化包括a.表的设计合理化（符合3NF）b.添加适当索引（index[4种：普通索引 主键索引 唯一索引unique 全文索引]）c.分表技术（水平分割，垂直分割）d.读写[写：update/delete/add]分离e.存储过程[模块化编程 可以提高速度]数据库的三层结构 ora...
分类：
数据库 时间：
2014-10-05 23:26:39
阅读次数：
329
经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β#include#include#include#include ...
分类：
其他好文 时间：
2014-10-05 16:29:28
阅读次数：
143
题意：给出一串数字，求出其中不重不交的两个子串的和的最大值思路：最近最大子串和做多了，感觉这题有点水。枚举分割点，将序列分成左右两串，然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类：
其他好文 时间：
2014-10-05 14:40:48
阅读次数：
230
快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终达到整个数据变成有序序列。假设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通...
分类：
编程语言 时间：
2014-10-04 23:57:47
阅读次数：
195
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
起因：最近需要从hbase中向 ES中导一批数据，使用multiprocessing 启动多个程序同时向ES导数据，可以大大提高效率，因为导数的任务是可以按照时间分割的。
令我十分不解的，multiprocessing 是如何实现任务的分发，以及结果的回传的。我希望能够把它的实现机制与操作系统的进程机制对应起来。
经过阅读代码，得出的结论如下：
1. 父进程作为整个任务的分发器，每个worker是一个子进程
2. 子进程和父进程之间通过管道通讯，包括任务的分发和结果的回传（2个【管道】) ，管道通过【信号量...
分类：
其他好文 时间：
2014-10-03 13:57:04
阅读次数：
284
所谓的事物就是一组原子性的SQL语句，或者说是一个独立的工作单元。 1、事物拥有四大特征： ①原子性（atomicity）：一个事物必须被分为一个不可分割的的最小单元，整个事物中的所有操作要么全部提交，要么全部回滚，这就是事物的原子性。 ②一致性（consistency）：数据库总...
分类：
数据库 时间：
2014-10-03 13:10:24
阅读次数：
253
