MaximizingXOR#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<limits>
#inc..
分类:
其他好文 时间:
2014-09-26 21:11:58
阅读次数:
130
题意:
给x、y、k,在[x,y] 范围内最长上升子序列长度是k的数有几个
思路:
模仿 LIS nlogn的想法,这里就只有10个数,进行状压
然后直接搜就好了不用二分
然后按位dp下去就ok了!
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#inc...
分类:
其他好文 时间:
2014-09-26 13:43:18
阅读次数:
213
C++中的队列,模板队列,实现了入队,出队,查询大小等功能。用模板实现的。...
分类:
编程语言 时间:
2014-09-25 17:36:59
阅读次数:
218
Job Submission failed with exception 'java.io.IOException(Failed to run job : org.apache.hadoop.security.AccessControlException: User pms cannot submit applications to queue root.default)'
FAILED: Execution Error, return code 1 from org.apache.hadoop.hive....
分类:
编程语言 时间:
2014-09-25 15:56:19
阅读次数:
453
asynDBCenterasynDBCenter是GS和DBCenter之间的模块,有了他GS访问数据库就是异步的了,以前是同步的,加入某个操作很耗时那么GS就在那等待这个返回值。1.对于std::queue哪些情况要加锁,哪些不加push、pop操作100%必须加锁,front和back操作是只读...
分类:
数据库 时间:
2014-09-25 01:35:57
阅读次数:
279
#includeusing namespace std;struct Queue{ int maxCnt; int* elements; int front,rear;};Queue* createQueue(int max=7){ Queue* queue = (Queu...
分类:
其他好文 时间:
2014-09-25 00:53:27
阅读次数:
341
最近在使用prior_queue实现图的Dijkstra算法和Prim,发现老是插入有bug,仔细研习之后突然发现有两点需要注意
1.如果优先队列里放的是自定义的类,在用重载比较符的时候要严格定义:
if (a
then ( a==b ) is false;
2.如果在不插入或者删除队列中节点的时候,却要修改某个节点中key的值,切记不可以直接修改其 key
解决方案1:全部出队,修改...
分类:
其他好文 时间:
2014-09-24 21:58:18
阅读次数:
178
题意:给m,n,问含有m个0的第k个数,是几位数,并且最高位是多少。
思路:和普通数位dp一样,加上个二分。
然后就是注意一下,极限值测试下能否算出来,这题极限值很大!
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#i...
分类:
其他好文 时间:
2014-09-24 21:25:18
阅读次数:
209
在项目中,经常会遇到单机上进程间的通信,常用的进程间通信方式一般有以下几种
1 socket
2 unixsocket
3 共享内存(share-memory)
4 管道(pipe)
5 消息队列(message-queue)
6 文件(file)
7 消息总线(比如zeromq)
8 其他中间件(比如redis, memchache, 数据库等)
如果项目仅仅是消息的传递,对...
分类:
系统相关 时间:
2014-09-24 20:33:27
阅读次数:
3658
1.List 链表--修改快2.Set 集合3.Array 数组 --更新快4.Map 键值对=======Hash:基于散列具有Array与List的有点=======Queue:队列--线程共享资源(串行线程资源的封闭,采取的措施就是对共享资源加锁实现) 优先级队列 FIFO队...
分类:
其他好文 时间:
2014-09-24 07:00:05
阅读次数:
282