zhdagndsc的博客

加班生产产品

参考题目 题目描述 输入一个数 M ，表示数组中有 M 个数 输入 M 个数。 输入 n 求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和 注意：最大和最小的数中不能有重复值，否则输出 -1 样例输入 5 3 3 2 4 2 2 样例输出 -1 说明 去除重复后最大的2个数为[4,3]，最小的2个数为[2,3]；有相同值，所以返回-1 样例输入 5 3 3 2 4 2 1 样例输出 6 说明 去除重复后最大的1个数为[4]，最小的1个数为[2]；没有相同值，返回6 public

假设数组有序[1,2,3,4,5] 第k大的无素就是下标为(n=5) n-k的元素，只需要在数据中返回n-k 下标的元素即可。 利用快排的思路，可以得到以下代码 public int findKth(int[] a, int n, int K) { return dfs(a, n, (n - K), 0, n - 1); } public int dfs(int[] a, int n, int K, int start, int end) { ...

有k个节点的转发队列，每个节点转发能力为m，缓存能力n (表示此节点可立即转发m个包，剩余的缓存，最多缓存n个包，再剩余的丢弃，缓存的包在下一轮继续转发)。另外， 此队列中某些节点可能因故障需要直接跳过转发，但不会有两个连续故障的节点。 现分两轮操作，第一轮向此队列发送a个数据包让其转发；第二轮，直接驱动让缓存的数据包继续转发。求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包，缓存包按丢弃处理) 1 <=k<=40 1 <= m,n<= 1000 1 <=a&l

分享两个版本的解决方案，第二个版本为优化后的方案。 private int mSubArray(int[] nums, int m) { int n = nums.length; int[][] dp = new int[2][n + 1]; int cur = 1; int old = 1 - cur; for (int i = 1; i <= m; i++) { old =

要求返回的是构成子矩阵的四个坐值。 如{{-4, -5}}，要求返回[0,0,0,0]; public int[] getMaxMatrix(int[][] matrix) { int n = matrix.length; int m = matrix[0].length; int nums[] = new int[m]; int totalMax = Integer.MIN_VALUE; int[] pos = n

书上的例子，加回溯求出加（）结果。 import java.util.ArrayList; import java.util.stream.Collectors; public class MatrixChain { int matrixChain(int[] p) { int n = p.length - 1; int[][] m = new int[n + 1][n + 1]; int[][] s = new int[n + 1][

设国家拨给60万元投资，供四个工厂扩建使用，每个工厂扩建后的利润与投资额的大小有关，投资后的利润函数如下表所示。 编程解决如下： public class FactoryFund { public static int N = 5; //表示4个工厂 public static int Sum = 60;//表示总钱数 public static...

暴力求解最长公共子序列问题。 public class LscBruteForce { //String y = "ABCBDAB"; String x = "13456778"; //String x = "BDCABA"; String y = "357486782"; boolean isOne(int m, int i) { //看整数m的...

关于编程规范（来自于网络）编程规范对于一个团队至关重要。一、一般原则（一）保持原有风格在修改原有的软件时，应该保持原有代码的编写风格。我们不应该在原有的代码中引入新的风格，在同一段代码中使用不同的编程风格会让我们的代码难以理解。同时我们也不应该重写旧的软件去迎合新的风格，这样很可能会使原来的程序产生严重的功能缺陷。（二）坚持最小惊奇原则在编码过程中尽量避免可能让软件用户感到意外的做法。用户在使用软件

对于不需要和数据库字段映射的属性需要加上annotation :  @Transient ，注意是javax.persistence.Transient 　而不是spring annotation包下的注解类。         网上有人说，也可以在属性的get方法上加上@Transient 标识它是临时属性。      参考：http://blog.youkuaiyun.com/hzw2312