码迷,mamicode.com
首页 >  
搜索关键字:算法 最短路 hdu hdoj    ( 118495个结果
《Cracking the Coding Interview》——第18章:难题——题目12
2014-04-29 04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码: 1 // 18.12 Given an n x n matrix, ...
分类:其他好文   时间:2014-04-29 14:24:06    阅读次数:404
HDU-1081-To The Max
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j 列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和,就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类:其他好文   时间:2014-04-29 11:13:45    阅读次数:318
快速排序算法
利用挖坑填数+分治实现的快排代码如下:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类:其他好文   时间:2014-04-29 10:33:46    阅读次数:404
【线段树五】HDU 1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15093Accepted Submission(s): 7489Proble...
分类:其他好文   时间:2014-04-29 10:32:46    阅读次数:457
hdu 1431
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算 要有个结尾标志#includeusing namespace std;int prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类:其他好文   时间:2014-04-29 10:27:47    阅读次数:471
数据挖掘算法之k-means算法
系列文章:数据挖掘算法之决策树算法 [QQ群: 189191838,对算法和C++感兴趣可以进来] k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似...
分类:其他好文   时间:2014-04-29 10:26:46    阅读次数:491
java中的数据结构[copy]
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类:编程语言   时间:2014-04-29 09:22:45    阅读次数:632
md5算法的java实现
http://blog.csdn.net/forgotaboutgirl/article/details/7258109
分类:编程语言   时间:2014-04-29 09:17:46    阅读次数:343
hdu 1.3.1 Moving Tables
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51. 1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 { 5 //freopen("input.txt"...
分类:其他好文   时间:2014-04-29 09:15:47    阅读次数:370
桶排序
概要本章介绍排序算法中的桶排序。内容包括:1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1 桶排序C实现3.2 桶排序C++实现3.3 桶排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考:数据...
分类:其他好文   时间:2014-04-29 09:14:46    阅读次数:483
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!