• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2019年10月的内容

离散数学笔记

离散数学包括,数理逻辑,集合论,代数结构,组合数学,图论,初等数论离散数学的第一章数理逻辑早就上完了,一直想找个完整的时间点去整理一下,奈何没时间,一直拖到现在。(2019-10-15)第二节,书上告诉了我们,等值式,析取范式和合取范式的概念。之后由啥子定义告诉我们,每一个等值式都可以转换为主析取范式和主合取范式。主合取范式和合取范式之间的区别也就是,人……

树(总目录)

树的基本概念,以及专有名词树的基本运算,以及存储结构二叉树二叉搜索树平衡二叉树堆哈夫曼树并查集及运算树的应用及习题板块树的基本概念,以及专有名词树的定义:树是由n个结点或元素组成的有限集合。。。。树的四种逻辑表示方法:树形表示法,文氏图表示法,凹入表示法,括号表示法树的基本术语(重要):树的性质:性质1 树中的结点数……

02-线性结构4 Pop Sequence

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a po……

串(存储结构)

串的存储结构有两种:顺序存储结构和链式存储结构串的存储方式有两种:紧缩格式和非紧缩格式由于串的函数方法较多,我直接学习教材上写的函数,自己不写了串的存储方式串的顺序存储结构串的链式存储结构习题板块串的存储方式顺序存储结构 //顺序串基本运算的算法#include <……

02-线性结构1 两个有序链表序列的合并

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ P……

队列(链式存储结构)

直接写一个队列和教材上对比双端队列学习队列的应用一:报数问题队列的应用二:求解迷宫习题板块 //自己写的链式结构队列// 要实现的操作有: 初始化initqueue , 销毁destroyqueue , 判断为空emptyqueue// 进队列enqueue , 出……

队列(顺序存储结构)

自己写一个队列和教材上对比习题板块自己写的队列这里我新加了一个打印函数,并且我只写了循环队列,教材有两种,一种是循环队列,一种是顺序队列,但是顺序队列实在太耗空间了,基本用不到,所以我就直接跳了 //自己写的队列(数组实现)//因为非循环队列太耗空间了,我就直接写循环队列,其实区别很……

实现栈(链式存储)

自己写个栈和教材上对比栈的应用一:括号配对栈的应用二:逆波兰数栈的应用三:求解迷宫习题板块自己写的链式栈 #include<bits/stdc++.h>using namespace std; //自己写的链式栈//要实现的操作有: 初始化栈initstack……

02-线性结构2 一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样……

线性表(链式存储结构)

自己写一个单链表和教材上的对比学习双链表和循环单双链表线性表的应用:两个表的连接算法以及其他应用教材上的习题由于时间有限,直接贴教材上的单链表学习== //单链表基本运算算法#include <stdio.h>#include <malloc.h>t……