码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
Makefile 递归遍历目录(含子目录) 编译动态库
这里推荐一本书,Makefile手册,本人正在学习,多交流~一、统一编译所有子目录的文件直接上Makefile内容了,AR=arLD=ldCC=gccCFLAGS = -O2 -Wall -I./Test \ -I./Test/Test1 \#注:"\"后面不能有空格,并且该句写完后最好有个换行#注...
分类:其他好文   时间:2014-05-23 07:16:57    阅读次数:396
不同元素的排列与组合
#include#include#include#include#includeusing namespace std; vector > ret;vector sub;int num = 0;void helper(int* str, int n,int i) ///递归求组合{ if(i ==....
分类:其他好文   时间:2014-05-23 06:42:21    阅读次数:232
PageRank算法简介及Map-Reduce实现
本文总结PageRank的原理,并提供了一种Python版本的Map-Reduce计算方法
分类:其他好文   时间:2014-05-23 06:23:31    阅读次数:515
基于ARMA模型的ECG聚类算法研究
摘要: 对心电信号( ECG) 这种高维的时间序列进行聚类,最重要的方面之一即进行特征提取!本研究提出利用自回归和移动平均( ARMA)模型拟合?ZK 信号,以拟合系数的欧氏距离为结构不相似测度征进行聚类!但此方法没有考虑样本数据的各维特征对聚类的不同贡献率,所以本文提出可以把首次聚类每维特征在聚类...
分类:其他好文   时间:2014-05-23 05:45:57    阅读次数:196
php 实现常用算法
//冒泡排序 从小到大对一组数排序function mp($array){ $count = count($array); if ($count $i; $k--) { if($array[$k] "; } return $...
分类:Web程序   时间:2014-05-23 05:39:26    阅读次数:284
区域增长算法的设计与实现(递归思想和堆栈数据结构)
程序员:左正康 发表时间:2013年12月16日 0:56 代号:与老鼠共处一室的日子算法设计思想:算法中主要有2个函数,分别是CreateSeed函数和Decide函数,CreateSeed函数:创建种子点;Decide函数:决定连通点是否进入生长区域,进入生长区域的连通点作为下一个种...
分类:其他好文   时间:2014-05-23 04:27:46    阅读次数:316
【剑指offer】字符串的组合
剑指offer上的拓展题目,输入一个字符串,输出该字符串的字符的所有组合,比如输入字符串:abc,输出a、b、c、ab、ac、bc、abc。 思路:与上一题类似,也可以用递归求解。可以考虑求长度为n的字符串中m个字符的组合,设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m),从第一个字符开始扫描,每个字符有两种情况,要么被选中,要么不被选中,如果被选中,递归求解C(n-1, m-1)。如果未被选中,递归求解C(n-1, m)。不管哪种方...
分类:其他好文   时间:2014-05-21 14:02:03    阅读次数:197
LeetCode: Multiply Strings [042]
【题目】 Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non-negative. 【题意】 给定用字符串表示的整数,返回两个数的乘积结果字符串。两个数字都非负,且能任意大。 【思路】 1. 考虑其中一个数是0的情况 2. 模拟乘法运算...
分类:其他好文   时间:2014-05-21 13:45:37    阅读次数:214
【剑指offer】字符串的排列
昨晚折腾了一个晚上,连这一道题目都没AC,太受打击了!这里倒不是算法的问题,主要是既要考虑输出的字符串按字典序排列,又要去掉重复的字符串。本想直接在不保存所有字符串的前提下,直接按照要求输出字符串,但折腾了一晚上,还是决定放弃了,依然是使用最直接的方法,以空间换取结果,将所有的字符串保存到一个字符串数组中,由于全排列后的字符串数最大为9!=362880,故开辟一个362900大的字符串数组用来保存这些字符串,而后对这些字符串进行排序,先用了选择排序,通过strcpy字符串进行排序,结果争取,但第三组测试用例...
分类:其他好文   时间:2014-05-21 13:26:39    阅读次数:236
排序算法汇总总结_Java实现
一、插入排序直接插入排序(InsertionSort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后..
分类:编程语言   时间:2014-05-21 12:47:23    阅读次数:503
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!