一、常见题型如下: 1. 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) 2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1) 5. ...
分类:
其他好文 时间:
2017-07-25 11:52:27
阅读次数:
209
摘要:最近和女友聊天,说我的工作需要作出调整,当前状态下压力太大,急需通过提供自身的专业技能来作出改变,所以便有了这个基础知识的整理。本来这个帖子是发布在简书的,因为考虑到简书比较好编辑和阅览,但是当我发布到简书后,女友竟然惊讶和肯定我终于开始写博客了,于是比较汗颜,就还是回归发布到这里来吧。后续针 ...
分类:
其他好文 时间:
2017-07-24 13:30:08
阅读次数:
252
关于二叉树,基本操作都是在递归的基础上完成的,二叉树的层次遍历是队列实现。具体解释看代码 ...
分类:
其他好文 时间:
2017-07-21 00:01:02
阅读次数:
214
本章节开始讲解 FreeRTOS 任务间的同步和资源共享机制,计数信号量。 FreeRTOS 中计数信号量的源码实现是基于消息队列实现的。 信号量的概念及其作用信号量(semaphores)是 20 世纪 60 年代中期 Edgser Dijkstra 发明的。 使用信号量的最初目的是为了给共享资源 ...
分类:
其他好文 时间:
2017-07-20 16:03:00
阅读次数:
156
2.1 概览基于 FreeRTOS 的应用程序由一组独立的任务构成——每个任务都是具有独立权限的小程序。这些独立的任务之间很可能会通过相互通信以提供有用的系统功能。FreeRTOS 中所有的通信与同步机制都是基于队列实现的。 2.2队列的特性数据存储队列可以保存有限个具有确定长度的数据单元。队列可以 ...
分类:
其他好文 时间:
2017-07-19 11:48:59
阅读次数:
244
TimeServer: TimeServerHandler: TimeClient: BIO主要的问题在于每当一个新的客户端请求连接时,服务器必须创建一个新的线程处理新接入的客户端链路,一个线程只能处理一个客户端连接。在高性能服务器应用领域,往往需要面向成千上万个客户端的并发连接,这种模型显然无法满 ...
分类:
其他好文 时间:
2017-07-18 13:35:47
阅读次数:
168
转载请注明来源:http://blog.csdn.net/loongshawn/article/details/51086876 相关文章: 《RocketMQ 消息队列单机部署及使用》 《 java编写简单消息队列。实现高德坐标变形服务》 0 RocketMQ简单介绍 0.1 介绍 RocketM ...
分类:
其他好文 时间:
2017-07-15 11:14:49
阅读次数:
566
HNOI2005狡猾的商人,洛谷链接 原题入口 看到大牛都是写的差分约束或带权并查集,本蒟蒻都不太会(还是用差分约束过了的QAQ),但是想出一种贪心的策略,运用神奇的优先队列实现。思路是:先按左端点为第一排序关键字,再排右端点。之后就开始两两比较,如果左端点相等,就比较右端点,如果相等,就比较值,如 ...
分类:
其他好文 时间:
2017-07-11 15:56:43
阅读次数:
153
对于多次异步请求且还要按照指定的顺序分布请求之前一直比较困扰的一个难题;前段时间在网上看到一个好方法;绝妙了。简单直接实用。 话不多说,上代码。 该方法精妙的地方在于通过递归调用,免去重复创建多个请求方法。通过shift逐个请求。 ...
分类:
其他好文 时间:
2017-07-08 11:26:58
阅读次数:
150
以下实验二选一。 1、使用队列实现迷宫算法,找到最短路径。 2、实现顺序队列和链队列的所有基本操作,InitQueue(&Q);DestroyQueue(&Q);ClearQueue(&Q);QueueEmpty(Q);QueueLength(Q);GetHead(Q, &e); EnQueue(& ...
分类:
编程语言 时间:
2017-06-28 18:36:54
阅读次数:
185