题意:判断是否成环。
策略:如题。
这道题就是简单的拓扑排序题,但是要注意一点要去重复的数据。我用了两种结构体:链式前向星和邻接矩阵。
代码1:(用链式前向星)(不用增加去重)
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类:
其他好文 时间:
2014-08-11 10:08:52
阅读次数:
244
1、用sort对结构体中字符串进行二级排序
#include
#include
using namespace std;
struct s
{
int d;
char c[10];
}ss[15];
bool cmp(s a,s b)
{
if(strcmp(a.c,b.c)!=0)
...
分类:
其他好文 时间:
2014-08-11 06:19:01
阅读次数:
171
结构体初学者都有点小怕其实思维清晰之后你会发现结构体是个非常好的东西,嘿嘿。第一,结构体的定义和初始化。别被书上大量的描述吓到1.怎么定义结构体了例子如下,我们以构建一个包含学生姓名,年龄,Email为例子1 struct 2 {3 char name;4 int age;5 ...
分类:
其他好文 时间:
2014-08-11 00:16:51
阅读次数:
215
1.Echo网络库的编写 1.1 Echo网络库1.0 1.1.1 Echo网络库 1.0 框架分析 a)class InetAddress: 主要用来定义一个struct sockaddr_in 结构(用自定义端口号初始化),并提供获取这个结构体成员如IP、Port等的接口; ...
分类:
系统相关 时间:
2014-08-10 21:24:01
阅读次数:
421
#include struct MyStruct{ MyStruct(int a) { a = b = 0; } int a; int b;};int main(){ MyStruct my = {0};//列表初始化只适合非聚合结构体,所以这样不行...
分类:
其他好文 时间:
2014-08-10 18:11:30
阅读次数:
205
题目链接:
poj3211 hdu1171
这个题目比1711难处理的是字符串如何处理,所以我们要想办法,自然而然就要想到用结构体存储,所以最后将所有的衣服分组,然后将每组时间减半,看最多能装多少,最后求最大值,那么就很愉快的转化成了一个01背包问题了。。。。
hdu1711是说两个得到的价值要尽可能的相等,所以还是把所有的价值分为两半,最后01背包,那么这个问题就得到了解决。。
...
分类:
其他好文 时间:
2014-08-10 15:41:40
阅读次数:
298
任何一种计算机语言都离不开标识符和关键字,下面我们将详细介绍Swift标识符和关键字。 标示符 标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范,Swi...
分类:
其他好文 时间:
2014-08-09 21:38:49
阅读次数:
280
任何一种计算机语言都离不开标识符和关键字,下面我们将详细介绍Swift标识符和关键字。标示符标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范,Swift语言中标识符的命名规则如下:区分大小写,Myname与myname是两个不同的标识符;标识符首字符可以以下划线(_)或者字母开始,但不能是数字;标识符中其他字符可以是下划线(_)、字母或数字。例...
分类:
其他好文 时间:
2014-08-09 21:32:49
阅读次数:
248
任何一种计算机语言都离不开标识符和关键字,下面我们将详细介绍Swift标识符和关键字。标示符标识符就是给变量、常量、方法、函数、枚举、结构体、类、协议等指定的名字。构成标识符的字母均有一定的规范,Swift语言中标识符的命名规则如下:区分大小写,Myname与myname是两个不同的标识符;标识符首...
分类:
其他好文 时间:
2014-08-09 21:22:29
阅读次数:
222
1.值类型 C#的值类型包括:结构体(数值类型、bool型、用户定义的结构体),枚举,可空类型。 Points是个结构体;给成员赋值有两种方式1.声明Points类型的对象,然后对象.成员分别赋值. 2.用new的方式初始化赋值,不会分配内存空间,此时要注意使用结构必须对每个成员进行赋值.但它是在栈...
分类:
其他好文 时间:
2014-08-09 21:18:39
阅读次数:
323