优先队列：出队顺序和入队顺序无关，而是和优先级有关（优先级高的先出队） 如果使用普通线性结构或者顺序线性结构实现优先队列，出队或者入队总有一方是O(n)级别的；如果使用堆实现优先队列，能使入队和出队的时间复杂度都是O(logn)，效率是极高的。 二叉堆是一颗完全二叉树，不一定是满二叉树，但是确实节点 ...
分类：
其他好文 时间：
2019-12-29 10:59:11
阅读次数：
94
算法期末备考-第1练 考虑到 同学们针对备考 算法无从下手，同时算法是最后一门考试科目，可能复习不太好就去考试了。 从今天开始每天进行一练，希望大家每天花上至少一个小时来复习，只要大家重视起这门课，就不会挂科。 算法是一门理解为基础的课程。 “记住理解是最好的记忆” 不要背代码，不要背代码，不要背代 ...
分类：
编程语言 时间：
2019-12-27 13:31:03
阅读次数：
120
用蚁群算法解决01背包问题。 我本以为就是完全的蛮力法，但百度后觉得应该是这个 （4）分支限界-优先队列（STL） // # 分支限界优先队列法 // 队列中的节点类型 struct NodeType {// 分支限界节点 int no; // 节点编号 int i; // 当前节点在搜索空间的层次 ...
分类：
编程语言 时间：
2019-12-23 22:21:20
阅读次数：
89
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题是非常基础的一道题，没有特殊的要求，用队列就可以解决。将root节点放到队列里，如果队列不为空，每次弹出队首元素，并将队首元素的值放到数组里。如果这个队首元素有左儿子，则把左儿子压入队列，如果有右儿子，把右儿子也压入队列。因为队列是 ...
分类：
其他好文 时间：
2019-12-22 12:26:01
阅读次数：
79
Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. For example, MovingAverage m = new M ...
分类：
移动开发 时间：
2019-12-12 14:56:35
阅读次数：
127
ConcurrentLinkedQueue是非阻塞无界的，基于FIFO原则，线程安全的队列，新节点的插入都是在队列的尾部插入的（tail节点),该队列适合于多个线程共享同一个集合时使用。 结构： 构造函数 offer插入 add插入 poll出队列 peek出队列 size操作 remove操作 c ...
分类：
其他好文 时间：
2019-12-10 18:34:33
阅读次数：
109
题一：【用两个栈实现队列】 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：栈-先进后出 队列-先进先出 知识点：Stack API 法一：暴力-一个栈存储push的数据，一个栈pop数据。每次push前将stack2中数据添加到stack1中，每次pop ...
分类：
其他好文 时间：
2019-12-10 15:23:19
阅读次数：
87
J组： T1： 没什么好说的。 code： #include <bits/stdc++.h> using namespace std; string s; int main(){ cin >> s ; int ans=0; for(int i=0; i<8; i++) if(s[i]=='1') a ...
分类：
其他好文 时间：
2019-12-08 15:51:26
阅读次数：
159
简介: AQS全称 AbstractQueuedSynchronizer，提供了一个基于FIFO(先进先出)队列，可以用于构建锁或者其他相关同步装置的基础框架。 ReentrantLock、Semaphore、CountDownLatch、FutrueTask，这些都是基于AQS构建的。 而AQS是 ...
分类：
编程语言 时间：
2019-12-04 23:40:01
阅读次数：
126
注：本文档主要是学习《Python核心编程(第二版)》时的练习题。 队列是一种"先进先出"的数据结构（FIFO），是一种操作受限的线性结构，先进队列的成员先出队列。示意图如下： 代码如下： ...
分类：
其他好文 时间：
2019-12-03 23:54:24
阅读次数：
148
