Zabbix数据结构及并行计算实现
本文原创作者鲍光亚，京东商城基础平台部软件开发工程师，经作者同意发表于本人博客，如需转载需经本人同意。 一、 前言 我部门对数据库的监控使用的是开源的Zabbix系统，目前监控了上万台主机。本文旨在通过分析Zabbix系统server端的数据结构和并行计算的实现方法，尝试探寻Zabbix系统server端的潜在扩展能力，同时希望有助于在实际应用过程中进一步优化运行效率和稳定性。 Zabb...
【Java数据结构的实现】之系列二栈的介绍
【Java数据结构的实现】之系列二栈的介绍 1.1本章学习目标 什么是栈 栈的特点 栈的接口定义 1.2什么是栈：栈的元素是按照后进先出LIFO：Last in First Out(也叫先进后出)，其元素的添加和删除都是在同一端进行的，也就是说放在栈中的最后一个元素，将是第一个被移出的元素。换句话说，栈中的元素是以他们防止到栈中的相反的顺序来移除的。允许进行插入、删除的一端叫栈顶，另一段称为...
数据结构--堆的实现(下)
1，堆作为优先级队列的应用 对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。 更一般地，元素 不能单纯地按时间到来的先后来分优先级（或者说插入的顺序），在这种情形下，使用堆更容易表达优先级队列。 Sometimes the processing orde....
数据结构--堆的实现之深入分析
一，介绍 以前在学习堆时，写了两篇文章：数据结构--堆的实现(上) 和 数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构 堆(讨论小顶堆)的基本操作的一些细节，比如 insert(插入)操作 和 deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间复杂度、堆的优缺点及二叉堆的不足。 &nbs...
【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)
【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式) 上讲介绍了栈的介绍，最后并给出了栈的抽象数据类型 1.1本章学习目标 中、后缀表达式简介 后缀表达式的实现 本文介绍了栈的实例--使用栈计算后缀表达式： 1.2 中、后缀表达式简介 ①中缀表达式： 通常，算术表达式写作中缀表达式，，什么是中缀表达式呢？中缀表...
【Java数据结构学习笔记之三】Java数据结构与算法之队列(Queue)实现
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue...
数据结构课程设计：顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现
原来做的数据结构课程设计，今天整理资料时偶然发现了，自己留着没啥意思，共享一下吧，互相交流学习 要求 设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn 请实现求M(x)= Am(x)+Bn(x)、M...
【Java数据结构学习笔记之二】Java数据结构与算法之栈(Stack)实现
本篇是java数据结构与算法的第2篇，从本篇开始我们将来了解栈的设计与实现，以下是本篇的相关知识点： 栈的抽象数据类型 顺序栈的设计与实现 链式栈的设计与实现 栈的应用 栈的抽象数据类型 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性...
Java关于数据结构的实现：树
文章目录` 一 树的概念与应用场景 1.1 二叉查找树 1.2 AVL树 1.3 红黑树 1.4 B树 二 树的操作与源码实现 2.1 TreeMap/TreeSet实现原理 写在前面 之前在网上看到过很多关于Java集合框架实现原理文章，但大都在讲接口的作用与各类集合的实现，对其中数据结构的阐述的不多，例如红黑树的染色和旋转是怎么进行的等等，本篇文章从 数据结构的基本原理出发，逐步去...
Python数据结构——AVL树的实现
既然，我们已经证明，保持 AVL 树的平衡将会使性能得到很大的提升，那我们看看如何在程序中向树插入一个新的键值。因为所有的新键是作为叶节点插入树的，而新叶子的平衡因子为零，所以我们对新插入的节点不作调整。不过一旦有新叶子的插入我们必须更新其父节点的平衡因子。新叶子会如何影响父节点的平衡因子取决于叶节点是左子节点还是右子节点。如果新节点是右子节点，父节点的平衡因子减 1。如果新节点是左子节...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注