恩……为什么大家都这么执着于 \(O(n^{2})\) 的复杂度捏?如果接受 \(O(nV)\) 的复杂度,那这题可不是道**题吗( ? ?ω?? )? 首先把所有的人按照身高排个序,然后我们就可以枚举一个人作为身高的最小值。此时,原式 \(A * H + B * V - C <= A * minh ...
分类:
其他好文 时间:
2018-11-05 14:00:21
阅读次数:
109
度:是音程上面的单位, 指每两个音程(音名)之前的音距。(就像我们说身高时的cm一样, 用来表明当时的音高。) 升记号:# , 表明在当前的音高下, 升半个音高。 如 #3 == 4 降记号:b , 表明在当前的音高下, 降半个音高。 如 b4 == 3 e.g 1 - 3 =》 3度 1 - b3 ...
分类:
其他好文 时间:
2018-11-04 12:52:06
阅读次数:
152
3219: 求最高同学位置—C语言版 题目描述 设一维数组存放了n(<100)名同学的身高,编写函数求身高最高同学的位置,如果结果有多个,需要输出所有人的位置。部分代码已给定如下,只需要提交缺失的代码。 #include<stdio.h> int main() { int getHeight(flo ...
分类:
编程语言 时间:
2018-11-02 23:56:20
阅读次数:
197
1.什么是JavaScript语言? JavaScript 是一种轻量级的脚本语言。所谓“脚本语言”(script language),指的是它不具备开发操作系统的能力,而是只用来编写控制其他大型应用程序(比如浏览器)的“脚本”。 JavaScript 也是一种嵌入式(embedded)语言。它本身 ...
分类:
编程语言 时间:
2018-10-29 16:14:05
阅读次数:
202
一、组合 1. 什么是组合 一个对象的属性是来自于另外一个类的对象,称之为组合 2. 为何用组合 组合也是用来解决类与类代码冗余的问题 3. 如何用组合 二、封装 1. 什么是封装 装指的是把属性装进一个容器 封指的是隐藏的意思,但是这种隐藏式对外不对内的 2. 为何要封装 封装不是单纯意义的隐藏 ...
分类:
其他好文 时间:
2018-10-24 22:13:32
阅读次数:
212
1、公约公倍 输入两个正整数,求其最大公约数和最小公倍数。 输入格式 每行输入两个正整数 a,b(1≤a,b≤10 e4 )。 输出格式 输出两行,分别是 a,b的最大公约数和最小公倍数。 2、小朋友排队 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋 ...
分类:
其他好文 时间:
2018-10-24 20:04:29
阅读次数:
173
学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。 输入格式: 首先输入一个整型数n (1<=n<=1000000),表示n位同学。紧跟着n行输入,每一行格式为:宿舍号,name,height,we ...
分类:
其他好文 时间:
2018-10-23 14:59:50
阅读次数:
2003
这题本质上是贪心法, 一个原则 “只有比你身高高的或者相等的才对你有影响,插入任何比你小的人都对你没影响” 因此从大到小排列,先处理大的,再处理小的。每次处理时K 就是插入的位置,因为前面人的身高都比你高或者一样,所以你的K 是多少就决定了你的下标。 people: [[7,0], [4,4], [ ...
分类:
其他好文 时间:
2018-10-20 16:28:54
阅读次数:
126
摘自 https://www.cnblogs.com/xiaobajiu/p/7867162.html 调和平均数的代数形式(通俗): 应用场景:样本自变量(身高)和因变量(胖瘦)的乘积相等的情况下,改变每个样本的因变量(胖瘦),而不改变因变量的总和(井宽),所得自变量为调和平均数。 上图也可以看成 ...
分类:
其他好文 时间:
2018-10-16 15:51:58
阅读次数:
172
介绍了SVM的概念以及如何利用SVM进行一个身高体重的训练和预测。如果类别比较简单的话,那么在二维空间上它有可能就是一条直线。如果类别比较复杂,那么投影到高维空间上它就是一个超平面。所以SVM的本质它就是寻求这样一个最优的超平面。超平面只要找到了,那么就可以利用这个超平面完成分类问题。 SVM支持很 ...
分类:
其他好文 时间:
2018-10-14 13:54:24
阅读次数:
193