数据结构中的栈——先进后出,先进先出 数据结构中的堆——堆的本质是一个二叉树,包括二分法查找,朗格朗日差值查找,堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义:将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类:
其他好文 时间:
2020-07-26 00:04:36
阅读次数:
96
1、redis 优势:数据类型多String、hash、list、set、zset,通过redisObject直接存储;持久化AOF/RDB-默认RDB配置appendonly,RDB可手/自持久化,主流AOF;单线程纯内存操作 速度快; 淘汰策略:先进先出、最近最少使用、最近最不经常使用; 并发问 ...
分类:
其他好文 时间:
2020-07-22 20:55:01
阅读次数:
88
Queue表示对象的先进先出集合。实现了ICollection接口,可以由数组或链表两种形式实现,在.NET中是以数组的形式实现的。 概念 队列是一种特殊的线性表,特殊之处在于它只允许在表头(head)进行删除操作,而在表尾(tail)进行插入操作。 队列的数据元素又称为队列元素。在队列中插入一个队 ...
分类:
其他好文 时间:
2020-07-21 22:22:47
阅读次数:
77
Queue(队列)接口 表示Collection的子接口,表示队列FIFO(First In First Out)先进先出 常用方法: ? 抛出异常: ? boolean add(E e) - 顺序添加一个元素(到达上限后,再添加则会抛出异常 ) ? E remove() - 获得第一个元素并移除( ...
分类:
其他好文 时间:
2020-07-20 22:36:41
阅读次数:
87
1. 队列定义: 一种可以实现 “先进先出” 的存储结构(类似于排队) 只允许在一端插入元素,在另一端删除元素,不可以混在一起 2. 队列分类: 链式队列:由链表实现的队列,本质是链表 静态队列:由数组实现的队列,本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列:静态队列必须是循环队列, ...
分类:
其他好文 时间:
2020-07-18 22:07:03
阅读次数:
68
解题:利用队列先进先出来实现层次遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...
分类:
其他好文 时间:
2020-07-18 19:52:44
阅读次数:
68
Queue简介 queue是队列容器,是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include<queue> queue对象的默认构造 queue采用模板类实现 queue<T> queT; //queue对象的默认构造形式: queue<int> q ...
分类:
其他好文 时间:
2020-07-16 18:14:32
阅读次数:
59
绪论 1.1 数据结构的基本概念 1.1.1 基本概念和术语 数据:是信息的载体,是描述事物客观属性的数、符号及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素:是数据的基本单位,一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位 数据对象:数据对象是性质相 ...
分类:
其他好文 时间:
2020-07-12 01:03:01
阅读次数:
64
大概意思是:浏览器中的任务队列不止一个,且优先级也不同。基本上可以分为如下两种:macro-task: script(整体代码), setTimeout, setInterval, setImmediate, I/O, UI renderingmicro-task: process.nextTick ...
分类:
Web程序 时间:
2020-07-11 09:49:39
阅读次数:
80
进程调度 程序员编写的程序要想获得运行,必须首先把静态的程序变成一个个动态的进程,进程因创建而产生,因调度而执行,因撤销而消亡,这便是一个进程的一个生命周期。在电脑的内存中,有着成千上万的进程,而cpu仅仅只有一个,那该如何管理这些进程完成进程的调度呢? 首先从进程的管理谈起,进程由三部分构成——进 ...
分类:
系统相关 时间:
2020-07-09 20:54:04
阅读次数:
112