- 博客(16)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Dijkstra算法
#include const int maxnum = 20; const int maxint = 999999; // 各数组都从下标1开始(此时图的顶点就是1,2,3....,n) int dist[maxnum]; // 表示当前点到源点的最短路径
2011-08-11 17:17:14
327
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 关键路径问题
#include #include #include #include //#define PROJECTNUMBER 9 //#define PLANNUMBER 11 typedef struct node { int adjvex; //
2011-08-11 11:57:02
478
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 图的深度优先和广度优先遍历算法(用邻接表作为存储结构)
#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #define MAX_INT 1000 #define MAX_VERTEX_NUM 20 #define MAX_QU
2011-08-04 14:08:19
4214
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 层次遍历方法建树,用队。实现树与孩子兄弟二叉链表的转化!
//第一部分头文件及相关存储结构 #include #include #include #include typedef int Status; typedef int ElemType; typedef struct CSNode { El
2011-08-02 15:33:41
3293
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 中序线索化二叉树
#include #include#includetypedef char TElemType;typedef int status;typedef enum PointerTag{Link,Thread}; //Link==0:指针,Thread==1:线索//二叉线索树的存储结构typedef struct BithrNode{ TElemType data;
2011-06-11 21:15:00
2242
2
原创 接口编程
理解接口 定义一个接口是为了遵循同一种规范,便于程序的扩展。 接口是一种能力 接口是一种约定 关键字 ◦Interface ◦public ◦abstract 具体实现就不啰嗦了,看代码吧 接口定义: 纸张供应商具体实现:IPaper.cs 墨盒供应商具体实现 printor.cs
2012-08-04 14:04:58
492
转载 转载的嘿嘿!
在概念模型中主要有以下几个操作和设置的对象:实体(Entity)、实体属性(Attribute)、实体标识(Identifiers)、关系(Relationship)、继承(Inheritance)、关联(Association)、关联连接(Association Link)。 实体 实体就是我们抽象出的对象,比如:一个选课系统中,学生、教师、班级、课程等等都是实体。实体属性就是一个实体中所包
2012-04-11 14:39:28
440
原创 C#实例字段、静态字段、只读字段、常量字段。
用修饰符static声明的字段为静态字段。不管包含该静态字段的类生成多少个对象或根本无对象,该字段都只有一个实例,静态字段不能被撤销。必须采用如下方法引用静态字段:类名.静态字段名。 如果类中定义的字段不使用修饰符static,该字段为实例字段,每创建该类的一个对象,在对象内创建一个该字段实例,创建它的对象被撤销,该字段对象也被撤销,实例字段采用如下方法引用:实例名.实例字段名
2012-04-09 10:49:37
5659
转载 重写重载多态,接口与类
http://www.cnblogs.com/frankx/archive/2012/01/07/2315858.html 什么是多态? 比如有一个父类superClass,它有2个子类subClass1,subClass2。superClass有一个方法 func(),两个子类都重写了这个方法。那么我们可以定义一个superClass的引用obj,让它指向一个子类的对象,比
2012-02-21 15:02:19
581
原创 队的顺序实现
#include #include #include #include #define MaxSize 100 typedef int QueueElemType; typedef int Status; typedef struct {
2011-07-29 21:53:52
596
原创 队的链式实现
#include #include #include typedef char QElemType; typedef int Status; typedef struct QNode { QElemType data; struct QNode
2011-07-29 20:58:39
537
原创 关于递归的简单分析
递归:(是一种分析、解决问题的思想)递归的基本概念: 1了解分治的思想:将一个难以解决的大问题分割成一些规模较小的相同问题,以便各个击破,分而治之。如果原问题可以分割成k个子问题,1 2分治法产生的子问题往往是原问题的较小模式,在这种情况下反复使用分支手段,使子问题与原问题类型一致而起规模不断缩小,最终使子问题能够较为简单的求解。然后利用这些子问题的解最终解决原问题
2011-06-21 23:46:00
490
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人