一、类型初窥:掀起你的盖头来
(1)C程序是一组函数和数据类型,C++程序是一组函数和类,而C#程序是一组类型声明;
(2)类型是一种模板:模板本身不是数据结构,但它详细说明了由该模板构造的对象的特征;
(3)C#提供了16种预定义类型:13种简单类型(数值类型:int,float,doubl...
分类:
其他好文 时间:
2014-07-22 23:16:35
阅读次数:
364
1,xml和html区别
xml和html都是用于操作数据或数据结构,在结构上大致是相同的,但它们在本质上却存在着明显的区别。综合网上的各种资料总结如下。它们的区别主要有以下几点:一、语法要求不同:1.在html中不区分大小写,在xml中严格区分。2.在HTML中,有时不严格,如果上下文清楚地显示....
分类:
其他好文 时间:
2014-07-22 23:14:12
阅读次数:
347
其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2
#include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2
8 #def...
分类:
其他好文 时间:
2014-07-22 23:13:53
阅读次数:
310
学习单链表的源码项目:http://files.cnblogs.com/xmfdsh/CSharp%E5%8D%95%E9%93%BE%E8%A1%A8.rar链表是用一组任意的存储单元来存储线性表中的数据元素(在存储单元中可以是连续的,也可以是不连续的)。链表在存储数据元素时,除了存储数据元素本身...
分类:
其他好文 时间:
2014-07-22 23:13:13
阅读次数:
495
这两天又看了一遍《算法导论》上面的字符串匹配那一节,下面是实现的几个程序,可能有错误,仅供参考和交流。关于详细的讲解,网上有很多,大多数算法及数据结构书中都应该有涉及,由于时间限制,在这就不重复了。需要说明的是: stra:主串,及需要从中寻找模式串的字符串 strb:模式串 《算法导论》上面包括严...
分类:
其他好文 时间:
2014-07-22 23:08:34
阅读次数:
320
1、顺序表顺序表的定义 #define MaxSize 100 ElemType
Sqlist[MaxSize]; int len;相当于 int a[100];动态生成一张顺序表的方法可描述如下:#define MaxSize
100typedef struct{ElemType *elem...
分类:
其他好文 时间:
2014-07-22 23:06:15
阅读次数:
277
先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢?其实很简单可以解释,度可以看作节点与节点之间的线,多1就是显而易见的设该二叉树总结点数为N,叶子结点个...
分类:
其他好文 时间:
2014-04-29 17:23:47
阅读次数:
256
并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM
100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int
find(int x) {10 i...
分类:
其他好文 时间:
2014-04-29 17:22:46
阅读次数:
308
并查集删除结点,方法是构建虚拟点,做映射。 1 #include 2 #include 3 4
#define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char
visit[MAXNUM]; 8 int n, ext; 9 ...
分类:
其他好文 时间:
2014-04-29 17:12:47
阅读次数:
385
算法基础(八):超详细最优二叉树构建(2)求编码...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
236