- 博客(6)
- 收藏
- 关注
RSS订阅原创 归并排序，几乎和归并排序一样，不同的地方在于将两个有序数组合并的地方需要添加几行代码。
题利用归并排序，几乎和归并排序一样，不同的地方在于将两个有序数组合并的地方需要添加几行代码。所以我们要找出规律，举例如下： 在归并两排序数组时，当需要将前一个数组元素的指针 i 指向的元素插入时，它对应的 count[i] ，就是后一个数组的指针j 的值count: 0 0 0 0 0 0 0 0nums: -7 1 5 9 -2 1 3 5 ...
2018-09-29 09:01:43
242
原创 优先队列优先队列优先队列优先队列
优先队列优先队列优先队列那么，优先队列又是什么样子呢？ 优先队列不再遵循先入先出的原则，而是分为两种情况： 最大优先队列，无论入队顺序，当前最大的元素优先出队。最小优先队列，无论入队顺序，当前最小的元素优先出队。 比如有一个最大优先队列，它的最大元素是8，那么虽然元素8并不是队首元素，但出队的时候仍然让元素8首先出队：...
2018-09-26 20:35:33
327
原创 【JAVA】类加载器及双亲委派模型
类加载器及双亲委派模型●类加载器 类加载的过程 类加载器●双亲委派模式 工作流程 优势 原理及源码分析 URLClassLoader 扩展类加载器和系统类加载器●类加载器间的关系 类与类加载器 显式加载和隐式加载●自定义类加载器 类加载器1.1 类加载的过程”.java”文件经...
2018-09-07 22:04:04
175
原创 【leetcode】46. 全排列
46. 全排列使用回溯法class Solution {private: vector<vector<int>> res;//设置一个私有的变量保存排列的结果 vector<bool> isUsed;//判断当前的元素i是否在p中 /*p中保存了一个有index个元素的排列 向这个排列的末尾添加第index+1个元素，获得一个有i...
2018-09-06 15:42:51
187
原创 【JAVA】JVM内存模型
JVM内存模型●虚拟机栈●本地方法栈●堆●方法区●程序计数器 1 虚拟机栈1.1 虚拟机栈JAVA虚拟机栈是线程私有的，它的生命周期与线程相同。虚拟机栈描述的是Java 方法执行的内存模型：每个方法被执行的时候都会同时创建一个栈帧（Stack Frame）用于存储局部变量表、操作数栈、动态链接、方法返回地址等信息。每一个方法被调用直至执行完成的过程，就对应...
2018-09-03 21:01:02
163
原创 【leetcode】6. Z字形变换
6. Z字形变换使用flag代表方向，每次从上至下来回循环，以行数4为例，索引index的变化情况是0 1 2 3 2 1 0 1 2 3 2... ...每次都将相应行数的数组中增加一个原字符串中的i字符，注意边界判定 参考资料：https://github.com/richardw0ng/LeetCode/blob/master/docs/Leetcode_Solutions/...
2018-09-02 09:50:17
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人