码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
斐波那契数列高效递归求法
斐波那契数列高效递归求法...
分类:其他好文   时间:2014-05-23 07:48:13    阅读次数:239
Mahout机器学习平台之聚类算法详细剖析(含实例分析)
第一部分: 学习Mahout必须要知道的资料查找技能: 学会查官方帮助文档:        解压用于安装文件(mahout-distribution-0.6.tar.gz),找到如下位置,我将该文件解压到win7的G盘mahout文件夹下,路径如下所示: G:\mahout\mahout-distribution-0.6\docs 学会查源代码的注释文档:        方案一:用ma...
分类:其他好文   时间:2014-05-22 10:37:07    阅读次数:388
hdu 1232 畅通工程
题目:     链接:点击打开链接 算法:     赤裸裸的并查集。 代码: #include #include #include using namespace std; int n,m; int root[1010]; int find(int x) { int r = x; while(root[r] != r) r = root[r]; ...
分类:其他好文   时间:2014-05-22 10:36:30    阅读次数:219
LeetCode: Sudoku Solver [036]
【题目】 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicated by the character '.'. You may assume that there will be only one unique solution. A sudoku puzzle... ...and its solution numbers marked in red. ...
分类:其他好文   时间:2014-05-20 17:07:34    阅读次数:335
动态规划 矩阵链
算法导论上的题目,用动态规划算法解矩阵链乘法问题需要时间为O(n^3),空间为O(n^2)。 问题描述: 给定n个矩阵构成的一个链(A1*A2*A3……*An),其中i=1,2,……n,矩阵Ai的维数为p(i-1)*p(i),对于乘积A1*A2*A3……*An以一种最小化标量乘法次数的方式进...
分类:其他好文   时间:2014-05-20 11:46:29    阅读次数:195
Leetcode:Convert Sorted Array to Binary Search Tree
戳我去解题Given an array where elements are sorted in ascending order, convert it to a height balanced BST.分析:因为BST中序序列是升序的,所以中序遍历序列最中间的元素一定是根节点,然后左右递归构建二叉...
分类:其他好文   时间:2014-05-20 11:38:16    阅读次数:233
jvm垃圾回收算法
jvm垃圾回收算法
分类:其他好文   时间:2014-05-20 11:30:13    阅读次数:223
编程之美-02数字之魅-求二进制数中1的个数
题目:求二进制数中 1 的个数 对于一个字节(8bit)的无符号整型变量,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。 解法一:移位->判断->累计 解法二:除2->判断->累计 解法三:v &= (v -1)需要掌握 int num = 0;while(v){ v &= (v -1...
分类:其他好文   时间:2014-05-20 10:59:55    阅读次数:269
归并排序(合并排序)(逆序对)
Description在这个问题中,你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序(升序)。比如:对输入序列 9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5 9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是...
分类:其他好文   时间:2014-05-20 10:57:05    阅读次数:296
HOG算法总结
1.HOG特征提取所针对的图像的尺寸是固定的。输入的图像应首先resize到这个尺寸。2.尺寸的划分3个等级:window,block,cell window即输入的需要提取特征的图片大小。然后将window划分为众多block,这些block之间有相互重叠的部分。 每一个block又划分为...
分类:其他好文   时间:2014-05-20 09:09:47    阅读次数:437
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!