今天的微博有人讨论到对象池，我想到之前项目的实现，应该用模板来实现啊，唉，还是被前人的想法给框定了，只是实现一个特别简单，花了几分钟写了个：const int DefaultPoolSize = 1024;template class CSSObejctPool{private: queue m_O...
分类：
编程语言 时间：
2014-08-08 11:58:15
阅读次数：
180
#include #include using namespace std;const int N=20;int g[N][N],bz[N]={0},n,flag=0;void bfs(int x){ int t,i;queue q;q.push(x); bz[x]=1;while (!q.emp....
分类：
其他好文 时间：
2014-08-08 11:57:36
阅读次数：
238
题意 linda在一个幼儿园当老师 他要把n个学生排成一列 使只有m对学生能够讲话 当两个学生相邻或者他们之间的所有人都比他们矮时 他们就能够讲话
每个学生的身高都不同
令d[i][j]表示把i个学生排成一列使j对学生能够讲话的方法数
可以把i个学生分成i-1个学生和一个最矮的学生 把这个学生放在i-1个学生中任意两个学生之间都不会影响原来的结果 但是能讲话的学生对数增加了2 有i-2种放法
或者把这个最矮的学生放在两边 这样能讲话的对数只增加了1 有两种放法
所以有转移方程d[...
分类：
其他好文 时间：
2014-08-08 09:39:05
阅读次数：
265
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
