![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
zhdagndsc
这个作者很懒,什么都没留下…
展开
-
加班生产产品
加班生产产品原创 2022-05-21 22:39:25 · 132 阅读 · 0 评论 -
求数组中最大n个数和最小n个数的和
参考题目题目描述输入一个数 M ,表示数组中有 M 个数输入 M 个数。输入 n求数组 M 中,去除重复值后,最大 n 个数和最小 n 个数的和注意:最大和最小的数中不能有重复值,否则输出 -1样例输入53 3 2 4 22样例输出-1说明去除重复后最大的2个数为[4,3],最小的2个数为[2,3];有相同值,所以返回-1样例输入53 3 2 4 21样例输出6说明去除重复后最大的1个数为[4],最小的1个数为[2];没有相同值,返回6public原创 2021-10-29 19:41:31 · 2469 阅读 · 4 评论 -
寻找数组中第k大的元素
假设数组有序[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) { ...原创 2021-10-22 14:00:09 · 196 阅读 · 0 评论 -
缓存转发数据包统计
有k个节点的转发队列,每个节点转发能力为m,缓存能力n (表示此节点可立即转发m个包,剩余的缓存,最多缓存n个包,再剩余的丢弃,缓存的包在下一轮继续转发)。另外, 此队列中某些节点可能因故障需要直接跳过转发,但不会有两个连续故障的节点。现分两轮操作,第一轮向此队列发送a个数据包让其转发;第二轮,直接驱动让缓存的数据包继续转发。求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包,缓存包按丢弃处理)1 <=k<=401 <= m,n<= 10001 <=a&l原创 2021-10-19 01:50:23 · 239 阅读 · 0 评论 -
求解最大m子段和问题
分享两个版本的解决方案,第二个版本为优化后的方案。 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 =原创 2021-10-01 20:59:41 · 63 阅读 · 0 评论 -
最大子矩阵和问题
要求返回的是构成子矩阵的四个坐值。如{{-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原创 2021-10-01 00:11:23 · 49 阅读 · 0 评论 -
矩阵链乘法
书上的例子,加回溯求出加()结果。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][原创 2021-09-30 21:12:56 · 77 阅读 · 0 评论 -
投资问题编程实现
设国家拨给60万元投资,供四个工厂扩建使用,每个工厂扩建后的利润与投资额的大小有关,投资后的利润函数如下表所示。编程解决如下:public class FactoryFund { public static int N = 5; //表示4个工厂 public static int Sum = 60;//表示总钱数 public static...原创 2020-04-24 19:01:25 · 696 阅读 · 0 评论 -
暴力求解最长公共子序列(LCS) 问题
暴力求解最长公共子序列问题。public class LscBruteForce { //String y = "ABCBDAB"; String x = "13456778"; //String x = "BDCABA"; String y = "357486782"; boolean isOne(int m, int i) { //看整数m的...原创 2020-04-15 12:53:26 · 1791 阅读 · 2 评论 -
关于JAVA编程规范
关于编程规范(来自于网络)编程规范对于一个团队至关重要。一、一般原则(一)保持原有风格在修改原有的软件时,应该保持原有代码的编写风格。我们不应该在原有的代码中引入新的风格,在同一段代码中使用不同的编程风格会让我们的代码难以理解。同时我们也不应该重写旧的软件去迎合新的风格,这样很可能会使原来的程序产生严重的功能缺陷。(二)坚持最小惊奇原则在编码过程中尽量避免可能让软件用户感到意外的做法。用户在使用软件转载 2017-05-04 10:57:15 · 293 阅读 · 0 评论 -
Spring data Entity 类中无需和数据库映射的属性
对于不需要和数据库字段映射的属性需要加上annotation : @Transient ,注意是javax.persistence.Transient 而不是spring annotation包下的注解类。 网上有人说,也可以在属性的get方法上加上@Transient 标识它是临时属性。 参考:http://blog.csdn.net/hzw2312原创 2017-05-12 13:12:38 · 8628 阅读 · 0 评论