题意给你一个序列,每个位置有权值 $A[i] , B[i] , C[i]$。你需要删除一些点,每次删除点的代价为$B[i]$,使得$A[i]$的最长上升子序列至少下降1,并使得代价最小。若代价相等,选择有关C的字典序最小的组合。n<=700 solution可以预先求出每个点的的$f[i]$,表示当 ...
分类:
其他好文 时间:
2019-07-03 00:57:27
阅读次数:
94
C程序设计实验报告 姓名:陈建清 实验地点:教学楼514教室 实验时间:5月16日 一、实验目的与要求 1、 一维数组的应用 泡沫排序法实现对随机数组的升序排列 选择排序法实现对随机数组的升序排列 2、二维数组的应用 输出指定行数杨辉三角形 给定年月日,转换成这一年的第几天 3、字符数组应用 输入一 ...
分类:
编程语言 时间:
2019-06-02 23:03:11
阅读次数:
326
快速排序是一种划分交换排序基本思想是: 1.先从数列中取出一个数作为基准数,一般是第一个数。 2.将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。若序列基本有序时,蜕变成冒泡排序,最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类:
编程语言 时间:
2019-05-03 14:28:04
阅读次数:
120
Pandas可根据列名称选取,还可以根据列所在的position(数字,在第几行第几列,注意pandas行列的position是从0开始)选取。相关函数如下: 1)loc,基于列label,可选取特定行(根据行index); 2)iloc,基于行/列的position; 3)at,根据指定行inde ...
分类:
其他好文 时间:
2019-01-30 12:49:57
阅读次数:
157
1.登入TOS系统;2.控制面板;3.磁盘阵列;4.选择存储空间1;5.点编辑;6.选择磁盘阵列;7.下一步;8.选择“HDD(2)”、选择下一步9.阵列修复中。
分类:
其他好文 时间:
2019-01-28 19:16:36
阅读次数:
600
题意:给一个矩阵(n*n n<=14)求出选择矩阵不同行,不同列,最后加起来和大于m的选择数 状压dp做法: 由于每一行都要选择,那么认为就是从第一行开始顺序选择 。那么一个二进制数,它的1的个数就是选择了的行数,而每个位置的1代表了这一个列选择或则不选择 这样就用一个二进制数表示出来状态了。 dp ...
分类:
其他好文 时间:
2019-01-22 21:49:43
阅读次数:
186
1、select * from person; #查看全部 2、select name,sex from person; #只选择name和sex这两列name和sex之间有一个逗号的 3、select name,sex as '性别' from person #将name和sex两列选择出来,并将 ...
分类:
数据库 时间:
2019-01-05 23:22:19
阅读次数:
315
题意 你正在玩一个关于长度为 $n$ 的非负整数序列的游戏。这个游戏中你需要把序列分成 $k+1$ 个非空的块。为了得到 $k+1$ 块,你需要重复下面的操作 $k$ 次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。 每次操作后 ...
一、基础 1.1 SQL查询的基本原理 第一、单表查询:根据WHERE条件过滤表中的记录,形成中间表(这个中间表对用户是不可见的);然后根据SELECT的选择列选择相应的列进行返回最终结果。第二、两表连接查询:对两表求积(笛卡尔积)并用ON条件和连接连接类型进行过滤形成中间表;然后根据WHERE条件 ...
分类:
数据库 时间:
2018-11-30 22:36:50
阅读次数:
1422
铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油! 【排序】 1. 选择排序 2. 插入排序 3. 归并排序·递归 4. 归并排序·迭代 5. 快速排序(待补充) 【散列】 1. 字符串散列(待补充) 【递归】 1. 全排列 2. ...
分类:
其他好文 时间:
2018-11-07 00:45:48
阅读次数:
161