Luo_CC的博客

算法这一块，动态规划问题的一般形式就是求最值，在计算机问题上应用比较多，需要多探究，这是我对动态规划的一个练习入门-斐波拉契数列 /** * 斐波拉契 练习动态规划 * { 1 , n=1 | n=2 * f(x) = { * { f(x-2) + f(x-1) * @author */ public class Fibonacci { /** * 暴力递归 直接根据方程进行递归， * 但是这种方法 会重复计算多次 * 如

数据结构：存储数据的结构 算法：操作数据的方法 如何操作数据效率高，更节约资源 数据结构 可分为 线性结构、树形结构、图 动画效果 线性表 数据像线一样排列 主要有：数组、链表、队列、栈等 数组 线性表结构，用一组连续的内存空间来存储相同类型的数据 如 [1,2,3,4,5,6,7,8,9…,n] 逻辑结构：数组a有n个元素，可表示为（a1,a2,a3..an） 物理结构：在连续的内存空间存储数组，设置每个元素的下标进行查找 数据访问: a[i] = bassAdd.

算法 时间复杂度 T(n) = O(f(n)) 大O计算法 代码执行次数最多原则进行计算 1.O(1) 常量级 可数的量时即为O(1) 如循环次数为100次也为O(1) 2.O(n) 线性级 时间复杂度根据n增长而增长 3.O(log2n)、O(nlog2n) 对数级 执行x次大于n时，2x=n -> x=log2 n wihle(i<n){ i = i*2 } 空间复杂度 1.O(1) 常量级 可数的量时即为O(1) 如int i = 0; 2.O(n) 线性级

题目：如果你有两个鸡蛋，并且想搞清楚在不摔破鸡蛋的前提下最高能从多高的地方往下扔鸡蛋，你会采取怎样的做法？最优的解决方案是哪种？ 解题思维：如果鸡蛋刚好在n层碎掉，那么说明鸡蛋在n-1层不会碎。 设 楼层高度为m层 ，先用第一个鸡蛋在m/2层扔下 1）如果碎掉，即最坏可能，第二个鸡蛋只能从1层到(m/2-1)层继续依次扔下，测试刚好碎掉的楼层n，这样需要操作n次 2）如果未碎掉，则我们再将...

public class LRUCache<K,V> { class DLinkedNode{ K key; V value; DLinkedNode prev; DLinkedNode next; public DLinkedNode() {} public DLinkedNode(K _key, V _value) {key = _key; value = _value;} }

18. Java 容器都有哪些？ 1）Collection：一个独立元素的序列，这些元素都服从一条或者多条规则。 List必须按照插入的顺序保存元素，而set不能有重复的元素。Queue按照排队规则来确定对象产生的顺序（通常与它们被插入的顺序相同）。 2）Map：一组成对的“键值对”对象，允许你使用键来查找值。