Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种:1)运行在主线程的Main queue,通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类:
移动开发 时间:
2014-08-08 01:34:35
阅读次数:
351
其实本题比HDU的病毒侵袭1还简单,不过有一个陷阱卡到我了:就是搜索text的时候,当遇到的字母不是大写字母的时候,那么就要重新从根节点开始搜索,否则就会答案错误。
那么一点陷阱,居然没想到啊。
教训啊:看来对不太平常的地方,需要更加深入的思考,才能发现其中的陷阱,否则就WA了。
#include
#include
#include
using std::queue;
con...
分类:
其他好文 时间:
2014-08-07 23:06:35
阅读次数:
364
一.序列和关联非共有函数
所有标准库共有函数 (构造,相关属性,迭代器,插入与删除,比较,swap)
其中operator>,operator>=,operator均不适用于priority_queue
顺序容器和关联容器共有函数
(1) 序列容器都提供5种相同的构造方法;关联容器都提供3种相同的构造方法
(2) 还有insert插入函数(序列容器有3个相同版本的插入。关联容...
分类:
其他好文 时间:
2014-08-07 13:15:30
阅读次数:
189
GCD概念:Grand Central Dispatch1.queue 队列 dispatch queue 分发队列2.task 任务3.thread 线程task 是一个一个单独的任务(方法,函数,block)queue里存放的是一个或者多个taskthread 为了保证task能顺利执行,que...
分类:
移动开发 时间:
2014-08-07 12:10:30
阅读次数:
318
这题很智慧。VJ上4000多ms#include#include#include#include #include using namespace std;int main(){ int T,n,m,sum; int a[2005]; scanf("%d",&T); whil...
分类:
其他好文 时间:
2014-08-06 17:42:41
阅读次数:
183
// 按钮点击事件-(void)startTime{ __block int timeout=30; //倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dis...
分类:
其他好文 时间:
2014-08-06 14:12:31
阅读次数:
216
这题不是裸的最短路么?但是一看数据范围就傻了。点数10^6,边数10^7。这个spfa就别想了(本来spfa就是相当不靠谱的玩意),看来是要用堆优化dijkstra了。但是,平时写dijkstra时为了偷懒直接用的STL的priority_queue,没办法改变权值,所以都是直接把pair压进堆里。...
分类:
其他好文 时间:
2014-08-06 11:40:41
阅读次数:
247
Atitit.提升软件稳定性---基于数据库实现的持久化 循环队列 环形队列
1. 前言::选型(马)
1
2. 实现java.util.queue接口 1
3. 当前指针的2个实现方式 1
1.1. 用一个游标last 来指示 (指针表字段last ),麻烦的,不推荐
1
1.2. (简单,推荐)使用循环次数来指示,每循环加1 (字段cirTimes),order ...
分类:
数据库 时间:
2014-08-05 22:46:50
阅读次数:
375