邻接矩阵#define MNNum 100//最大顶点数
typedef char VerTexTypre;//顶点的数据类型
typedef int ArcType;//顶点的权值类型
typedef struct
{VerTexType vexs[MVNum];//顶点表ArcType arcs[MVNum][MVNum];//邻接矩阵int vexnum, arcnum;//图的点数和边数
}AMGraph;邻接表#define MVNum 100//最大顶点数
typedef struct ArcNode//边结点{int adjvex;//该边的顶点位置struct ArcNode *nextarc;//指向下一条边的指针otherInfo info;/...
#ifndef _MY_LINKSTACK_H_
#define _MY_LINKSTACK_H_typedef void LinkStack;//创建链表栈
LinkStack* LinkStack_Create();//销毁链表栈int LinkStack_Destroy(LinkStack** stack);//清空链表栈int LinkStack_Clear(LinkStack* stack);//压栈int LinkStack_Push(LinkStack* stack, void* item);//出栈void* LinkStack_Pop(LinkStack* stack);//获取栈顶元素void* LinkStack_Top(LinkStack* stack);//获取栈的大小int LinkStack_Siz...
排序：
分类：
稳定和不稳定的排序：假设一组排序中有两个相同的数字，排序前后排序后两个数字的先后顺序不变；不稳定的排序则有可能发生改变。
内排序和外排序：内排序指的是在内存中排序，外排序则涉及到外部的存储空间
排序方法：
排序方法又分为很多种有：插入类排序，交换类排序，选择类排序，归并排序，基数排序
插入排序又分为：直接插入排序，折半插入排序，2-路插入排序，表插入排序和希尔排序等。
直接插入排序：
简...
学号 20172326 《程序设计与数据结构》第四周学习总结
教材学习内容总结列表与栈，队列的关系与区别
有序列表插入时插入方法
无序列表的区别
Comparable方法的重载
用链表，数组实现列表教材学习中的问题和解决过程问题1：
问题1理解：XXXXXX
问题2：XXXXXX
问题2理解：XXXXXX
...
代码调试中的问题和解决过程
问题1：XXXXXX
问题1解决方案：XXXXXX
问题2：XXXXXX
问题2解决方案：XXXXXX
...
代码托管上周考试错题总结错题1及原因，...
20172322 2018-2019-1《程序设计与数据结构》课程总结
每周作业链接汇总第一次作业：什么叫高质量软件；学习教材1、2章节。
第二次作业：学习教材3、4章节，栈相关知识的学习，利用数组和链实现栈。
第三次作业：学习教材第5章，队列相关知识的学习；完成技能调查表。
第四次作业：学习教材第6章，列表相关只是的学习，有序列表、无序列表、索引列表等。
第五次作业：学习教材第9章，选择与排序相关知识的学习。
第六次作业：学习教...
20172313 2018-2019-1 《程序设计与数据结构》第四周学习总结
教材学习内容总结列表集合有序列表： 其元素按照元素的某种内在特性进行排序。（有序列表中的元素具有内在关联，这种关联定义了元素之间的顺序）
无序列表： 其元素间不具有内在顺序，元素按照它们在列表中的位置进行排序。（无序列表中的元素按使用者所选择的任意方式排序）
索引列表： 其元素可以用数字索引来引用。（索引列表为它的元素维护一段连续的数字索引值）J...
数据结构绪论不是考纲的重点，但是一定要会求时间复杂度，这是必考的一个点。初试不考复试也会考，所以必须要会求。其他的概念有一个了解。主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。冷月点睛数据结构绪论数据结构定义： 在计算机中数据之间的存储关系逻辑结构有线性结构（线性表、栈、队列）,非线性结构(树、图)存储结构顺序存储：逻辑上连续，物理上也连续链式存储：逻辑上连续，物理...
点我查看秘籍连载
进程表和进程数据结构
内核负责管理维护所有进程，为了管理进程，内核在内核空间维护了一个称为进程表（Process Table）的数据结构，这个数据结构中记录了所有进程，每个进程在数据结构中都称为一个进程表项（Process Table Entry），如图。从图中可知，进程表中除了记录了所有进程的PID，还使用一个字段记录了所有进程的指针，指向每个进程的进程控制块（Process Control Block，PCB），请记住PCB这个词，它太重...
系列文章目录文章目录
系列文章目录前言一、堆的概念二、堆的性质三、堆的实现1.用数组定义堆结构struct Heap2.交换两个数Swap函数3.向下调整算法AdjustDown函数4.向上调整算法AdjustUp函数5.初始化堆HeapInit函数6.销毁堆HeapDestory函数7.堆的插入HeapPush函数8.堆的删除HeapPop函数9.取堆顶数据 HeapTop函数10.取堆数据个数 HeapSize函数11.堆判空 HeapEmpty函数12.打印堆HeapPrint函数总结前言一、堆的概念
如果有一个关键码的...
#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct DuLNode {int data;DuLNode *prior,*next;
};
void InitSList(DuLNode *&SL) {//初始化双链表 SL=(DuLNode*)malloc(sizeof(DuLNode));SL->prior=SL->next=NULL;
}
void createSList(DuLNode *&SL) {//创建双链表 DuLNode *s,*r;r=SL;while(1) {s=( DuLNode*)malloc(sizeof(DuLNode)); cin>>s->data; if(s->data==-1)break;r->next=s;s->prior=r;r=s;...
part 5栈
1 概念
1.1 现象
弹夹式手枪、洗盘子摞盘子、浏览器回退功能、word、画图的撤销操作
1.2 特点
原理：后进先出（LIFO结构）
1 .3 定义
栈：限定在表尾进行插入（尾插法）或删除操作的线性表
栈顶（表尾）允许插入和删除的一端称为栈顶（top），另一端称为栈底(bottom)。
空栈不含任何数据元素的栈。
压栈（进栈）：栈的插入
出栈：栈的删除
1.4 逻辑示意图
1.5 进栈出栈变化形式
最先进栈的只能最后出栈？
解析：栈对线...
数据结构链表源码数据结构链表源码，仅供自己复习专用。#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>typedef struct Node{int data;struct Node *next;
}node,*linklist;linklist List;int get(linklist L,int i)
{int j=1;linklist p;p=L->next;while (p&&j<i){p=p->next;++j;}if(!p&&j>i)return -1;return (p->data);
}int insert(linklist L,int i,int val)
{int j=1;linklist p,s;p=L;while...
我的Django应用程序对性能非常敏感,所有请求都需要访问相同的数据结构.如何以可以访问所有请求的方式存储数据结构？
背景：
我目前正在使用缓存后端.这有点慢,因为DS很大,每次都必须检索和取消.
我知道HTTP交互应该是无状态的,并且明知需要打破这种约束.没有什么不好的事情应该发生,因为它是只读的吗？解决方法:有几种方法可以解决这个问题：
>将数据结构完全移出Python(而不是每次都从存储介质加载).例如,如果您的结构有利于它,您...
本文为作者原创，转载请注明出处：https://www.cnblogs.com/leisure_chn/p/10301253.html
ffplay是FFmpeg工程自带的简单播放器，使用FFmpeg提供的解码器和SDL库进行视频播放。本文基于FFmpeg工程4.1版本进行分析，其中ffplay源码清单如下：
https://github.com/FFmpeg/FFmpeg/blob/n4.1/fftools/ffplay.c
在尝试分析源码前，可先阅读如下参考文章作为铺垫：
[1]. 雷霄骅，视音频编解码技术零基础学习方法
[2]. 视频编解码基础概念
...
BUAA_数据结构_5TH_1. 树叶节点遍历（树-基础题）
题目描述：从标准输入中输入一组整数，在输入过程中按照左子结点值小于根结点值、右子结点值大于等于根结点值的方式构造一棵二叉查找树，然后从左至右输出所有树中叶结点的值及高度（根结点的高度为1）。例如，若按照以下顺序输入一组整数：50、38、30、64、58、40、10、73、70、50、60、100、35，则生成下面的二叉查找树：从左到右的叶子结点包括：10、35、40、50、60、70、100，...
