剑客
关注科技互联网

标签:数据结构

技术教程

数据结构:图的表示

阅读(34)评论(0)

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

技术教程

再看数据结构

阅读(39)评论(0)

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

技术教程

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

阅读(82)评论(0)

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

公开课

初识 DFS 与 BFS

阅读(33)评论(0)

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

公开课

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

阅读(31)评论(0)

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

公开课

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

阅读(28)评论(0)

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

公开课

数据结构探险之树篇

阅读(22)评论(0)

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

公开课

数据结构探险之图篇

阅读(27)评论(0)

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

公开课

哈希表的应用

阅读(21)评论(0)

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

公开课

二叉树的基本操作

阅读(36)评论(0)

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

公开课

数据结构探险之线性表篇

阅读(21)评论(0)

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

公开课

链表的初级处理

阅读(18)评论(0)

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

公开课

链表的排序

阅读(23)评论(0)

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

公开课

数据结构探险—栈篇

阅读(23)评论(0)

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

公开课

数据结构之字符串、散列和布隆过滤器

阅读(23)评论(0)

字符串作为特殊的一维数组应用非常广泛,涉及的面试题也非常多,我们会挑几个典型问题深入讲解,使大家能明白相关问题的套路。散列是实际应用中非常重要的数据结构,我们会介绍使用它的注意事项和实现方式。布隆过滤器在大数据查询过程中非常重要,在此也一并...

公开课

数组的处理

阅读(19)评论(0)

数组是基本的数据结构之一,借助数组的算法也是百花齐放,但是数组的经典处理算法是必须要掌握的。

公开课

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

阅读(24)评论(0)

二分查找(Binary Search)可以衍生出各种各样的面试题,而且某些题目颇有难度。本课程深入剖析 JDK 源码,并讲解 6 道经典面试题,使大家能够融会贯通,在解决二分查找相关问题时举一反三。

公开课

线性结构总结与扩展

阅读(23)评论(0)

名企面试官喜欢考查框架源码相关的面试题,尤其是阿里巴巴。本课程深入剖析 ArrayList、LinkedList、Stack、Queue 的源码,并全面解答“栈与堆的区别”这道面试题。无论外界是否“拥抱变化”,你都能拿到满意的 Offer!