2015年11月_颜洛滨

原创求最长连续子序列之和

看了一下怎么求最长子序列之和，发现以前没看懂的东西，其实挺简单的，看来还是一起没有用心在学习啊。最长子序列之和是指在一个数组中，求连续的和最大的子序列的和。我所学习到的有三种方法，分别介绍如下：第一种是朴素算法，也就是直接暴力求解，每次求一个子数组的最长子序列，总共求n个，最后求最大值。代码如下：void fun1(){ //a为数组 int ans=a[0];

2015-11-29 15:59:51 1199

原创 POJ 1804 Brainman

BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9094 Accepted: 4879DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recen

2015-11-21 19:59:17 1519

原创 HDU 4911 Inversion

InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2930 Accepted Submission(s): 1083Problem Descriptionbobo has a seq

2015-11-21 19:55:37 394

原创 POJ 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 50447 Accepted: 18499DescriptionIn this problem, you have to analyze a particular sorting

2015-11-21 19:52:04 304

原创 POJ 2253 Frogger

题目： FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31730 Accepted: 10223DescriptionFreddy Frog is sitting on a stone in the middle of a

2015-11-15 17:01:35 278

原创最短路 dijskal

这是最短路的dijskal的实现关于这个算法的讲解的话，前人的讲解已经足矣，所以这里不进行讲解void dijskal(int start){ memset(dis,INF,sizeof(dis)); memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++ ){ dis[i]=mp[start][i];

2015-11-15 16:57:47 923

原创图的广度搜索bfs，邻接表实现

这是邻接表实现的图的广度搜索邻接表的声明：struct Node{ char data; int weight; Node *next;};struct Graph { int vertnum; Node *AdjList;};Graph MGraph;建立邻接表：int getNum( Graph *G,char x){

2015-11-15 16:50:01 624

原创二叉树的若干操作

接下来的代码可能有点混乱，还请见谅二叉树的遍历：后根遍历void after(int i,int num){ if(inum) return ; if(tree[i]=='0') return ; after(2*i,num); after(2*i+1,num); cout<<tree[i]<<" ";} 先根遍历和中根遍历只是输出位置不一

2015-11-15 16:32:07 470

曾经沧海难为水，除却巫山不是云