珂珂哒

摘要： flock.lock vmStorage在启动时会根据路径以及给定的最大保存时间创建Storage对象，然后还会根据cache路径（path + /cache）下是否存在/reset_cache_on_startup这一路径在选择进行cache目录下的清空（reset），然后是创建flock.loc 阅读全文

摘要： kafka的两种Consumer API High Level Consumer API和Low Level Consumer API High Level Consumer API 这个API的重点在于屏蔽，围绕Consumer Group这个概念展开，屏蔽了每个Topic的每个Partition 阅读全文

摘要： 介绍 快慢双指针是双指针问题的一种解决方案，主要用于解决链表相关的题目，而左右指针那种滑动窗口的算法主要是用于解决数组问题 应用 快慢双指针可以用来判定链表中是否存在环 一般而言，如果链表中存在环路，那么对于单链表的遍历就会陷入死循环，可以使用快慢双指针去遍历该链表，慢指针一步一步走，快指针一次走两 阅读全文

摘要： 题目 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 思路 我们可以先将整个数组按照字符串顺序排好顺序，例如3和30，因为303一定小于330，所以30在3的前面，如此按照顺序排好，最后在拼接成字符串即可 代码 注意lambda表达式的使用 publi 阅读全文

摘要： 题目 输入一个整数n，求1～n这n个整数的十进制表示中1出现的次数。 题解思路 记当前位为cur，且在x的数中，高位部分为high，低位部分为low，即x的十进制表示为 high cur low的表示，例如1234，如果当前位为3，则高位部分为12，地位部分为4，且当前的数字因子digit为101 阅读全文

摘要： 题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 算法描述 使用动态规划，对于输入的数组nums[]，定义数组dp[nums.length]，并且dp[i]表示以num[i]为结尾的子数组的和的最大值，则状态转移方程为 * 如果dp[i-1]<=0，那 阅读全文

摘要： 相关阐述 小顶堆：Java中的PriorityQueue<>()默认为小顶堆实现，即队列的顶部元素为最小值，内部按照升序排好 大顶堆：跟小顶堆相反，需要使用PriorityQueue<>((x,y)->(y-x))来实现，队列的顶部元素为最大值，内部按照降序排好 分析 假设存在A为普通的小顶堆，B为 阅读全文

摘要： 题目 输入整数数组，找到其中最小的k个数 算法思路 利用快排的每次选取锚点将其插入到合适的位置的特性，可以直接返回最小的k个数而不需要完整的排序 代码 public int[] getLeastNumbers(int[] arr, int k) { if(k==0||arr.length==0)re 阅读全文

摘要： 相关概念 投票和：由于数组中所要寻找的众数大于数组的一般长度，所以如果记跟众数x相等的数票数为+1，不等的为-1，那么最后的总和票数一定是大于0的； 票数正负抵消：如果出现了前i个数的投票和为0，那么数组中剩下的部分的投票和一定会大于0； 算法构建 首先设置数组中第一个数为众数x，那么发生正负抵消时 阅读全文

摘要： 题目 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) 说明 B是A的子结构， 即 A中有出现和B相同的结构和节点值。 思路 使用递归，将A，B进行判断是否相等，如果不等，就判断A的左右子树是否与B相等，直到为空，判断A与B是否相等是指从A、B的根节点开始遍历数，遍历 阅读全文