《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
数据库管理与高可用第五章数据库函数与创建数据库过程一:数据库函数1.1:数学函数数学函数描述abs(x)返回x的绝对值绝对值rand()返回0到1的随机数rand边缘mod(x,y)返回x除以y以后的余数取余power(x,y)返回x的y次方power快速前进round(x)返回离x最近的整数round整数round(x,y)保留x的y位小数四舍五入后的值sqrt(x)返回x的平方根sqrt平方根
分类：
数据库 时间：
2020-11-16 13:01:56
阅读次数：
17
#内置函数:print , sum, max , min , pow, sorted#数值操作print(sum([1, 2, 3])) #6print(max([2, 3, 1])) #3print(min([1, 2, 3])) #1print(abs(-2)) #2 abs绝对值print(r ...
分类：
编程语言 时间：
2020-11-13 13:22:06
阅读次数：
37
#include <random> #include <iostream> int main() { std::random_device rd; //Will be used to obtain a seed for the random number engine std::mt19937 ge ...
分类：
编程语言 时间：
2020-11-13 12:42:56
阅读次数：
7
用代码来说明，为什么需要面向扩展的设计在基本的面向对象编程中，你只能直接调用一个类的方法，而这些方法是由这个类的作者定义的，这对于面向用户设计的类来说是没有问题的。此外，在20-30年前，在大型标准库和开源库被大量复用之前，大部分代码通常是跟自己的代码中的类来一起工作的——也就是你自己的团队或公司维护的代码。然而，在现代代码世界中，我们经常会使用其他人编写的类。业务逻辑通常大量使用包括字符串和集合
分类：
其他好文 时间：
2020-11-13 12:30:53
阅读次数：
7
标准库栈的实现 std::stack的成员函数:push():栈顶插入元素pop():删除栈顶元素empty():检查栈是否为空病返回一个布尔值size():返回栈的元素数量top():获得栈顶元素 1 #include <iostream> 2 #include <stack> 3 4 using ...
分类：
其他好文 时间：
2020-11-12 13:51:53
阅读次数：
5
PSP表格： 改进思路： 小学不只是有整数的运算，还有分数的运算，在此加入分数的四则运算训练。 代码改进： 1 import random 2 from fractions import Fraction 3 ##两个整数的四则运算 4 def c1(q, ans): 5 symbol = rand ...
分类：
其他好文 时间：
2020-11-11 16:01:54
阅读次数：
7
需求： 我们之前实现了一个多线程web视频监控服务器，由于我们服务器资源有限（CPU、内存、带宽），需要对请求连接数（线程数）做限制，避免因资源耗尽而瘫痪 可以使用线程池代替原来的每次请求创建线程 思路： 使用标准库中concurrent.futures下的ThreadPoolExecutor，对象 ...
分类：
编程语言 时间：
2020-11-10 11:22:17
阅读次数：
11
#include #include <string.h> #define size 10 using namespace std; //含有一个二元算数式的三个值 typedef struct{ float x = 0,y = 0; //x,y为给定的随机数 float r = 0; //r为算数式 ...
分类：
其他好文 时间：
2020-11-08 17:05:55
阅读次数：
19
#模块与包的使用库'''本节课大纲：1- 使用库的标准2- 模块搜索规则3- pip安装第三方库'''# 1- 使用标准库# *什么是标准库?# Python安装包里面提供的功能模块和包就是标准库# 内置类型和函数# 比如:len,int,open# 直接使用,无需import# 功能模块:# 包含 ...
分类：
其他好文 时间：
2020-11-07 17:47:28
阅读次数：
33
