E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法小结
图论
算法小结
:网络流及其算法
个人说明:最近学到了图论算法,但网络流这部分颇难理解,于是在网上找到了一片比较好的讲解博客。转载之~网络流(NetworkFlow) 将每条有向边想象成传输物质的管道。每个管道都有一个固定的容量,可以看作是物质能流经该管道的最大速度(譬如可以想象为水流和河槽)。顶点是管道间的连接点,除了源点(S,Source)和汇点(T,Target)以外,物质只流经这些顶点。而不聚集在顶点中。 注:
u014800748
·
2015-03-01 23:00
网络流算法
18大经典数据挖掘
算法小结
本文所有涉及到的数据挖掘代码的都放在了我的github上了。地址链接:https://github.com/linyiqun/DataMiningAlgorithm大概花了将近2个月的时间,自己把18大数据挖掘的经典算法进行了学习并且进行了代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面。也算是对数据挖掘领域的小小入门了吧。下面就做个小小的总结,后面都是我自己相应算法的博文链
Android路上的人
·
2015-02-27 10:01
算法
数据挖掘
机器学习
经典数据挖掘算法
[置顶] 18大经典数据挖掘
算法小结
本文所有涉及到的数据挖掘代码的都放在了我的github上了。地址链接: https://github.com/linyiqun/DataMiningAlgorithm大概花了将近2个月的时间,自己把18大数据挖掘的经典算法进行了学习并且进行了代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面。也算是对数据挖掘领域的小小入门了吧。下面就做个小小的总结,后面都是我自己相应算法的博文
Androidlushangderen
·
2015-02-27 10:00
算法
数据
技术
数据挖掘
机器学习
最短路
算法小结
poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 邻接矩阵(AdjacencyMatrix):是表示顶点之间相邻关系的矩阵。 http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html http://www.cnblogs.com/biyeymyhjob/archive/2012/0
u012349696
·
2015-01-15 16:00
C++
算法
搜索
交通
USACO 4.2.1 Ditch 网络最大流问题
算法小结
http://dantvt.is-programmer.com/posts/7974.html通过USACO4.2.1Ditch学习一下最大流算法。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用DD_engi写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路(AugmentingPath)和预流推进重标号(PushRelabel)。也有算法同时借鉴了两者的长处,如Impr
hechenghai
·
2015-01-14 22:00
网络流
图片主题色提取
算法小结
(Node.js 版)
原文链接:http://xcoder.in/2014/09/17/theme-color-extract/所谓主题色提取,就是对于一张图片,近似地提取出一个调色板,使得调色板里面的颜色能组成这张图片的主色调。以上定义为我个人胡诌的。大家不要太把我的东西当成严谨的文章来看,很多东西什么的都是我用我自己的理解去做,并没有做多少考证。解析中都会以Node.js来写一些小Demo。引子写该文章主要是为了对
dorrn
·
2015-01-05 21:50
聚类
算法小结
一、聚类:聚类也称之为自动分类,是一种无监督的学习方法。算法的原则是基于度量数据对象之间的相似性或相异性,将数据对象集划分为多个簇;相比较于分类技术,聚类只需要较少的专家知识(领域知识),就可以自动发掘数据集中的群组。二、基本的聚类方法包括:1、划分方法:该方法通常基于距离使用迭代重定位技术,通过将一个对象移入另外一个簇并更新簇心,典型的算法有K-均值算法和K-中心点算法(二者的主要区别在于计算簇
zbc1090549839
·
2015-01-02 14:00
数据分析
算法
数据挖掘
大数据
机器学习
OpenCV中背景建模方法mog2——Adaptive GMM
算法小结
GMM是网上到处可见且用得最多的背景建模算法,论文上很多相关概率公式,又看了很多博客对于GMM的解释,直到现在还总是觉得很难理解其中的真谛,从各方面整理一下目前自己所理解的内容,如果有理解偏差,欢迎指正。 Mog2用的是自适应的高斯混合模型(AdaptiveGMM,GaussianMixtureModel),在OpenCV中开源了的几种背景提取算法MOG,MOG2,GMG的测试程序结
u010696366
·
2014-12-04 11:00
图片主题色提取
算法小结
原文链接:http://xcoder.in/2014/09/17/theme-color-extract/所谓主题色提取,就是对于一张图片,近似地提取出一个调色板,使得调色板里面的颜色能组成这张图片的主色调。以上定义为我个人胡诌的。大家不要太把我的东西当成严谨的文章来看,很多东西什么的都是我用我自己的理解去做,并没有做多少考证。解析中都会以Node.js来写一些小Demo。引子写该文章主要是为了对
機巧死月不會碼代碼
·
2014-09-17 13:12
图片主题色提取
算法小结
(Node.js 版)
原文链接:http://xcoder.in/2014/09/17/theme-color-extract/所谓主题色提取,就是对于一张图片,近似地提取出一个调色板,使得调色板里面的颜色能组成这张图片的主色调。以上定义为我个人胡诌的。大家不要太把我的东西当成严谨的文章来看,很多东西什么的都是我用我自己的理解去做,并没有做多少考证。解析中都会以Node.js来写一些小Demo。引子写该文章主要是为了对
死月
·
2014-09-17 00:00
图像检索
八叉树
node.js
负载均衡
算法小结
BTW:虽然是Cache负载均衡
算法小结
,其实可以说是负载均衡
算法小结
,只是针对Cache应用场景罢了。
yangcs2009
·
2014-09-14 21:00
排序
算法小结
经典的排序算法有十种,分别是:选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。下面对这些算法分类如下:选择排序:简单选择排序、堆排序插入排序:直接插入排序、二分插入排序、希尔排序快速排序:快速排序、随机化快速排序线性时间排序:计数排序、基数排序、桶排序其他:冒泡排序、合并排序分析算法的性能,主要是分析其时间复杂度,在分析排序算法的时候,只要涉及到划分
LucienDuan
·
2014-08-20 14:00
数据结构
算法导论
排序算法
排序
算法小结
从以下几个方面来比较排序算法:1.算法的时间和空间复杂度2.排序的稳定性3.算法结构的复杂度4.参加排序的数据规模排序的稳定性:稳定排序方法:插入排序、冒泡排序、二路归并排序、基数排序是稳定排序算法;不稳定排序方法:选择排序、谢尔排序、快速排序、堆积排序是不稳定排序算法。算法复杂度比较: 各种内排序算法的时间、空间复杂度排序方法平均时间最坏情况辅助空间插入排序O(n*n)O(n*n)O(1)谢尔排
baobei0112
·
2014-08-13 16:00
素数判定
算法小结
素数
算法小结
发现很多程序设计题目都需要用到素数判定算法,我也遇到过很多,有的对时间复杂度没有严格的要求,这时候我们时候简单的判定算法即可,而有时对于时间的要求非常严格,这时候就需要一些改进和优化了。
Merlone
·
2014-07-30 17:16
代码的朝圣路
php加密
算法小结
';echomd5($password);echo"";echo'md5配置第二个参数调用:';echomd5($password,true);//cryp,单向加密算法,两个参数,1.参数要加密的明文,它也只使用该明文的开始8个字符//2。加密的干扰串,默认是两位,如果不写,则由系统随机生成两位字符,也叫做盐值或密钥。echo'';echo'';echo"CRYPT加密算法";echocrypt
李生虎lsh
·
2014-07-28 19:07
PHP
加密
php加密
算法小结
';echomd5($password);echo"";echo'md5配置第二个参数调用:';echomd5($password,true);//cryp,单向加密算法,两个参数,1.参数要加密的明文,它也只使用该明文的开始8个字符//2。加密的干扰串,默认是两位,如果不写,则由系统随机生成两位字符,也叫做盐值或密钥。echo'';echo'';echo"CRYPT加密算法";echocrypt
李生虎lsh
·
2014-07-28 19:07
php
加密
php
Hashing图像检索源码及数据库总结
注:原文来自我的博客:Hashing图像检索源码及数据库总结下面的这份哈希
算法小结
来源于本周的周报,原本并没有打算要贴出来的,不过,考虑到这些资源属于关注利用哈希算法进行大规模图像搜索的各位看官应该很有用
yongyuanstu
·
2014-06-10 10:00
几种排序
算法小结
//冒泡排序 public class BubbleSort { void bubbleSort(int []mp){ for (int i = 0; i < mp.length; i++) { for (int j = 0; j <i; j++) { if(mp[j]>mp[j+1]){ int temp=mp[j];
vvsongsunny
·
2014-04-30 14:00
排序算法
几种排序
算法小结
阅读更多//冒泡排序publicclassBubbleSort{voidbubbleSort(int[]mp){for(inti=0;imp[j+1]){inttemp=mp[j];mp[j]=mp[j+1];mp[j+1]=temp;}}}}}//插入排序//思想:后面一个跟前面所有的进行排序publicclassInsertSort{voidinsertSort(int[]cr){for(in
vvsongsunny
·
2014-04-30 14:00
几种排序
算法小结
//冒泡排序 public class BubbleSort { void bubbleSort(int []mp){ for (int i = 0; i < mp.length; i++) { for (int j = 0; j <i; j++) { if(mp[j]>mp[j+1]){ int temp=mp[j];
vvsongsunny
·
2014-04-30 14:00
排序算法
排序
算法小结
转自:http://blog.csdn.net/caryaliu/article/details/8280647 从以下几个方面来比较排序算法: 1. 算法的时间和空间复杂度 2. 排序的稳定性 3. 算法结构的复杂度 4. 参加排序的数据规模 排序的稳定性: 稳定排序方法: 插入排序、冒泡排序、二路归并排序、基数排序是稳定排序算法; 不稳定排序方法: 选择排
·
2014-04-06 17:00
排序算法
排序
算法小结
转自:http://blog.csdn.net/caryaliu/article/details/8280647从以下几个方面来比较排序算法:1.算法的时间和空间复杂度2.排序的稳定性3.算法结构的复杂度4.参加排序的数据规模排序的稳定性:稳定排序方法:插入排序、冒泡排序、二路归并排序、基数排序是稳定排序算法;不稳定排序方法:选择排序、谢尔排序、快速排序、堆积排序是不稳定排序算法。算法复杂度比较:
夏雪冬日
·
2014-04-06 17:00
.net实现加密
算法小结
本文主要演示.net中常用三种加密方式:其中SHA1、MD5为不可逆加密,最后一种为自定义加密密钥,可进行解密。如图: 在.net下使用上述方法需要先引用:usingSystem.Security.Cryptography;usingSystem.Text;usingSystem.IO;加密SHA1函数封装为:publicstaticstringSHA1_Encrypt(stringstr) {
longteng1116
·
2014-02-21 02:00
排序
算法小结
1.插入排序:直接插入排序,二分插入排序,希尔排序。 直接插入排序:直接插入排序就是将未排好序的元素向已经排好序的序列中插入。开始时只有一个元素是有序的,即第一个元素a[0],然后把第二个元素插入,在有序序列中寻找自己的位置。 二分插入排序:可以看到插入排序的时间代价主要消耗在比较次数太多以及节点的移位上。二分插入排序就是在寻找待排序元素的正确插入位置时采用二分查找的方法来查找,因为已
ironmanTony
·
2014-02-03 00:00
算法
IT求职整理Ⅲ---常见排序
算法小结
基础理解:维基百科排序算法:http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F#.E7.A9.A9.E5.AE.9A.E7.9A.84强烈推荐:常见排序
算法小结
xiaohuizi2009
·
2014-01-06 17:00
冒泡排序
插入排序
选择排序
快速排序
排序算法
数据挖掘中分类
算法小结
数据挖掘中分类
算法小结
数据仓库,数据库或者其它信息库中隐藏着许多可以为商业、科研等活动的决策提供所需要的知识。
NIeson2012
·
2014-01-03 21:00
算法
数据挖掘
数据仓库
自动增益(AGC)
算法小结
SpeexAGC算法模型过于简单,只是一个纯粹的算法,在有人声激励的情况,表现比较好。能快速增益到合适的音量,缺点是当一段时间没有被正确的信号激励之后,会出现过多地增益背噪声的问题,而且因为增益不稳定,变化速度比较快,会不断地出忽大忽小的背景噪声的情况。重写AGC算法主要就是解决上面提到的问题,除了算法本身以后,也考虑了实际中应用场景,总体的设计思路是前期增益变化会比较快,处于一个快速学习期,稳定
zsJum
·
2013-12-06 20:00
算法
agc
[置顶] ACM知识点学习链接
自动机专题二后缀数组专题后缀数组经典题后缀数组学习好博客从字典树谈到后缀树 3、图论图论精华精辟500题HDU最短路总结最小生成树最小生成树(普利姆算法、克鲁斯卡尔算法)讲解最大流讲解网络最大流问题
算法小结
最小费用最大流的模板二分图最
ilovexiaohao
·
2013-08-26 10:00
STL中的
算法小结
(1)要运用STL的算法,首先必须包含头文件,某些STL算法用于数值处理,因此被定义于头文件(2)所有STL算法都被设计用来处理一个或多个迭代器区间,第一个区间通常以起点和终点表示,至于其他区间,多数情况下你只需提供起点便足以,其终点可以自动以第一个区间的元素数量推断出来,调用者必须保证这些区间的有效性。STL算法采用覆盖模式而非安插模式,所以调用者必须保证目标区间拥有足够的元素空间,当然你也可以
·
2013-08-19 14:00
STL
JavaScript生成GUID的多种
算法小结
全局唯一标识符(GUID,GloballyUniqueIdentifier)也称作UUID(UniversallyUniqueIDentifier)。GUID是一种由算法生成的二进制长度为128位的数字标识符。GUID的格式为“xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”,其中的x是0-9或a-f范围内的一个32位十六进制数。在理想情况下,任何计算机和计算机集群都不会
·
2013-08-18 16:17
常用排序
算法小结
离开课堂后,排序算法写的比较少了,当有排序的要求时,一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。Arrays工具类包含了对各种类型数组的排序,以下是Arrays中包括的sort方法:以下是Collections中的sort方法,该sort方法中结合了Arrays.sort来实现的。/** *Sortsthespecifiedlistint
MouseLearnJava
·
2013-08-14 23:00
java
算法
排序
sort
常用排序
算法小结
离开课堂后,排序算法写的比较少了,当有排序的要求时,一般用的比较多的是直接采用Arrays.sort以及Collections.sort结合比较器来实现。Arrays工具类包含了对各种类型数组的排序,以下是Arrays中包括的sort方法:以下是Collections中的sort方法,该sort方法中结合了Arrays.sort来实现的。/** *Sortsthespecifiedlistinto
·
2013-08-14 15:00
排序算法
Floyd
算法小结
学习完Floyd算法后,本想找个题做但没找到就先做一下总结吧!算法思想:最短距离有三种情况:1、两点的直达距离最短。(如下图)2、两点间只通过一个中间点而距离最短。(图)3、两点间用通过两各以上的顶点而距离最短。(图)对于第一种情况:在初始化的时候就已经找出来了且以后也不会更改到。对于第二种情况:弗洛伊德算法的基本操作就是对于每一对顶点,遍历所有其它顶点,看看可否通过这一个顶点让这
u011074149
·
2013-07-23 11:00
基本排序
算法小结
一、插入排序1 排序思想 将待排序的记录Ri,插入到已排好序的记录表R1,R2,….,Ri-1中,得到一个新的、记录数增加1的有序表。直到所有的记录都插入完为止。复杂度为O(n2)。 设待排序的记录顺序存放在数组R[1…n]中,在排序的某一时刻,将记录序列分成两部分:◆R[1…i-1]:已排好序的有序部分;◆R[i…n]:未排好序的无序部分。 显然,在刚开始排序时,R[1]是已经排好序的
xue815020462
·
2013-06-21 16:00
排序算法
基本排序
算法小结
一、插入排序1排序思想将待排序的记录Ri,插入到已排好序的记录表R1,R2,….,Ri-1中,得到一个新的、记录数增加1的有序表。直到所有的记录都插入完为止。复杂度为O(n2)。设待排序的记录顺序存放在数组R[1…n]中,在排序的某一时刻,将记录序列分成两部分:◆R[1…i-1]:已排好序的有序部分;◆R[i…n]:未排好序的无序部分。显然,在刚开始排序时,R[1]是已经排好序的。例:设有关键字序
runfeel
·
2013-06-21 08:00
排序算法
面试
算法小结
【一】时间受限大部分的面试题,都是对时间复杂度有所要求的,如果有涉及,“最快”一类的字样,毫无疑问,先上时空原理,用空间来换时间。Hash,大数组,一些辅助性的空间,都是首选。在我的面试经历中,有无数次用到过Hash和大数组的。不过,通常这不会是面试官想听的唯一解法,他们紧接着十有八九是会说“如果只有xxxx空间呢?”。说此类方法只是为自己争取更多的时间,并且体现思考的完整性,简而言之,装B用。。
bopzhou
·
2013-06-08 17:00
网络最大流问题
算法小结
[转]
转自:http://dantvt.is-programmer.com/posts/7974.html通过USACO4.2.1Ditch学习一下最大流算法。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用DD_engi写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路(AugmentingPath)和预流推进重标号(PushRelabel)。也有算法同时借鉴了两者的长处,如I
hjwang1
·
2013-05-14 17:00
网络最大流问题
算法小结
通过USACO4.2.1Ditch学习一下最大流算法。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用DD_engi写的程序生成的加强版数据。 总体上来说,最大流算法分为两大类:增广路(AugmentingPath)和预流推进重标号(PushRelabel)。也有算法同时借鉴了两者的长处,如ImprovedSAP。本篇主要介绍增广路类算法,思想、复杂度及实际运行效率比较,并试图从中选择一种
lcj_cjfykx
·
2013-05-03 11:00
图
算法小结
1.图的表示 邻接表、邻接矩阵 对于邻接表的表示,如果需要O(1)时间删除边,可以用一个单独的散列表来记录每条边的信息。2.图的路径和可达性 无向图的顶点可达性:可以使用并查集来完成,可支持动态添加边,O(1)查询。 或者一次BFS或DFS可以得到两个顶点是否可达。 有向图的顶点可达性:BFS或DFS 无向图的欧拉路径:环消除算法 无向图的割点和桥: 一个顶点u是割点,
lcj_cjfykx
·
2013-05-02 00:00
各种排序
算法小结
- -(转贴)
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将 给出详细的说明。对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没有
xlf13872135090
·
2013-04-26 09:00
《编程之美》简单
算法小结
第一题:1的数目给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现所有“1”的个数,即求f(N)。例如:N=2,写下1,2,。出现1个1;N=13,我们写下:1,2,3,4,5,6,7,8,9,10,11,12,13,出现1个的个数是6.求解函数f(N),即返回1到N之间出现的1的个数,如f(13)=6.ULONGLONGCOuntInAteger(ULONGLONGn)//
ggxxkkll
·
2013-04-25 21:00
算法艺术——网络最大流
USACO4.2.1Ditch网络最大流问题
算法小结
通过USACO4.2.1Ditch学习一下最大流算法。
chlele0105
·
2013-04-06 14:00
数据结构
C++
算法
KMP
算法小结
主要看了这里,感觉讲的十分的不错,总结一下。首先声明要搜索的串为S,设长度为n,要匹配的串为M,设长度为m.先考虑暴力的算法,暴力的算法是遍历S的每一个字符,然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化?假设现在从某个位置(设为s)开始和M串进行匹配,如果匹配不成功,暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符串向后“滑动”了一位
Elisa0812
·
2013-03-31 22:00
数据结构
算法
嵌入式C
SIFT(尺度不变特征变换)
算法小结
,zz
最近一直在看SIFT算法。Sift是DavidLowe于1999年提出的局部特征描述子,并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,具有很强的匹配能力。LOWE真是牛啊,2004年发表在IJCV上的DistinctiveImageFeaturesfrom Scale-InvariantKeypoints,短短几年,cit
STELLAR0
·
2013-03-31 03:00
常见排序
算法小结
转载自:http://blog.csdn.net/whuslei/article/details/6442755排序算法经过了很长时间的演变,产生了很多种不同的方法。对于初学者来说,对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合,很难通用。因此,我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背,我更偏向于弄清来龙去脉,理解性地记忆。比如下面这张图,我们将围绕这
lwnylslwnyls
·
2013-02-21 22:00
排序
算法小结
1.选择排序 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。2.直接插入排序 基本思想: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。3.冒泡排序 基本思想: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个
zhengnanlee
·
2013-01-25 21:00
图及其遍历的各种
算法小结
图——深度优先和广度优先算法无向图用二维邻接矩阵表示 测试环境:VC6.0(C)[cpp:showcolumns]viewplaincopyprint?·········10········20········30········40········50········60········70········80········90········100·······110·······120··
zxq1138634642
·
2012-12-20 21:00
内排序
算法小结
从以下几个方面来比较排序算法:1.算法的时间和空间复杂度2.排序的稳定性3.算法结构的复杂度4.参加排序的数据规模排序的稳定性:稳定排序方法:插入排序、冒泡排序、二路归并排序、基数排序是稳定排序算法;不稳定排序方法:选择排序、谢尔排序、快速排序、堆积排序是不稳定排序算法。算法复杂度比较:各种内排序算法的时间、空间复杂度排序方法平均时间最坏情况辅助空间插入排序O(n*n)O(n*n)O(1)谢尔排序
CaryaLiu
·
2012-12-11 09:00
排序
算法小结
基本排序方法有: 插入排序——直接插入排序、折半插入排序、2-路插入排序、希尔排序交换排序——冒泡排序、快速排序选择排序——简单选择排序、堆排序、锦标赛排序归并排序——基数排序—— 关系:直接插入排序---优化--->希尔排序;折半插入排序---优化--->2-路插入排序;冒泡排序---优化-->快速排序;简单选择排序---优化-->堆排序、锦标赛排序; 计数排序、桶排序与基
gongweijiao
·
2012-11-23 10:00
[Happy DSA] 2个浮点数的最大公约数的
算法小结
我们知道2个整数有最大公约数(GCD)和最小公倍数(LCM)的说法。而且最大公约数GCD有一个公认的欧拉算法GCD。它的算法如下:GCD(a,b) { returnb?GCD(b,a%b):a; }有了GCD,当然也很好求解LCM。现在,问题来了,给定2个浮点数,怎么求解它们的GCD?1.数学上的方法一个比较的想法就是,既然我们已有的工具是整数的GCD求法,那么我们就想办法将浮点数转化为整数。那如
zero_lee
·
2012-10-30 22:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他