$n \leq 10^300$,问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。 $f(a,b,0/1/2/3)$--前$a$位,两个数相差$b$个1,$b$可以为负数,然后四种情况:$i<j<n$,$i<j=n ...
分类:
其他好文 时间:
2018-04-20 23:29:35
阅读次数:
116
基础概念 类别不均衡是指在分类学习算法中,不同类别样本的比例相差悬殊,它会对算法的学习过程造成重大的干扰。比如在一个二分类的问题上,有1000个样本,其中5个正样本,995个负样本,在这种情况下,算法只需将所有的样本预测为负样本,那么它的精度也可以达到99.5%,虽然结果的精度很高,但它依然没有价值 ...
分类:
其他好文 时间:
2018-04-20 00:19:17
阅读次数:
456
在python2中,range函数返回一个列表对象,一次性把所有的元素加载到内存中,所以有时会感觉系统卡顿。 xrange和python3中的range函数类似,都是返回一个迭代器对象。在取数很大的时候执行结果相差悬殊。 原因: python文档 in 的规则: xrange 提供方法 时间复杂度为 ...
分类:
其他好文 时间:
2018-04-12 22:35:43
阅读次数:
198
题意: 有一个老师想组织学生出去旅游,为了避免他们之间有情侣产生,他制定了一系列的条件,满足这些条件之一,那么这些人理论上就不会成为情侣: 身高相差40cm;性别相同;喜欢的音乐风格不同;最喜欢的运动相同。 给出若干个学生的身高,性别,喜欢的音乐风格和喜欢的运动,问最多有多少人可以出去。 思路: 对 ...
分类:
其他好文 时间:
2018-04-12 17:58:34
阅读次数:
176
今天算法课讲到了矩阵连乘问题,所以再来复习一下。 讲到矩阵连乘问题就不得不讲一讲动态规划。动态规划就是将问题分解为若干个子问题,先将子问题求解,最后在从子问题的解中得到原问题的解。这样看来动态规划好像和分治法相差无几,但是两者还是有着一些差别的,分治法分解的子问题中,子问题互相之间是没有联系的,就是 ...
分类:
其他好文 时间:
2018-04-09 23:07:18
阅读次数:
486
刚开 始学习 JS 时,挺不习惯它函数的用法,就比如一个 function 里面会嵌套一个 function,对于函数里创建变量的作用域也感到很迷惑,这个的语法和 JAVA 相差太多,为此,阅读了《JavaScript高级程序设计》这本书里的相关内容,在 Google 查 阅相关资料,并在此做个总结 ...
分类:
编程语言 时间:
2018-04-07 21:09:18
阅读次数:
239
'''描述一年365天,以第1天的能力值为基数,记为1.0。当好好学习时,能力值相比前一天提高N‰;当没有学习时,能力值相比前一天下降N‰。每天努力或放任,一年下来的能力值相差多少呢?其中,N的取值范围是0到100,N可以是小数,假设输入符合要求。获得用户输入的N,计算每天努力和每天放任365天后的 ...
分类:
编程语言 时间:
2018-04-06 23:43:45
阅读次数:
1391
闰年,大家都知道,例如2018年不是是闰年,所以,2月份没有有29号。2020年是闰年,所以2月份有29号。 闰年是每隔四年有一个闰年吗? 不是,因为2000年是闰年,但是1900年不是闰年,但是之间相差250个4年。 闰年的计算方法相信大家都知道。 闰年有两个条件: 但是可能很多人不知道为什么闰年 ...
分类:
其他好文 时间:
2018-04-05 20:08:51
阅读次数:
622
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过 1。案例 1:给出二叉树 [3,9,20,null,null,15,7]: 3 / \ 9 20 / \ 15 7返回 true 。案例 2:给出二叉树 [1,2,2,3, ...
分类:
其他好文 时间:
2018-04-05 01:13:24
阅读次数:
133
以C调为基准音阶 1 嘟 五弦三品 2 瑞 四弦空弦 3 谜 四弦二品 4 发 四弦三品 5 嗦 三弦空弦 6 啦 三弦二品 7 希 二弦空弦 0 都 二弦一品 注: (3 4相差半音 7 1相差半音、其余之间相差一个全因) (一品为一个半音,两品相差一个全音 相邻两弦之间音高相差五品,只有二弦三弦 ...
分类:
其他好文 时间:
2018-04-03 22:03:47
阅读次数:
134