有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 倒序插入，线段树单点更新，从头到尾输出线段树的状态 #include<cstdio> #include<algorithm> #include<cstring> using nam ...
分类：
其他好文 时间：
2020-02-17 19:51:39
阅读次数：
77
这个框架的目标是作为一个通用的框架，我希望它大而全，在日后可以直接作为我其他项目的基础模板，所以我还想继续给他添加一些功能，就当写一些demo进去吧。这篇文章，我将会添加一个队列的功能。nsq队列有很多种，我选择nsq。使用nsq需要知道以下几个概念：nsqd：负责维护队列的组件，接受消息排队和投递；nsqlookupd：管理nsq集群的组件；nsqadmin：nsq的web管理组件；topic：
分类：
其他好文 时间：
2020-02-17 09:29:26
阅读次数：
79
1.数据库连接池： 连接池容量 最大连接数 最小连接数 排队机制 超时 1.实现DataSource 接口 2.DBCP //1.配置 Properties文件，2.创建连接池工厂方法。3.操作数据库一样。 DataSource datesourc= BasicDataSourceFactory.c ...
分类：
数据库 时间：
2020-02-14 20:40:20
阅读次数：
81
数据结构与算法(一) 1.1数据结构概述 什么是数据结构？ 数据的存储结构 顺序存储结构，类似排队打饭 链式存储结构，类似取号打饭 两种方式的区别：顺序存储影响插入后的所有元素，而链式存储影响范围更小 数据的逻辑结构 集合，维恩图 线性，列表 树形，一对多 图形，多对多的关系 1.2算法概述 即解决 ...
分类：
编程语言 时间：
2020-02-14 01:05:38
阅读次数：
86
ActiveMQ简单简绍 MQ简介： MQ全称为Message Queue, 消息队列（MQ）是一种应用程序对应用程序的通信方法。应用程序通过写和检索出入列队的针对应用程序的数据（消息）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信 ...
分类：
其他好文 时间：
2020-02-13 18:50:39
阅读次数：
79
一、MQ产品的分类 1、RabbitMQ 是使用Erlang编写的一个开源的消息队列，本身支持很多的协议：AMQP，XMPP, SMTP, STOMP，也正是如此，使的它变的非常重量级，更适合于企业级的开发。同时实现了一个经纪人(Broker)构架，这意味着消息在发送给客户端时先在中心队列排队。对路 ...
分类：
其他好文 时间：
2020-02-13 17:18:44
阅读次数：
88
线程同步 如果有多个线程同时访问共享数据的时候，就必须要用线程同步，防止共享数据被破坏。如果多个线程不会同时访问共享数据，可以不用线程同步。 线程同步也会有一些问题存在： 性能损耗。获取，释放锁，线程上下文建切换都是耗性能的。 同步会使线程排队等待执行。 线程同步的几种方法： 阻塞 当线程调用Sle ...
分类：
编程语言 时间：
2020-02-12 11:09:19
阅读次数：
68
1. 队列和栈 队列：就像管道，排队在，先进先出(FIFO)； 栈：就像桶，先进后出。 2. 阻塞队列(BlockingQueue) A. 阻塞队列：由于队列有容量限制，故当队列元素已满时，新增加的元素必须等待，或当队列元素取出已空时，也会阻塞等待新的元素； B. ArrayBlockingQueu ...
分类：
编程语言 时间：
2020-02-11 18:54:16
阅读次数：
72
1. 安装包管理工具 npm 或者yarn npm install -g yarn yarn基于node，并且速度更快，能自动缓存你下载过的包，让你在离线、重复下载时不需要通过去网上拉取文件，直接在本地就可以安装你需要的包！并且，yarn分离的各个包的安装过程，合理排队，不产生高频请求，单个包安装失 ...
分类：
其他好文 时间：
2020-02-09 23:30:35
阅读次数：
77
AOV拓扑排序实验总结-1 实验数据:1、实验输入数据在input.txt文件中2、对于n是指有顶点n个，数据的结束标志是一行0 0。 实验目的:获取优秀的AOV排序算法模板 数据结构安排:1、队列:负责记录入度为0且没有排序的AOV顶点2、邻接表结点:邻接表结点采用自定义的复合结构，保存顶点信息、 ...
分类：
编程语言 时间：
2020-02-09 18:27:15
阅读次数：
138
