Java版算法与数据结构
学习实战算法与数据结构,不论何时,算法和数据结构都是编程不可或缺的重点。
吃饼青年
精通Java
展开
-
基于LinkedHashMap实现简单LRU缓存
基于LinkedHashMap实现一个简单的lru策略缓存原创 2024-02-13 00:27:10 · 114 阅读 · 0 评论 -
栈实践:括号匹配问题
括号匹配问题,使用到了栈(先进后出)的相关知识,这里再熟悉一下压栈出栈的过程: package com.hovel.algorithm.stack; import java.util.Stack; public class BracketsMatchTest { public static void main(String[] args) { String content = "(上海))"; System.out.println(isMatchBrackets原创 2020-06-28 13:38:48 · 202 阅读 · 0 评论 -
循环链表:约瑟夫问题
约瑟夫问题大意: 在罗马人占领乔塔帕特后,39个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从,约瑟夫要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 循环链表解法: public class JosephTest { /** * 记录首原创 2020-06-28 13:19:34 · 450 阅读 · 0 评论