摘要: 结构体能自由组装数据,是一种很常见的数据打包方法。当我们定义一个结构体后,没有初始化就使用,就会使用到垃圾数据,而且这种错误很难发现。对于定义的任何变量,我们最好都先初始化。除了使用memset和ZeroMemory之外,有没有更简单的方法初始化呢?因为有时候每定义一个结构体,就使用一次memset,也会觉得很繁琐。我这里总结三种方法,如果大家有什么好的方法,不妨加上去。1、结构体的构造函数中初始化。2、继承模板类初始化3、定义时初始化在C++中,结构体与类在使用上已没有本质上的区别了,所以可以使用构造函数来初始化。如下代码所示:struct Stu{intnNum;boolbSex;char 阅读全文
posted @ 2011-07-30 17:01 AC_Von 阅读(30114) 评论(1) 推荐(4) 编辑
摘要: 注意将后一个数插到前一个数上,然后用队列每次存储入度为0的数,累加同一工资级别的人的工资View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#define N 10005typedef struct node //邻接表节点{ int adj; //节点值 struct node * next;}node;struct //顶点{ int in; //入度 node * next;}v[N];int visited[N], queue[N], front, rear;void i 阅读全文
posted @ 2011-07-30 16:42 AC_Von 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 转载自大牛Matrix67的博客http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你喜欢的人表白的话,我的名字是你的告白语中的子 阅读全文
posted @ 2011-07-30 11:46 AC_Von 阅读(617) 评论(0) 推荐(1) 编辑