- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Dijkstra算法
#include const int maxnum = 20;const int maxint = 999999; // 各数组都从下标1开始(此时图的顶点就是1,2,3....,n)int dist[maxnum]; // 表示当前点到源点的最短路径
2011-08-11 17:17:14
344
转载 关键路径问题
#include#include#include#include //#define PROJECTNUMBER 9//#define PLANNUMBER 11typedef struct node{ int adjvex; //
2011-08-11 11:57:02
499
原创 图的深度优先和广度优先遍历算法（用邻接表作为存储结构）
#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
4238
原创 层次遍历方法建树，用队。实现树与孩子兄弟二叉链表的转化！
//第一部分头文件及相关存储结构#include#include#include#includetypedef int Status;typedef int ElemType; typedef struct CSNode{ El
2011-08-02 15:33:41
3319
原创 中序线索化二叉树
#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
2267
2
原创 接口编程
理解接口 定义一个接口是为了遵循同一种规范，便于程序的扩展。 接口是一种能力 接口是一种约定 关键字 ◦Interface ◦public ◦abstract 具体实现就不啰嗦了，看代码吧接口定义：纸张供应商具体实现：IPaper.cs墨盒供应商具体实现printor.cs
2012-08-04 14:04:58
519
转载 转载的嘿嘿！
在概念模型中主要有以下几个操作和设置的对象：实体（Entity）、实体属性（Attribute）、实体标识（Identifiers）、关系（Relationship）、继承（Inheritance）、关联（Association）、关联连接（Association Link）。实体实体就是我们抽象出的对象，比如：一个选课系统中，学生、教师、班级、课程等等都是实体。实体属性就是一个实体中所包
2012-04-11 14:39:28
475
原创 C#实例字段、静态字段、只读字段、常量字段。
用修饰符static声明的字段为静态字段。不管包含该静态字段的类生成多少个对象或根本无对象，该字段都只有一个实例，静态字段不能被撤销。必须采用如下方法引用静态字段：类名.静态字段名。 如果类中定义的字段不使用修饰符static，该字段为实例字段，每创建该类的一个对象，在对象内创建一个该字段实例，创建它的对象被撤销，该字段对象也被撤销，实例字段采用如下方法引用：实例名.实例字段名
2012-04-09 10:49:37
5741
转载 重写重载多态，接口与类
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
599
原创 队的顺序实现
#include #include#include#include #define MaxSize 100 typedef int QueueElemType;typedef int Status; typedef struct{
2011-07-29 21:53:52
621
原创 队的链式实现
#include#include#includetypedef char QElemType;typedef int Status;typedef struct QNode{ QElemType data; struct QNode
2011-07-29 20:58:39
555
原创 关于递归的简单分析
递归：（是一种分析、解决问题的思想）递归的基本概念： 1了解分治的思想：将一个难以解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治之。如果原问题可以分割成k个子问题，1 2分治法产生的子问题往往是原问题的较小模式，在这种情况下反复使用分支手段，使子问题与原问题类型一致而起规模不断缩小，最终使子问题能够较为简单的求解。然后利用这些子问题的解最终解决原问题
2011-06-21 23:46:00
507
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人