public class 组合问题 {     /**      * 小昱家的桃园丰收了！小昱采摘下来n个桃子，并对这些桃子称重，其中第i个桃子的重量为ai。 小昱想选择一些桃子装成一箱后送给朋友，但是小昱不希望一箱桃子中有一些太大的桃子而影响整体美观。 于是他给装箱工人提出了一个要求：一箱桃子中最重的桃子重量不能超过平均重量的k倍。 装箱工人想知道在满足小昱要求的情况下，一箱最多能装多少个桃子。      *      *      *      * 输入描述      * 第一行输入两个正整数 n, k，表示桃...

/**  * 小明的旅途中需要经过一个国家。这个国家有n个城市，编号为1到n。小明会从1号城市进入，目标是从n号城市出去（即要从1号城市到达n号城市）。有m条双向道路连接这n个城市，每条道路的长度都是1，并且都有一个过路费（是[1,100000]之间的整数）。当小明在一号城市时，他可以预先花费X的费用办一张特权卡，他可以获得所有过路费不超过X的道路的通行权（而其他道路无法通过）。小明一天最多只能走k长度的路，他想知道如果他想在一天之内从1号城市走到n号城市，他最少需要花费多少来办特权卡，即求X的最小值？  * <p>  * <p>  * <p>  * 输入描...

public class 循环依赖 {     /** 本质上就是拓扑排序问题      * 在完成A之前需要先完成B，B之前需要C以此类推      * 点的范围[1,9]      * 此题不难拓扑排序的板板，搞懂输入就行      * 输入      * 第一行 t 表示一共有t行数据      * 第二行 一列数[1,9] 表示 询问他们能否完成      * 接下来每行代表依赖关系      * 每一行 第一个数x 后面的数都是x的依赖 a b c.... (在完成x之前必须完成它所依赖的那些)      */     public static void main(String...

public class DNA {     /**      * 有一种特殊的DNA，仅仅由核酸A和T组成，长度为n，顺次连接      *      * 科学家有一种新的手段，可以改变这种DNA。每一次，科学家可以交换该DNA上两个核酸的位置，      * 也可以将某个特定位置的核酸修改为另一种核酸。      *      * 现在有一个DNA，科学家希望将其改造成另一种DNA，希望你计算最少的操作次数。      *      *      *      * 输入描述      * 输入包含两行，第一行为初始的DNA，第二行为目标DNA，保证长度相同。      *      * 输...

public class 前K个调大写后面的调成小写 { public static void main(String[] args) { // write your code here Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); String s = sc.next(); for (int i = 0; i < n; i++) { ch...

三道题有俩题很简单，直接网页上ac的，此题只通过50% //不一样的计算机只有 加减和异或运算 + - ^ 且异或的优先级最高 // 输入 //3+5^2-9 // 计算过程：3+(5^2)-9 = 1 public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); long x = 0; ArrayDeque<Long> nums = new ArrayDeque<>(); ArrayDeq...

感觉非常难大概 mid hard hard AC 2道第三题没思路但是dp味儿好浓 // 只含 0,1的串，每次只能将相邻的2个字符同时改成0或1 // 最少问多少次，可以让串的所有字符相等 // s.length <= 1e3 public int minOperations(String s) { // write code here return Math.min(cnt(s, 0), cnt(s, 1)); } // 将s全部改成x， 最少的操作次数 public int cnt(String s, int x) { i...

一面 30min 自我介绍 1.判断对象是否存活具体算法（可达性分析的具体算法，引用计数的循环依赖） 2.垃圾回收算法 （复制算法结合堆的几个分代谈，标记整理），堆的分布，何时触发FUllGC 3.类加载历程 （一定要细说别光说加载，链接，初始化） 4.对象从出生到如何晋升到老年代（分配担保，大对象），回收的大致历程 5.JVM调优，如何达到不产生FULLGC或者减低FULLGC频率 6.ConcurrentHashMap jdk1.8之后底层如何保证安全，Hash冲突 7.粗问项目经历，使用到的组件 Mysql 索引为啥不用红黑树 ,Mysql调优场景(利用索引) Redis为啥用跳表不用红...