Binary Tree Binary Tree中每一个节点有两个子节点，区别于Binary Search Tree, Binary Tree子节点之间不存在大小顺序关系,首先来看几个简单的问题： 采用post order…

数据 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合 数据元素 数据元素是数据组成的,有一定意义的基本单位 数据项 数据项是数据不可分割的最小单位 一个数据元素可以由若…

最近碰到BFS和DFS的编程题比较多，所以想整理一下相关算法的基本思想，以便以后使用。 1.DFS（深度优先搜索） 深度优先直白讲是一种一条道走到黑，撞了南墙再回头的算法。所以其整个搜索空间可以表示为一个多叉树。其可以用…

一、排序 最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码 写出你所知道的排序算法及时空复杂度，稳定性 九大基础排序总结与对比(排序算法一网打尽) 二、链表 数…

数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的，也不是来和你们说数据结构与算法有多重要。 主要是最近几天后台有读者问我是如何学习数据结构与算法的，有没有什么捷径，是要看视频还…

使用邻接表表示有向图，并且使用回溯法查找有向图中的路径 对于有向图的邻接表表示形式，可以使用字典数据结构来表示 import sys class Solution: def __init__(self): # self.…

逻辑结构 1、‘集合结构：集合结构中得数据元素除了同属于一个集合外，他们之间没有其他得关系。 2、线性结构： 线性结构中元素之间是一对一的关系。 3、树形结构： 数据元素之间存在一种一对多的层次关系 4、图形结构：数据元…

树形结构数据 开发中经常要对数据做一些处理，大多情况下数据是固定层级和结构的，但也有一些情况下数据的层级和结构是不固定的，比如文件目录、功能菜单、权限树等，这种结构的数据的处理需要涉及到树的遍历算法。 const dat…

** 1、String ** 常用命令： 除了get、set、incr、decr mget等操作外，Redis还提供了下面一些操作： 获取字符串长度 往字符串append内容 设置和获取字符串的某一段内容 设置及获取字符…

注：采转归档，自己学习查询使用 浅谈算法和数据结构: 一 栈和队列 浅谈算法和数据结构: 二 基本排序算法 浅谈算法和数据结构: 三 合并排序 浅谈算法和数据结构: 四 快速排序 浅谈算法和数据结构: 五 优先级队列与堆…

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 代码实现 /** public class TreeNode { int val = 0; TreeNode left…

参考资料： [1]大话数据结构 3.8 单链表的插入和删除 自己画的红框 [2]大话数据结构 3.14 双向链表 自己画的红框 [3]大话数据结构 3.9单链表的整表创建，一下子就理解了!!! 单向链表和双向链表的插入，…