强连通分量的求解,虽说第一眼一看数据量就知道能用Floyd写,但是谁让我太渣呢,还是别偷懒了。熟悉下tarjan。/*ID: modengd1PROG: schlnetLANG: C++*/#include #include #include #include #include using name...
分类:
Web程序 时间:
2015-10-08 01:41:52
阅读次数:
346
算法的思想: 采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现,每次都会在一条路径上走到最底层才向上访问,再向右访问。因此,记录下栈在遍历中的最大值,即为二叉树的最大深度。#include #include using namespace std;struct BinTree{....
分类:
编程语言 时间:
2015-10-08 00:37:40
阅读次数:
221
第一个窗体代码: 1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; 4 using System.Data; 5 using System.Drawing; 6 using Syste...
分类:
其他好文 时间:
2015-10-08 00:36:40
阅读次数:
251
1 #include 2 #include 3 #include 4 using namespace std; 5 struct BinTree 6 { 7 int data; 8 BinTree *lc; 9 BinTree *rc; 10 }BT...
分类:
编程语言 时间:
2015-10-08 00:27:16
阅读次数:
293
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u...
分类:
其他好文 时间:
2015-10-07 22:56:16
阅读次数:
183
题三 统计单词个数(30分)问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1 2 #include 3 using namespace std; 4 5 const int maxn = 20....
分类:
其他好文 时间:
2015-10-07 22:49:37
阅读次数:
237
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u...
分类:
其他好文 时间:
2015-10-07 22:46:46
阅读次数:
245
using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Configuration;using System.Data;using System.Data.SqlCli...
分类:
数据库 时间:
2015-10-07 22:44:50
阅读次数:
359
题二 数的划分(20分)问题描述将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入:n,k (6 2 using namespace std; 3 4 int d[2....
分类:
其他好文 时间:
2015-10-07 22:44:31
阅读次数:
155
题四 矩形覆盖(存盘名NOIPG4)[问题描述]: 在平面上有 n 个点(n 2 #include 3 #include 4 using namespace std; 5 6 struct data1 7 { 8 int x, y; 9 }p[51];10 struct data211...
分类:
其他好文 时间:
2015-10-07 21:33:56
阅读次数:
227