第i个顺序统计量:该集合中第i小的元素(建集合排序后第i位 当然算法可以不排序) 中位数:集合中的中点元素 下中位数 上中位数 9.1最大值和最小值 单独的max或min每个都要扫一遍 n-1次比较 如果同时找max和min 要 :1.2个数相互比较 1次{每次选出2个 选n//2次} 2.大的和max比较 3.小的和min比较 找出序列为第i小的数Θ(n) 随机快速排序的运用:(可以回去看快排) 代码: import random def PARTTION(A,p,r): x = A[r] i…
1.第K顺序统计量概念 在一个由n个元素组成的集合中,第k个顺序统计量是该集合中第k小的元素.例如,最小值是第1顺序统计量,最大值是第n顺序统计量. 2.求Top K元素与求第K顺序统计量不同 Top K元素:是指求数组中的最大(或者最小的)K个元素,一般K比较小,采用最大(或者最小)堆实现.之前写过的一篇有关文章是: 海量数据处理的 Top K算法(问题) 小顶堆实现 第K顺序统计量:只求解数组中的第K大元素,是求解一个元素.一般使用“快速排序”的思想,将数组划分求解. 3.第K顺序统计量求解…
#include<iostream> #include<vector> #include<algorithm> #include<time.h> using namespace std; int randomized_partition(vector<int>& vec, int le, int ri) { if (le == ri) { return le; } srand(time(NULL)); int _rand = le + r…
算法导论 第一章 算法     输入--(算法)-->输出   解决的问题     识别DNA(排序,最长公共子序列,) # 确定一部分用法     互联网快速访问索引     电子商务(数值算法and数论)     交通图...(图论,旅行社问题)     拓扑排序 #     第二章  2.1插入排序           #p11 伪代码预定留意一下  #(算法导论 第3版 中文)       循环不变式?         循环 j++         不变 A[1..j-1] 一直有序  …
本章中,将学习另外一种非线性数据结构--图.这是学习的最后一种数据结构,后面将学习排序和搜索算法. 第九章 图 图的相关术语 图是网络结构的抽象模型.图是一组由边连接的节点(或顶点).学习图是重要的,因为在任何二元关系都可以用图来表示. 任何社交网络都可以用图来表示. 我们还可以用图来表示道路.航班以及通信状态 一个图 G= (V,E)由以下元素组成. V:一组顶点 E:一组边.连接V中的顶点 由一条边连接在一起的顶点称为相邻顶点.比如,A和B 是相邻的,A和D是相邻的,A和C是相邻的,A和E是…
序 在算法导论的第二部分主要探讨了排序和顺序统计学,第六章~第八章讨论了堆排序.快速排序以及三种线性排序算法.该部分的最后一个章节,将讨论顺序统计方面的知识. 在一个由n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素.正如我们经常遇到的中位数问题,一个中位数是它所在集合中的"中点元素".对于一个有序元素序列,当元素个数为奇数时,中位数位于 i = (n+ 1)/ 2 位置,当元素个数为偶数时,中位数又有下中位数 i = (n+1)/2 取下限 和上中位数 i = (n+1)…
第一部分 基础知识 第1章 算法在计算中的作用 第2章 算法基础 第3章 函数的增长 第4章 分治策略 第5章 概率分析和随机算法 第二部分 排序和顺序统计量 第6章 堆排序 第7章 快速排序 第8章 线性时间排序 第9章 中位数和顺序统计量 第三部分 数据结构 第10章 基本数据结构 第11章 散列表 第12章 二叉搜索树 第13章 红黑树 第14章 数据结构的扩张 第四部分 高级设计和分析技术 第15章 动态规划 第16章 贪心算法 第17章 摊还分析 第五部分 高级数据结构 第18章 B树…
本文来自<机器学习实战>(Peter Harrington)第九章"树回归"部分,代码使用python3.5,并在jupyter notebook环境中测试通过,推荐clone仓库后run cell all就可以了. github地址:https://github.com/gshtime/machinelearning-in-action-python3 转载请标明原文链接 1 原理 CART(Classification and Regression Trees,分类回归…
# -*- coding:utf-8 -*-# <python for data analysis>第九章# 数据聚合与分组运算import pandas as pdimport numpy as npimport time # 分组运算过程 -> split-apply-combine# 拆分 应用 合并start = time.time()np.random.seed(10)# 1.GroupBy技术# 1.1.引文df = pd.DataFrame({ 'key1': ['a',…
第九章. 类与面向对象 1)    类 基本类/超类/父类被导出类或子类继承. Inheritance继承 Inheritance is based on attribute lookup in Python (in X.name expressions). Polymorphism多态 In X.method, the meaning of method depends on the type (class) of X. Encapsulation封装 Methods and operator…