水题。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
priority_queue q;
int main() {
int T, cas = 0;
scanf("%d", &T);
while(T-- > 0) {
int n;
...
分类：
其他好文 时间：
2014-08-21 19:27:14
阅读次数：
196
一、队的概念 队列也是一种表，但是是一种受限的表，只允许从一端插入，另一端山粗的表。 二、队列的数组实现 #define QMAXSIZE 100typedef int Position;typedef int QElement;typedef struct queue{ QElement Els[...
分类：
其他好文 时间：
2014-08-21 18:53:24
阅读次数：
186
sqlplus "/ as sysdba"SQL> SHUTDOWN IMMEDIATE;SQL> STARTUP MOUNT;SQL> ALTER SYSTEM ENABLE RESTRICTED SESSION;SQL> ALTER SYSTEM SET JOB_QUEUE_PROCESSES=...
分类：
数据库 时间：
2014-08-21 16:33:54
阅读次数：
288
First I thought of a DP solution.. but TLE. So there must be a O(n). I thought of Mono-Queue.. but looks too complex.So what is the naive solution? O(...
分类：
其他好文 时间：
2014-08-21 14:37:54
阅读次数：
202
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-20 15:58:32
阅读次数：
246
一，什么是GCD GCD是异步执行任务的技术之一，一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的dispatch queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理师作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以....
分类：
移动开发 时间：
2014-08-20 12:29:42
阅读次数：
169
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
如题，队列和堆栈的区别首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。那么这里的堆栈，应该不是指内存，而是java.util.Stack（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。这里的队列，应该是java.util.Queue(接口)就是说，java集合中的两种...
分类：
其他好文 时间：
2014-08-19 23:56:05
阅读次数：
291
阅读ArrayBlockingQueue源码，很容易知道有界阻塞队列的长度至少为1，也就是至少能缓存下一个数据。SynchronousQueue的javadoc文档提到A synchronous queue does not have any internal capacity, not even a capacity of one.也就说同步队列的容量是0，不会缓存数据。
长度为1的阻塞队列和...
分类：
其他好文 时间：
2014-08-19 20:56:35
阅读次数：
298
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类：
其他好文 时间：
2014-08-19 15:50:54
阅读次数：
328
