笔记
摆烂.MVP
慧极必伤 情深不寿
展开
-
【通信原理】第5章 数字带通传输系统
二进制幅移键控(2ASK)系统二进制频移键控(2FSK)系统二进制相移键控(2PSK)系统与上面的方法相反。二进制差分相移键控(2DPSK)系统原创 2021-06-18 10:22:20 · 555 阅读 · 2 评论 -
优先队列相关知识点
C++ pair的基本用法总结(整理)vector用的较多,没有再看具体方法。//升序队列,小顶堆priority_queue <int,vector<int>,greater<int> > q;//降序队列,大顶堆priority_queue <int,vector<int>,less<int> >q;//greater和less是std实现的两个仿函数(就是使一个类的使用看上去像一个函数。其实现就是类中实现一个o原创 2021-06-10 11:19:25 · 118 阅读 · 0 评论 -
白话——动态规划
动态规划把一个大问题分解成一个个的小问题,这些小问题在一起又组成了这个大问题的解。它们之间都是有联系的。举个例子:矩阵连乘问题。题目:A∗B∗C∗D...X∗Y∗ZA * B * C * D ... X * Y * ZA∗B∗C∗D...X∗Y∗Z怎么才能知道从哪里分开才能使最终的求解时计算次数最少呢?这个时候就要假设了,假设在min处分开最合适(min=A到Z的任意值)。那个min将问题分成了左、右两个小问题。【怎么感觉这里说的有点像像分治算法,划掉】关键在于,求解大问题的前提是要把每原创 2021-05-13 09:30:24 · 128 阅读 · 0 评论 -
C++中的set使用方法
set()是一种包含已排序对象的关联容器。 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,它不会插入相同键值的元素,而采取忽略处理。平衡二叉树的检索使用中序遍历算法,检索效率高于vector、deque和list等容器。对于set容器中的键值,不可直接去修改!应该先删除该键值,再插入新的键值。c++ stl集合set介绍c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multis原创 2021-01-24 16:13:55 · 2941 阅读 · 0 评论 -
并查集
mooc链接#define MAXN 1000 /* 集合最大元素个数 */typedef int ElementType; /* 默认元素可以用非负整数表示 */typedef int SetName; /* 默认用根结点的下标作为集合名称 */typedef ElementType SetType[MAXN]; /* 假设集合元素下标从0开始 */void Union( SetType S, SetName R原创 2020-11-25 22:59:59 · 164 阅读 · 0 评论 -
最小生成树【MOOC】
邻接矩阵存储 - Prim最小生成树算法/* 邻接矩阵存储 - Prim最小生成树算法 */Vertex FindMinDist( MGraph Graph, WeightType dist[] ){ /* 返回未被收录顶点中dist最小者 */ Vertex MinV, V; WeightType MinDist = INFINITY; for (V=0; V<Graph->Nv; V++) { if ( dist[V]!=0 &&am原创 2020-11-25 22:45:11 · 135 阅读 · 0 评论 -
图【MOOC】
图的邻接矩阵表示法/* 图的邻接矩阵表示法 */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typedef int WeightType; /* 边的权值设为整型 */typedef char DataType; /* 顶原创 2020-11-21 13:40:41 · 196 阅读 · 0 评论 -
堆的基本操作
这是在MOOC里看的,以后可以用作参考typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 */ int Capacity; /* 堆的最大容量 */};typedef Heap MaxHeap; /* 最大堆 */typedef Heap MinHeap; /* 最小堆 */#原创 2020-11-21 09:28:38 · 121 阅读 · 0 评论 -
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法原创 2020-11-13 21:36:31 · 193 阅读 · 0 评论 -
将字符串转换为数字的函数
头文件:#include <stdlib.h>atoi() 函数用来将字符串转换成整数(int),其原型为:int atoi (const char * str);【函数说明】atoi() 函数会扫描参数 str 字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过 isspace() 函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时(’\0’)才结束转换,并将结果返回。【返回值】返回转换后的整型数;如果 str 不能转换成 int 或者 str转载 2020-10-29 15:31:37 · 5968 阅读 · 0 评论 -
关于单链表操作的一览表
关于单链表操作的一览表这是根据课本上的内容,自己打出来的。有的时候理解链表的含义,但就是写不出代码来,整理一下还会好一点吧。常来复习看看。注意:这个代码不可以运行,是我做测试用的,关键看思想!// An highlighted block#include <stdio.h>#include <stdlib.h>typedef int datatype;//便于修改结构体内的数据类型typedef struct Inode{ datatype date;原创 2020-09-27 18:08:56 · 88 阅读 · 0 评论 -
队列的基本代码【C语言版本】
顺序队列typedef int Position;struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */};typedef struct QNode *Queue; Queue CreateQueue( int MaxSize ){ Queue Q = (Queue)m原创 2020-10-21 14:29:59 · 423 阅读 · 0 评论 -
堆栈的基本代码【C语言版本】
顺序栈的基本代码:typedef int Position;struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */};typedef struct SNode *Stack; Stack CreateStack( int MaxSize ){ Stack S = (Stack)malloc(sizeo原创 2020-10-21 14:27:06 · 1199 阅读 · 0 评论 -
单链表的基础代码【C语言版本】
顺序表typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last;}; /* 初始化 */List MakeEmpty(){ List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; return L;} /* 查原创 2020-10-21 14:23:07 · 209 阅读 · 0 评论