单调栈 1.单调栈简介 单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。用代码表示就是： 1 stack int s; // 单调栈,单调递增 2 int index; // 要进栈的元素 3 while (!s.empty()s.top index){ 4 5 s.po...

2020-02-07 16:01:04

结题报告 题目：点此 描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不...

2020-02-07 16:00:52

结题报告 题目：点此。 题意描述： 任何一个正整数都可以用2的幂次方表示。例如： 137=2 7 +2 3 +2 0 同时约定方次用括号来表示，即a b 可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=2 2 +2+2 0 （2 1 用2表示） 3=2+2 0 所以最后137可表示为： 2(...

2020-02-07 16:00:48

二叉树（1）二叉树基本操作通用接口 二叉树的基本操作，为 二叉查找（搜索、排序）树、二叉平衡树（AVL树）、红黑树 等提供基础接口。 名称空间：namespace BTO 基础接口如： ① 遍历操作： 递归 和 非递归 版本的 先序、中序、后序 遍历。 层序遍历。 接口原型：void...

2020-02-06 16:02:13

洛谷P1014 Cantor表 一枚蒟蒻的第一篇题解（ 我竟然一遍过 ）【本题于2019.10.13 AC】 话不多说直接切入正题 首先列出一个表来找规律： 1/1 1/2 1/3 1/4 1/5 1/6 2/1 2/2 2/3 2/4 2/5 3/1 3/2 3/3 3/4 4/1 4/2 4/3 5/1 5/2 6/1 把头向左倾斜45度就差不多能看出来（ 真...

2020-02-06 16:01:42

1. c++实现最最最原始人的数字时钟 网课c++第一次作业，学到了iomanip库文件里的setw(),setfill()等函数，自己完成作业时搜着学到了Windows.h库文件里的sleep()，system("cls")两个函数的用法，下面是最终实现的结果，丑到可以忽略代码。。 代码(含注释)如下： 1 /* pr...

2020-02-06 16:01:35

二叉搜索树3 1 #include iostream 2 #include cstdio 3 #include map 4 #include string 5 6 using namespace std; 7 8 // map与multimap 9 // 是键值映射容器 10 // 内部是变体的红黑二叉树 11 // 一对一，一对多 12 13 int main() 14 { 15 // 16 map int , const char...

2020-02-06 16:01:32

数据结构---二叉搜索树 1 #include cstdio 2 #include iostream 3 4 using namespace std; 5 6 struct node 7 { 8 int val; 9 node *lch,* rch; 10 }; 11 12 node *insert(node *p, int x) 13 { 14 if (p== NULL) 15 { 16 // 申请一个新内存空间 17 node *q= new node;...

2020-02-06 16:01:28

C语言表结构（1） 1、顺序表初始化实战： #includestdio.h#includestdlib.h#define OK 1#define OVERFLOW 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ char *elem; int length; //当前长度 int listsize; //线性表的长度}Sqlist;/*线性表的初...

2020-02-06 16:01:21

手把手教你如何玩转CLion 声明：配置是基于 CLion 的 2019.1 版本 〇. CLion 简介 一.安装 \(JetBrains\) 官方下载地址：CLion2019.3 百度网盘：CLion2019.1 个人觉得还是2019.1版本好用 二.激活方式 CLion 是 \(JetBrains\) 公司的一个盈利性的IDE，未激活可以试用30...

2020-02-06 16:01:07