??
/*
Let the Balloon Rise
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 89272 Accepted Submission(s): 33796
Problem Description
Con...
分类：
其他 时间：
2015-07-26 21:03:15
收藏：
0 评论：
0 赞：
0 阅读：
261
这阵子看了SDWebImage的实现跟源码，也看了下网上的一些总结。
这里我自己画了个流程图来辅助理解下SDWebImage这个库的实现流程。相信也是有助于你们的理解。
这里是很简要地对库的大致流程画了出来，具体的可以自己上github搜索作者的源代码进行阅览。或者看我后文的具体分析（过两天再放上来）。
话不多说直接上流程图。...
分类：
Web开发 时间：
2015-07-26 21:03:05
收藏：
0 评论：
0 赞：
0 阅读：
209
/*1. 判断中间目录是否存在
比如 传入字符串 @"/home/baidu/oc.txt" 和 @"baidu" 返回:YES
传入字符串 @"/usr/baidu/oc.txt 和 @"baidu" 返回:NO
*/
+ (BOOL)isPath:(NSString *)path includeMiddleDirectory:(NSString *)dir
//{
// NSAr...
分类：
其他 时间：
2015-07-26 21:02:55
收藏：
0 评论：
0 赞：
0 阅读：
427
【题目链接】：click here~~
【题目大意】：
给出N个人和M对关系，表示a和b认识，把N个人分成两组，同组间任意俩人互不认识，若不能分成两组输出No，否则输出两组间俩人互相认识的对数
【解题思路】: 先判断能否构成二分图，判断二分图用交叉染色法：从某个未染色的点出发把此点染成白色，该点周围的点染成黑色，黑色周围的又染成白色，若走到某个点已经染色，并且它相邻点的颜色与它一样...
分类：
其他 时间：
2015-07-26 21:02:46
收藏：
0 评论：
0 赞：
0 阅读：
255
什么是策略模式？
定义算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。
策略模式有什么好处？
可以动态的改变对象的行为。
设计原则
1.封装变化(找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起)
2.多用组合，少用继承
3.针对接口编程，不针对实现编程
把一个类中经常改变或者将来可能改变的部分提取出来，...
分类：
编程语言 时间：
2015-07-26 21:02:35
收藏：
0 评论：
0 赞：
0 阅读：
202
/*2.将字符串按照单词逆序
输入一段字符串，已知字符串只由字母和空格构成，将字符串按照单词逆序
传入@"welcome to beijing" 返回 @"beijing to welcome"
*/
+ (NSString *)reverseWordsInString:(NSString *)str
//{
// NSArray * arr= [str componentsSepa...
分类：
其他 时间：
2015-07-26 21:02:25
收藏：
0 评论：
0 赞：
0 阅读：
610
3.将C++的标识符转成OC的标识符
C++的标识符和OC一样由数字字母下划线组成，打头的不是数字。当标识符超过一个单词，
C++采用全字母小写，单词间用下划线连接的书写规范，如:
bei_jing
OC采用除第一个单词外，其余单词首字母大写的书写规范，如：
beiJing
//传入C++标识符，返回OC标识符
*/
+ (NSString *)objcIdentifierFr...
分类：
编程语言 时间：
2015-07-26 21:02:15
收藏：
0 评论：
0 赞：
0 阅读：
286
/*
4 创建大量字典
传入两个数组，key和obj，数组元素个数未知。创建大量字典，字典的个数与key和obj中元素较少的一个数组的元素个数相同。key中第i个元素和obj中第i个元素组成键值对。所有字典添加到一个可变数组中，返回数组的地址。
*/
+ (NSArray *)createDictionariesWithKeys:(NSArray *)key andObjs:(NSArra...
分类：
编程语言 时间：
2015-07-26 21:02:05
收藏：
0 评论：
0 赞：
0 阅读：
279
原文转载：click here~~
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。
-------等等，看得头大？那么请看下面的版本：
通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新...
分类：
编程语言 时间：
2015-07-26 21:01:55
收藏：
0 评论：
0 赞：
0 阅读：
251
B+树在数据库中的应用flyfish 2015-7-6B+树在数据库中的应用重要是实现索引应用方式一ID为表的主键，利用主键建立一棵B+树
叶子结点存储记录的地址
应用方式二ID为表的主键，建立一棵B+树
叶子结点存储了整条记录...
分类：
数据库技术 时间：
2015-07-26 21:01:45
收藏：
0 评论：
0 赞：
0 阅读：
333
/*
5 根据输入的内容打印出菱形
*/
+(void)print:(NSInteger)count blankString:(NSString*)blankString flagString:(NSString*)flagString
/*
{
NSMutableString * ptr = [[NSMutableString alloc]init];
for (NSInt...
分类：
其他 时间：
2015-07-26 21:01:35
收藏：
0 评论：
0 赞：
0 阅读：
289
标签：二分图 最大匹配 最小集覆盖 匈牙利算法
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:25
收藏：
0 评论：
0 赞：
0 阅读：
261
//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:01:15
收藏：
0 评论：
0 赞：
0 阅读：
260
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:01:05
收藏：
0 评论：
0 赞：
0 阅读：
299
Souvenir
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是p元, 同时也可以花q元购买纪念品套装, 一个套装里有m个纪念品.
今天总共有n个参赛者, Soda想要知道最少需要花多少钱才可以给每个人都准备一个纪念品.
输入描述
输入有多组数据. 第一行有一个整数T (1≤T≤105), 表...
分类：
其他 时间：
2015-07-26 21:00:58
收藏：
0 评论：
0 赞：
0 阅读：
259
什么是观察者模式？
观察者模式定义了对象之间的一对多依赖，当一个对象改变状态，其他依赖者都会收到通知并自动更新。
角色
抽象主题（Subject）角色
主题角色把所有对观察考对象的引用保存在一个聚集里，每个主题都可以有任何数量的观察者。
抽象主题提供一个接口，可以增加和删除观察者对象，主题角色又叫做抽象被观察者（Observable）角色，一般用一个抽象类或者一个接口实现。...
分类：
编程语言 时间：
2015-07-26 21:00:55
收藏：
0 评论：
0 赞：
0 阅读：
212
VIM使用
移动命令
按键
说明
h
左
l
右（小写L）
j
下
k
上
w
移动到下一个单词
b
移动到上一个单词
进入插入模式
命令
说明
i
在当前光标...
分类：
系统服务 时间：
2015-07-26 21:00:35
收藏：
0 评论：
0 赞：
0 阅读：
306
单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。
主要优点：提供了对唯一实例的受控访问。
由于在系统内存中只存在一个对象，因此可以节约系统资源，对于一些需要频繁创建和销毁的对象单例模式无疑可以...
分类：
移动平台 时间：
2015-07-26 21:00:25
收藏：
0 评论：
0 赞：
0 阅读：
273
...
分类：
其他 时间：
2015-07-26 21:00:15
收藏：
0 评论：
0 赞：
0 阅读：
252
...
分类：
Web开发 时间：
2015-07-26 21:00:05
收藏：
0 评论：
0 赞：
0 阅读：
179
