算法、数据结构
文章平均质量分 79
DurianCoder
I am really into you.
展开
-
Java常见排序
一、排序的选择和性能稳定性:就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点,如果A i == A j,Ai 原来在 Aj 位置前,排序后 Ai 仍然是在 Aj 位置前。 不稳定:简单选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 稳定:冒泡排序、直接插入排序、二分法插入排序,归并排序和基数排序都是稳定的排序算法。平均时间复杂度 ...原创 2018-04-05 12:06:16 · 132 阅读 · 0 评论 -
Java中数据存储
0x01、Java中数据存储的位置 1、寄存器:最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制. 2、 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(字符串常量对象存放在常量池中。) 3、堆:存放所有new出来的对象。 4、静态域:存放静态成员(static定义的) 5、常量池:存放字符串常量和基本类型...原创 2018-04-05 12:35:20 · 150 阅读 · 0 评论 -
算法时间和空间复杂度分析
原文出自:https://blog.csdn.net/yangwei282367751/article/details/52426911相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。0x01、计算时间复杂度基本步骤1 、找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。2、 计算基本语句的执行次数的数量级; 只...原创 2018-04-06 11:00:52 · 311 阅读 · 0 评论