摘要： ubuntu的基础命令 首先打开一个新终端： $表示当前为普通用户，即有一般用户权限 #表示当前为根用户，即有根用户权限 那么如何成为根用户了？ 使用su命令，输入根用户密码切换用户权限，$变成了#，/home/yan为当前所处位置 通用的切换用户方法为 su+用户名： pwd命令用于显示当前所在目 阅读全文

摘要： 拓扑排序以及求解关键路径都是属于有向无环网的应用拓扑排序:解决工程能否顺序进行的问题介绍2个概念AOV网：在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们... 阅读全文

摘要： 最短路径：非网图：指两个顶点之间经过的边的数量最少的路径网图：指两个顶点之间经过的边上权值之和最少的路径两种算法：迪杰斯特拉算法：求某个源点到其余各顶点的最短路径问题 弗洛伊德算法：求图中每一对顶点之间的最短路径... 阅读全文

摘要： 什么是生成树？一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但是只有足以构成一棵树的n-1条边。理解：连通图是属于无向图的范畴，有向图的连通子图叫强连通图 它含有n个全部顶点，只有n-1条，将... 阅读全文

摘要： 归并排序基本思路：假设初始序列有n个记录，则可看成是n个有序的子序列，每个序列长度为1，然后两两归并，得到个长度为2或者是1的有序子序列；再两两归并，，，，如此重复，直到得到一个长度为n的有序序列为止，这种排序方... 阅读全文

摘要： 简单选择排序基本思想：第i趟排序经过n-i次关键字的比较在n-i+1(i=1,2,3,......n-1)个记录中选取关键字最小的记录作为序列的第i个记录 直接看代码！没啥好说的这个！void SelectSo... 阅读全文

摘要： 冒泡排序名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。步骤：进行第i趟排序：比较第1个记录和第2个记录关键字，逆... 阅读全文

摘要： 直接插入排序（n个元素非递减排序）原理：将一个记录插入到已经排好序的有序表中（将序列第一个记录看做只有一个记录的有序序列），得到新的记录数+1的有序表//顺序表结构#define MAXSIZE 20typede... 阅读全文

摘要： 航空客运订票系统1、系统名称：航空客运订票系统 航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。要求在TC或VC环境下设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。2、要求：(1)... 阅读全文

摘要： 个人感受和想法：写这个课程设计很煎熬，时间话的太久，我就是一个容易死磕的笨蛋，一直不太理解离散事件驱动，在网上看了很多博客，感觉乱糟糟看不下去，有些对离散事件驱动感觉写的体现不明显，我就比较偏执所以主线是根据事件... 阅读全文