
数据结构与算法
magiconion
这个作者很懒,什么都没留下…
展开
-
Jvm内存划分
1、寄存器 2、本地方法区 3、方法区 4、栈内存 存储的都是局部变量,所属的作用域一旦结束,将自动释放。 5、堆内存 存储的是数组,对象,凡是New 出来的图解原创 2017-10-22 15:17:37 · 186 阅读 · 0 评论 -
java 基本排序
int[] arr={5,4,2,4,9,1}; //选择排序 for (int i = 0; i < arr.length-1; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[i]>arr[j]) { i原创 2017-10-22 15:01:01 · 266 阅读 · 0 评论 -
递推算法-斐波那契数列(兔子繁殖)
1、 int a = 1, b = 1, c = 0; System.out.println("斐波那契数列前20项为:"); System.out.print(a + "\t" + b + "\t"); //因为前面还有两个1、1 所以i<=18 for (int i = 1; i <= 18; i++) {原创 2017-12-09 14:51:42 · 2424 阅读 · 0 评论 -
穷举算法(鸡兔同笼)
public static void Exhaustive(int head,int foot){ int chicken,rabbit; for(chicken=0;chicken<= head;chicken++){ rabbit=head-chicken; if(chicken*2+rabbit*4 == foot转载 2017-12-09 17:48:17 · 4858 阅读 · 0 评论 -
递归算法-阶乘-斐波那契数列
阶乘:6!=6*5*4*3*2*1public static int recursion(int num){ if(num==1){ return 1; } return recursion(num-1)*num; }//一列数的规则如下: 1、1、2、3、5、8、13、21、34 ,求第30位数是多少?使用递归实现pu原创 2017-12-09 18:06:46 · 276 阅读 · 0 评论 -
Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。 3.对于新增和删除操作add和remove,LinedList比较占优势,因为转载 2017-12-16 11:15:58 · 583 阅读 · 0 评论