bfs+优先队列。wa了N次，才发现可以停留等待楼梯变换方向。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 55 8 9
typedef struct node...
分类：
其他好文 时间：
2014-06-03 13:26:06
阅读次数：
274
问题描述: 写主库开事务的情况下会导致时不时的将更新/插入操作写入到从库上,
导致mysqlException问题原因: jetty的工作队列会重用处理线程, 导致threadLocal被重用,
然而transaction注解在service层, 他会在DynamicDataSourceSwitch...
分类：
其他好文 时间：
2014-05-30 05:56:49
阅读次数：
2332
题目链接题意 ：
求从1城市到n城市的最短路。但是每条路有两个属性，一个是路长，一个是花费。要求在花费为K内，找到最短路。思路
：这个题好像有很多种做法，我用了BFS+优先队列。崔老师真是千年不变的SPFA啊，链接。还有一个神用了好几种方法分析，链接。用优先队列控制长度，保证每次加的都是最短的，每次...
分类：
其他好文 时间：
2014-05-30 01:54:32
阅读次数：
213
Queue
简单而实用的数据结构，FIFO，通过循环数组避免队列出现“似乎满了”的现象。package Queueimport "errors"const (
defaultQueueSize=10)var queueSize inttype MyQueue struct{ front...
分类：
其他好文 时间：
2014-05-30 00:48:43
阅读次数：
284
[概述]自从上次发布了[DIOCP开源项目-利用队列+0MQ+多进程逻辑处理，搭建稳定,高效,分布式的服务端]文章后，得到了很多朋友的支持和肯定。这加大了我的开发动力，经过几个晚上的熬夜，终于在昨天晚上，DEMO基本成型，今天再加入了QWorkers来做逻辑处理进程，进一步使得逻辑处理进程更加方便和...
分类：
其他好文 时间：
2014-05-29 23:05:40
阅读次数：
313
同步服务为每个请求创建单一线程，由此线程完成请求任务：接收消息，处理消息，返回数据；这种情况下服务器资源对所有入栈请求开放，服务器资源被所有入栈请求竞争使用，如果入栈请求过多就会导致服务器资源耗尽宕机，或者导致竞争加剧，资源调度频繁，服务器资源利用效率降低。异步服务则可以分别设置两个线程队列，一个专...
分类：
其他好文 时间：
2014-05-29 16:55:36
阅读次数：
293
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
《windows核心编程》第26章详细的分析了窗口消息，让人豁然开朗。学习小结:1、消息队列分为Post消息队列、Send消息队列、虚拟输入消息队列和应答消息队列。2、PostMessage是将消息发送到消息的线程队列然后返回。3、SendMessage表面看是发送消息，等消息处理完毕后返回。实际上...
分类：
其他好文 时间：
2014-05-29 12:14:59
阅读次数：
243
具体设置如下：1. 调整IIS 7应用程序池队列长度由原来的默认1000改为65535。IIS
Manager > ApplicationPools > Advanced SettingsQueue Length : 655352. 调整IIS
7的appConcurrentRequestLimit...
我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）：1.
FIFO（先进先出） P产生1,2,3,4,5,6,3,2 C处理顺序应为1,2,3,4,5,6,3,22.LIFO(后进先出） P...
分类：
其他好文 时间：
2014-05-29 08:19:55
阅读次数：
384
