- 博客(7)
- 收藏
- 关注
RSS订阅原创 栈的应用：括号检测
栈检测表达式中括号是否合法 假设某个字符串表达式允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，判断该字符串表达式是否合法。嵌套格式: [([][])]是正确的, 嵌套格式:[(](]]是不正确的。 直接上一段代码（肯定不是最优解，只是提供一种思路） #include <iostream> #include <cstdio> #include <stack&g...
2020-03-30 17:27:57
368
原创 C语言小题
加油! 1, 输入一行字符串,将其倒置输出 样例输入:abcde 样例输出: edcba 2, 输入一行以"#"结尾的字符串,将其中的大小写字母相互转换 样例输入:abc!123ABC# 样例输出:ABC!123abc 3, 输入一行字符串,删除其中的字符和大写字母 样例输入:abc!123ABC 样例输出:abc123 4, 输入一行字符串,在数字和字母之间插入"_" 样例输入:ab1c2DE3...
2020-01-08 15:44:34
393
原创 理解class与struct的用处——类和结构体
理解class与struct的用处——类和结构体 关于Class性能好还是Struct性能好(换言堆性能好？还是栈性能好？) 那么什么时机该用呢 ? 比较struct和 class的不同，我使用一下网上的一个牛人总结的比较好的一段话： (1) 在表示诸如点、矩形等主要用来存储数据的轻量级对象时，首选struct。 (2) 在表示数据量大、逻辑复杂的大对象时，首选class。 (3) 在表现抽象和多...
2019-12-12 16:41:59
220
原创 快速幂
快速幂 1，传统方法求幂值 //代码1-1，最暴力的方法求幂值 long long pow (int a, int b){ long long result=a; for(int i = 2; i <= b; i++){ result *= a; } return result; } 上面的方法可以求出次数比较小的幂值，优点是思路简单、好实现，缺点是在计算高次幂时容...
2019-11-27 16:52:59
138
1
原创 十进制与二进制之间的转化
十进制与二进制之间的转化 一，十进制转二进制 1，原理 除二取余，逆序排列 用十进制的整数除以2，可以得到一个商和一个余数；用余数除以2，又可以得到一个商和一个余数，如此除二取余的过程循环进行，直到商小于1为止。 最后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来即得到二进制数。 2，模板 下面直接贴代码。 //适用于直接输出二进制的代码1-1 void...
2019-11-27 10:57:57
183
原创 一维数组
数组 前言：用好数组的前提是熟练掌握循环！ 1，举个例子 数组类似于超市门口的寄存柜，每个小柜子都有自己的编号，一个小柜子也只能存放一个人的东西。 数组的名称就像柜子的名称，它可以叫天兴罗斯福广场的柜子，也可以叫沃尔玛超市的柜子。 数组的类型就像柜子的用途，可能给顾客存放食物，可能给顾客存放日用品。 数组的元素就是顾客寄存在柜子里的东西。 因为柜子有编号，所以顾客能立刻就找到寄存的物品在哪里，数组...
2019-11-16 21:11:12
247
原创 函数
函数 每个程序都会有一个main函数，程序在运行时只运行main函数；若想运行其他的函数，则需要在main函数中调用 函数定义 下面是一个标准的main函数： int main(){ 语句...... return 0; } 函数由以下几部分组成： 1，函数类型 函数的类型和和变量类型相同，可以为int double 等类型，类型要在函数定义时要写在函数名前方（与变量的声明意义...
2019-11-16 19:05:13
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人