题意：排序输出：在先满足定约束条件下（如 3必需在1前面，7必需在4前面），在满足：1尽量前，其次考虑2，依次。。。。。（即有次约束）。
开始的时候，只用拓扑，然后每次在都可以选的时候，优先考虑小的，其实没什么简单，如 图（3-->1,2）这样输出是2.3.1，正确应该是 3 1 2，因为 1要尽量前（都满足第一约束）。
参考他人思路结合自己理解：因为这样的弊端就是没有考虑这种情况：图中：若我...
分类：
其他好文 时间：
2014-07-26 17:16:52
阅读次数：
280
题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get ....
分类：
编程语言 时间：
2014-07-26 09:53:37
阅读次数：
402
Pow(x, n)Implement pow(x,n).算法思路：二分法，没什么好说的，小心点就行；这个题时间比较苛刻。return pow(x,n >> 1) * pow(x,n >> 1) 是过不去的，因此把pow(x,n / 2)求出来先。其实时间复杂度而言，是一样的。【注意】：n的取值范围；...
分类：
其他好文 时间：
2014-07-26 01:45:56
阅读次数：
242
多核运算在iOS中concurrency编程的框架就是GCD(Grand Central Dispatch)， GCD的使用非常简单。它把任务分派到不同的queue队列来处理。开发者把任务代码装到一个个block里面，操作系统把这些任务代码分派到不同的资源 里去处理，一个简单的例子来说，为什么初学者...
分类：
移动开发 时间：
2014-07-26 01:41:46
阅读次数：
271
水题，1A过的数据才100，o（n^3）都能过，感觉用优先队列来做挺麻烦的，直接暴力就可以了，模拟的队列，没用stl#include #include #include #include #include #define maxn 100+5using namespace std;int mid[m...
分类：
其他好文 时间：
2014-07-24 21:36:02
阅读次数：
150
继承标识：Java使用extends/implement,C++使用：super:调用父类的某些东西instanceof:RTTI机制（A is instanceif B）final:类似于C++中的const，static区别001：extends and implementimplement--...
分类：
编程语言 时间：
2014-07-24 17:20:21
阅读次数：
227
1. 函数模板
函数模板是一个独立于类型的函数，可作为一种方式，产生函数的特定类型版本。
// implement strcmp-like generic compare function
// returns 0 if thevalues are equal, 1 if v1 is larger, -1 if v1 is smaller
template typename...
分类：
编程语言 时间：
2014-07-23 21:00:05
阅读次数：
279
python 中，队列是线程间最常用的交换数据的形式。Queue模块是提供队列操作的模块，虽然简单易用，但是不小心的话，还是会出现一些意外。1. 阻塞模式导致数据污染importQueueq =Queue.Queue(10)foriinrange(10): myData = 'A' q.put(my...
分类：
编程语言 时间：
2014-07-23 14:58:36
阅读次数：
362
使用多线程编程和一个共享的数据结构如queue，这种程序任务可以用多个功能单一的线程来组织：UserRequestThread:负责读取客户的输入，可能是一个I/O信道。程序可能创建多个线程，每个客户一个，请求会被放入队列中RequestProcessor:一个负责从队列中获取并处理请求的线程，它为...
分类：
编程语言 时间：
2014-07-23 12:16:06
阅读次数：
317
packagecom;
importjava.util.HashMap;
importjava.util.Map;
importjava.util.concurrent.ArrayBlockingQueue;
importjava.util.concurrent.ConcurrentHashMap;
/**
*MQ
*@authorpengbo
*
*/
publicclassQueueManager{
publicstaticfinalintMAX_QUEUE_SIZE=200;
//创建一..
分类：
其他好文 时间：
2014-07-23 00:18:28
阅读次数：
222
