- 博客(51)
- 资源 (1)
- 收藏
- 关注
转载 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
471
转载 深入浅出web服务
http://blog.csdn.net/tuantuanls/article/details/41288311 深入浅出web服务分类: web服务2014-11-19 21:25 694人阅读 评论(0) 收藏 举报http服务器http协议web服务目录(?)[+]对于没有做过web开发的人来说,web开
2015-08-25 22:23:57
455
转载 LeetCode || Minimum Path Sum 动态规划思想
原帖地址:http://blog.csdn.net/jiadebin890724/article/details/40261021Minimum Path Sum Total Accepted: 19916 Total Submissions: 63796My SubmissionsQuestion Solution Given a m
2015-08-16 18:56:34
474
转载 SVD在推荐系统中的应用
原帖地址: http://blog.csdn.net/wuyanyi/article/details/7964883其实说参考也不准确,准确地说应该是半翻译半学习笔记。仔细整理一遍,感觉还是收获很大的。 线性代数相关知识:任意一个M*N的矩阵A(M行*N列,M>N),可以被写成三个矩阵的乘机:1.U:(M行M列的列正交矩阵)2.S:(M*N的
2015-01-15 21:45:32
562
转载 如何选择机器学习算法
原贴地址:http://www.52ml.net/15063.html如何选择机器学习算法How do you know what machine learning algorithm to choose for your classification problem? Of course, if you really care about accuracy,
2015-01-03 15:52:39
483
转载 时间序列分析基础
原帖地址: http://blog.codinglabs.org/articles/time-series-analysis-foundation.html时间序列是现实生活中经常会碰到的数据形式。例如北京市连续一年的日平均气温、某股票的股票价格、淘宝上某件商品的日销售件数等等。时间序列分析的的目的是挖掘时间序列中隐含的信息与模式,并借此对此序列数据进行评估以及对系列的后续走势进行预测
2014-12-18 23:15:54
1692
转载 推荐系统应用---电影类
假设MovieRecommendation.com是一个为互联网用户提供电影推荐的网站(下面成为MR),这个网站只提供电影的链接而不提供电影的内容展示。(这个是和hulu,土豆等一些视频网站不同的地方)在开始介绍整个网站之前,我们先假设我们拥有丰富的数据源,和许多正版的数据提供商有合作关系。这个网站和推荐系统有关的包括以下几个部分:1、数据仓库搭建数据仓库的
2014-11-18 10:33:45
910
转载 数学之美番外篇:平凡而又神奇的贝叶斯方法
数学之美番外篇:平凡而又神奇的贝叶斯方法By 刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba)TopLanguage(http://groups.google.com/group/pongba)概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛
2014-11-09 14:08:20
574
转载 怎样写一个拼写检查器
原帖地址:http://blog.youxu.info/spell-correct.html怎样写一个拼写检查器 Peter Norvig翻译: Eric You XU上个星期, 我的两个朋友 Dean 和 Bill 分别告诉我说他们对 Google 的快速高质量的拼写检查工具感到惊奇. 比如说在搜索的时候键入 [speling], 在不到 0.1 秒的时间
2014-11-09 13:26:34
617
转载 最大似然估计学习总结
最大似然估计学习总结------MadTurtle1. 作用在已知试验结果(即是样本)的情况下,用来估计满足这些样本分布的参数,把可能性最大的那个参数作为真实的参数估计。2. 离散型设为离散型随机变量,为多维参数向量,如果随机变量相互独立且概率计算式为P{,则可得概率函数为P{}=,在固定时,上式表示的概率;当已知的时候,它又变成的函数,可以把它记为,称
2014-11-01 14:46:58
615
转载 用Hadoop构建电影推荐系统
用Hadoop构建电影推荐系统Hadoop家族系列文章,主要介绍Hadoop家族产品,常用的项目包括Hadoop, Hive, Pig, HBase, Sqoop, Mahout, Zookeeper, Avro, Ambari, Chukwa,新增加的项目包括,YARN, Hcatalog, Oozie, Cassandra, Hama, Whirr, Flume, Bigtop,
2014-10-29 18:09:40
1509
原创 【微软100题】一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度
一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级,求总共有多少总跳法,并分析算法的时间复杂度
2014-10-19 17:17:09
2011
原创 【微软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
1025
原创 【微软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
985
转载 关于Context []startup failed due to previous errors有效解决方式
yuan这两天在搭建struts2+spring+hibernate框架的过程中遇到如题的错误,在百度和谷歌上查了两天,以致快到了崩溃的边缘。最后还是解决了。这个问题的出现,原因有很多,在这总结如下,以供分享: 框架搭建好后,启动服务器出现如下的信息:log4j:WARN No appenders could be found for logger (org.apa
2014-10-14 10:05:20
1869
原创 【微软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
1825
原创 有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
2014-10-12 14:00:44
2736
转载 [BAT][JAVA]定时任务之-Quartz使用篇
定时任务之-Quartz使用篇 Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目,它可以与J2EE与J2SE应用程序相结合也可以单独使用。Quartz可以用来创建简单或为运行十个,百个,甚至是好几万个Jobs这样复杂的日程序表。Jobs可以做成标准的Java组件或 EJBs。官方网站:http://www.opensym
2014-10-09 15:18:00
514
原创 【微软100题】输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345
package test;/** * 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。 例如输入字符串"345",则输出整数345 * 使用char=long进行转换 * 判断正负号、非数字 * * @author Zealot * */public class MS_20 { public static void main(String[] args) {
2014-10-08 16:54:47
1134
原创 【微软100题】输入n,用最快的方法求Fibonacci数列的第n项
package test;/** * 题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 / f(n-1)+f(n-2) n=2 * 输入n,用最快的方法求该数列的第n项。 分析:在很多C语言教科书中讲到递归函数的时候,都会用Fibonacci作为例子。 * 因此很多程序员对这道题的递归解法非常熟悉,但....呵呵,你知道的。。 * * @author
2014-10-08 13:53:09
480
转载 递归函数时间复杂度分析
递归函数时间复杂度分析 (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
515
原创 【微软100题】n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 当一个数字删除后,从被删除数
package test;/** * 题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始, 每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。 * 当一个数字删除后,从被删除数字的下一个继续删除第m个数字 * * 思路:最简单的思想,一步一步按照题目的方法,进行计算 * @author Zealot * */public cl
2014-09-29 14:55:52
902
原创 【微软100题】输入一颗二元查找树,将该树转换为它的镜像
package test;/*** 题目:输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。 例如输入: 8 / \ 6 10 / \ / \ 5 7 9 11 输出: 8 / \ 10
2014-09-27 14:22:03
784
原创 【微软100题】求1+2+…+n
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
2014-09-21 12:55:05
483
原创 【微软100题】求二叉树中节点的最大距离
如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。
2014-09-20 16:20:14
656
转载 scikit-learn使用笔记与sign prediction简单小结
经Edwin Chen的推荐,认识了scikit-learn这个非常强大的python机器学习工具包。这个帖子作为笔记。(其实都没有笔记的意义,因为他家文档做的太好了,不过还是为自己记记吧,为以后节省若干分钟)。如果有幸此文被想用scikit-learn的你看见,也还是非常希望你去它们的主页看文档。主页中最值得关注的几个部分:User Guide几乎是machine learning的索引,各
2014-08-06 14:17:56
744
转载 Scikit Learn: 在python中机器学习
Warning警告:有些没能理解的句子,我以自己的理解意译。翻译自:Scikit Learn:Machine Learning in Python作者: Fabian Pedregosa, Gael Varoquaux先决条件Numpy, Scipy IPython matplotlib scikit-learn目录载入示例数据一个改变数据集大小
2014-08-05 14:30:17
803
转载 梯度、梯度下降法、随机梯度下降法
原帖地址:http://blog.csdn.net/jirongzi_cs2011/article/details/9617171
2014-07-22 14:07:22
1093
转载 拉格朗日对偶性和似然函数
原文地址:在学习最大熵模型和SVM的过程中,我们看到,前者需要求解满足所有已知条件并且使得熵最大的模型,后者需要求解满足间隔一致性约束条件并且使得几何间隔最大的超平面,归结起来其求解问题都是带约束的极值问题,其解决方法一般采用拉格朗日对偶原理,对于概率性问题也可以用极大似然法来求解。下面简单介绍拉格朗日对偶原理和似然函数。拉格朗日对偶原理:约束条件可以分成不等式约束条件和等
2014-07-21 15:51:47
1021
转载 特征选择常用算法综述
1 综述(1) 什么是特征选择特征选择 ( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ) ,或属性选择( Attribute Selection ) ,是指从全部特征中选取一个特征子集,使构造出来的模型更好。 (2) 为什么要做特征选择 在机器学习的实际应用中,特征数量往往较多,其
2014-07-21 13:51:28
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人