发表评论取消回复
相关阅读
相关 【算法&数据结构体系篇class06】:比较器
> 业务中经常需要对数据做一个排序动作,比如有系统自带的比较函数,Arrays.sort(),对一个基础数据类型做排序,但我们业务中更多的数据类型是封装成一个对象,面向对象进行
相关 【算法&数据结构体系篇class12、13】:二叉树
一、判断二叉树是否是完全二叉树 > /\\ > \ 判断二叉树是否是完全二叉树 > \ > \ //判断层序遍历过程如果节点有右子树 没有左子树 那么就
相关 【算法&数据结构体系篇class10、11】:二叉树
一、二叉树的先序、中序、后序遍历 > 先序:任何子树的处理顺序都是,先头节点、再左子树、然后右子树 > > 中序:任何子树的处理顺序都是,先左子树、再头节点、然
相关 【算法&数据结构体系篇class08】:前缀树
一、前缀树(prefix tree trie) 1)单个字符串中,字符从前到后的加到一棵多叉树上 2)字符放在路上,节点上有专属的数据项(常见的是pass和end值)
相关 【算法&数据结构体系篇class07】:加强堆
一、手动改写堆(非常重要)! > 系统提供的堆无法做到的事情: > 1)已经入堆的元素,如果参与排序的指标方法变化, > 系统提供的堆无法做到时间复杂度O(log
相关 【算法&数据结构体系篇class17】:递归
一、暴力递归 > 暴力递归就是尝试 > 1,把问题转化为规模缩小了的同类问题的子问题 > 2,有明确的不需要继续进行递归的条件(basecase) > 3,
相关 【算法&数据结构体系篇class31】:线段树
> 1,一种支持范围整体修改和范围整体查询的数据结构 > > 2,解决的问题范畴: > > 大范围信息可以只由左、右两侧信息加工出, > > 而不必遍历左右两个子范围的具
相关 【算法&数据结构体系篇class28】:Manacher算法
一、Manacher算法核心 > 1)理解回文半径数组 pArr > > 2)理解所有中心的回文最右边界R,和取得R时的中心点C > > 3)理解 L…(i\`)…
相关 【算法&数据结构体系篇class27】:KMP算法
一、KMP算法 > 假设字符串str长度为N,字符串match长度为M,M <= N > > 想确定str中是否有某个子串是等于match的。 > > 时间复杂度O(
相关 【算法&数据结构体系篇class35】有序表 (上篇)AVL树
一、搜索二叉树 > 搜索二叉树一定要说明以什么标准来排序 > > 经典的搜索二叉树,树上没有重复的用来排序的key值 > > 如果有重复节点的需求,可以在一个节点内部
还没有评论,来说两句吧...