- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求数组中最大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
2450
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
192
原创 缓存转发数据包统计
有k个节点的转发队列，每个节点转发能力为m，缓存能力n (表示此节点可立即转发m个包，剩余的缓存，最多缓存n个包，再剩余的丢弃，缓存的包在下一轮继续转发)。另外， 此队列中某些节点可能因故障需要直接跳过转发，但不会有两个连续故障的节点。现分两轮操作，第一轮向此队列发送a个数据包让其转发；第二轮，直接驱动让缓存的数据包继续转发。求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包，缓存包按丢弃处理)1 <=k<=401 <= m,n<= 10001 <=a&l
2021-10-19 01:50:23
232
原创 求解最大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
58
原创 最大子矩阵和问题
要求返回的是构成子矩阵的四个坐值。如{{-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
43
原创 矩阵链乘法
书上的例子，加回溯求出加（）结果。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
72
原创 C++中的指针与数组
一些基本的概念及举例说明一些基本的概念及举例1. float(**def)[10] def是一个二级指针，指向一个一维数组的针，这个一维数组的指针指向一个长度为10的数组 float ac[10][10]; float(*pc)[10] = &ac[1]; //指向二维数组的第二行 def = &pc; //二级指针 float c[10]; float(*pc)[10] = &c...
2020-07-01 17:25:45
366
原创 投资问题编程实现
设国家拨给60万元投资，供四个工厂扩建使用，每个工厂扩建后的利润与投资额的大小有关，投资后的利润函数如下表所示。编程解决如下：public class FactoryFund { public static int N = 5; //表示4个工厂 public static int Sum = 60;//表示总钱数 public static...
2020-04-24 19:01:25
689
原创 暴力求解最长公共子序列(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
1781
2
原创 linux 基础总结
几个命令对应的英文名：pwd ： print working directory cat ：concatenate and display files chmod： change the permissions mode of a filerwx 权限位 对文件来说：r: 列出目录中的内容 ls命令 w: 可以在目录中创建、
2017-06-23 11:23:04
196
原创 关于定义引用数组
C++中不存在引用数组一说。以前没有注意过这个问题，尝试了一下c++ primer 中的示例代码，在编译时报错。以下参考了csdn上其它人的解释，感觉比较有说服力： 数组是占存储空间的,它实际上是指针,保存了N个相同大小的内存地址,引用是不占用内存的,所以如果出现了引用数组,引用不占内存,数组占内存,这是相互矛盾的。#http://blog.csdn.net/zhouzechun/articl
2017-06-05 15:18:26
660
原创 指向常量的指针和指针类型的常量
指向常量的指针const int i=42;const int *cptr=&i;指向const对象的指针,const限定了指针所指向的对象类型，而不是cptr本身。不允许修改cptr的所指变量的值，但 cptr本身可以指向其它const变量。允许把非 const 对象的地址赋给指向 const 对象的指针，但不能使用指向 const 对象的指针修改变量的值。指针类型的常量(常指针)int i=
2017-06-05 14:51:00
452
原创 Spring data Entity 类中无需和数据库映射的属性
对于不需要和数据库字段映射的属性需要加上annotation : @Transient ，注意是javax.persistence.Transient 而不是spring annotation包下的注解类。 网上有人说，也可以在属性的get方法上加上@Transient 标识它是临时属性。 参考：http://blog.csdn.net/hzw2312
2017-05-12 13:12:38
8617
转载 关于JAVA编程规范
关于编程规范（来自于网络）编程规范对于一个团队至关重要。一、一般原则（一）保持原有风格在修改原有的软件时，应该保持原有代码的编写风格。我们不应该在原有的代码中引入新的风格，在同一段代码中使用不同的编程风格会让我们的代码难以理解。同时我们也不应该重写旧的软件去迎合新的风格，这样很可能会使原来的程序产生严重的功能缺陷。（二）坚持最小惊奇原则在编码过程中尽量避免可能让软件用户感到意外的做法。用户在使用软件
2017-05-04 10:57:15
289
原创 vs2015 的key
在网上找的key,mark下专业版：HMGNV-WCYXV-X7G9W-YCX63-B98R2企业版：HM6NR-QXX7C-DFW2Y-8B82K-WTYJV
2017-04-29 12:26:21
283
原创 C中的二维数组打印
简单的打印一个二维数组，区分指向数组的指针（数组指针）和指针构成的数组（指针数组）#includevoid printAry(int (*a)[3],int num){ int i=0;int j=0; for(i=0;i<num;i++) { for(j=0;j<3;j++) { printf("%4d ",a[i][j]); } print
2017-04-27 18:02:53
5515
原创 git移除idea的版本控制
先切换在dev分支上git branch -l //列出所有分支 git checkout dev // 切换到dev分支上git rm -r -n --cached ./ //-n参数使得在执行命令时，不会删除任何文件,dry-run 。仅展示项目目录下的所有文件列表。git rm -r --cached
2017-04-27 12:02:18
8733
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人