码迷,mamicode.com
首页 >  
搜索关键字:算法 二分查找    ( 85234个结果
《机器学习》学习笔记(一)
今天看了两集Stanford 的Machine Learning,先说说感受,在看的过程中,脑海里冒出来一个念头:在中国的大学里,教授们都是好像在做研究,而学生们都是好像在上课,到头来不知道学到了什么,我在屏幕的这边都能感受到他们和我们的不一样。 其实对于机器学习,我是真心不懂,也不知道为什么忽然就...
分类:其他好文   时间:2014-04-28 05:32:20    阅读次数:443
viola & jones-robust real-time face detection 大意
本论文主要有三个关键的贡献:使用积分图快速地计算haar特征使用adaboost算法从特征池中现在关键的特征构建分类器级联实现快速的人脸检测haar特征:本论文使用三种简单的矩形特征:由上下(或者左右)邻接的大小相同的两个矩形组成(如下图a),特征值为白的矩形的像素和减去黑的矩形的像素和由上下(或者...
分类:其他好文   时间:2014-04-28 03:12:04    阅读次数:579
已知二叉树的前序遍历结果和中序遍历结果,请重建原来的二叉树
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:其他好文   时间:2014-04-28 02:32:53    阅读次数:451
OpenCV入门
此系列文章只是OpenCV tutorials的学习和总结。网址:http://docs.opencv.org/doc/tutorials/tutorials.html基础OpenCV入门包括以下内容:OpenCV介绍---------------------------------学习如何安装Op...
分类:其他好文   时间:2014-04-27 22:34:28    阅读次数:503
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。首先是数据结...
分类:其他好文   时间:2014-04-27 21:49:15    阅读次数:693
最小费用最大流
每边有一个权值,要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa,spfa需要注意的是进行松弛的边容量不能为0const int INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类:其他好文   时间:2014-04-27 21:45:47    阅读次数:549
Mahout学习之Mahout简介、安装、配置、入门程序测试
一、Mahout简介 查了Mahout的中文意思——驭象的人,再看看Mahout的logo,好吧,想和小黄象happy地玩耍,得顺便陪陪这位驭象人耍耍了... 附logo: (就是他,骑在象头上的那个Mahout) 步入正文:        Mahout 是一个很强大的数据挖掘工具,是一个分布式机器学习算法的集合,包括:被称为Taste的分布式协同过滤的实现、分类、聚...
分类:其他好文   时间:2014-04-27 19:59:55    阅读次数:569
[hdu-2040] 亲和数
亲和数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20184    Accepted Submission(s): 12195 Problem Description 古希腊数学家毕达哥拉斯在自然数研...
分类:其他好文   时间:2014-04-27 19:09:48    阅读次数:497
leetcode day4 -- Binary Tree Postorder(Preorder) Traversal && Edit Distance
?? 1、Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 retu...
分类:其他好文   时间:2014-04-27 18:58:59    阅读次数:481
[hdu-2037] 今年暑假不AC
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后: 第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:其他好文   时间:2014-04-27 18:49:30    阅读次数:576
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!