2023年4月19日
摘要：
参考：力扣 关于回文串 "回文串”（palindromic string）是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 方式一：动态规划 由外而内，外层是否是回文字符串取决于首尾是否相等+内层是否是回文字符串 （内层字符长度大于1） i到j是否是回文串，由外而内 阅读全文
摘要：
介绍 递归，A方法里面调用A方法，给出一个出口以保证不死循环 eg 依赖成环问题，递归暴力解决 需求：要查询设置项的所有下级依赖项 包括间接的 模拟关系表： underDependencyCodes是成员变量 /** * 如果underDependencyCodes里面没有首项，该方法碰到首尾成环会 阅读全文
摘要：
模拟栈 栈相对于开放的数组而言，是访问受限的 栈只允许访问一个数据项，即最后插入的数据项，移除这个数据项后才能访问倒数第二个数据项 栈的特点：先进后出 1 package com.arithmetic.stacksimulation; 2 3 /** 4 * @author 夜神 5 * @desc 阅读全文
摘要：
参考： 《对线面试官》 公平锁和非公平锁 公平锁：在竞争环境下，先到的线程一定比后到的线程更快获取到锁 非公平锁：先到的线程未必能够先获取锁 怎么实现 可以使用先进先出队列 公平锁：竞争线程先入队，持有锁的线程释放锁后，唤醒队列的下一个线程去获取锁 （先排队） 非公平锁：竞争线程先尝试获取锁，获取到 阅读全文