其他
A:打表,发现时n!/2,证明的话可以观察到具有自反性 B:垃圾,发现一条链和菊花图分别是极端数据,搞搞就完了 C:双指针,枚举两行,中间单调性 D:考虑一个数什么时候被称为段的最大值,当且仅当他为最大时 设f[i][j]表示当前枚举到1-i的排列,有j个最大值的方案数 然后再设一维k,表示有了k个 ...
1. sonar-maven-plugin https://www.jianshu.com/p/72431fe45d9e <properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <project. ...
markdown学习 标题 #+空格 字体 粗体: ** 内容 ** hello,world 引用 加油 (>+空格) 分割线 ( ) (***) 图片 英文!+[]+() 超链接 []+() 点击到b站 列表 数字+.+空格:有序列表 1. 2. -+空格:无序列表 - 表格 代码 用``` 来表 ...
背包 问题:有n个物品,每个重量为vi,权值为wi,每个物品仅用一次,问在背包容量为W里能装的最大价值 01背包 核心特点:每件物品最多只能用一次 集合条件: 1.只从前i个物品中选 2.总体积$\le$V 属性:取Max $f_{i,j}$据上面的假设,意义应该是在前i个物品,当前已选的物品的最大 ...
1.暴力解法 #include<stdio.h> #include<stdlib.h> void Reverse_p(int arr[], int p, int length) { int index=0; int* A=(int*)malloc(sizeof(int)*length); for(i ...
Young GC的触发时机 Young GC其实一般就是在新生代的Eden区域满了之后就会触发,采用复制算法来回收新生代的垃圾 Old GC和Full GC的触发时机 下面几种情况: (1)发生Young GC之前进行检查,如果“老年代可用的连续内存空间” < “新生代历次Young GC后升入老年 ...
Markdown常用语法 标题 多个 # 号设置标题级别/ Ctrl + 数字 三级标题 四级标题 五级标题 六级标题 字体 粗体:helloworld! **包裹文本 斜体:helloworld! *包裹文本 斜体加粗:helloworld! ***包裹文本 文本删除线:helloworld! ~ ...
课前小练 1、查询etc目录下以ifcfg开头的文件 find /etc -name "ifcfg*" 2、将/etc/yum.repos.d/目录下所有的.repo文件备份到/tmp下 find /etc/yum.repos.d/ -name "*.repo" -exec cp {} /tmp \ ...