northli

2022年12月2日

摘要：描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。数据范围： 1 \le |str1|,|str2| \le 50001≤∣str1∣,∣str2∣≤5000要求：空间复杂度 O(n^2)O(n2)，时间复杂度 O(n^2) 阅读全文

posted @ 2022-12-02 11:19 northli 阅读(30) 评论(0) 推荐(0)

跳台阶

摘要：描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）输入： 2 返回值： 2 说明：青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2 思路： n级台阶可以 = 跳到第n-1的跳法+跳到阅读全文

posted @ 2022-12-02 09:04 northli 阅读(44) 评论(0) 推荐(0)

2022年12月1日

判断是不是完全二叉树

摘要：图1，图2是完全二叉树图3不是完全二叉树 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNo 阅读全文

posted @ 2022-12-01 17:50 northli 阅读(19) 评论(0) 推荐(0)

交替输出

摘要：输入：输出：阅读全文

posted @ 2022-12-01 10:57 northli 阅读(22) 评论(0) 推荐(0)

哲学家就餐

摘要：哲学家就餐产生死锁哲学家就餐解决：所有人都先拿到左边筷子再拿右边筷子，但是有一个人先拿右边再拿左边实现方式代码：阅读全文

posted @ 2022-12-01 10:34 northli 阅读(26) 评论(0) 推荐(0)

两个程序的区别，在于多线程，全局变量中一个线程写入，另一个线程读取，会有脏数据产生

摘要：两个程序的区别左边程序：一个线程写入时候，另一个线程进行读取，不会读到错误数据右边程序：一个线程写入时候，另一个线程进行读取，会读到中间的数据阅读全文

posted @ 2022-12-01 09:51 northli 阅读(232) 评论(0) 推荐(0)

2022年11月30日

判断是不是二叉搜索树

摘要： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.v 阅读全文

posted @ 2022-11-30 12:54 northli 阅读(7) 评论(0) 推荐(0)

2022年11月29日

springboot的启动流程

摘要：阅读全文

posted @ 2022-11-29 13:57 northli 阅读(15) 评论(0) 推荐(0)

mysql索引是不是越多越好

摘要： 1.数据量小的表不需要建立索引，建立会增加额外的索引开销2.不经常引用的列不要建立索引，因为不常用，即使建立了索引也没有多大意义。对经常用于查询的字段应该创建索引。3.经常频繁更新的列不要建立索引，因为肯定会影响插入或更新的效率4.数据重复且分布平均的字段，因此他建立索引就没有太大的效果（例如性别字阅读全文

posted @ 2022-11-29 10:29 northli 阅读(550) 评论(0) 推荐(0)

spring bean的生命周期

摘要： spring容器是map，bean的集合，bean默认是单例 k,v格式获取IOC中bean XML文件解析反射创建bean BeanDefinition 从实例化到初始化，设置bean属性值 spring bean的生命周期流程图：执行初始化方法对应xml中的init-method 阅读全文

posted @ 2022-11-29 09:09 northli 阅读(22) 评论(0) 推荐(0)

公告