给定两个有序数组,求其中位数的算法 中位数定义:如果元素个数为奇数,则中位数为数组中间的那个数;如果数组元素个数为偶数,则中位数为中间两个数的平均数 求解方法一(归并求解): ...
分类:
编程语言 时间:
2018-07-06 20:51:08
阅读次数:
209
这是之前求平均数的代码, 上述没有记录每一个输入的数, 一旦输入就加上去, 没有记录//现在问题变了, 需要你求平均数 并且输出大于平均数的值 , 那么有必要记录每一个输入的数字, 如何实现? 现在需要用到数组进行记录. 在上述代码基础上增加 number[10] 定义,在while 循环中增加nu ...
分类:
编程语言 时间:
2018-07-03 14:37:49
阅读次数:
181
题目链接: https://arc100.contest.atcoder.jp/tasks/arc100_a 分析: 比赛时做这题想到一个瞎搞的方法就是在平均数上下波动一下取最小值,然后大佬yjw学长说这就是个 严格单调单峰函数直接三分法 就好了,虽然之前就听过则还是第一次打 三分法 设有最大值函数 ...
分类:
移动开发 时间:
2018-07-02 19:26:30
阅读次数:
247
Question "637.?Average of Levels in Binary Tree" Solution 思路:定义一个map,层数作为key,value保存每层的元素个数和所有元素的和,遍历这个树,把map里面填值,遍历结束后,再遍历这个map,把每层的平均数放到数组里,最后数组转为li ...
分类:
其他好文 时间:
2018-06-23 22:54:08
阅读次数:
238
连接查询 inner join,用的最多,表示多张表一一对应 聚合函数 操作行数据,进行合并 sum、avg、count、max、min 开窗函数 将合并的数据分布到原表的每一行,相当于多出来了一列,这一列可能是sum求和的数、或者avg平均数的值 也可以与排名函数一起使用 ...
分类:
数据库 时间:
2018-06-23 20:52:29
阅读次数:
232
练习题: 1.计算圆的面积,半径不能为零和负数 2.求平均数,参数不能为负数 自定义FuShuExecption类: 3.检测年龄不能为负数和大于200岁 测试类: Person类: 自定义NoAgeExecption类: ...
分类:
编程语言 时间:
2018-06-20 12:52:19
阅读次数:
195
在工作中会经常遇到一些mongodb的聚合操作,特此总结下。mongo存储的可以是复杂类型,比如数组、对象等mysql不善于处理的文档型结构,并且聚合的操作也比mysql复杂很多。db.collection.aggregate()是基于数据处理的聚合管道,每个文档通过一个由多个阶段(stage)组成... ...
分类:
数据库 时间:
2018-06-20 00:03:08
阅读次数:
303
INSERT插入数据 单挑记录插入 INSERT INTO tb_name (col1,col2,...) VALUES (val1,val2,...); 示例: insert into tablename(字段1名称,字段2名称,......)values(字段1值,字段2值,...) 多条记录插 ...
分类:
数据库 时间:
2018-06-18 21:44:44
阅读次数:
205
//求平均数 var pjs=[ ['小明',87], ['小红',81], ['小花',97], ['小天',76], ['小张',74], ['小小',94], ['小西',90], ['小武',76], ['小迪',64], ... ...
分类:
编程语言 时间:
2018-06-18 13:23:22
阅读次数:
192