自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 必须知道的十种基础算法

算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分...

2018-03-31 22:37:46

阅读数 17773

评论数 0

转载 数组算法总结

问题: 已知一个递增排序的数组和一个数字s,在数组中找出两个数,使它们的和正好等于s,找出任意一对便可。 思路: 普通解法: 第一个数从数组的开头开始,然后利用二分法找第二个数,时间复杂度为nlogn,因为第一个数是从头到尾顺序选择的。 时间复杂度为n的解法: 第一个数从数组的开头开始...

2018-03-31 22:36:51

阅读数 928

评论数 0

转载 深入理解java回收机制

Java虚拟机的内存区域中,程序计数器、虚拟机栈和本地方法栈三个区域是线程私有的,随线程生而生,随线程灭而灭;栈中的栈帧随着方法的进入和退出而进行入栈和出栈操作,每个栈帧中分配多少内存基本上是在类结构确定下来时就已知的,因此这三个区域的内存分配和回收都具有确定性。垃圾回收重点关注的是堆和方法区部分...

2018-03-31 22:35:59

阅读数 195

评论数 0

提示
确定要删除当前文章?
取消 删除