在Dijkstra算法中，d[i]越小，应该越先出队，因此需要使用自定义比较器。在STL中， 可以用greater<int>表示“大于”运算符，因此可以用priority_queue<int, vector<int>, greater<int> >q来声明一个小整数先出队的优先队列。然而，除了需要最 ...
分类：
其他好文 时间：
2019-10-04 11:23:02
阅读次数：
127
对于任何DBMS，索引都是进行优化的最主要的因素。对于少量的数据，没有合适的索引影响不是很大，但是，当随着数据量的增加，性能会急剧下降。如果对多列进行索引(组合索引)，列的顺序非常重要，MySQL仅能对索引最左边的前缀进行有效的查找。 例如：假设存在组合索引idx(c1,c2)，查询语句select ...
分类：
数据库 时间：
2019-09-28 00:35:21
阅读次数：
104
想要根据用户分组，以该用户的下单时间为降序，提取所有用户的第二个订单信息。这属于分组排序，在Oracle有内置函数可以实现，而在mysql就有点麻烦： 重点：关键在于@x如何赋值。了解@x的赋值之后，立马就能明白rank(名次)的由来。既然是分组排序，那当然是按组内来编号，每组当然得有一个不变的列， ...
分类：
数据库 时间：
2019-09-27 11:05:01
阅读次数：
164
sort用于对文本按行来排序，默认是以ascii字符的顺序排列sort-n按照数字大小排列顺序来排序sort-r反向排序sort支持处理多个文件，将多个文件组合成一个文本处理uniq是去重的命令，去除重复的行，注意只会去除连续相同行的uniq-c统计并显示重复行的个数uniq常和sort结合：sortfile|uniq-cuniq和sort组成集合运算：假设有两个文件：file1和file21.求
分类：
其他好文 时间：
2019-09-24 19:08:52
阅读次数：
116
算法每日精进，offer!offer!offer! 给定一个包含,0,1,2，......，n 中 n 个数的序列，找出 0 - n中未出现的序列中的那个数。 如： 输入：[3, 0, 1] 输出：2 输入：[8, 5, 4, 6, 7, 1, 0, 2] 输出：3 方法一：对该序列排序，并遍历数组 ...
分类：
其他好文 时间：
2019-09-18 23:21:07
阅读次数：
88
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 ...
分类：
编程语言 时间：
2019-09-02 00:13:24
阅读次数：
108
[toc] 第二课：检索数据 1.检索单个列 2.检索多个列 3.检索所有列 4.检索不同的值（distinct：去重） 注意：distinct关键字作用于所有列 5.限制结果（MySQL：limit） 或者 从第4+1行开始，检索不超过5行（起始位置为0，所以4为第五行） 6.使用注释 注释类型 ...
分类：
数据库 时间：
2019-09-01 21:47:25
阅读次数：
116
最近在看算法导论，一开始就讲了许多关于各种排序的问题，（原谅我之前只会STL模板库里的sort函数），正好oj上有一个简单排序题，如图： 题意就是将序列排序然后找第k个数就行了，先随便交一发过了之后我觉得我应该学一些别的算法，于是这两天看懂了归并算法然后进行了实现。 归并排序 其实质就是分治，首先考 ...
分类：
编程语言 时间：
2019-09-01 17:03:31
阅读次数：
106
Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 1）排序基础 简单的升序排序是非常容易的。只需要调用sorted()方法。它返回一个新的list，新的list的元素基于小于运算符(__lt__)来排序。 你也可 ...
分类：
编程语言 时间：
2019-08-26 15:30:00
阅读次数：
107
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： ...
分类：
其他好文 时间：
2019-08-23 23:58:05
阅读次数：
155
