数据操纵 主要是对表或视图进行插入(insert),修改(update),删除(delete)操作. 分组统计查询 使用聚合函数需要注意的事项: 1.count(*)统计所有的记录数,count(字段名)字段值为null时列不统计 2.聚合函数的出现顺序 3.统计不重复的行信息distinct [*字符函数..
分类:
数据库 时间:
2017-10-24 01:35:08
阅读次数:
253
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散 ...
分类:
编程语言 时间:
2017-09-27 10:07:45
阅读次数:
541
1.样本k阶(原点)矩 2.样本k阶中心矩 3.顺序统计量 1.样本k阶(原点)矩 2.样本k阶中心矩 3.顺序统计量 ...
分类:
其他好文 时间:
2017-06-18 20:43:34
阅读次数:
193
语法:wc [选项] 文件… 说明:该命令统计给定文件中的字节数、字数、行数。如果没有给出文件名,则从标准输入读取。wc同时也给出所有指定文件的总统计数。字是由空格字符区分开的最大字符串。 该命令各选项含义如下: - c 统计字节数。 - l 统计行数。 - w 统计字数。 这些选项可以组合使用。 ...
分类:
系统相关 时间:
2017-04-06 16:25:21
阅读次数:
235
问题描述:无序找第k小的数?1、解法一先排好序,再找第k小个数;返回A[k-1];此解法的时间复杂度为:O(nlogn);2、解法二情况一:k=1和k=n就是找数组的最小值和最大值;情况二:找出中位数3、找中位数(随机选择算法)利用快速排序的原理,一轮排序,有2种情况:ifi=k-1;返回a[..
分类:
其他好文 时间:
2017-02-19 11:15:21
阅读次数:
215
1061. 判断题(15) 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1 ...
分类:
其他好文 时间:
2016-12-15 17:49:05
阅读次数:
125
对于寻找第i个顺序统计的数,可以形式的定义如下:
对于这个问题,最原始的方法就是将1~n个数从小到大排序,然后输出第i个数。用快排的话,时间复杂度就是O(nlogn),但是我们其实可以对快速排序进行优化。
快速排序是以二分的思想,对分出的每边进行排序,然而当我们要求第i个数时,知道在快拍的哪一边的时候,我们还需对快排的另一边排序吗?毋庸置疑,这是不用的,所以这就是优化—...
分类:
其他好文 时间:
2016-05-13 01:25:55
阅读次数:
126
本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序,这是一种O(nlgn)时间的原址排序算法。它使用了一种被称为堆的数据结构,堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中,n个关键字序列k1,k2,…,kn,当且仅当该序列满足如下性质(简称为堆性质,以大根堆为例):
ki >= k(2i)且ki >...
分类:
编程语言 时间:
2016-04-01 18:31:48
阅读次数:
281
一.最大值与最小值 最多3*(n / 2)次比较 二.在最坏情况下 找到n个元素第二小 http://blog.csdn.net/mishifangxiangdefeng/article/details/7983809 三.线性选择算法
分类:
其他好文 时间:
2016-03-13 15:51:11
阅读次数:
229
在一个n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素。 使用选择算法,可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分,使得[s...p-1] < [p] < [p+1...e] 如果p==i,则返回A[p] 如果p>i,对[s...p-1]重新划分,反之对[p+1...e]
分类:
其他好文 时间:
2016-02-24 22:42:05
阅读次数:
221