发表评论取消回复
相关阅读
相关 【算法&数据结构体系篇class02】:异或运算技巧
package train; public class EvenTimesOddTimes { // arr中,只有一种数,出现奇数次
相关 【算法&数据结构体系篇class06】:比较器
> 业务中经常需要对数据做一个排序动作,比如有系统自带的比较函数,Arrays.sort(),对一个基础数据类型做排序,但我们业务中更多的数据类型是封装成一个对象,面向对象进行
相关 【算法&数据结构体系篇class13、14】:贪心算法思想
一、贪心算法概念 > 贪心算法概念: > 1)最自然智慧的算法 > > 2)用一种局部最功利的标准,总是做出在当前看来是最好的选择 > > 3)难
相关 【算法&数据结构体系篇class08】:前缀树
一、前缀树(prefix tree trie) 1)单个字符串中,字符从前到后的加到一棵多叉树上 2)字符放在路上,节点上有专属的数据项(常见的是pass和end值)
相关 【算法&数据结构体系篇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(
相关 【算法&数据结构体系篇class25 26】:单调栈技巧
一、单调栈是什么? > 一种特别设计的栈结构,为了解决如下的问题: > > 给定一个可能含有重复值的数组arr,i位置的数一定存在如下两个信息 > > 1)arr\[
相关 【算法&数据结构体系篇class34】资源限制技巧汇总
一、资源限制技巧汇总 > 1)布隆过滤器用于集合的建立与查询,并可以节省大量空间 > > 2)一致性哈希解决数据服务器的负载管理问题 > > 3)利用并查集结构做岛问
相关 数据结构 单调栈
一、什么是单调栈 > 单调栈是一种特殊的栈,栈内元素满足从栈顶到栈底单调有序 > > 单调递增栈:元素从栈顶到栈底单调递增 > 单调递减栈:元素从栈顶到栈底
还没有评论,来说两句吧...