发表评论取消回复
相关阅读
相关 【算法&数据结构体系篇class06】:比较器
> 业务中经常需要对数据做一个排序动作,比如有系统自带的比较函数,Arrays.sort(),对一个基础数据类型做排序,但我们业务中更多的数据类型是封装成一个对象,面向对象进行
相关 【算法&数据结构体系篇class13、14】:贪心算法思想
一、贪心算法概念 > 贪心算法概念: > 1)最自然智慧的算法 > > 2)用一种局部最功利的标准,总是做出在当前看来是最好的选择 > > 3)难
相关 【算法&数据结构体系篇class08】:前缀树
一、前缀树(prefix tree trie) 1)单个字符串中,字符从前到后的加到一棵多叉树上 2)字符放在路上,节点上有专属的数据项(常见的是pass和end值)
相关 【算法&数据结构体系篇class17】:递归
一、暴力递归 > 暴力递归就是尝试 > 1,把问题转化为规模缩小了的同类问题的子问题 > 2,有明确的不需要继续进行递归的条件(basecase) > 3,
相关 【算法&数据结构体系篇class31】:线段树
> 1,一种支持范围整体修改和范围整体查询的数据结构 > > 2,解决的问题范畴: > > 大范围信息可以只由左、右两侧信息加工出, > > 而不必遍历左右两个子范围的具
相关 【算法&数据结构体系篇class29】:bfprt算法、蓄水池算法
一、bfprt算法 时间复杂度O(N) > 在前面写过一篇排序算法[快排算法中,我们优化版本 随机快排+荷兰国旗技巧优化][Link 1] ,其中我们优化核心点就是把划分
相关 【算法&数据结构体系篇class28】:Manacher算法
一、Manacher算法核心 > 1)理解回文半径数组 pArr > > 2)理解所有中心的回文最右边界R,和取得R时的中心点C > > 3)理解 L…(i\`)…
相关 【算法&数据结构体系篇class27】:KMP算法
一、KMP算法 > 假设字符串str长度为N,字符串match长度为M,M <= N > > 想确定str中是否有某个子串是等于match的。 > > 时间复杂度O(
相关 算法篇-蓄水池算法
蓄水池算法:解决随机采样问题,每个元素被采样的概率相等 leetcode题目:https://leetcode-cn.com/problems/linked-list-ran
相关 数据结构与算法之BFPRT算法
数据结构与算法之BFPRT算法 -------------------- 目录 1. BFPRT算法介绍 2. BFPRT算法代码实现 ----------
还没有评论,来说两句吧...