栈 队列 栈的实现 顺序表实现 换个姿势，链表实现 队列 双端队列 操作： ...
分类：
其他好文 时间：
2019-03-16 19:15:40
阅读次数：
141
我们都知道，消息从生产端到消费端消费要经过3个步骤： 生产端发送消息到RabbitMQ；RabbitMQ发送消息到消费端；消费端消费这条消息； 这3个步骤中的每一步都有可能导致消息丢失，消息丢失不可怕，可怕的是丢失了我们还不知道，所以要有一些措施来保证系统的可靠性。这里的可靠并不是一定就100%不丢 ...
分类：
其他好文 时间：
2019-03-15 01:14:49
阅读次数：
278
、什么是RabbitMQ。详见 http://www.rabbitmq.com/。 作用就是提高系统的并发性，将一些不需要及时响应客户端且占用较多资源的操作，放入队列，再由另外一个线程，去异步处理这些队列，可极大的提高系统的并发能力。 2、安装 RabbitMQ服务：http://www.rabbi ...
分类：
其他好文 时间：
2019-03-11 16:21:30
阅读次数：
157
时间限制：1.0s 内存限制：256.0MB 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行 ...
分类：
编程语言 时间：
2019-03-09 16:43:29
阅读次数：
234
这道题目我一开始的想法是还是按照保存父节点的基本思路，但是每次的时候需要挑选每个节点中权值最小的那条边对应的那个点 但是这样会有问题： 第一个问题是：如果某个节点有两条边的权值都是一样的，那么这两个对应的点都必须要入队，那么问题就出现了，如果这俩个节点对应的下一个节点是同一个节点，但是先入队的那个的 ...
分类：
其他好文 时间：
2019-03-02 11:08:06
阅读次数：
188
Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。 其可以应用在数据挖掘，信息处理或存储历史数据等一系列的程序中。其最初是为了页面抓取 (更确切来说, 网络抓取 )所设计的， 也可以应用在获取API所返回的数据(例如 Amazon Associates Web Services ) ...
分类：
其他好文 时间：
2019-03-01 19:57:52
阅读次数：
259
队列是常用的数据结构，采用的FIFO(first in firstout)原则，新元素（等待进入队列的元素）总是被插入到尾部，而读取的时候总是从头部开始读取。在计算中队列一般用来做排队(如线程池的等待排队，锁的等待排队)，用来做解耦（生产者消费者模式），异步等等。在java多线程应用中，队列的使用率 ...
分类：
其他好文 时间：
2019-03-01 18:46:11
阅读次数：
238
简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
然而就是状压DP。 具体来说，n个点中有k个关键点，选择一些边把它们连通。求最小边权和。 f[i][s]表示点i与s关键点连通时的最小代价，注意i可以不是关键点。 转移有两种，第一种是i不变，s变。枚举s的子集和补集即可。 第二种是s不变，i变。把第一种转移中的所有非INF的i加入队列跑SPFA。每 ...
分类：
其他好文 时间：
2019-02-22 18:20:38
阅读次数：
152
这题深搜广搜都可以做，深搜的做法就是把每个由1 和 0 组成的数字拓展10倍以及拓展10倍+1，然后压入队列。 这样可以走过所有由10组成的数字，且两个方向平行发展（*10 +0和+1）。 bfs dfs的话，我们就要考虑这个数是不是会超范围，long long是64位的，然后有符号类型的最大十进制 ...
分类：
其他好文 时间：
2019-02-20 13:07:55
阅读次数：
188
