/*
4 创建大量字典
传入两个数组，key和obj，数组元素个数未知。创建大量字典，字典的个数与key和obj中元素较少的一个数组的元素个数相同。key中第i个元素和obj中第i个元素组成键值对。所有字典添加到一个可变数组中，返回数组的地址。
*/
+ (NSArray *)createDictionariesWithKeys:(NSArray *)key andObjs:(NSArra...
分类：
编程语言 时间：
2015-07-26 21:03:47
阅读次数：
720
原文转载：click here~~
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
-------等等，看得头大？那么请看下面的版本：
通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新...
分类：
编程语言 时间：
2015-07-26 21:04:54
阅读次数：
185
B+树在数据库中的应用flyfish 2015-7-6B+树在数据库中的应用重要是实现索引应用方式一ID为表的主键，利用主键建立一棵B+树
叶子结点存储记录的地址
应用方式二ID为表的主键，建立一棵B+树
叶子结点存储了整条记录...
分类：
数据库 时间：
2015-07-26 21:02:15
阅读次数：
167
/*
5 根据输入的内容打印出菱形
*/
+(void)print:(NSInteger)count blankString:(NSString*)blankString flagString:(NSString*)flagString
/*
{
NSMutableString * ptr = [[NSMutableString alloc]init];
for (NSInt...
分类：
其他好文 时间：
2015-07-26 21:01:37
阅读次数：
120
标签：二分图 最大匹配 最小集覆盖 匈牙利算法
1、二分图、最大匹配
什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
什么是匹配：把上图想象成3男4女搞对象...
分类：
编程语言 时间：
2015-07-26 21:01:26
阅读次数：
138
//U A B 将第A位置的元素改为B
//Q A B询问[A , B]区间的最长的递增序列
//维护ma_l , ma , ma_r 左边最长，区间最长，右边最长
#include
#include
#include
using namespace std ;
const int maxn = 1e5 + 10 ;
#define left v...
分类：
其他好文 时间：
2015-07-26 21:02:16
阅读次数：
107
Isomorphic Strings
Given two strings s and t, determine if they are isomorphic.
Two strings are isomorphic if the characters in s can be replaced to get t.
All occurrences of a charact...
分类：
其他好文 时间：
2015-07-26 21:04:12
阅读次数：
137
Souvenir
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.
今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.
输入描述
输入有多组数据. 第一行有一个整数T (1≤T≤105), 表...
分类：
其他好文 时间：
2015-07-26 21:01:12
阅读次数：
188
什么是观察者模式？
观察者模式定义了对象之间的一对多依赖，当一个对象改变状态，其他依赖者都会收到通知并自动更新。
角色
抽象主题（Subject）角色
主题角色把所有对观察考对象的引用保存在一个聚集里，每个主题都可以有任何数量的观察者。
抽象主题提供一个接口，可以增加和删除观察者对象，主题角色又叫做抽象被观察者（Observable）角色，一般用一个抽象类或者一个接口实现。...
分类：
编程语言 时间：
2015-07-26 21:01:01
阅读次数：
173
VIM使用
移动命令
按键
说明
h
左
l
右（小写L）
j
下
k
上
w
移动到下一个单词
b
移动到上一个单词
进入插入模式
命令
说明
i
在当前光标...
分类：
系统相关 时间：
2015-07-26 21:02:51
阅读次数：
171
单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。
主要优点：提供了对唯一实例的受控访问。
由于在系统内存中只存在一个对象，因此可以节约系统资源，对于一些需要频繁创建和销毁的对象单例模式无疑可以...
分类：
移动开发 时间：
2015-07-26 21:01:01
阅读次数：
156
...
分类：
其他好文 时间：
2015-07-26 21:02:47
阅读次数：
106
...
分类：
Web程序 时间：
2015-07-26 21:02:58
阅读次数：
103
/*Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 58506 Accepted Submission(s): 18275
Problem Description
The digital...
分类：
其他好文 时间：
2015-07-26 21:00:47
阅读次数：
104
Readers/Writers lock数据结构：
READWRIT的InitRWLock()
BOOL InitRWLock(RWLock *pLock)
{
pLock->nReaderCount = 0;
pLock->hDataLock = CreateSemaphore(NULL, 1, 1, NULL);
if (pLock->hDataLock == NULL...
分类：
其他好文 时间：
2015-07-26 20:59:47
阅读次数：
177
??
/*独木舟上的旅行
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。
一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。
我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。
现在请写一个程序，读入独木舟的最大承载量、旅客数目和每...
分类：
其他好文 时间：
2015-07-26 21:01:26
阅读次数：
210
关键字：Android 使用handler实现线程间发送消息 （主线程 与 子线程之间）、（子线程 与 子线程之间）
相信大家平时都有使用到异步线程往主线程（UI线程）发送消息的情况。本文主要研究Handler的消息发送。包括主线程往子线程发送消息，子线程之间互相发送消息。
一、主线程向子线程发送消息。
实现过程比较简单：
主线程发送消息到异步线程，异步线程...
分类：
移动开发 时间：
2015-07-26 21:02:15
阅读次数：
123
