队列实现 使用数组来实现队列看起来顺理成章。JavaScript 中的数组具有其他编程语言中没有的优点, 数组的 push() 方法可以在数组末尾加入元素,shift() 方法则可删除数组的第一个元素。 push() 方法将它的参数插入数组中第一个开放的位置,该位置总在数组的末尾,即使是个 空数组也 ...
分类：
编程语言 时间：
2016-11-04 13:50:57
阅读次数：
224
1. 图论算法（用BFS,DFS） 拓扑排序 克隆图 找连通块 六度问题 2.BFS 队列实现； 树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点； 应用：图的遍历，最短路径 3 搜索 搜索题的套路比较固定。 ...
分类：
其他好文 时间：
2016-11-02 23:57:09
阅读次数：
337
#include<stdio.h>#include<malloc.h>#include<stdlib.h>#definemaxsize6/*循环队列是采用数组实现，传统的数组解决造成浪费大量内存。改进版既是循环数组来解决。*/typedefstructqueue{int*pBase;intfront;intrear;}Queue;voidDeQueue(Queue*,int*val);void..
分类：
其他好文 时间：
2016-10-24 18:16:11
阅读次数：
153
#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*next;}NODE,*PNODE;typedefstructqueue{ PNODEfront; PNODErear;}QUEUE;voidinitQueue(QUEUE*);voidenQueue(QUEUE*,int);voiddeQueue(QUEUE*,int*val);/*不同..
分类：
其他好文 时间：
2016-10-24 18:11:39
阅读次数：
189
本周的作业要求： 1.给出循环队列的存储结构定义。 2.完成循环队列的基本操作函数。 1) 初始化循环队列； 2) 建立循环队列； 3) 实现入队和出队操作； 4) 采用下面两种方法实现对满和队空的判断操作： 方法一：修改队满条件，浪费一个元素空间，队满时数组中只有一个空闲单元(必做)； 方法二：设 ...
分类：
其他好文 时间：
2016-10-24 02:24:06
阅读次数：
545
题意：一个团队要去参观一些学校，某些学校要在某些学校之前先参观，并且每个学校有一个权值，团队去的时间与权值的差作为难过度（最小是0）， 所有的难过度的最大值是伤心度，让你安排参观顺序，使得这个伤心度最小。 析：拓扑排序，并且要逆序排，这样的话，时间大的优先，可以用优先队列实现。 代码如下： ...
分类：
编程语言 时间：
2016-10-01 15:03:05
阅读次数：
212
思路：类似于层次遍历，用队列实现。每层结点进队列，末尾加入-1；再出队列，同时添加结点的子节点入队列，遇到-1则深度加1； java代码： 运行结果： 没有在赛码网ac过，大家可以试试。 ...
分类：
移动开发 时间：
2016-09-23 23:24:27
阅读次数：
240
层次遍历二叉树，编程之美上看过解法，然后在练习了一下。用递归和vector,队列实现了，然后加上了测试函数，测试函数的二叉树创建方法待改进。 ...
分类：
其他好文 时间：
2016-09-17 13:19:10
阅读次数：
108
在本人的上一篇博客文章：Netty构建分布式消息队列（AvatarMQ）设计指南之架构篇 中，重点向大家介绍了AvatarMQ主要构成模块以及目前存在的优缺点。最后以一个生产者、消费者传递消息的例子，具体演示了AvatarMQ所具备的基本消息路由功能。而本文的写作目的，是想从开发、设计的角度，简单的 ...
分类：
Web程序 时间：
2016-09-07 09:15:22
阅读次数：
323
就我的理解来说这个题，本质上是一个DP题，不应该说是搜索，因为我的做法是把表格中所有的数据都找到，使用队列暴力来遍历出所有状态，因为题目中的数据范围小，所有耗时也小。 首先分析箱子是一个被动物体，人是主动物体，箱子的移动取决于人的移动，所以在bfs中只需要让人去移动，进而带动箱子就可以了。我们使用d ...
分类：
其他好文 时间：
2016-07-20 22:52:43
阅读次数：
235
