发表评论取消回复
相关阅读
相关 【算法&数据结构体系篇class06】:比较器
> 业务中经常需要对数据做一个排序动作,比如有系统自带的比较函数,Arrays.sort(),对一个基础数据类型做排序,但我们业务中更多的数据类型是封装成一个对象,面向对象进行
相关 【算法&数据结构体系篇class08】:前缀树
一、前缀树(prefix tree trie) 1)单个字符串中,字符从前到后的加到一棵多叉树上 2)字符放在路上,节点上有专属的数据项(常见的是pass和end值)
相关 【算法&数据结构体系篇class17】:递归
一、暴力递归 > 暴力递归就是尝试 > 1,把问题转化为规模缩小了的同类问题的子问题 > 2,有明确的不需要继续进行递归的条件(basecase) > 3,
相关 【算法&数据结构体系篇class28】:Manacher算法
一、Manacher算法核心 > 1)理解回文半径数组 pArr > > 2)理解所有中心的回文最右边界R,和取得R时的中心点C > > 3)理解 L…(i\`)…
相关 【算法&数据结构体系篇class27】:KMP算法
一、KMP算法 > 假设字符串str长度为N,字符串match长度为M,M <= N > > 想确定str中是否有某个子串是等于match的。 > > 时间复杂度O(
相关 【算法&数据结构体系篇class37】有序表 (下篇)实战,未完待续
一、题目一 > [给定一个数组arr,和两个整数a和b(a<=b)求arr中有多少个子数组,累加和在\[a,b\]这个范围上返回达标的子数组数量][arr_a_b_a_b
相关 【算法&数据结构体系篇class36】有序表 (中篇)SB树、跳表
一、SB树(size-balance-tree) > 1)让每一个叔叔节点为头的数,节点个数都不少于其任何一个侄子节点 > > 2)也是从底层被影响节点开始向上做路径每
相关 【算法&数据结构体系篇class35】有序表 (上篇)AVL树
一、搜索二叉树 > 搜索二叉树一定要说明以什么标准来排序 > > 经典的搜索二叉树,树上没有重复的用来排序的key值 > > 如果有重复节点的需求,可以在一个节点内部
相关 数据结构——————排序算法代码实现(未完待续......)
排序算法 插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 简单选择排序 堆排序 归并排序(未完成) 基数排序(
还没有评论,来说两句吧...