摘要:
描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果) 输入: 2 返回值: 2 说明: 青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2 思路: n级台阶可以 = 跳到第n-1的跳法+跳到 阅读全文
摘要:
图1,图2是完全二叉树 图3不是完全二叉树 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNo 阅读全文
摘要:
输入: 输出: 阅读全文
摘要:
哲学家就餐产生死锁 哲学家就餐解决:所有人都先拿到左边筷子再拿右边筷子,但是有一个人先拿右边再拿左边 实现方式代码: 阅读全文
摘要:
两个程序的区别 左边程序:一个线程写入时候,另一个线程进行读取,不会读到错误数据 右边程序:一个线程写入时候,另一个线程进行读取,会读到中间的数据 阅读全文
摘要:
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.v 阅读全文
摘要:
阅读全文
摘要:
1.数据量小的表不需要建立索引,建立会增加额外的索引开销2.不经常引用的列不要建立索引,因为不常用,即使建立了索引也没有多大意义。对经常用于查询的字段应该创建索引。3.经常频繁更新的列不要建立索引,因为肯定会影响插入或更新的效率4.数据重复且分布平均的字段,因此他建立索引就没有太大的效果(例如性别字 阅读全文
摘要:
spring容器是map,bean的集合,bean默认是单例 k,v格式 获取IOC中bean XML文件解析 反射创建bean BeanDefinition 从实例化到初始化,设置bean属性值 spring bean的生命周期流程图: 执行初始化方法对应xml中的init-method 阅读全文
摘要:
import java.util.Stack; import java.util.List; import java.util.ArrayList; import java.util.*; public class Solution { Stack<Integer> stack = new Stac 阅读全文