1：搭建tomcat配置connector：server.xm文件中：connector属性注释：maxThreads：最大线程数。acceptCount：请求入队列，队列的大小。当线程全部busy，queue满的时候，新请求将被抛弃。minSpareThreads：初始启动的线程数。maxSpar...
分类：
其他好文 时间：
2014-10-20 17:12:35
阅读次数：
270
这道题目的意思是，有一个队列，它里面会存储一些数值，现在，要求你需要在 O(1) 的时间内返回这个队列中最大的那个值。 这道题目的和栈中最大值最小值问题是一样的解法，都是需要一个辅助的东西，对于这道题目，我需要的是一个辅助队列。 由于是需要找到最大值，我的做法是，如果辅助队列为空，那么，当数据入队列的时候就需要同时放入队列和辅助队列中；如果辅助队列不为空，但是入队列的那个元素比...
分类：
其他好文 时间：
2014-10-20 15:09:13
阅读次数：
151
题目：用两个队列实现一个栈，并分析栈操作运行时间分析：栈的操作只能在表头进行；而队列的入队在表头进行，出队只能在栈尾进行；考虑将栈底元素变为栈顶元素，即进行倒置，就能在表头进行Pop操作；解答：（不考虑溢出）1、使用两个队列A与Tmp，Tmp队列作为中转；2、当进行Push操作时，在队列A中进行入队...
分类：
编程语言 时间：
2014-10-18 14:02:04
阅读次数：
198
题目：用两个栈实现一个队列，并分析相关队列操作的运行时间解答：1、使用两个栈S1与S2；2、通过栈S1的Push执行队列入队操作，通过栈S2的Pop执行队列出队操作3、当栈S2为空后，即S1->Top = S2->Top，转换；栈S2的Push执行入队操作，栈S1的Pop执行出队操作操作时间复杂度：...
分类：
编程语言 时间：
2014-10-18 13:54:59
阅读次数：
265
题意 求迷宫中从a的位置到r的位置需要的最少时间 经过'.'方格需要1s 经过‘x’方格需要两秒 '#'表示墙
由于有1s和2s两种情况 需要在基础迷宫bfs上加些判断
令到达每个点的时间初始为无穷大 当从一个点到达该点用的时间比他本来的时间小时 更新这个点的时间并将这个点入队 扫描完全图就得到答案咯
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-17 01:02:23
阅读次数：
172
前言 本文基于顺序循环队列，给出Linux生产者/消费者问题的多线程示例，并讨论编程时需要注意的事项。文中涉及的代码运行环境如下： 本文假定读者已具备线程同步的基础知识。一 顺序表循环队列1.1 顺序循环队列定义 队列是一种运算受限的先进先出线性表，仅允许在队尾插入(入队)，在队首删除(出队)...
分类：
编程语言 时间：
2014-10-16 19:22:33
阅读次数：
428
题目大意：给定一棵有根树，每个节点有权值，求有多少链上的权值和为S，要求链上节点的深度必须单调(即这条链由某个节点出发指向根)
DFS一遍，当深搜到一个点时将这个点加入队列，同时队头向后调整，使队列中元素之和
当一个点出栈时将队尾删除，同时队头向前调整，使队列中元素之和刚好
这题1s略卡时间。。。不过我旁边的哥们用nlogn的算法超时700ms过去的0.0 这怎么过去的0.0 误差也太大了吧...
分类：
其他好文 时间：
2014-10-15 11:12:30
阅读次数：
211
priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则...
分类：
其他好文 时间：
2014-10-13 23:09:37
阅读次数：
201
UCMQ是一款轻量的HTTP协议级消息队列服务组件，项目的最初原型来自"张宴"的HTTPSQS。
基本特性： 支持标准的HTTP协议( GET/POST方法)，支持长连接（keep-alive）；
请求响应非常快速，入队列、出队列速度超过10000次/秒；
每个UCMQ实例支持多队列，队列通过操作接...
分类：
Web程序 时间：
2014-10-13 19:12:16
阅读次数：
319
给一棵最多2*10^5个结点的树，选择两个结点放置设备，要求所有结点其到最近设备的最远距离最小，求出这个最小距离。
最大值最小，首先想到二分。二分一个最大距离M，先以1号结点bfs出每个结点的深度。任选一个最大深度的结点，则离他距离M的父结点u上必须要放置一个设备。然后再以u进行bfs，同样的选择出第二个结点。再把选择的两个设备结点加入队列bfs，看是否能够遍历所有点，若能就满足。
z...
分类：
其他好文 时间：
2014-10-13 15:36:09
阅读次数：
250
