剑客
关注科技互联网

标签:数据结构

技术教程

Zabbix 数据结构及并行计算实现

阅读(47)评论(0)

1 前言 我部门对数据库的监控使用的是开源的Zabbix系统,目前监控了数万个MySQL实例。本文旨在通过分析Zabbix系统server端的数据结构和并行计算的实现方法,尝试探寻Zabbix系统server端的潜在扩展能力,同时希望有助...

技术教程

听说你会 Python (2):Python 高阶数据结构解析

阅读(44)评论(0)

之前写过一篇《听说你会 Python ?》的文章,大家反响都还不错,那么我想干脆把这个文章做成一个系列,继续讲解一下 Python 当中那些不为人知的细节吧。然后之前在和师父川爷讨论面试的时候,川爷说了一句“要是我,我就考考你们怎么去实现一...

技术教程

数据结构:图的表示

阅读(54)评论(0)

任何一本讲到图算法的算法书,都会讲到图的表示方法有两种1 邻接矩阵 ,对于N个点的图,需要N×N的矩阵表示点与点之间是否有边的存在。这种表示法的缺点是浪费空间,尤其是对于N×N的矩阵是稀疏矩阵,即边的数目远远小于N&...

技术教程

再看数据结构

阅读(68)评论(0)

任何问题解决方案都不可能脱离数据结构而单独存在。所谓数据类型就是一个值的集合和定义在这个值集上的一组操作的总称。一般而言,数据类型可分为原子型和结构型。在程序设计语言中,每一个数据都属于某种数据类型。类型明显或隐含地规定了数据的取值范围、存...

技术教程

数据结构和算法(四):主流内排序算法

阅读(102)评论(0)

数据结构中通用的算法主要涉及查找和排序。查找操作基本依赖于数据组织的方式(顺序存储、链表存储、树存储等),主流的有顺序查找、折半查找、插值查找、散列查找等,其操作比较的简单明了;而排序算法算是算法中最热门的讨论话题,算法的考察要点包括对时间...

公开课

初识 DFS 与 BFS

阅读(52)评论(0)

DFS 与 BFS,大量应用于树、图等数据结构,以及蛮力、回溯、分支限界等算法设计策略,和 IT的尖端领域——AI。所以,大家要想畅游题海、收割名企 offer、造出 AlphaGo,就必须牢固掌握数据结构中的重中之重——二叉树的前中后层四...

公开课

名企数据结构面试题之 DFS(上)

阅读(52)评论(0)

应聘名企,无论你在自己的领域是多么牛掰,都一律先做算法题,不然滚粗。这不,Homebrew 的作者 Max Howell 就收到了谷歌的拒信:虽然我们 90% 工程师都在用你写的软件,但你不能在白板上反转二叉树,所以滚粗!

公开课

名企数据结构面试题之二分法

阅读(39)评论(0)

二分法、牛顿法、级数展开式,既是微积分极限思想的重要体现,又是名企面试的热门话题,同时也是计算机考研的必考内容。本课程将使用以上方法解决 e、π、开平方、求对数等有关无理数运算的问题,使大家能够融会贯通,轻松掌握二分法。

公开课

数据结构探险之树篇

阅读(30)评论(0)

课程从树的实现原理角度讲解了树的相关概念,着重讲解了二叉树三种遍历方式的原理,并通过编码实践,进一步说明二叉树使用数组和链表方式的编程技巧,以及前序遍历、中序遍历和后序遍历递归实现

公开课

数据结构探险之图篇

阅读(44)评论(0)

本课程主要以图的存储方式,图的遍历方法,图的最小生成树为内容主体,详细讲述了图的存储方式,图的遍历和最小生成树的编程思路及实现原理,并手把手完成图的深度优先遍历算法和广度优先遍历算法。

公开课

哈希表的应用

阅读(40)评论(0)

哈希表这种数据结构借助辅助空间来减小时间复杂度,哈希函数的恰当选择,哈希冲突的合理解决,都是高效使用哈希表的基础,也是改善程序性能的强有力的武器。

公开课

二叉树的基本操作

阅读(45)评论(0)

树这种数据结构在软件工程中扮演者重要的角色,尤其是二叉树所带来的变种,比如二叉搜索树、平衡树、红黑树等。了解二叉树这种数据结构对于编程有很大的帮助。

公开课

数据结构探险之线性表篇

阅读(37)评论(0)

本课程主要以顺序表和链表作为内容主体,详细讲述了顺序表及链表的实现原理,并手把手完成顺序表及链表的基本结构操作,课程的最后通过通讯录的经典实例进一步深化讲解较为复杂的链表,使学员可以将知识融会贯通以至于学以致用。

公开课

链表的初级处理

阅读(25)评论(0)

由于链表是以节点方式存储的,这种特殊性使得链表上的算法处理层出不穷,但是掌握最基本最核心的处理方法和策略,即可应对多样化的需求。

公开课

链表的排序

阅读(47)评论(0)

由于单链表自身的特性,使得的单链表相关的排序处理也变得多样化,本课程就深入讨论该问题。

公开课

数据结构探险—栈篇

阅读(33)评论(0)

本课程将带领大家体会栈这种数据结构的美妙,并详细讲解从单一数据类型栈到栈模板的升华过程,最后安排数制转换及括号匹配的例子,使学员可以通过例子对栈的知识有更深刻的理解和认识,所有知识均通过编码实践的方式讲解到操作层面,力求即学即会。