- 博客(63)
- 收藏
- 关注
RSS订阅
原创 从斐波那契数列讲解算法设计的思路
从斐波那契数列讲解算法的设计思路从斐波那契到递归带备忘录的递归从递归到动态规划动态规划算法设计思路分治算法设计贪心算法设计斐波那契数列的用途与特性斐波那契数列的用途斐波那契数列的特性算法设计总结从斐波那契到递归 很多人在开始学计算机程序设计类的课程时，都听过一个再经典不过的例子，那就是斐波那契数列，也称兔子数列。为什么叫兔子数列呢，我们知道算法的研究当然是为了解决问题，这个问题越实际，这个算...
2020-02-06 19:28:24
46418
4
原创 20200802拼多多笔试题目
20200802拼多多笔试题目对不住的是需要赶在10点前把文章发出去，写的粗糙，后面会完善。第一题python代码示例第二题python代码第三题第四题对不住的是需要赶在10点前把文章发出去，写的粗糙，后面会完善。 拼爹爹的题目感觉出的还是比较有水准的，直接上题目。第一题 大致题意就是玩飞行棋，给出初始位置K（距离终点的距离），然后给出丢了n次骰子。第二行输入n个数，代表骰子的值。如果骰子的值没用完就到了终点，则需要输出paradox。否则，最后输出两个数，分别代表飞行棋最终的位置，和回退的次
2020-08-02 21:57:53
10461
15
原创 20200801猿辅导笔试记录
20200801猿辅导笔试记录重复的课程发奖品 最近比较忙，没太多时间，所以题目写的略微粗略一些。重复的课程输入N表示N节课，接下来输入N行每行输入课程的开始时间和结束时间，求最多的时候有几节课时间重了。输入示例 ：41 41 22 33 4输出：2 这个题目描述的就很神奇，题目竟然问的是最少？这里就不纠结题目，仅供讨论。 考虑一个时间段同时有几节课在上，在所有开始和结束的时间中遍历，如果开始一节课则同时上的课数目+1，结束一节课，则同时上的课数目-1。完整通过的人好像都是
2020-08-01 23:50:33
11217
10
原创 leetcode双周赛第31场，如何把做过的题做多
leetcode双周赛第31场，如何把做过的题做多前两题的链接。题目三：字符串的好分割数目(题号:5458)python代码题目四：形成目标数组的子数组最少增加次数(题号:5459)暴力法python代码分治算法python代码一次遍历 因为写的较为细致，所以竟然把四道题分两次写了，希望大家看的时候能多多包涵。前两题的链接。前两题的链接。题目三：字符串的好分割数目(题号:5458)给你一个字符串 s ，一个分割被称为「好分割」 当它满足：将 s 
2020-07-26 12:04:24
11011
1
原创 leetcode双周赛第31场，如何把做过的题做多
leetcode双周赛第31场，如何把做过的题做多题目一：在区间内统计奇数数目(题号:5456)python代码使用range函数的代码题目二：和为奇数的子数组数目(题号:5457)python代码python代码如下 以前没玩过leetcode的比赛，第一次玩，感觉几个题当中还是有值得整理的地方。类似的题目别人也会写，但是大家都是描述题目，然后写代码，希望我的文章能够完整展示思考的过程，希望你能够有助于帮助大家建立良好的思维习惯，提高思维能力。如此，不甚喜悦。 水平有限，思考不值得借鉴的地方也希望
2020-07-26 11:29:02
10774
原创 老方法解新题
方法你都会，题都做不对？复杂度O(n2)O(n^2)O(n2)的解法python代码妙用二分查找python代码巧用双指针python代码 这篇文章的特点就是方法都是老方法，但是使用在这个题目上就显得更加的巧妙。刷的题多不是什么值得夸赞的事情，希望大家都能够把做过的题刷精，哪管他如何变化，看过去都是一道题，这才是厉害的。leetcode: 209给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返
2020-07-05 09:52:29
14295
原创 动态规划之没有条件创造条件
动态规划之没有条件创造条件 一个问题需要使用动态规划，则需要满足几个条件，这些条件在先前的文章中也都列举过。其中 有些条件是可以适当放缩的，有的条件是绝对需要满足的，那就是无后效性，通俗来说就是当前状态的计算，之前的状态已经是确定的。 有些时候，明明知道一个题需要用动态规划了，但是怎么就好像哪里出了问题，可以静下心来想想，是否是哪个条件略微不满足了。如果不满足了怎么办，那就是改变策略，让算法满足这个条件。 看下面一道题目，题目来源于leetcode174.一些恶魔抓住了公主（P）并将她关在了
2020-06-27 12:19:27
17647
原创 机器学习数据集（训练集、测试集）划分方法
数据集划分方法 &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &epms; &ep
2020-06-21 11:52:27
32205
原创 将字符串分割为回文子串
将字符串分割为回文子串题目描述DFS解法代码动态规划代码题目描述求解代码题目描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]] 题目要找到所有的回文子串组合方式，看到这个问题很容易就想到了暴力的处理方式，就是从每一个回文子串处深...
2020-06-14 14:32:13
22081
原创 激活函数发展的新里程——EvoNorms
激活函数发展的新里程——EvoNormsEvoNorm-B0pytorch实现EvoNorms-Spytorch实现 之所以把这个函数称为激活函数发展的新里程，我的理由就是给人们提供了一种新视角，甚至说打破了之前的固有思维。神经网络为了更加容易训练，提出了Normalization，这种思路取得的成功，使得现在的神经网络越来越离不开归一化。之前写过一篇关于Normalization的文章，是站在框架的角度去写的，有兴趣可以阅读一下，也便于对本文理解深刻。 随着网络的发展，归一化通常和激活函数都是在一
2020-06-06 11:02:36
24355
原创 激活函数Swish
激活函数Swish系列文章： Swish函数先对来说是比较新的一些激活函数，算是由之前的激活函数复合而成出来的。也是由Google提出的，毕竟资力雄厚，承担的起搜索的任务。而且这个算法感觉曝光率还算比较高，就在这里整理一下，同时后面的文章也会再次提到这个函数。 对前面的激活函数有了一定的基础之后，理解Swish激活就容易很多了，Swish函数的表达式是f(x)=x⋅σ(x)f(x)=x·\sigma(x)f(x)=x⋅σ(x)，σ(x)\sigma(x)σ(x)就是sigmoid函数。因为sigmo
2020-05-21 18:36:23
37867
原创 亚马逊的一道智力题，悬链线问题
亚马逊的一道智力题，悬链线问题 感觉这阵子网上开始流传一道题，号称是亚马逊的面试题，问题挺有意思。大致是这样。有一根无弹性的绳子，长度是80m，然后两端被挂在50m高的柱子上，问当绳子的中点离地面高度为10m的时候，两个柱子的间距是多少。 很多人乍一看这个问题就知道这是一个悬链线问题。需要用悬链线公式来求解。悬链线公式是由约翰·伯努利求解出来。他的哥哥也是一个数学家，叫雅各比·伯努利。他的儿子也是数学家，叫丹尼·伯努利。这个约翰伯努利的故事非常多，尽管在数学上也还算有名，但是就让我觉得这是一个
2020-05-19 14:32:29
18292
原创 阿里云服务器上配置ssh反向代理
阿里云服务器上配置ssh反向代理使用autossh来让目的主机在公网主机上建立这个端口映射 本文的内容可能偏运维，不是因为搞这个方向，而是确实存在一些坑，而且这些坑可能会被很多人踩。可能之前很多人在阿里云上配置个ssh反向代理，简单的装个autossh，然后一条命令就搞定了。但是我最近在使用了阿里云的轻应用服务器。但是配置好autossh命令之后，在服务器的防火墙上配置了安全规则之后，发现奇怪的一幕。就是autossh已经配置成功了，在云服务器上使用本地地址和端口可以访问目的主机的ssh了，但是无法通过
2020-05-16 16:52:23
22027
原创 视觉问答综述（VQA Datasets Alogritgms and Future Challenge）
视觉问答领域中的数据和评价指标视觉问答简介数据集特点DAQUAR(DAtaset for QUestion Answering on Real-world images)COCO-QAVQA DatasetFreestyle Multilingual Image Quenstion Answering(FM-IQA)Visual GenomeVisual7WSHAPES评价指标准确率Wu-Palmer Similarity (WUPS)共识评价手动评估 此文章仅作为交流讨论之用，文章中如果有我理解不到位
2020-05-13 17:53:14
26265
3
原创 二分查找，来一道不是那么复杂的题目
二分查找，来一道不是那么复杂的题目题目描述题目分析C++代码相关文章：[二分查找的特性及应用](https://blog.youkuaiyun.com/m0_38065572/article/details/104522499) 二分查找的思想和套路已经了然于心了，但是还是有些问题解决不了？这个时候就可能需要多见一些特殊的用例了。这一次再来一种二分查找的特例。题目描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。
2020-05-12 16:33:58
24276
原创 深度学习中的Normalization
深度学习的话尤其是在CV上都需要对数据做归一化,因为深度神经网络主要就是为了学习训练数据的分布,并在测试集上达到很好的泛化效果,但是如果我们每一个batch输入的数据都具有不同的分布,显然会给网络的训练带来困难。另一方面,数据经过一层层网络计算后,其数据分布也在发生着变化，此现象称为Internal Covariate Shift...
2020-04-30 18:46:29
27139
原创 2020年腾讯实习生算法笔试题目(感触良多)
2020年腾讯实习生算法笔试题目题目描述代码示例题目描述代码示例题目描述代码示例题目描述代码示例题目描述 参加了腾讯20年的实习生笔试，本来都不打算写这种笔试的题目。但是感觉着产生的想法很多。首先声明我不是什么大佬，下面写的内容没有得到印证的地方还是会出现偏差，希望各位指正。这里就先谈谈感想，如果笔试编程存在多个题目，而这里有的部分题目不是一下做出来，那么这场笔试就已经变成了多目标优化，而事实...
2020-04-27 10:50:57
41918
27
原创 通配符匹配之三种解法
通配符匹配之三种解法题目描述题目分析递归解法python 代码动态规划解法python代码回溯法python代码 这是leetcode上一道很棒的题目，告诉我一个道理，抓不住问题的关键，再优化也只是徒劳。这个题目略微有点难，我在讲解的时候尽量把重点讲的清晰，如果详细展开讲，会浪费太多时间，所以写的略微粗略。题目描述给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘...
2020-04-25 19:10:44
22492
原创 洗杯子问题
洗杯子问题问题描述证明 事实上，这是我在面试的时候遇到的一个问题，但是当时没答出来，后面也没有细细的想。然后直到今天有时间，好好的研究了一下，发现原来是这个样子。有时候人的状态真的是很奇怪，可能换个安逸的环境，更加利于思考问题。问题描述 在杯子的内壁残留了一些盐水，现在有定量的水可以用来洗这个杯子，如果洗杯子，才能使得周边残留的盐水浓度最低。 这个问题，当时一接触，凭借自己的直觉，以...
2020-04-11 20:05:20
23454
原创 L1和L2正则化(regularization)
L1和L2正则化 理论上来说，只要参数足够多，而且参数之间的关系足够复杂，模型就可以拟合任意的函数。如果连噪声也都拟合了，这就是过拟合。事实上，我们在学习的时候，需要学习的是数据的普遍特征，但是除了普遍特征之外还存在一些少量数据独有的特征，这个特征，我们倾向称之为噪声。 过拟合的具体表现就不细谈了，可以看到根本的原因就是建立的模型过于复杂了，我们想要让这个模型简单点，拟合的函数简单点，这个...
2020-04-07 09:54:24
23403
6
原创 有效括号生成
有效括号生成题目描述题目分析回溯法 合法的括号匹配的问题之前已经讲解过了，现在再看一个括号生成的题目。题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]题目分析 既然之前...
2020-03-30 21:29:49
27900
原创 扩展欧几里得求数字逆元
扩展欧几里得求数字逆元python求公约数的代码python扩展欧几里得求逆元代码C++扩展欧几里得求逆元代码 欧几里得算法大家应该都听说过，是一个求最大公约数的算法，又叫辗转相除法。大致算法的思路就是，要求a,b两个数的最大公约数，用其中一个数对另一个数取余数，不妨记为b%a，然后让下一轮，b变为a，a再变为上一轮b%a的余数继续重复这样的操作。 这里简单给出一个证明。设最大公约数为t，...
2020-03-28 14:11:53
31844
原创 2020年3月23日阿里笔试题
2020年3月23日阿里笔试题题目描述题目分析 这是阿里的第二场笔试，本来觉得没啥好写的，一道排列组合，一道迷宫。没有什么发挥的空间。但是后来在和大家讨论的过程中，把这道题的公司给敲出来了，但是这公式也不能白敲，干脆写一篇文章总结一下。题目描述一共n个人，从中选出任意个人组成一队，我们不妨记为k，再从k个人选出一人做队长。题目分析 这是一个典型的排列组合问题，从n个人选出k个，可...
2020-03-25 19:24:16
23235
5
原创 2020年3月25日阿里笔试题
2020年3月25日阿里笔试题题目描述一python代码题目描述二求公差的python代码 仿佛人生总有一种魔咒，自己做的这场笔试题永远是最难的。不过今天的笔试题，真的难。来看题目。题目描述一给定一个数组n，然后给三个长度为n的数组，可以从这三个数组中选出一个长度为n的数组，第i个位置需要是从给出的三个数组第i个位置选择的，然后要求使这个数组后一项减前一项的绝对值之和最小。输入示例：：...
2020-03-25 18:59:30
29516
25
原创 叉熵损失函数(Cross Entropy)
叉熵损失函数（Cross Entropy） 我们在逻辑回归算法中引入了交叉熵函数，但是上一次，我并没有对交叉熵损失函数做一个详细的解释。这里就补上。损失函数又叫做误差函数，用来衡量算法的运行情况.在分类中，都是和分类错误的数量正相关的，分类错误越多，损失也就越大。 我们在逻辑回归中引出，交叉熵，当时说的是如果分错一个类别，就会产生损失。J(θ)=y^lny+(1−y^)ln(1−y)J(θ...
2020-03-25 08:25:43
25229
原创 2020年3月24日360笔试题目
2020年3月24日360内推笔试题目一python 代码C++代码第二题python代码C++代码 做了360的笔试，感觉真的是运气很好了，这次的笔试真的算非常简单的了。废话不多说，看题目。题目一题目大概是，有一段DNA，包含两种字符，A和T，科学家可以通过两种方式修改这种DNA，第一种是替换DNA上两个核酸的位置。第二种是直接把字符修改为另一种字符输入两行，第一行是原始的DNA，第...
2020-03-24 23:27:11
25152
原创 逻辑回归(Logistic Regression)
逻辑回归（Logistic Regression） 逻辑回归(Logistic Regression)大家千万不要被名字所迷惑了，这不是一个回归算法，而是一个二分类问题的分类算法。二分类的目标一般就是对是和不是的区分。 我们很容易想到，可以根据概率统计以及贝叶斯统计的知识。我们假设它是(某个物体)，然后计算一个它是的概率，如果这个概率大于它不是(某个物体)，我们就判定它是。反之则判定它不是...
2020-03-23 14:54:39
25083
原创 2020年3月20日阿里内推笔试题
2020年3月20日阿里内推笔试题题目描述题目分析python代码题目描述python代码 因为第一批笔试的缘故加上自己家里买的摄像头还在路上，所以这一次的笔试我是没有参加的，根据网上整理出来的题目描述自己完成了这两道算法题。因为自己这样做，并没有得到验证，如果哪里有误的地方还希望大家能够积极指正。题目描述有一叠扑克牌，每张牌介于1和10之间有四种出牌方法：单出1张出2张对子出...
2020-03-21 23:38:35
33383
原创 卡特兰数Catalan number的应用
卡特兰数（Catalan number）的应用使用场景计算公式 卡特兰数是一个特殊的数列，基于这个数列，可以找出很多有趣的问题，对于我们学计算机的而言，与这个数列打交道是不可避免了，举一个很经典的例子。我之前在栈的压入、弹出序列这篇文章中讲到过这个给定入栈序列，判断是否是合法的出栈序列。 与该问题类似的问题有很多，如果我们把问题进一步深入，我们去研究给定n个字符的入栈合法的出栈序列的种数是...
2020-03-20 09:32:00
18463
原创 激活函数maxout
激活函数maxout系列文章： maxout函数相对于其他的激活函数有很大的区别，可以看做是在神经网络中激活函数的地方加入一个激活函数层。maxout可以看做是一个可学习的分段线性函数，因为可学习所以是需要参数的，而且参数是可以通过反向传播来学习的。因为参数量的增大，势必导致计算量的增大。 传统的神经网络从第i层输入到第i+1层，只需要训练一组权重参数，这些参数决定了上一层输入到到达这一层...
2020-03-18 19:56:22
42065
原创 激活函数ReLU
激活函数ReLUReLUPReLU(Parametric)E(Exponential)LU系列文章：ReLU Relu(Rectified Linear Unit)函数也可谓是一个里程碑式的激活函数。我们之前已经谈到过sigmoid函数和tanh函数的缺点，我们接下来就看relu如何回避这些不利之处，同时又会带来什么新的问题。 先看relu的函数表达式，relu(x)=max(x,0)r...
2020-03-18 19:55:16
44714
原创 激活函数Tanh
激活函数Tanh系列文章： Tanh的诞生比Sigmoid晚一些，sigmoid函数我们提到过有一个缺点就是输出不以0为中心，使得收敛变慢的问题。而Tanh则就是解决了这个问题。Tanh就是双曲正切函数。等于双曲余弦除双曲正弦。函数表达式和图像见下图。这个函数是一个奇函数。 对tanh函数求导需要一定的数学基础，这里直接给出结果。tanh′(x)=1−tanh2(x)tanh'(x)=...
2020-03-18 19:54:46
99481
原创 激活函数Sigmoid
激活函数Sigmoid系列文章： 上一节激活函数中已经讨论了激活函数的重要性，和大致发展路径。本文直接讨论SIgmoid激活函数，这是比较早的激活函数了，使用也非常广泛，这个函数又叫Logistic函数，因为这个激活函数和逻辑回归的关系式非常之密切的。 函数的形式是f(x)=11−e−xf(x)=\frac{1}{1-e^{-x}}f(x)=1−e−x1，对函数的值域做个分析就知道函数的...
2020-03-18 19:53:54
46112
1
原创 神经网络之激活函数
神经网络中的激活函数系列文章： 激活函数是神经网络中非常重要的东西，作用不亚于卷积。激活函数是为了模拟神经元的激活和抑制状态的一个组件，自然界的神经活动都是通过一部分神经元的激活，一部分神经元受到抑制而实现的，同时激活的神经元也会在一定条件抑制，抑制也会转换为激活，这种状态之间的切换，在宏观上就呈现了不同的神经活动。 但是卷积神经网络中的激活函数作用不止于此，如果神经网络中只有卷积层，我们...
2020-03-18 19:52:57
39700
原创 缺失的第一个正数解法
缺失的第一个正数题目描述题目分析python 代码python代码python代码 这个题目是我在leetcode上见过的一个题目，感觉官方解答写的不太好，就特地写一篇文章，自己也加深理解。题目描述给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,...
2020-03-17 09:57:52
22455
原创 合法括号对之三种解法
合法括号对之三种解法题目描述题目分析动态规划解法python代码如下栈的方法python代码两遍扫描，空间O(1)O(1)O(1)的解法python代码 这道题目是leetcode上的一个题目，算是一道小题，但是解法很多，特此总结。题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1示例 2输入“(()”“)(...
2020-03-17 09:57:19
21370
原创 转置卷积详解
转置卷积详解 前面文章对卷积做了讲解，感觉既然重新整理，就将系列概念整体做个梳理，也算是将自己知道的所有东西拿来献丑把。 转置卷积(Transposed Convolution)是后来的叫法，一开始大家都是称逆卷积/反卷积(Deconvolution)，这个概念是在图像分割任务中被提出来的，图像分割需要逐像素的操作，对每一个像素做一个分割，将其归类到不同的物体当中。 这个任务大家很自然...
2020-03-14 11:53:18
25801
原创 寻找两个有序数组的中位数
之前讲解过一道数据流求中位数的题目，但是仔细一想觉得那一次对几种数据结构简单的分析了一下实现，并没有对中位数的题目做一个凝练总结，这一次借这个机会，好好整理一下思路。题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 =...
2020-03-12 15:22:22
18610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人