吕云双-CSDN博客

原创数据结构实训烟台大学导游系统

#define INFINITY 10000 /*图的矩阵中A（i，i）记为0，若没有通路，记为infinity = 10000。*/#define MAX_VERTEX_NUM 40 //最大定点数定为40#define MAX 40#include#include#include#includetypedef struct ArCell{i

2015-12-24 21:19:11 1678 1

原创总结

首先感谢老师兢兢业业的悉心指导，让我了解了线性表，栈和队列，串，数组和广义表，树和二叉树，图，查找和排序等经典算法的工作原理，可以说没有最好的算法，只有在不同情况下的最合适算法。比如在计算数值转换、括号匹配、迷宫求解的问题要用到栈，而二叉树的遍历、划分子集，windows中的消息机制用队列更合适，文件管理目录，人的族谱，需要树来存储，社会关系网，景点旅游的最短路径和关键路径需要用图来处理。要问

2015-12-18 09:24:15 811 1

原创第十六周项目2 归并排序

#include #include #include #include #define MinLength 64 //最短分段长度typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字

2015-12-17 18:52:04 495

原创第十六周项目1 对英文单词的基数排序

#include #include #include #define MaxLen 9 //单词的最大长度#define Radix 27 //基数rd为27,分别对应' ','a',…'z'typedef char String[MaxLen+1]; //定义String为字符数组类型typedef struct node

2015-12-17 18:50:56 474

原创第十五周项目4 B-树的创建、插入、删除操作

#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;

2015-12-07 17:12:58 664

原创第十五周项目3 希尔排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType}

2015-12-07 17:02:43 697 1

原创第十五周项目2 插入排序之直接插入排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType}

2015-12-07 16:36:29 476

原创第十五周项目1 哈希表及其运算实现

#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他数据类型

2015-12-07 16:13:37 622

原创 linux makefile 终极运行篇

make 的运行——————一般来说，最简单的就是直接在命令行下输入make命令，make命令会找当前目录的makefile来执行，一切都是自动的。但也有时你也许只想让make重编译某些文件，而不是整个工程，而又有的时候你有几套编译规则，你想在不同的时候使用不同的编译规则，等等。本章节就是讲述如何使用make命令的。一、make的退出码make命令执行后有三个退出码：

2015-12-03 15:12:09 732

原创 linux makefile 各种功能调试运行

八、自动生成依赖性在Makefile中，我们的依赖关系可能会需要包含一系列的头文件，比如，如果我们的main.c中有一句“#include "defs.h"”，那么我们的依赖关系应该是：main.o : main.c defs.h但是，如果是一个比较大型的工程，你必需清楚哪些C文件包含了哪些头文件，并且，你在加入或删除头文件时，也需要小心地修改Makefile，这是一个很没

2015-12-03 15:11:13 545

原创 linux makefile 进阶深入篇

一、Makefile里有什么？Makefile里主要包含了五个东西：显式规则、隐晦规则、变量定义、文件指示和注释。1、显式规则。显式规则说明了，如何生成一个或多的的目标文件。这是由Makefile的书写者明显指出，要生成的文件，文件的依赖文件，生成的命令。2、隐晦规则。由于我们的make有自动推导的功能，所以隐晦的规则可以让我们比较粗糙地简略地书写Makefile，这是由m

2015-12-03 15:09:04 589

什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会写makefile，从一

2015-12-03 15:05:54 424

原创 linux gdb 断点设置以及使用

1.以行号设置断点 (gdb)break 7 (gdb)run2.以函数名设置断点(gdb)break function_name(gdb)run3.以条件表达式设置断点(gdb)break 7 if i==99(gdb)run4.另一种，以表达式设置断点的方法 (gdb)watch i==99

2015-12-03 15:04:44 1104 1

原创组成原理习题

【例１３】　假设某计算机的指令长度为２０位，具有双操作数、单操作数和无操作数三类指令形式，每个操作数地址规定用６位表示。（１）若操作码字段固定为８位，现已设计出ｍ条双操作数指令，ｎ条无操作数指令。在此情况下，这台计算机最多可以设计出多少条单操作数指令？（２）当双操作数指令条数取最大值，且在此基础上单操作数指令条数也取最大值时，试计算这三类指令最大容许具有的指令条数各是多少？

2015-12-01 11:30:04 5357

原创 linux GCC gdb 入门级常用指令以及参数

GDB中的命令固然很多，但我们只需掌握其中十个左右的命令，就大致可以完成日常的基本的程序调试工作。命令解释示例file 加载被调试的可执行程序文件。因为一般都在被调试程序所在目录下执行GDB，因而文本名不需要带路径。(gdb) file gdb-samplerRun的简写，运行被调试的程序。如果此前没有下过断点，则执行完整个

2015-12-01 10:49:21 468

原创第十四周项目6 二叉排序树中查找的路径

//主函数#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;

2015-11-30 17:25:28 731

原创第十四周项目5 平衡二叉树包括二叉树的删除和插入

//头文件 #ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2015-11-30 17:18:12 532

原创第十四周项目4 二叉排序树

//头文件#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2015-11-30 17:07:18 436

原创第十四周项目2 线性表的折半查

此查找方法与快慢指针有异曲同工之妙

2015-11-30 16:42:21 337

原创第十四周项目1 线性表的顺序查找

//头文件#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2015-11-30 16:34:14 411

原创第十四周项目3 分块查找

//头文件#include #include #include "graph.h"//功能：由一个反映图中顶点邻接关系的二维数组，构造出用邻接矩阵存储的图//参数：Arr - 数组名，由于形式参数为二维数组时必须给出每行的元素个数，在此将参数Arr声明为一维数组名（指向int的指针）// n - 矩阵的阶数// g - 要构造出来的邻接矩阵数据结构void

2015-11-30 16:24:11 332

原创大学生到底适不适合创业来自互联网大佬的指点

刚毕业的学生，或者在校的大学生，是不是应该创业呢？其实这是一个很敏感的话题，因为现在很多人都在号召，大学生就是要创业。如果把创业狭义地定义成自己开公司，自己当CEO、女朋友当CFO、睡在我上铺的兄弟当CTO、全宿舍都是CXO……如果这样理解创业，那我觉得大学生真的不适合一毕业就创业。在中国注册一家公司很容易，但是真把想法变成产品，把产品变成商品，把商品让很多人去用，我觉得这对很多年轻人来说

2015-11-27 09:17:08 580

原创第十三周项目2 拓扑排序

//头文件#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2015-11-27 09:09:08 334

原创第十三周项目1 最小生成树的普利姆算法

//头文件#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

2015-11-27 08:54:34 334

原创 linux 算术指令和文件指令的判断

文件比较运算符-e filename 如果 filename存在，则为真 [ -e /var/log/syslog ]-d filename 如果 filename为目录，则为真 [ -d /tmp/mydir ]-f filename 如果 filename为常规文件，则为真 [ -f /usr/bin/grep ]-L filename 如果 filename为符

2015-11-24 11:08:02 315

原创 gcc 基本参数表

命令格式 gcc [选项] 文件选项-E 　　只激活预处理,这个不生成文件,你需要把它重定向到一个输出文件里面-S 编译到汇编语言不进行汇编和链接-c 编译到目标代码-o 文件输出到文件-------------------------------------------------------------

2015-11-23 16:56:42 586

原创第十二周项目1 图基本算法库

//头文件#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no; //顶点编号 InfoType info;

2015-11-13 08:08:42 391

原创第十一周项目2 用二叉树求解代数式

//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;

2015-11-09 16:43:56 542

原创 shell 升级版实践出真知

linux脚本(shell)编程 linux 下最重要的脚本语言算是 bash 了，我也就写点这个吧(我也只会这个:))。跟其他开发语言（如C）比，bash 是比较简单的一种语言，主要用于写一些脚本代码，一些批处理或安装程序。你可以看看在/etc/init.d/目录下，那里就有很多用来控制各个服务的脚本文件。先看一个“hello world!”的例子：在某个目录下新建一个文

2015-11-03 21:39:21 479 1

转载 linux Shell编程入门

从程序员的角度来看， Shell本身是一种用C语言编写的程序，从用户的角度来看，Shell是用户与Linux操作系统沟通的桥梁。用户既可以输入命令执行，又可以利用 Shell脚本编程，完成更加复杂的操作。在Linux GUI日益完善的今天，在系统管理等领域，Shell编程仍然起着不可忽视的作用。深入地了解和熟练地掌握Shell编程，是每一个Linux用户的必修功课之一。Linux的Shell

2015-11-03 11:08:15 543 1

原创第十一周项目1 层次遍历算法

//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;

2015-11-02 17:28:55 416

原创第十周项目3 求二叉树b的叶子节点个数

//头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;

2015-11-02 17:01:08 947

原创第十周项目2 二叉树的遍历递归算法

先序遍历先序遍历是先访问根结点，再左子树，再右子树。中序遍历和后序遍历有了先序的经验，这两个就很好理解了，中序是先访问左子树, 再根结点，再右子树, 后序是先访问左子树, 再右子树，再根结点。代码更容易，只要改一下调用顺序就可以了。递归固然是清晰明了，但是存在效率低的问题，非递归的方案用栈结构来存结点信息，通过出栈访问来遍历二叉树。它思想是这样

2015-11-02 16:07:46 435

原创第十周项目1 二叉树算法库

// 头文件#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode

2015-11-02 16:01:29 480

原创第九周项目4 广义表应用

//头文件typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union { ElemType data; //原子值 struct lnode *sublist; //指向子表的指针 } val;

2015-10-30 08:15:10 1118 1

原创第九周项目3 稀疏矩阵的三元组表示及应用

//头文件#define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r; //行号 int c; //列号 ElemType d;

2015-10-30 08:07:33 477

原创第九周项目2 压缩矩阵与对称矩阵

#include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中，对应二维数组A[i][j]的值int Value(int b[], int i, int j){ if (i>=j)

2015-10-30 07:57:41 528

原创第九周项目1 猴子选大王数组版

问题：有M只猴子围成一圈，按序每只从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。要求：从键盘输入M、N，编程计算哪一个编号的猴子成为大王比如有5只猴子，从1到3报数，则选大王的步骤如下：第一次报数：1->2->3 //3淘汰出圈第二次报数：4->5->1 //1淘

2015-10-26 16:15:26 580

原创第八周项目5 模式匹配

2015-10-23 08:40:04 532

原创第八周项目4 字符串加密

2015-10-23 08:27:40 432

SQLyog 图形界面 MySQL 12.4.3 已注册安装立即使用

空空如也