- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 跳台阶问题（动态规划）图解分析（附上java代码)
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。这里讨论用动态规划的方式去解决问题可以达到O(n)，因为暴力递归的方式存在大量重复的计算。啊？为什么存在重复的计算？我把这个问题的图解放到最后面。1.首先用一个场景举例： 用A B C表示三个路口 t1 t2 t3 t4表示目的地，如图。...
2019-04-02 22:39:48
1379
2
原创 学习笔记—java中对象创建在虚拟机中的过程
在java的对象创建中（普通对象，不包括class对象和数组），虚拟机遇到new指令时会有以下步骤：1.检查这个指令的参数是否能在常量池中定位到该类的符号引用，并且检查该符号引用代表的类是否被加载、解析和初始化，若没有则先进行类的加载过程。2.在类的加载加载检查通过后，便开始为这个对象分配内存空间（对象的内存空间大小在类的加载完成后就可以确定了）。3.内存空间分配完了之后，虚拟机将分配...
2018-12-28 22:29:18
138
空空如也
CCF2018-12-2 小明放学（java）解答错误求助
2019-03-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人