算法
喂鱼W_y
一枚小白,立志学好python!
展开
-
python 实现 判断一棵树是另一棵的子集
给两棵非空的二分树s、t,判断t是否是s的一个子集。子集指的是:从s的某个结点开始,其下的结构与t完全相同。 Ex1:s: t: 3 4 / \ / \ 4 5 1 2 / \ 1 2 Output:TrueEx2:s: ...原创 2018-02-10 23:19:26 · 501 阅读 · 0 评论 -
(转)Hinton、LeCun和Bengio——深度学习综述
本文是《Nature》杂志为纪念人工智能60周年而专门推出的深度学习综述,也是Hinton、LeCun和Bengio三位大神首次合写同一篇文章。该综述在深度学习领域的重要性不言而喻,可以说是所有人入门深度学习的必读作品。本文上半部分深入浅出介绍深度学习的基本原理和核心优势,下半部分则详解CNN、分布式特征表示、RNN及其不同的应用,并对深度学习技术的未来发展进行展望。原文链接:http...转载 2018-07-18 22:50:48 · 3136 阅读 · 0 评论 -
机器学习之优化算法(从SGD到Adam)
我们已经知道梯度下降法,需要沿着整个训练集的梯度反向下降。使用随机梯度下降方法,选取小批量数据的梯度下降方向,可以在很大程度上进行加速。SGD及其变种可能是机器学习中应用最多的优化算法。我们按照下面的顺序一一理解一下这些算法。SGD->SGDM->NAG->AdaGrad->RMSProp->Adam->Nadam1、随机梯度下降(SGD)核心是按照...原创 2018-04-25 16:33:29 · 6230 阅读 · 1 评论 -
有趣的编程题
1、甲乙做一个游戏叫做pick a number ,给定一个数字list,甲先从list首尾选一个数字,然后乙从剩下数字首尾选一个数字,已知甲乙都足够聪明,以保证自己拿到的最终分数最高,用递归写出PICK A NUMBER的程序 比如list=[3,5,2,1],最终甲乙得分为[6,5]。2、Arthur最近搬到了新的别墅,别墅特别大,原先的桌子显得比较小,所以他决定换一张新的桌子。他买了一张...转载 2017-02-21 19:26:27 · 959 阅读 · 0 评论 -
HMM模型与Vertibi算法
HMM模型,即隐马尔科夫模型(hide )转载 2017-03-05 22:50:52 · 1209 阅读 · 1 评论 -
python实现 longest substring
Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with...原创 2017-09-10 11:00:31 · 774 阅读 · 0 评论 -
python实现 最长子序列和
1、O(n^2)def maxSubSum(*a): #a is a List max=a[0] for i,value in enumerate(a): this_max=0 for j in a[i:]: this_max+=j if this_max>max: ...原创 2017-09-13 15:33:20 · 680 阅读 · 0 评论 -
趣味概率问题:脑洞蒙特卡洛模型,来招聘!!!
在微信公众号中看到一个很有趣的题目:假如你是一名人事经理,你要招聘一名数据分析师,目前有100名面试者,你该如何抉择?应聘流程:这100人随机排序,逐一面试,每当一位候选人面试完后,要么录用,要么不选。如果选择了他,不再考虑后面的人。你必须从中选择一人,如果前99都看不中,必须选择最后一人。那么你怎么保证自己最高概率录取到能力最强的人欧拉数:e e^{i\pi}+1=0,含义是...原创 2017-09-16 13:16:06 · 610 阅读 · 0 评论 -
趣味概率问题:王者农药连跪三局的概率多大?
遇到一个经典的概率题。问小明每天玩王者输赢的概率都是1/2,如果他连跪三盘就不玩了,那么他一天平均会玩多少盘?想了半天,也不知道怎么用统计的知识做这道题,那么我们用python写个程序来看看: 思路是这样的,我们假设他一天最多玩100盘(当然可以取更大,不影响最终结果),当连输3盘后停止,此时我们纪录他玩的盘数import randomimport matplotlib.pypl...原创 2017-09-19 23:56:19 · 1170 阅读 · 0 评论 -
最长连续递增子序列
Given an unsorted array of integers, find the length of longest continuous increasing subsequence.Example 1Input: [1,3,5,4,7] Output: 3 Explanation: The longest continuous increasing subsequence is [原创 2017-09-23 11:31:42 · 439 阅读 · 0 评论 -
最长递增子序列个数
example 1 数组[1,3,5,4,7] 最长递增子序列有[1,3,5,7]与[1,3,4,7]两个长度为4的数组example 2 数组[2,2,2,2,3]最长递增子序列为[2,3],有4个使用dp算法,给定数组[nums],最长递增子序列长度: L(i) = max(L(j) + 1) if nums[j] < nums[i] for 1<=j < idef findNumbe原创 2017-09-23 16:00:46 · 343 阅读 · 0 评论 -
python:关于栈的一些算法题
1、括号匹配问题def check_parens(A): parens="(){}[]" open_parens="{[(" opposites = {"}":"{", "]":"[", ")":"("} L=[] for pr in A: if pr in open_parens:原创 2017-09-24 11:44:18 · 587 阅读 · 0 评论 -
判断两棵树一样
# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right =Noneclass Solution(object): def isSameTree(原创 2017-09-24 11:50:17 · 574 阅读 · 0 评论 -
LR with spark liblinear
Logistic Regressionsparkliblinear 库的类关系图 1、LRGiven a set of training label-instance pairs ${(x_ i ,y_ i )}^ l_{i=1} , x i \in \mathbb{R}^ n , y i \in{−1,1}, \forall{i} $LR with L2 reg model...原创 2018-09-14 16:09:01 · 285 阅读 · 0 评论