- 博客(9)
- 收藏
- 关注
转载 写代码实现栈溢出、堆溢出、永久代溢出、直接内存溢出
栈溢出(StackOverflowError) 堆溢出(OutOfMemoryError:Java heap space) 永久代溢出(OutOfMemoryError: PermGen space) 直接内存溢出一、堆溢出创建对象时如果没有可以分配的堆内存,JVM就会抛出OutOfMemoryError:java heap space异常。堆溢出实例:/*** 堆溢出...
2018-10-26 12:11:40 2315
转载 查找算法之哈希查找(近似O(1)的单点查找方法)
哈希查找是通过计算数据元素的存储地址进行查找的一种方法。O(1)的查找,即所谓的秒杀。哈希查找的本质是先将数据映射成它的哈希值。哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。哈希查找的操作步骤:1) 用给定的哈希函数构造哈希表;2) 根据选择的冲突处理方法解决地址冲突;3) 在哈希表的基础上执行哈希查...
2018-10-02 20:15:07 2403
原创 LeetCode:数组双指针法
题目:长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O...
2018-10-06 21:30:36 980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人