- 博客(11)
- 收藏
- 关注
RSS订阅原创 求最大公约数的奇妙技巧
最大公约数 题目： 求正整数a和b的最大公约数gcd(a, b) 普通方法： 假设a < b,遍历i从a到1，如果a和b均能整除i，则i即为所求。 def gcd(a, b): if a > b: a, b = b, a for i in range(a, 0, -1): if a % i == 0 and b % i == 0: return a 奇妙技巧： 对于两个数a和...
2020-03-27 16:50:12
357
原创 给面试官讲知识蒸馏
知识蒸馏 目的: 模型网络复杂度比较高时，不利于上线，为了使得简单的模型能够有一个较高的复杂度，可以预先训练一个复杂度较高的Teacher Network，然后用Teacher Network去教一个复杂度较低的Student Network，使得Student Network也有一个不错的效果，然后用Student Network 去上线。 推荐： 推荐大家看一下B站的一个短视频，这个up主比较...
2020-03-18 00:26:49
1109
原创 给面试官讲特征选择
特征选择 1. 意义 降维，减少计算量 特征优选，降低模型复杂度，符合“奥卡姆剃刀”原理 2. 方法 去除变化较小的特征 方差选择法：选择方差较大的特征 PCA降维，同时可以去特征间耦合 皮尔逊相关度：选取互相独立的标签 根据可分性判据：类内类间距离、概率分布、信息熵等，每次单独计算各个特征的可分性判据，选前m个 互信息系数 L1正则化，Lasso回归 树模型，根据平均不纯度减少值划分，算出...
2020-03-14 23:14:18
274
原创 给面试官讲类别不平衡问题
如何处理类别不平衡问题？ 前言： 对于样本不均衡问题，要理性的看待，不能抱着必须均衡才能训练的想法，例如在文本分类问题中，不均衡问题比比皆是，如果某项任务在真实世界中的存在比例就是不均衡的，那么无需处理也能有合适的结果；如果一个或多个batch中都是同一类样本，这时候就需要采取一些措施了。 进入主题： 对小样本上采样，上采样可以用人工方法合成，例如SMOTE算法、例如针对图像的图像增强，最有效...
2020-03-14 22:38:02
386
原创 给面试官讲逻辑回归
逻辑回归 文章目录逻辑回归一、口述一下逻辑回归二、推导一下逻辑回归三、代码实现逻辑回归四、常见问题（面经）整理 一、口述一下逻辑回归 逻辑回归是用来解决二分类问题的。它假设数据服从二项分布（伯努利分布），通过极大似然估计，结合梯度下降算法求得最优参数，从而实现分类的目的。 &nb...
2020-03-12 23:38:11
374
原创 洗牌算法的奇妙技巧之绝对公平的算法
引言 逛知乎时，看到一个问题：世界上有哪些代码量很少，但很牛的算法？ 有一个回答提到了洗牌算法。（在此感谢程序员吴师兄的回答，原文链接找不到了）看完之后，惊为天人，特此记录，致敬一下发明算法的大神。 题目描述 扑克牌大家都玩过吧？有没有想过三人斗地主是怎么发牌的呢？ 一言以蔽之，洗牌算法要求我们设计一个公平的算法去完成洗牌。 解决方案？ 洗牌？那就随机交换其中的两个数k次吧。 k取多少呢？对于n ...
2020-03-09 00:07:39
599
原创 1～n整数中1出现的次数的奇妙技巧之“完爆官方，包学包会包拓展，告别死记硬背”
题目再现 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 来源：力扣（LeetCode） 奇妙解答 以大家熟知的数字“1024”为例，图文并茂的讲解： 首先，定义一个n的第i位为从右数第i个数。 先分析个位（第一位)，从0~1024的所有数中，个位会产生多少个1呢？ 我们举例来看，0 ...
2020-03-08 00:51:56
416
2
原创 排序算法中体现出的奇妙思想
排序算法中的奇妙思想 注意：本文的重点是分析排序算法中体现的一些重要是算法思维，旨在掌握排序算法的核心思想，并举一反三，并不是排序算法的入门科普，故不会详细介绍各种算法，但也会给出各种算法的Python实现，本文的结构如下： 十大排序算法总结 选择、冒泡、插入、希尔排序的算法实现 归并、快排、堆排、桶排的详细剖析（奇妙思想的发源地） 一、十大排序算法总结 排序方法 平均时间复杂度 最优...
2020-03-07 15:50:28
450
原创 大数乘法的奇妙技巧
大数乘法 解决问题： A * B = K 两种方法及其衍生： 小学乘法(时间复杂度O(n2)) 3 4 5 x 1 8 7 —————————————————————— (21)(28)(35) (24)(32)(40) ( 3)( 4)( 5) —————————————————————— ( 3)(28)(58)(68)(35) ...
2020-03-06 12:01:18
841
原创 汉明距离的奇妙技巧
汉明距离（二进制数中1的个数） 题目描述: 输出十进制数n的二进制形式中1的个数。 常规方法: 循环右移，每次与1判断，时间复杂度O(logn)，解释一下，循环次数为最高位1所在位置，以4为例，4 = 0b0100, log24 = 2。 奇妙技巧: n & (n - 1)可以消除n最右侧的1 def HanmingDistance(n): count = 0 while n >...
2020-03-05 22:39:25
635
原创 大数运算的奇妙技巧之“快速幂”
快速幂 当遇到题目要求输出返回值要%1E7的时候，基本上，该题最终可以写成ab的形式，可以用“快速幂”方法在O(logn)的时间复杂度求解ab。 核心思想： b可以展开为二进制，以a3次方为例，3 = 0b011。 a3 = (a1)1 * (a2)1 * (a4)0 发现：a1 → a2 → (a2)2→ …，可以通过分治法，不断迭代求得 当b的某位为1时, 它将会纳入最终结果的运算。 上述方法...
2020-03-05 22:18:51
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人