![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 82
JieKki
这个作者很懒,什么都没留下…
展开
-
算法设计与分析
算法设计鱼粉欢迎使用Markdown编辑器欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。...原创 2021-03-11 16:59:18 · 147 阅读 · 1 评论 -
操作系统-第一章 操作系统引论
第一章1.1 操作系统的目标和作用1.1 操作系统的目标和作用1.为什么要引入操作系统(目标)(1)有效性 提高资源利用率 提高系统吞吐量(2)方便性(3)可扩充性 (与操作系统的结构有密切的关系)(4)开放性(兼容性)...原创 2021-03-04 08:38:26 · 310 阅读 · 1 评论 -
数据结构-排序
排序原创 2021-01-04 21:28:17 · 66 阅读 · 0 评论 -
数据结构-绪论
绪论1.数据结构2.时间复杂度1.数据结构2.时间复杂度例1. &nbs原创 2021-01-04 20:11:02 · 124 阅读 · 0 评论 -
数据结构-查找
查找动态查找静态查找动态查找静态查找原创 2021-01-03 12:50:47 · 862 阅读 · 0 评论 -
数据结构-图
图1.图的定义2.图的存储2.1邻接矩阵、邻接表法2.1.1邻接矩阵2.1.2邻接表法2.2 邻接多重表、十字链表2.2.1邻接多重表2.2.2十字链表3.图的遍历3.1深度优先遍历DFS3.2广度优先遍历BFS4.图的相关应用4.1最小生成树4.1.1Prim算法4.1.2Kruskal算法4.2最短路径4.2.1迪杰斯特拉(Dijksta)算法4.2.2弗洛伊德(Floyd)算法4.3拓扑排序4.3.1AOV网4.4关键路径4.4.1AOE网1.图的定义图是由一个顶点集 V 和一个弧集 R构成的数据原创 2021-01-02 16:06:46 · 959 阅读 · 0 评论 -
数据结构-数组和广义表
数组和广义表数组定位元素对称矩阵广义表广义表的例子数组定位元素按行:Loc(aij) = Loc(axy) + [ n * (i - x) + (j - y) ] * L按列:Loc(aij) = Loc(axy)+[ m *(j-y) + (i-x) ] * L对称矩阵假设以一维数组Sa[n(n+1)/2]作为n阶对称矩阵A的存储结构,则Sa[k]和矩阵aij之间存在着一一对应的关系:k的取值为:{i(i−1)2+j−1当i>=j,j(j−1)2+i−1当i<j; \left原创 2020-12-21 20:23:15 · 202 阅读 · 0 评论 -
数据结构-栈
栈栈的抽象数据类型定义(ADT):顺序栈(SqStack)基本操作实现结构体定义构造一个空栈StackEmpty判断栈空StackLength返回栈S中的元素个数GetTop返回栈顶元素Push入栈Pop出栈链栈(LinkStack)基本操作实现链栈的存储结构定义InitStack初始化空栈StackEmpty判断栈空StackLength返回栈S中的元素个数GetTop取栈顶Push入栈Pop出栈栈的应用举例数制转换括号匹配迷宫求解表达式求值行编辑程序栈的抽象数据类型定义(ADT):栈的结构体定义:原创 2020-12-21 19:18:05 · 860 阅读 · 0 评论 -
数据结构-线性表
线性表线性表的实现1.顺序存储(SqList顺序表)2.链式存储(LinkList链表)线性表的实现线性表的实现1.顺序存储2.链式存储1.顺序存储(SqList顺序表)优点:缺点:2.链式存储(LinkList链表)...原创 2020-12-18 17:38:56 · 958 阅读 · 1 评论 -
数据结构-队列
队列链队列结构体定义初始化队列入队列出队列链队列结构体定义#include <iostream>#define OK 1#define ERROR 0#define QElemType int //结点数据域的数据类型typedef int Status;typedef struct QNode{ //链队列结点的结构体定义 QElemType data; //结点的数据域 struct QNode *next;//指针域}QNode,*QueuePtr;原创 2020-11-19 12:12:52 · 227 阅读 · 0 评论 -
数据结构-树和二叉树
二叉树链式存储结构链式存储结构结构体定义#include <stdio.h>#include <stdlib.h>#define Elemtype char//结构体定义typedef struct TNode{ Elemtype data; //数据域 struct TNode *lchild, * rchild;}TreeNode,*LinkTree;创建二叉树函数//按先序次序输入二叉树中的结点值(字符)构造二叉树int createT原创 2020-11-18 13:37:32 · 526 阅读 · 0 评论