曾凡璐的个人博客

摘要： 整体思路：首先定义一个淘汰池，这个淘汰池是一个数组（大小为16），然后触发淘汰时会根据配置的淘汰策略，先从符合条件的key中随机采样选出5（可在配置文件中配置）个key，计算其空闲时间，如果Pool还没有满或者比Pool中的最小空闲时间Key大的话，就将空闲时间小的Key从Pool中移除，将Key加 阅读全文

摘要： 断点续传 断点续传是指的是在上传/下载时，将任务（一个文件或压缩包）人为的划分为几个部分，每一个部分采用一个线程进行上传/下载，如果碰到网络故障，可以从已经上传/下载的部分开始继续上传/下载未完成的部分，而没有必要从头开始上传/下载。可以节省时间，提高速度。 实现方法 使用HTTP1.1的Heade 阅读全文

摘要： 默认数组元素是非递减的。 寻找数组中大于target的右面第一个数字的下标 int bisearch(int l , int r) { //此处不加等号 while(l < r) { int mid = l+r >> 1; if(a[mid] > target) r = mid; else l = 阅读全文

摘要： vi ~/.condarc 点击查看代码 channels: - defaults show_channel_urls: true default_channels: - http://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main - http:// 阅读全文

摘要： 字符串常量池与堆 字符串常量池是JVM内存模型里的一个区域，在1.7之前（不包括1.7）字符串常量池和其他常量池在一块放在方法区（堆外空间），在1.7之后被放在了堆，算是堆中的一个特殊区域。 String创建方式 java中String是一个特殊的对象，有两种创建方式： 方式一： String s= 阅读全文

摘要： JVM的运行时常量池存储对象还是引用问题 运行时常量池介绍 运行时常量池是JVM中方法区的一个区域，用于存放常量编译期⽣成的各种字⾯量和符号引⽤。运行时常量池位置如下。 版本演变 在jdk演变中，运行时常量池伴随着方法区的位置经历了一些演变： JDK1.7之前运⾏时常量池逻辑包含字符串常量池存放在⽅ 阅读全文

摘要： 74. 搜索二维矩阵 题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 提示： m == matrix.length n == matrix[i].length 1 ⇐ m, 阅读全文

摘要： 238. 除自身以外数组的乘积 题目描述 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都 阅读全文

摘要： title: leetcode199. 二叉树的右视图 english_title: leetcode199 date: 2021-07-30 tags: [ 算法题,树] categories: 199. 二叉树的右视图 题目描述 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶 阅读全文

摘要： 146. LRU 缓存机制 题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 k 阅读全文