/*方法名决定是否开启新线程(async,sync)，队列类型(全局队列，串行队列)决定开启多少条线程1.快速线程调用*开启后台线程执行任务[self performSelectorInBackground:@selector(test) withObject:nil];*回到主线程执行任务[sel...
分类：
移动开发 时间：
2014-07-14 08:50:04
阅读次数：
328
在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均得出，反映在任何情况下（即最坏情况下），每个操作具有平均性能。掌握了平摊分析主要有三种方法，聚集分析、记账方法、势能方法。掌握了平摊分析的方法以后，我们就可以利用他来分析一些优先队列。...
分类：
其他好文 时间：
2014-07-13 14:04:49
阅读次数：
263
题目要求必须按照L O V E 的顺序行走，且必须至少有一个完整的LOVE，说明可以经过同一个点多次
对每个点拆分为4个点，分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同，比较经过的边数，此时若边数更大，也要入队列！因为要更新后面的点经过的边数
trick 是点可以有自环，当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类：
其他好文 时间：
2014-07-13 00:11:22
阅读次数：
356
1) 如果你同时从同一客户插入很多行，使用多个值表的INSERT语句。这比使用分开INSERT语句快(在一些情况中几倍)。 Insert into test values(1,2),(1,3),(1,4)…2) 如果你从不同客户插入很多行，能通过使用INSERT DELAYED语句得到更高的速度。Delayed的含义是让insert 语句马上执行，其实数据都被放在内存的队列中，并没有真正写入...
分类：
数据库 时间：
2014-07-12 22:54:05
阅读次数：
253
桶排序
桶排序(Bucket Sort)是对基数排序的一个变种。在排序过程中没有用到计数数组，而是用不同的桶来暂时存储关键字。看一个示意图：
整个过程就是在不断地分配、收集。
在实际应用中，根据桶的创建策略，桶排序也有不同的写法。下面给出两种不同的桶创建方式。一、使用静态队列创建桶。二、使用二维数组模拟桶。...
分类：
其他好文 时间：
2014-07-12 21:48:07
阅读次数：
352
题意：给定一个有向图有m条单向边，判断是否任意两点都可达（a能到b或者b能到a或者互相可达)，即求
弱联通分量。
算法：
先缩点求强连通分量。然后重新建图，判断新图是否是一条单链，即不能分叉，如果分叉了就会存在不可达的情况。
怎么判断是否是单链呢?
就是每次入度为0的点都只有一个，即每次队列里只有一个点。
（ o(╯□╰)o。。。。。好像已...
分类：
移动开发 时间：
2014-07-12 20:16:44
阅读次数：
216
svn提交遇到恶心的问题，可能是因为上次cleanup中断后，进入死循环了。
错误如下：
解决方法：清空svn的队列
1.下载sqlite3.exe
2.找到你项目的.svn文件，查看是否存在wc.db
3.将sqlite3.exe放到.svn的同级目录
4.启动cmd执行sqlite3 .svn/wc.db "select * from...
分类：
其他好文 时间：
2014-07-12 19:32:57
阅读次数：
553
引言：
队列的实现除了链表外，也可用数组实现。
分析描述：
队列的结构：
typedef int ElementType;
typedef struct QueueRecord{
int Capacity;
int Front;
int Rear;
int Size;
ElementType *Array;
}QueueRecor...
分类：
其他好文 时间：
2014-07-12 17:50:16
阅读次数：
213
要想实现多线程,就必须在主线程中创建新的线程对象.
任何线程一般具有5种状态,即创建,就绪,运行,阻塞,终止.
创建状态:
在程序中用构造方法创建了一个线程对象后,新的线程对象便处于新建状态,此时,他已经有了相应的内存空间和其他资源,但还处于不可运行状态.
就绪状态:
新建线程对象后,调用该线程的start()方法可以启动线程.当线程启动时,线程进入就绪状态.此时,线程将进入线程队列排队...
分类：
编程语言 时间：
2014-07-12 17:36:00
阅读次数：
291
这个题目是拓扑排序，因为边的数目非常大，所以普通的建图会爆内存，所以这里采用vector容器。
1：建完图后对入度为0的点加入队列，然后对整幅图进行扫描，得到每个点的位置。
2：要用一个数组存相对位置，所以不能只用一个变量存储，因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接：
哈哈 我在这里
题面：
Reward
Time Limit...
分类：
其他好文 时间：
2014-07-12 16:35:07
阅读次数：
292
