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
                             
                    
                        
                            
                            
                                求最大连续子矩阵和问题可以转化为求最大连续子序列问题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
                             
                    
                        
                            
                            
                                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
                             
                    
                        
                            
                            
                                第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算 
要有个结尾标志#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
                             
                    
                        
                            
                            
                                系列文章:数据挖掘算法之决策树算法 [QQ群: 
189191838,对算法和C++感兴趣可以进来] 
k-means算法可以说是数据挖掘中十大经典算法之一了,属于无监督的学习。该算法由此衍生出了很多类k-means算法,比如k中心点等等,在数据挖掘领域,很多地方都会用到该算法,他能够把相似...
                            
                            
                                分类:
其他好文   时间:
2014-04-29 10:26:46   
                                阅读次数:
491
                             
                    
                        
                            
                            
                                转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
                            
                            
                                分类:
编程语言   时间:
2014-04-29 09:22:45   
                                阅读次数:
632
                             
                    
                        
                            
                            
                                http://blog.csdn.net/forgotaboutgirl/article/details/7258109
                            
                            
                                分类:
编程语言   时间:
2014-04-29 09:17:46   
                                阅读次数:
343
                             
                    
                        
                            
                            
                                这道题比较简单,就是用数组存取其路径。如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