题目描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai?Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类：
编程语言 时间：
2020-09-04 17:28:28
阅读次数：
52
题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6?103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le ...
分类：
其他好文 时间：
2020-09-04 17:14:39
阅读次数：
42
1.简单理解稀疏数组 可以把稀疏数组理解为只保存有效数据的一种数组，其针对的自然是有大量无用数据的数组。直接上图 原数组 稀疏数组 稀疏数组第一行类似于表格的表头，依次代表原数组的行数、列数、非零数个数（用零代表无用数据）。第一行之下的每一行都代表有一个非零数，第一列的数字代表非零数的行下标（数组下 ...
分类：
编程语言 时间：
2020-09-04 17:11:04
阅读次数：
43
解决办法： 添加一行代码即可 ZipSecureFile.setMinInflateRatio(-1.0d); 参考： FileInputStream file = new FileInputStream("D:\\newData.xlsx"); ZipSecureFile.setMinInflat ...
分类：
编程语言 时间：
2020-08-29 16:39:18
阅读次数：
153
题目描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组 思路 这题在le ...
分类：
编程语言 时间：
2020-08-28 11:49:11
阅读次数：
58
Bash技巧：介绍“v=var echo $v”和“v=var; echo $v”这两种写法的区别 在 Linux bash shell 中，当在同一行里面提供不同的命令时，命令之间需要用控制操作符隔开。 常见的控制操作符有分号 ‘;’、管道操作符 ‘|’、与操作符 ‘&&’、或操作符 ‘||’ 等 ...
分类：
其他好文 时间：
2020-08-27 13:04:40
阅读次数：
57
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 Python # -*- coding:utf-8 -*- class Solution: # array ...
分类：
编程语言 时间：
2020-08-26 18:32:41
阅读次数：
58
VI重器 VI编辑器控制流程 命令模式： 1、光标定位 hjkl //上下左右； 0 $ //定位一行中的开头和结尾； gg G //文件的第一行和文件的最后一行； 3G //进入第三行； /string //快速定位到某一行（使用n|N可以循环） /txt$ //查找所有以txt结尾的行 /^d ...
分类：
系统相关 时间：
2020-08-25 18:43:00
阅读次数：
68
sed作用：主要用于替换指定的字符；查找或替换指定字符串时，必须把字符串用//来注释下，比如root必须是/root/；sed只要不用-i参数，一般都是在输出终端上显示而已，无法更改源文件；参数-e：--expression，多重编辑；参数-n：不带-n则列出文件所有内容，加上-n只列出匹配的那一行；参数-i：直接修改读取的内容文件，而不是输出到终端；参数-r：可以让特殊字符不用加转义符脱义功能I
分类：
其他好文 时间：
2020-08-25 18:30:06
阅读次数：
105
awk工具的使用awk：针对文档中的行来操作，一行一行地执行。截取文档中的某个段**示例：[root@jinkai01sed]#head-n2passwd|awk-F‘:‘‘{print$1}‘rotobin-F选项的作用是指定分隔符。如果不加-F选项，则以空格或者tab为分隔符。print为打印的动作，用来打印某个字段。$1为第1个字段，$2为第2个字段，以此类推
分类：
其他好文 时间：
2020-08-25 18:29:41
阅读次数：
49
