03 2016 档案
摘要:该模块完成一些有关图取交集取并集等操作的功能 Unary operations on graphs 一元操作 complement(G[, name]) Return the graph complement of G. 返回图G的补集 reverse(G[, copy]) Return the r
阅读全文
摘要:def cumulative_distribution(distribution): """Return normalized cumulative distribution from discrete distribution."""#将离散分布转换成累积分布 cdf=[] #累积分布列表 cdf
阅读全文
摘要:logistic核函数不是SVM核函数 径向基核函数(RBF)
阅读全文
摘要:解决隐马模型中预测问题的算法是(维特比算法) 前向、后向算法解决的是一个评估问题,即给定一个模型,求某特定观测序列的概率,用于评估该序列最匹配的模型 Baum-Welch算法解决的是一个模型训练问题,即参数估计,是一种无监督的训练方法,主要通过EM迭代实现 维特比算法解决的是给定 一个模型和某个特定
阅读全文
摘要:参考博文http://kb.cnblogs.com/page/176818/ KMP是字符串匹配常用算法之一,经典之处在于巧用“部分匹配值”(巧妙的消除了指针回溯问题),复杂度为O(m+n) "部分匹配值"就是"前缀"(该字符的全部头部组合)和"后缀"(该字符的全部尾部组合)的最长的共有元素的长度
阅读全文
摘要:Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the
阅读全文
摘要:Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example:
阅读全文
摘要:Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB ->
阅读全文
摘要:Given two strings s and t, write a function to determine if t is an anagram of s. For example, s = "anagram", t = "nagaram", return true. s = "rat", t
阅读全文
摘要:用三叉链表作二叉树的存储结构,当二叉树中有n个结点时,有(n+2)个空指针 三叉链表每个节点有三个指针域(左、亲、右),共3n个指针。 其中非空指针=亲(n-1个,因为根节点没有双亲)+左右(n-1,因为n个节点的二叉树有n-1条边)=2n-2; 所以空指针=3n-(2n-2)=n+2。 查找效率:
阅读全文
摘要:what is Version Control 版本控制系统是按时间顺序,记录你对某个或者某组文件所做的所有修改,方便你之后找回某个特定的版本。版本控制对数据科学家尤为重要,因为我们通常要面对一系列的脚本和程序,并且时不时地要做修改,这些修改有好有坏,也可能同时还有其他人在同一组程序上操作,而你想及
阅读全文
摘要:不理解这个错误是为啥呢?明明只给了一个参数啊。。。 http://www.17bigdata.com/18%e5%a4%a7%e7%bb%8f%e5%85%b8%e6%95%b0%e6%8d%ae%e6%8c%96%e6%8e%98%e7%ae%97%e6%b3%95%e5%b0%8f%e7%bb%
阅读全文
摘要:http://networkx.readthedocs.org/en/networkx-1.11/reference/generated/networkx.algorithms.approximation.clique.clique_removal.html?highlight=remove 这是要
阅读全文
摘要:倒置二叉树答案: 递归方法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right =
阅读全文
摘要:Given a binary tree, find its maximum depth.求二叉树的最大深度 The maximum depth is the number of nodes along the longest path from the root node down to the f
阅读全文
摘要:资源不错 http://www.17bigdata.com/scikit-learn%e7%9a%84%e4%b8%bb%e8%a6%81%e6%a8%a1%e5%9d%97%e5%92%8c%e5%9f%ba%e6%9c%ac%e4%bd%bf%e7%94%a8.html 一幅图简单明了的介绍了s
阅读全文
摘要:深入浅出:所谓“深入”,指得是从数据挖掘的原理与经典算法入手。其一是要了解算法,知道什么场景应当应用什么样的方法;其二是学习算法的经典思想,可以将它应用到其他的实际项目之中;其三是理解算法,让数据挖掘的算法能够应用到您的项目开发之中去。所谓“浅出”,指得是将数据挖掘算法的应用落实到实际的应用中。 根
阅读全文
摘要:基于微软案例数据库的数据挖掘 参考http://www.cnblogs.com/zhijianliutang/p/4000988.html OLTP vs OLAP 参考http://datawarehouse4u.info/OLTP-vs-OLAP.html 大概意思是:IT系统分为传输(OLTP
阅读全文