1）排序的基本概念： 将一堆数据转换为我们需要的数据顺序 2）排序的稳定性： 3）多关键字排序： 4）排序中的关键操作： 5）内排序和外排序： 6）排序的审判： 7）总结： ...
分类：
编程语言 时间：
2018-03-13 15:35:14
阅读次数：
158
1.连接数据库 查看可用数据库使用show命令： 连接数据库使用use命令： 获取数据库内的所有表： 查看表结构： 2.检索数据 检索某一列或某几列： 检索所有列： 如果只想显示一列中的不同数值，可以用distinct关键字： 限定结果的数量，用LIMIT关键字： 3.排序 排序使用order by ...
分类：
数据库 时间：
2018-02-23 13:30:00
阅读次数：
180
"好好的题目" 连个名字都不统一.. 看到这种最大最小的就先排个序嘛= = 以x为第一关键字, y为第二关键字排序. 然后有一些$x_i$j+1$$]$ 然后这个出奇地好化... 都不用数项数怕漏项了...$f[j]$=$ x[i]$$ y[i+1]+$$f[i]$... 但是吧, 我们按照这个式子 ...
分类：
其他好文 时间：
2018-02-04 19:34:33
阅读次数：
193
一个萌新的成长之路 Background 在做题过程中，我们常会遇到对双关键字排序的情况，如：当分数相等时，序号小的在前. 这时我们可以通过定义cmp函数作为sort的参数进行排序. Solution 定义一个结构体，包含我们所需的关键字。例如，这是一个包含分数，序号和姓名的结构体. 实现cmp函数 ...
分类：
编程语言 时间：
2018-01-21 19:13:03
阅读次数：
232
题解: http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 莫队板子题 核心思想是对区间的询问离线之后按照合理的顺序来优化复杂度 一般的做法是先分块,以左端点所在块为第一关键字,右端点位置为第二关键字排序 用两个指针来跑,这样可以证明的是 ...
分类：
其他好文 时间：
2018-01-03 11:50:01
阅读次数：
140
woc居然忘了早上有八连测T T 还好明早还有一场...今天的题除了T3都挺NOIP的... T1只需要按横坐标第一关键字,纵坐标第二关键字排序一个一个取就好了... #include<iostream> #include<cstring> #include<cstdlib> #include<cs ...
分类：
其他好文 时间：
2017-10-28 23:10:41
阅读次数：
298
题目链接 话说我存一些只需要按照一个关键字排序的双元素结构体的时候老是喜欢使用链式前向星…… DP。f[i]表示前i个位置奶牛最多能吃到的草。转移方程如下： 其中j满足y[j]=i。 代码如下： ...
分类：
其他好文 时间：
2017-10-12 19:20:42
阅读次数：
158
双关键字排序: 排序算法的效率比较如下图, 可见双关键字排序还是很优秀的. nth_element 把第 n 小的元素放到第 n 个位置, 小于该元素的放到左边, 大于的放到右边. 手写的话考虑快速排序, 期望复杂度为 $n + n/2 + n/4 + ... = O(n)$ . 可以直接用 stl ...
分类：
编程语言 时间：
2017-10-02 17:15:20
阅读次数：
235
Java排序算法(一)：概述 排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，就可以把他们变成一组按关键字排序的有序队列。 对于排序算法从以下几点去衡量算法的优劣： 对于排序算法的分类： 外部排序： 多路归并排序 败者树 内部排序： 插入排序：直接插入排序，希尔排序 ...
分类：
编程语言 时间：
2017-09-27 14:26:19
阅读次数：
223
枚举不合法点的思想。 把障碍x坐标为第一关键字，y坐标为第二关键字排序。f[i]表示走到第i个障碍的方案数。 f[i]=C(x[i]+y[i]-2,x[i]-1)-sigma(f[j]*C(x[i]-x[j]+y[i]-y[j],x[i]-x[j])); 然后把终点当成障碍加进去，f[n]为答案。 ...
分类：
其他好文 时间：
2017-09-21 20:58:40
阅读次数：
165
