内存 内存管理是操作系统最核心的功能之一,主要用于存储系统和应用程序的指令、数据、缓存等。 1. 内存映射 我们购买电脑的考虑的一个重要参数就是内存,比方说,我的...
内存 内存管理是操作系统最核心的功能之一,主要用于存储系统和应用程序的指令、数据、缓存等。 1. 内存映射 我们购买电脑的考虑的一个重要参数就是内存,比方说,我的...
性能优化一直是大多数软件工程师头上的"紧箍咒", 甚至工作多年的资深工程师也无法准确分析线上的很多性能问题。 我认为性能问题如此难的原因主要为它是一个系统工程,牵一发而...
平均负载 1. 理解平均负载 平均负载对很多人来说既熟悉又陌生,那我们如何理解和观测这个最常见、也是最重要的系统指标呢? 平均负载是指单位时间内,系统处于可运行状态和不...
我觉得应该是时间不对,周内上午谁有时间逛你的摊子,都忙着上班。周末上午大多数人都懒得起床要休息,所以一般下午凉快点或者傍晚可以。
我摆地摊,最惨痛的教训曾经,我摆过一次摊,在龙眼丰收的7月里,进了30斤新鲜龙眼,进货价3元一斤,打算以5元单价出售。 找了个人流量大的道路旁,铺开一张垫子,挑选一些优质的龙眼,整整齐齐地摆放在垫...
一. 定义 红黑树和2-3树等价的,在理解了2-3树之后,再来看红黑树会比较容易理解。理解了2-3树不但对理解红黑树有帮助,还会对理解B树有帮助。 2-3 树 2-3树...
定义 在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树...
定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 并查集是一种特殊的树结构,在其他的...
定义 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统...
定义 线段树是一种二叉搜索树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[...
定义 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级...
前提:已经理解了树的基本概念 定义 树是一种数据结构,是一个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。...
定义 链表是一种物理单元上非连续、非顺序的存储结构,链表实际上由一系列节点组成,每个节点包括两个部分:用来存储数据的数据域和指向下一个节点的指针。 使用链表可以克服数组...
一. 栈 介绍 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅能在表尾进行插入和删除操作。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进...
定义 所谓数组,是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分...
流程任务是工作流中非常重要的元素,流程任务包括五种,每种元素都有特定的属性和功能。 (1)服务任务(ServiceTask):用户调用外部服务和自动执行程序。 (2)...
BPMN中的事件分类方式包括以下三种:(1). 位置分类:开始事件、中间事件 | 边界事件、结束事件。(2). 特性分类:捕获事件(Catching)、抛出事件(Throwi...