- 博客(8)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 8588 表达式求值
思路： 输入操作符优先级表，定义好四则运算操作符的运算，注意使用标记法记录是否为多位数运算， 注意：过程中发现cout很智能，我输入5.1输出5.1，输入5.100输出5.1，输入5输出5，这确实很奇特，自动完成舍弃多余数字 本文原作者 #include<iostream> #include<cstring> #include<cstdio> #inc...
2020-04-30 14:47:36
1143
原创 8585 栈的应用——进制转换
注意： 写这个的时候有点忘记栈和队列的区别了， 栈的base是作为数组首地址的，因为栈只在顶部进进出出，所以说没有必要重新开一个指针数组， 相反，队列头出尾进，两边都要用，所以我们不得不开一个指针数组elem来专门存放数据，另外分别定义首尾位置指示器， 还有一点就是循环队列其实是队列的一种较优的实现方式 #include<malloc.h> #include<iostream&g...
2020-04-29 21:15:23
465
原创 8584 循环队列的基本操作
注意：循环队列取模很重要 #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等 typedef int QElemType; #define MAXQSIZE 100 // 最大队列长度(对于...
2020-04-29 20:25:53
364
原创 8583 顺序栈的基本操作
#include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef int SElemType; // 定义栈元素类型 typedef ...
2020-04-29 14:29:30
739
原创 8581 线性链表逆置
思路： 弄三个指针分别是pre，cur，rear，指向前驱结点，当前修改节点，后驱结点，每次修改cur的next指向pre，然后当前的pre指向当前的cur，cur指向rear，rear指向下一个，实现了链表遍历 #include<iostream> #include<cstdio> using namespace std; typedef struct node { ...
2020-04-29 13:11:37
388
原创 8580 合并链表
#include<iostream> #include<cstdio> using namespace std; typedef struct node { int data; struct node *next; }node,*list; void merge(list &a,list &b,list &c) { lis...
2020-04-28 21:40:16
294
原创 火车进站（栈，模拟）
提示：本文有一点啰嗦 思路： 模拟这个过程，我们拿3 2 4 1 6 5举例 首先pop出去的是3，那么当前栈中剩下的就应该如下 2 1 即从1开始push一直到3，然后就pop掉3了， 好，我们现在看到2, 2比3小，那么必然在栈中，而且一定是位于栈顶 因为我们是不断+1这样叠上去的，所以说一旦pop出来的小于上一个数字，那么他必然是栈的数字中距离上一个数字最近的一个呀， 即3才刚刚pop了出去...
2020-04-17 17:45:43
619
原创 18721 快速排序
思路： 定义一个基准值（以他为标准进行比较），将其拿出来，然后把所有比他大的都放在他右侧，小的放左侧，下图关键点+1是有原因的， 你想，我们平时快排肯定high，那么这里最终也一定要实现成high的，不然就越界， 因此我们可以联想到do…while语句，即先减掉1再说，这就实现到high了 #include <stdio.h> #include <stdlib.h> int...
2020-04-01 22:34:57
608
8583 顺序栈的基本操作.cpp
2020-04-29
如何理解siamrpn++论文中padding破坏平移不变性
2021-09-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人