摘要：函数功能：MessageBox 函数用于显示一个模态对话框，其中包含一个系统图标、 一组按钮和一个简短的特定于应用程序消息，如状态或错误的信息。消息框中返回一个整数值，该值指示用户单击了哪个按钮。API 函数原型：注释：_In_ 说明该参数是输入的，_opt_ 说明该参数是可选参数。1 int WI...
阅读全文
|
|
12 2014 档案
摘要：函数功能：MessageBox 函数用于显示一个模态对话框，其中包含一个系统图标、 一组按钮和一个简短的特定于应用程序消息，如状态或错误的信息。消息框中返回一个整数值，该值指示用户单击了哪个按钮。API 函数原型：注释：_In_ 说明该参数是输入的，_opt_ 说明该参数是可选参数。1 int WI...
阅读全文
摘要：相关术语： 查找表：（Search Table）是由同一类型的数据元素（或记录）构成的集合。 关键字：（Key）是数据元素中某个数据项的值，又称为键值，它可以标识一个数据元素。 主关键字：若某个关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key）。这就意味着，对于不同...
阅读全文
摘要：相关概念： （1）AOE (Activity On Edges)网络如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity)，用边上的权值表示活动的持续时间(Duration)，用顶点表示事件(Event)，则这样的有向图叫做用边表示活动的网络，简称AOE (Activit...
阅读全文
摘要：拓扑排序： 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，但有些子工程没有先决条件，可以安排在任何时间开始。为了形象地反映...
阅读全文
摘要：算法描述： Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(...
阅读全文
摘要：算法描述： Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的...
阅读全文
摘要：特点：适用于稀疏图，边比较少的图。如果顶点较少，且为稠密图，则用Prim算法。跟Prim算法的用途相同。时间复杂度为O（e*loge），其中e为边数。代码：#include #include #define MAXEDGE 20 //设定边的最大值#...
阅读全文
摘要：描述： 一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，但只有足以构成一棵树的 n-1 条边。我们把构造连通网的最小代价生成树成为最小生成树。而Prim算法就是构造最小生成树的一种算法。定义： 假设N = （P，{E}）是连通网，TE是N上最小生成树中边的集合。算法从U = {U0...
阅读全文
摘要：#include #include #define MAXVERTEX 10typedef char VertexType; //顶点类型typedef int EdgeType; //边的类型typedef int ElemType...
阅读全文
摘要：/*树的邻接矩阵的存储结构*/#include #include #define MAXVEX 10#define InitEdge 0typedef char VertexType;typedef int EdgeType;typedef struct MGraph{ Ver...
阅读全文
摘要：/************************************************************//********************图的深度优先搜索***********************//********************用邻接矩阵来实现******...
阅读全文
摘要：注意： 构造二叉树的时候要用双重指针，用单重指针时，要有返回值。代码如下：/*此处输入空格代表空，默认按前序遍历完全二叉树的方式输入数据形参是在执行函数时自动分配的，没有执行这个函数之前不占用存储空间,当函数执行完毕后释放这个形参，所以我们要使用到双重指针来构造树。这样，我们传进去的是树节点的指针...
阅读全文
摘要：1、首先假设有一个树如下：2、双亲表示法 我们假设以一组连续空间存储树的结点，在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。这样，每个结点除了知道自己是谁以外，还知道他们的双亲在那里。 如下图所示：dataparent 由于这种存储结构不能有效的寻找其兄弟结点，我们队这种存储解雇进...
阅读全文
摘要：#include #include int Index_BF(char S[],char T[])//s为目标串（长串），t为模式串（可能为子串）{ int i = 0,j,k; int m = 0; int flag; int lens,lent; int pos[1...
阅读全文
摘要：问题描述： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋棋盘上放置八个皇后，使得任意两个皇后不能互相攻击，即任何行、列或对角线（与水平轴夹角为45°或135°的斜线）上不得有两个或两个以上的皇后。对于这个问题...
阅读全文
摘要：/*汉诺塔问题*/#include #include //定义n为移动的层数，x，y，z分别代表三根柱子，表示把前n层塔牌从x借助y移动到zvoid move(int n,char x,char y,char z){ if(n == 1) { printf("从 %c 移动...
阅读全文
摘要：/*输入一个字符串实现逆序输出*/#include #include void print(){ char c; scanf("%c",&c); if(c != '#') print(); if(c != '#') printf("%c",c);}...
阅读全文
摘要：#include #include #define ElemType inttypedef struct QNode{ ElemType data;//定义队列中的元素 struct QNode *next;}QNode;typedef struct LinkQueue{ QNod...
阅读全文
摘要：输入 ：后缀表达式（可带浮点数）输出：double型的计算结果代码：#include #include #include #define ElemType double#define Stack_Init_Size 100#define Increase_Size 10#define MaxBuff...
阅读全文
摘要：汉化： 在安装目录 D:\Program Files\CodeBlocks\share\CodeBlocks（我的安装目录）下，新建文件夹locale，然后在locale文件夹内建立文件夹zh_CN然后，把下载好的汉化包zh_CN.mo（汉化包最好改成这个名字）放入这个文件夹（zh_CN），重启C...
阅读全文
摘要：问题：用栈实现2进制数到十进制数的转换解析：用到库中的pow函数，pow（2，i）表示2^i。当进行形参到实参的传送时，需要改变栈中的元素时传入&s，当不改变栈中元素，只对栈s进行操作时，传入s代码实现：/*利用栈的特点将2进制数转换为10进制数 */ #include#include#includ...
阅读全文
摘要：问题描述： 魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻过来正好是黑桃A，将黑桃A放在桌子上，第二次数1,2，将第一张牌放在这些牌的下面，将第二张...
阅读全文
摘要：问题描述： 拉丁方阵是一种n×n的方阵，方阵中恰有n中不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。著名数学家和物理学家欧拉使用拉丁字母来做为方阵里元素的符号，拉丁方阵因此而得名。问题分析： 用循环链表来实现实现代码（c）：#include#includetypedef ...
阅读全文
摘要：问题背景： 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新...
阅读全文
摘要：0 定义一个图G=(V,E)，若能将其画在平面上，且任意两条边的交点只能是G的顶点，则称G可嵌入平面，或称G是可平面的。可平面图在平面上的一个嵌入称为一个平面图。如下图左边黑色的图为平面图，右边红色的图不属于平面图： 由平面图的边包围而成，其中不含图的顶点。也称为面。包围面R的所有边组成的回路称为...
阅读全文
摘要：1 #include 2 #include 3 4 #define ElemType int 5 #define N 5 //定义链表的结点数目 6 typedef struct Node 7 { 8 Ele...
阅读全文
摘要：1、选择排序#include #include #define N 5 //排序的数据个数 typedef struct Num{ int data[N-1]; int length;}Num;int main(int argc, char *argv[]) { int i,j,min; stru...
阅读全文
摘要：C语言常用的库文件（头文件、函数库） C系统提供了丰富的系统文件，称为库文件。C的库文件分为两类，一类是扩展名为".h"的文件，称为头文件，在前面的包含命令中我们已多次使用过。在".h"文件中包含了常量定义、 类型定义、宏定义、函数原型以及各种编译选择设置等信息。另一类是函数库，包括了各种函数的目...
阅读全文
|
