? 队列（Queue）是一个先进先出（FIFO）的数据结构，下面我们直接来看Java里的实现。Queue在Java里作为一个接口，在java.util包下继承自Collection，共有六个方法如下。 | 方法 | 用处 | 出错时 | | | | | | boolean add(E e); | 向 ...
分类：
其他好文 时间：
2020-04-30 19:22:28
阅读次数：
93
网络协议 凡是涉及两个或多个远程通信实体的所有活动都受协议的制约 网络边缘 接入网 将端系统连接到其 边缘路由器 的物理链路 网络核心 分组交换 分组 ：源将长报文划分为比较小的数据块 源和目的之间，每个分组通过通信链路和 分组交换机 （包括 路由器 和 链路层交换机 ）传送 1. 存储转发传输 存 ...
分类：
其他好文 时间：
2020-04-29 13:08:22
阅读次数：
226
手写堆 算法思想 堆是一颗完全二叉树 STL里的堆就是优先队列priority_queue 用一维数组存储 下标一定是从1开始，避免0的左儿子2x还是0的冲突 核心操作：down(x)下移节点 up(x)上移节点 插入一个数 heap[++size] = x; up(size); 求集合当中的最小值 ...
分类：
其他好文 时间：
2020-04-29 12:33:48
阅读次数：
52
k维滑窗:扩展到k维的单调队列 假如要求一个高维度的空间(数组,矩阵,长方体,这些固定窗口型区域)的固定区域极值时,且满足 高纬度空间是在复杂度范围内 时,可以用这个做法, 时间复杂度为 $\mathcal{O(高维空间容量\times 维度)}$。这个维度只是一个小常数,可以忽略,所以也可以说,时 ...
分类：
其他好文 时间：
2020-04-29 01:12:45
阅读次数：
61
一，ulimit的用途 1， ulimit 用于shell启动进程所占用的资源，可用于修改系统资源限制 2， 使用ulimit -a 可以查看当前系统的所有限制值 使用ulimit -n <可以同时打开的文件数> 设置用户可以同时打开的最大文件数（max open files） 新装的linux默认 ...
分类：
其他好文 时间：
2020-04-28 16:45:02
阅读次数：
202
``` #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int N =... ...
一、进程间通信 队列和管道（multiprocess.Queue、multiprocess.Pipe） 进程间通信：IPC（inter-Process Communication） 1、队列 概念介绍： 创建共享的进程队列，Queue是多进程的安全的队列，可以使用Queue实现多进程之间的数据传递。 ...
分类：
编程语言 时间：
2020-04-27 19:08:25
阅读次数：
64
Iterable 这样就可以遍历且不暴露内部成员items Iterable需要实现Iterator，而Iterator需要实现hasNext和next 其他的实现接口和类 Collection List Queue Set ArrayList PriorityQueue HashSet Linke ...
分类：
编程语言 时间：
2020-04-27 15:24:52
阅读次数：
74
//queue：先进先出,pop头部删除//stack:先进后出，pop尾部删除int main() { queue<Student> stuque; stuque.push(Student("zhangsan",22)); stuque.push(Student("lisi",22)); stuq ...
分类：
编程语言 时间：
2020-04-27 15:05:54
阅读次数：
66
一、基本操作。 1、Array.isArray方法返回一个布尔值，表示参数是否为数组。它可以弥补typeof运算符的不足 2、push和pop结合使用，就构成了“后进先出”的栈结构（stack）、push()和shift()结合使用，就构成了“先进先出”的队列结构（queue） push(): 可以 ...
分类：
编程语言 时间：
2020-04-26 18:32:17
阅读次数：
60
