1.有一个长度未知的数组a，如果它的长度为0就把数字1添加到数组里面，否则按照先进先出的队列规则让第一个元素出队。 我当时忘记了出队是shift还是unshift，结果竟然误用了unshift，晕死了！ 分析：这道题考了与函数有关的的两个非常重要的概念：自执行函数和闭包。但是不难，答案应该是5。 确
分类：
其他好文 时间：
2016-03-18 17:48:56
阅读次数：
222
适配器：将一个通用的容器转换为另外的容器，所谓的容器，指的是存放数据的器具，像我们知道的顺序表和链表都是容器Container。举个例子解释一下吧，我们的电压都是220v,而像充电线就起到转换到合适的电压的作用。而这里，我们的主角就是将通用的链表结构转换为来实现队列Queue..
分类：
编程语言 时间：
2016-03-16 19:36:00
阅读次数：
353
FreeRTOS为操作队列提供了非常丰富的API函数，包括队列的创建、删除，灵活的入队方式和出队、带中断保护的入队和出队等等。下面就来详细讲述这些API函数。1.获取队列入队信息数目1.1函数描述 UBaseType_t uxQueueMessagesWaiting( QueueHandle_t xQueue ); 返回队列中存储的信息数目。具有中断保护版本为uxQueueMe...
队列是一种常用的数据结构，它跟栈一样，操作都受到限制，队列只允许从一端进数据，另一端出数据。队列跟栈不同，栈是一种“后进先出”的模式，而队列是一种“先进先出”的操作模式。就好比日常排队一样，先排队的先出，后排队的后出。例如，进入队列的顺序是1,2,3,4,5则出队列..
分类：
其他好文 时间：
2016-02-29 00:48:24
阅读次数：
227
这个题就是让你求出S点到T点的第K短路， 使用A*搜索就可以， 搜索使用两个指标函数 h g, h表示从源点到当前点的最短路， g点表示从当前点到汇点的最短路， 搜索的时候v顶点第k次出队时的h就是第k短路的长度， 代码如下： #include <cstdio> #include <cstring>
分类：
其他好文 时间：
2016-02-28 09:46:38
阅读次数：
207
1. ArrayBlockingQueue 数组存储，固定大小的队列。 一个items数组，一个putIndex指针，从0到len代表已经入队了多少个元素。一个takeIndex指针，从0到len代表出队的元素位置。一个count，记录当前队列里有多少元素。 putIndex指针入队的时候不断++，
分类：
数据库 时间：
2016-02-24 19:12:55
阅读次数：
199
PriorityQueue类 优先队列不管你按照什么顺序插入元素，出队列的时候元素都是按顺序输出的。也就是每次调用remove的时候，都返回当前队列中最小的元素。然后队列中的元素不是维持排序状态的，如果你迭代这个优先队列中的元素，会发现他们不是排好序的。 优先队列使用堆数据结果，堆是一种自我调整的二
分类：
编程语言 时间：
2016-02-04 19:01:57
阅读次数：
211
消息中间件： 转自我司郭总 就是一个容器，你把消息丢进去，不需要立即处理。然后有个程序去从你的容器里面把消息一条条读出来处理。 消息队列有入队（生产者）和出队（消费者） 使用原因： 解耦 消息系统在处理过程中间插入了一个隐含的、基于数据的接口层，两边的处理过程都要实现这一接口。这允许你独立的扩展或修
分类：
其他好文 时间：
2016-02-04 12:25:31
阅读次数：
164
问题描述： 用两个栈实现一个队列，实现两个方法：入队appendTail，出队deleteHead 分析： 第一眼就能想到两个做法， (1) 入队麻烦出队容易： 声明两个栈，一个是存数据用的栈(dataStack)，一个是辅助用的栈(tempStack)。 入队操作时，先将dataStack中的所有...
分类：
编程语言 时间：
2016-02-03 15:23:45
阅读次数：
151
1、环形缓冲区缓冲区的好处，就是空间换时间和协调快慢线程。缓冲区可以用很多设计法，这里说一下环形缓冲区的几种设计方案，可以看成是几种环形缓冲区的模式。设计环形缓冲区涉及到几个点，一是超出缓冲区大小的的索引如何处理，二是如何表示缓冲区满和缓冲区空，三是如何入队、出队，四是缓冲区中数据长度如何计算。ps...
分类：
其他好文 时间：
2016-01-19 19:03:59
阅读次数：
353
