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