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