摘要：
有序矩阵中第k小元素 题目： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 看到有序就会想到二分查找，而本题的二分查找十分的有趣。 根据这个矩阵的定义，我们知道，最小的元素是最左上角元素，最 阅读全文
posted @ 2020-07-03 10:23
jackandtwo
阅读(262)
评论(0)
推荐(0)
摘要：
Iterator迭代器 因为各个集合的存取方式不同，所以出现了迭代器，是Collection集合元素的通用获取方式。 使用 hasNext（）如果仍有元素可以叠戴，返回true next（）返回迭代的下一个元素 步骤 使用Collection中方法iterator（）获取迭代器的实现类对象，使用It 阅读全文
posted @ 2020-07-02 20:53
jackandtwo
阅读(126)
评论(0)
推荐(0)
摘要：
非连续内存分配 非连续分配的优点 一个程序物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据 支持动态加载和动态链接 缺点： 如何建立虚拟地址和物理地址之间的转换 软件方案（开销过大） 硬件方案 分段 分页 1、分段 分段地址空间 分段寻址 CPU 收到 段号和偏移 段号若大于等于段表 阅读全文
posted @ 2020-06-29 21:42
jackandtwo
阅读(284)
评论(0)
推荐(0)
摘要：
基本类型与字符串之间的转换 基本类型转换为String 43+“” 包装类静态方法 static String toString(int i); String类中静态方法 static String valueOf(int i); 形态方法String转基本类型 出了Character类，其他所有包 阅读全文
posted @ 2020-06-28 11:11
jackandtwo
阅读(390)
评论(0)
推荐(0)
摘要：
包装类 基本数据类型使用方便，但没有对应方法来操作这些数据。 所以使用一个类把，基本类型数据包装起来，称为包装类。 装箱和拆箱 装箱：基本类型->对应包装类对象 拆箱：包装类对象转为基本类型 Integer与int为例 构造方法: Integer (int value) Integer(String 阅读全文
posted @ 2020-06-28 11:05
jackandtwo
阅读(140)
评论(0)
推荐(0)
摘要：
StringBuilder类 由于String类是常量，它们的值在进行创建后无法修改。 String底层是一个被final修饰的数组，不能更改，是常量。 private final byte[] value; 如果用String进行字符串的相加，则空间占用多，效率低下。 而使用StringBuild 阅读全文
posted @ 2020-06-28 10:45
jackandtwo
阅读(141)
评论(0)
推荐(0)
摘要：
System类常用方法 public static long currentTimeMills() 获取当前系统时间，以毫秒值为单位的当前时间。 public static void arraycopy(Obeject src,int srcPos,Object dest,int destPos,i 阅读全文
posted @ 2020-06-28 10:41
jackandtwo
阅读(169)
评论(0)
推荐(0)
摘要：
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 思路： 非常明显用滑动窗口处理 时间复杂度O（n） 代码： public int minSubArrayLen(int s, i 阅读全文
posted @ 2020-06-28 10:35
jackandtwo
阅读(97)
评论(0)
推荐(0)
摘要：
连续内存分配：压缩式与交换式碎片整理 1、压缩式碎片整理 重置程序以合并孔洞 要求所有程序是动态可重置的 议题： 何时重置 开销 2、交换式碎片管理 用到了硬盘 前提：运行程序需要更多的内存 抢占等待的程序&回收它们的内存（被回收的数据并没有消失） 问题： 哪些程序交换 何时 阅读全文
posted @ 2020-06-27 19:49
jackandtwo
阅读(322)
评论(0)
推荐(0)
摘要：
这一段时间，总是很纠结为什么Objects中的getClass方法可以返回包含子类地址信息的东西（我不确定返回值类型）。 因为在Java中，我们定义的父类，我想破脑袋也想不出怎么可以得到子类的信息。 在源码中，getClass非常简洁。 **源码：**public final native Clas 阅读全文
posted @ 2020-06-27 12:13
jackandtwo
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号