2019年07月_haohulala

08月 07月 06月 05月 04月 03月 02月 01月

原创【为自己写的】如何提升自信

1.在接受挑战前想想自己成功时的样子2.拥有“成长型思维”，失败会让你从中学到很多东西，不会白白失败的3.失败了的话多给自己鼓励吧，只要敢于取尝试，自己就是最棒的！4.少看手机，电脑，多在自己的领域里花一些时间，把自己的技能提升自然就自信了5.每天别忘了锻炼身体6.不时地想一想自己取得的成就，感叹一下过去优秀的自己（有没有想要爱上自己的冲动？）7.找到机会就和别人小小炫耀一...

2019-07-30 14:52:29 234 1

原创【组成原理】计算机的性能指标

计算机的主要性能指标1.机器字长：机器字长指的是计算机进行一次整数运算所能处理的二进制数的位数。2.数据道路带宽：数据道路带宽指的是数据总线一次所能传送的信息的位数3.主存容量：主存储器所能存储信息的最大容量，通常以字节来衡量，也可以用字数*字长来表示4.运算速度：1）吞吐量：指的是系统在单位时间内处理请求的数量2）响应时间：指从用户向计算机发送一个请求开始，到系统对该请求...

2019-07-24 16:52:42 1487

原创【数据结构】我把数据结构相关代码上传到github了

传送门https://github.com/hao297531173/DataStructCode_c

2019-07-21 17:09:07 327

原创【数据结构】排序算法代码汇总

各种排序算法性能比较代码实现（堆排序没有写）#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef int ElemType;//线性表结构typedef struct{ ElemType data[MAXSIZE]; int length;}sqList...

2019-07-20 10:42:04 552

原创【数据结构】最小生成树问题

MST性质假设N={V, {E}}是一个连通网，U是顶点集V的一个非空子集，若(u, v)是一条具有最小权值的边，其中u∈U， v∈V-U，则比存在一棵包含边(u, v)的最小生成树最小生成树的Prim算法描述假设集合U里面存放的是已经在最小生成树中的顶点，集合TE存放的是最小生成树的边，算法从U={u0}开始，在所有u∈U，v∈V-U的所有边(u, v)中选一条权值最小的边加入生成树...

2019-07-16 23:03:42 1611

原创【数据结构】最短路径问题

从一个源点出发求到每一个顶点的最短路径求解这个问题的时候我们用到Dijkstra算法，算法的描述如下：（1）首先定义一个数组用来存储从源点到每一个顶点的最短路径（不可达用无穷表示），使用S集合来储存已经求得最短路径的顶点，那么剩余顶点就存放在集合T中（2）第一次迭代的时候S只有源点，然后根据S集合中的顶点来更新最短路径数组D中的值，每次选择不在集合S中且路径最短的顶点加入集合S（3...

2019-07-16 21:53:27 3620

原创【数据结构】拓扑排序与关键路径求解

拓扑排序拓扑排序是关键路径求解的前提条件，与拓扑排序相关的数据结构叫做AOV网（activity on vertex network），即活动在顶点上的网，在网中若有从顶点i出发，指向顶点j的一条边，那么称顶点i为顶点j的前驱，顶点j为顶点i的后继，作为时间来表示的话那么就表示顶点i表示的事件完成了之后才能开始顶点j的事件。拓扑排序就是用来求解一个行之有效的工作序列的算法。算法描述如下...

2019-07-15 22:08:34 1804

原创【数据结构】图的邻接矩阵表示，遍历，最小生成树和最短路径

这个文件展示了图的邻接矩阵表示，两种遍历算法，最小生成树和最短路径算法，参考书为《大话数据结构》#include <stdio.h>#include <stdlib.h>#include <windows.h>#define MAXVEX 100 //最大顶点数#define MAXEDGE 100 //最大边集数组值#defi...

2019-07-14 20:58:41 1149

原创【数据结构】图的邻接表表示，DFS，BFS，关键路径和拓扑排序

这是我之前写的代码，参考书是《大话数据结构》，使用邻接表表示图，同时集成了深度优先搜索和广度优先搜索，关键路径和拓扑排序，代码有点长，windows头文件貌似只是用来暂停的。#include <stdio.h>#include <stdlib.h>#include <windows.h>#define MAXVEX 100#define ERROR...

2019-07-14 20:56:52 526

原创【数据结构】图的四种存储结构

邻接矩阵//邻接矩阵//分别存储两个矩阵//一个矩阵用于存顶点的信息//另一个矩阵用于存弧的信息#define INFINITY 65535#define MAX_VERTEX_NUM 20typedef int VEType;typedef int InforType;typedef enum{DG, DN, UDG, UDN} GraphKind; //图的类...

2019-07-14 20:09:43 4221

原创【数据结构】哈夫曼编码树

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int Elemtype;typedef int Status;//赫夫曼树结点定义typedef struct HuffmanNode { Elemtype weight; //用来记录结点的权重 Elemtyp...

2019-07-12 21:55:11 374

原创【数据结构】二叉排序树

#include <stdio.h>#include <stdlib.h>typedef int Status;//二叉排序树的结点结构//typedef struct BiTNode{//这里开头要写BiTree是为了让左右孩子指针为单层指针形式 int data; struct BiTNode *lchild, *rchild;}*BiTree;...

2019-07-12 21:54:29 295

原创【数据结构】二叉树和线索二叉树

二叉树的性质性质1 在二叉树第i层上有2^(i-1)个结点性质2 深度为k的二叉树至多有2^k--1个结点性质3 任何一棵二叉树T，如果其叶子节点数为n0，度为2的结点数为n2，则有n0=n2+1性质4 具有n个结点的完全二叉树的深度为log2(n)取下界+1性质5 对于有n个结点的完全二叉树，将其变成顺序存储，那么有（从下标为1开始存储）1. 如果i=1，那么他是二叉树的...

2019-07-11 22:05:01 528

原创【数据结构】广义表的基本概念

广义表的基本概念广义表不是考试的重点，只要理解基本概念就行了。书上介绍的广义表，我觉得简单来理解的话就是狭义的列表，因为书上规定了列表的表头可以是原子或者子表，但是表尾必须是子表，在python中列表则没有这样的规定。关于广义表的三个重要结论：（1）列表的元素可以是子表，而子表的元素还可以是子表，也就是说广义表是可以嵌套定义的。（2）列表可以为其他列表所共享（3）列表可以是...

2019-07-10 21:29:28 9336

原创【数据结构】数组的顺序存储表示

#include <stdio.h>#include <stdlib.h>#include <stdarg.h>#define MAX_ARRAY_DIM 8 //数组的最大维度#define OK 1#define ERROR 0#define UNDERFLOW -1#define OVERFLOW -2typedef int...

2019-07-10 20:34:55 1561

原创【数据结构】堆存储结构的串原子操作实现

使用堆存储结构的串的长度任意，比使用顺序存储结构的串更加灵活易用#include <stdio.h>#include <stdlib.h>//串的堆分配结构typedef struct { char *ch; int length;} HString;typedef int Status;#define OK 1#define ER...

2019-07-09 19:40:23 472

原创【数据结构】使用栈实现的算符优先算法

这个例子是书上P52页栈应用举例的其中一个算法算法的简单描述为了实现这个算法，我们需要两个栈，一个是符号栈OPTR，另一个是数据栈OPND，算符预先设定好优先级，当解析到数字的时候，将其入数据栈当解析到运算符的时候，比较它和之前一个运算符的优先级，如果比之前的优先级高的话，先入栈，如果和之前的元素优先级一样的话，就可以将括号去掉了（因为这个时候已经算完了），如果比之前的优先级低的话，那...

2019-07-08 22:56:52 6884

原创【数据结构】链队列的简单操作

* 基本操作：* Status InitQueue(&Q) //初始化一个空队列* Status DestoryQueue(&Q) //销毁队列* Status EnQueue(&Q, e) //将元素e入队* Status DeQueue(&Q, &e) //出队* Status QueueEmpty(Q) //探空操作* int ...

2019-07-08 20:53:30 356

原创【数据结构】线性表的静态链表举例

静态链表的逻辑结构和动态链表是一样的，只不过是使用整形数据来代替掉指针类型的数据，为此，必须使用数组结构进行数据的存储。为了能够方便的管理空闲链表，我们需要维护一条空闲链表链。下面就用书上的一个例子来举例，使用静态链表来存储集合(A-B)∪(B-A)#include <stdio.h>#include <stdlib.h>typedef int Elem...

2019-07-07 20:55:26 380

原创【数据结构】线性表的链式存储

* 基础操作：* LinkList InitHeadList() //初始化头结点* Status GetElem(L, i, &e) //查找链表中第i个元素，并用e返回其值* Status ListInsert(&L, i, e) //在链表中第i个位置插入元素* Status ListDelete(&L, i, &e) //删除链表中第i个位置...

2019-07-07 20:51:38 374

原创【数据结构】顺序存储线性表C语言实现

* 文件名：顺序存储的线性表* 基本操作：* InitList(&L) //构造一个空的线性表L* DestoryList(&L) //删除一个线性表* ClearList(&L) //将线性表重置为空表* ListEmpty(L) //线性表的探空操作* ListLength(L) //返回L中元素的个数* GetElem(L, i, &amp...

2019-07-06 08:38:51 1317