
算法
MC_Zealot
No pain No gain
展开
-
scikit-learn使用笔记与sign prediction简单小结
经Edwin Chen的推荐,认识了scikit-learn这个非常强大的python机器学习工具包。这个帖子作为笔记。(其实都没有笔记的意义,因为他家文档做的太好了,不过还是为自己记记吧,为以后节省若干分钟)。如果有幸此文被想用scikit-learn的你看见,也还是非常希望你去它们的主页看文档。主页中最值得关注的几个部分:User Guide几乎是machine learning的索引,各转载 2014-08-06 14:17:56 · 784 阅读 · 0 评论 -
最近邻分类器(KNN)
介绍最近邻分类器原创 2014-12-03 13:18:57 · 16609 阅读 · 3 评论 -
【LeetCode】SingleNumberII_137
SingleNumberII原创 2015-08-24 22:19:24 · 779 阅读 · 0 评论 -
LeetCode || Minimum Path Sum 动态规划思想
原帖地址:http://blog.youkuaiyun.com/jiadebin890724/article/details/40261021Minimum Path Sum Total Accepted: 19916 Total Submissions: 63796My SubmissionsQuestion Solution Given a m转载 2015-08-16 18:56:34 · 509 阅读 · 0 评论 -
JAVA实现N皇后问题(回溯法)
JAVA实现N皇后问题(回溯法)原创 2015-07-23 20:43:17 · 8104 阅读 · 0 评论 -
LeetCode:Linked List Cycle && Linked List Cycle II
原题地址:http://blog.sina.com.cn/s/blog_6f611c300101fs1l.htmlProblem:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?https://oj.leet转载 2015-08-31 21:52:30 · 505 阅读 · 0 评论 -
java实现梯度下降算法
java实现梯度下降算法原创 2015-12-13 15:40:12 · 4598 阅读 · 1 评论 -
判断一个数是否为质数
详解判断一个数是否为质数原创 2016-01-19 12:03:39 · 1017 阅读 · 0 评论 -
【LeetCode】Word Break
dp思路,以及word break求解转载 2016-02-27 09:13:42 · 506 阅读 · 1 评论 -
【微软100题】一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度
一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度原创 2014-10-19 17:17:09 · 2042 阅读 · 0 评论 -
【微软100题】输入一个整数,求该整数的二进制表达中有多少个1
【微软100题】输入一个整数,求该整数的二进制表达中有多少个1原创 2014-11-04 10:52:08 · 1425 阅读 · 0 评论 -
【微软100题】逆置链表
逆置单链表原创 2014-10-14 15:12:36 · 617 阅读 · 0 评论 -
数学之美番外篇:平凡而又神奇的贝叶斯方法
数学之美番外篇:平凡而又神奇的贝叶斯方法By 刘未鹏(pongba)C++的罗浮宫(http://blog.youkuaiyun.com/pongba)TopLanguage(http://groups.google.com/group/pongba)概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛转载 2014-11-09 14:08:20 · 603 阅读 · 0 评论 -
怎样写一个拼写检查器
原帖地址:http://blog.youxu.info/spell-correct.html怎样写一个拼写检查器 Peter Norvig翻译: Eric You XU上个星期, 我的两个朋友 Dean 和 Bill 分别告诉我说他们对 Google 的快速高质量的拼写检查工具感到惊奇. 比如说在搜索的时候键入 [speling], 在不到 0.1 秒的时间转载 2014-11-09 13:26:34 · 650 阅读 · 0 评论 -
递归函数时间复杂度分析
递归函数时间复杂度分析 (1) 递归执行过程 例子:求N!。 这是一个简单的"累乘"问题,用递归算法也能解决。 n! = n * (n - 1)! n > 1 0! = 1, 1! = 1 n = 0,1 因此,递归算法如下: Java代码 fact(int n) { if(n转载 2014-10-08 10:55:53 · 553 阅读 · 0 评论 -
【微软100题】2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m
package test;/** * 2010年中兴面试题 编程求解: 输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数, 使其和等于 m * ,要求将其中所有的可能组合列出来. * *//** * * @author honest * */public class MS_21 { //初始化数组 static int[] array原创 2014-10-13 13:58:52 · 1862 阅读 · 0 评论 -
【微软100题】定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
package test;/** * 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 * 要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 * * @author Zealot * */public class MS_26 { private vo原创 2014-10-15 11:17:21 · 1062 阅读 · 0 评论 -
最大似然估计学习总结
最大似然估计学习总结------MadTurtle1. 作用在已知试验结果(即是样本)的情况下,用来估计满足这些样本分布的参数,把可能性最大的那个参数作为真实的参数估计。2. 离散型设为离散型随机变量,为多维参数向量,如果随机变量相互独立且概率计算式为P{,则可得概率函数为P{}=,在固定时,上式表示的概率;当已知的时候,它又变成的函数,可以把它记为,称转载 2014-11-01 14:46:58 · 655 阅读 · 0 评论 -
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?原创 2014-10-12 14:00:44 · 2792 阅读 · 0 评论 -
【微软100题】写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回
package test;/** 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能:在字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如:"abcd12345ed125ss123456789"的首地址传给intputstr后,函数将返回9原创 2014-10-14 16:24:21 · 1017 阅读 · 0 评论 -
大牛博客地址汇总——机器学习、数据挖掘类
大牛博客地址汇总——机器学习、数据挖掘类原创 2014-04-28 11:10:31 · 1026 阅读 · 0 评论