2023年10月23日
左神算法-提升02-KMP、Manacher算法
摘要： 左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str 阅读全文
posted @ 2023-10-23 01:09 zhangj9 阅读(15) 评论(0) 推荐(0) 编辑
左神算法-提升01-哈希表
摘要： 左神算法-提升01-哈希表 设计RandomPool结构 【题目】 设计一种结构，在该结构中有如下三个功能: insert(key):将某个key加入到该结构，做到不重复加入 delete(key):将原本在结构中的某个key移除 getRandom(): 等概率随机返回结构中的任何一个key。 【 阅读全文
posted @ 2023-10-23 01:09 zhangj9 阅读(16) 评论(0) 推荐(0) 编辑
2023年7月27日
左神算法-基础08-暴力递归
摘要： # 左神算法-基础08-暴力递归 ## 暴力递归就是尝试 1. 把问题转化为规模缩小了的同类问题的子问题 2. 有明确的不需要继续进行递归的条件(base case) 3. 有当得到了子问题的结果之后的决策过程 4. 不记录每一个子问题的解 ## 汉诺塔问题 打印n层汉诺塔从最左边移动到最右边的全部 阅读全文
posted @ 2023-07-27 00:38 zhangj9 阅读(32) 评论(0) 推荐(0) 编辑
2023年7月25日
左神算法-基础07-前缀树&贪心算法
摘要： # 左神算法-基础07-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 > > arr2中有哪些字符，是arr1中出现的？请打印。 > > arr2中有哪些字符，是作为arr1中某个字符串前缀出现 阅读全文
posted @ 2023-07-25 18:50 zhangj9 阅读(12) 评论(0) 推荐(0) 编辑
2023年7月24日
左神算法-基础06-图
摘要： # 左神算法-基础06-图 ## 图的存储方式 1. 邻接表 2. 邻接矩阵 如何表达图?生成图? //图的节点 public class Node { public int value; //入度 public int in; //出度 public int out; public ArrayLi 阅读全文
posted @ 2023-07-24 23:40 zhangj9 阅读(16) 评论(0) 推荐(0) 编辑
2023年4月19日
重学Java设计模式-行为型模式-中介者模式
摘要： 重学Java设计模式-行为型模式-中介者模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-27-重学 Java 设计模式《实战中介者模式》.html#重学-java-设计模式-实战中介者模式「按照mybatis原理手写orm框 阅读全文
posted @ 2023-04-19 18:15 zhangj9 阅读(17) 评论(0) 推荐(0) 编辑
重学Java设计模式-行为型模式-迭代器模式
摘要： 重学Java设计模式-行为型模式-迭代器模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-23-重学 Java 设计模式《实战迭代器模式》.html#重学-java-设计模式-实战迭代器模式「模拟公司组织架构树结构关系-深度迭 阅读全文
posted @ 2023-04-19 11:03 zhangj9 阅读(19) 评论(0) 推荐(0) 编辑
重学Java设计模式-行为型模式-命令模式
摘要： 重学Java设计模式-行为型模式-命令模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-21-重学 Java 设计模式《实战命令模式》.html#重学-java-设计模式-实战命令模式「模拟高档餐厅八大菜系-小二点单厨师烹饪场 阅读全文
posted @ 2023-04-19 10:35 zhangj9 阅读(28) 评论(0) 推荐(0) 编辑
2023年4月11日
重学Java设计模式-行为型模式-责任链模式
摘要： 重学Java设计模式-行为型模式-责任链模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-18-重学 Java 设计模式《实战责任链模式》.html#重学-java-设计模式-实战责任链模式「模拟618电商大促期间-项目上线流 阅读全文
posted @ 2023-04-11 14:47 zhangj9 阅读(23) 评论(0) 推荐(0) 编辑
2023年4月3日
重学Java设计模式-结构型模式-代理模式
摘要： 重学Java设计模式-结构型模式-代理模式 内容摘自：https://bugstack.cn/md/develop/design-pattern/2020-06-16-重学 Java 设计模式《实战代理模式》.html#重学-java-设计模式-实战代理模式「模拟mybatis-spring中定义d 阅读全文
posted @ 2023-04-03 10:20 zhangj9 阅读(23) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示
主题色彩