离散数学包括，数理逻辑，集合论，代数结构，组合数学，图论，初等数论
离散数学的第一章数理逻辑早就上完了，一直想找个完整的时间点去整理一下，奈何没时间，一直拖到现在。（2019-10-15）
第二节，书上告诉了我们，等值式，析取范式和合取范式的概念。之后由啥子定义告诉我们，每一个等值式都可以转换为主析取范式和主合取范式。主合取范式和合取范式之间的区别也就是，人……继续阅读 »
站点默认
7年前 (2019-10-15) 5043浏览 35评论
2个赞
树的基本概念，以及专有名词
树的基本运算，以及存储结构
二叉树
二叉搜索树
平衡二叉树
堆
哈夫曼树
并查集及运算
树的应用及习题板块
树的基本概念，以及专有名词
树的定义：树是由n个结点或元素组成的有限集合。。。。
树的四种逻辑表示方法：树形表示法，文氏图表示法，凹入表示法，括号表示法
树的基本术语（重要）：
树的性质：
性质1 树中的结点数等于……继续阅读 »
站点默认
7年前 (2019-10-13) 4697浏览 1评论
1个赞
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……继续阅读 »
站点默认
7年前 (2019-10-11) 1369浏览 1评论
2个赞
……继续阅读 »
站点默认
7年前 (2019-10-08) 1070浏览 0评论
3个赞
串的存储结构有两种：顺序存储结构和链式存储结构
串的存储方式有两种：紧缩格式和非紧缩格式
由于串的函数方法较多，我直接学习教材上写的函数，自己不写了
串的存储方式
串的顺序存储结构
串的链式存储结构
习题板块
串的存储方式
顺序存储结构
//顺序串基本运算的算法
#include ……继续阅读 »
站点默认
7年前 (2019-10-08) 1439浏览 0评论
2个赞
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。
函数接口定义：
List Merge( List L1, List L2 );
其中List结构定义如下：
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
P……继续阅读 »
站点默认
7年前 (2019-10-04) 1462浏览 1评论
5个赞
直接写一个队列和教材上对比
双端队列学习
队列的应用一：报数问题
队列的应用二：求解迷宫
习题板块
//自己写的链式结构队列
// 要实现的操作有： 初始化initqueue ， 销毁destroyqueue ， 判断为空emptyqueue
// 进队列enqueue ……继续阅读 »
站点默认
7年前 (2019-10-04) 1217浏览 0评论
4个赞
自己写一个队列和教材上对比
习题板块
自己写的队列
这里我新加了一个打印函数，并且我只写了循环队列，教材有两种，一种是循环队列，一种是顺序队列，
但是顺序队列实在太耗空间了，基本用不到，所以我就直接跳了
//自己写的队列（数组实现）
//因为非循环队列太耗空间了，我就直接写循环队列，其……继续阅读 »
站点默认
7年前 (2019-10-04) 1106浏览 0评论
5个赞
自己写个栈和教材上对比
栈的应用一：括号配对
栈的应用二：逆波兰数
栈的应用三：求解迷宫
习题板块
自己写的链式栈
#include<bits/stdc++.h>
using namespace std;
//自己写的链式栈
//要实现的操作有： 初始化栈inits……继续阅读 »
站点默认
7年前 (2019-10-03) 1126浏览 0评论
2个赞
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样……继续阅读 »
站点默认
7年前 (2019-10-01) 1156浏览 0评论
2个赞
自己写一个单链表和教材上的对比
学习双链表和循环单双链表
线性表的应用：两个表的连接算法以及其他应用
教材上的习题
由于时间有限，直接贴教材上的单链表学习==
//单链表基本运算算法
#include <stdio.h>
#include <malloc.h>……继续阅读 »
站点默认
7年前 (2019-10-01) 1168浏览 0评论
2个赞
