- 博客(34)
- 收藏
- 关注
原创 # 栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
2023-06-13 18:13:55 196
原创 电话号码的字母组合
九键输入法中 2~9 每个数字对应了若干个的字母,请找出给定数字组合对应的全部字母组合。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AG46zuVV-1685757601277)(D:\beauty_graph\电话号码.png)]
2023-06-03 10:01:53 109
原创 # 单词个数统计-Day000
从键盘输入一行字符,长度小于1000,统计其中单词的个数,个单词以空格分隔,且空格数可以是多个。输入一行句子,仅有空格和英文字母构成。
2023-05-28 19:37:58 71
原创 Nand2tetris-project-04
在开始填黑前,判断屏幕是否已经全部变黑,变黑则直接进入下一次循环;每次循环只填充一个地址,填充只需将-1存入该地址(-1的补码为全1),填充完后将R0存储的当前地址+1,进入下一轮训环。程序通过无限循环监测键盘输入,即地址24576存储的值,若为0,则说明没有键按下,跳转至CLEAR功能;若大于0,则说明有键按下,跳转至FILL功能。:首先判断屏幕是否为空屏,为空屏则直接进入下一轮循环;不为空就进行清屏操作,M = 0,然后再将R0中存储的当前地址-1,进入下一轮循环。键盘对应RAM基地址24576。
2023-05-27 17:55:53 165
原创 常引用const
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EWuzZHNW-1684984126038)(D:\Markdown\例题.png)]在C++中,非const引用可以用于修改它所引用的对象。然而,const引用只能用于读取它所引用的对象的值,不能用于修改它。,因为这会允许非const引用通过const引用来修改对象的值。
2023-05-25 11:09:47 40
原创 C++常用的三种参数传递方式
函数参数时数组名或地址,传递的是数组的首地址或指针的值,形参用来接收地址,指向是参数所代表的存储单元。形参和实参指向同一块存储单元。首先为函数形参变量开辟存储空间,再将实参的值复制给形参,可以理解为拷贝。函数内形参的改变不会引起实参的改变。形参通过**&**获取实参的地址,形参的改变会引起实参的改变。
2023-05-25 10:12:18 48
原创 差分(已会前缀和)
为解决这样一类问题:对一个数组A从第L个数到第R个数同时加上一个数K,我们可以构造数组A的差分:B[ i ] = A[ i ] - A[ i - 1 ]。然后对数组B的第 L 个数B[ L ]加上K,B[ R + 1 ]减去K,再求一次前缀和:A[ i ] = A[ i - 1 ] + B[ i ]。
2022-11-21 22:00:26 47
原创 集合的划分
集合中的任何一个元素都有两种状态,一:单独是一个集合,那么剩下n-1个元素,k-1个集合;二:该元素是一个集合中的元素,那么还剩下n-1个元素,k个集合,该元素可能在k个集合中的任意一个中。
2022-11-18 16:41:04 80
原创 设一个算术表达式中包括圆括号、方括号和花括号,判断其中的括号是否匹配
C语言,在dev c++上可以实现,声明本代码的栈顶元素只能通过(、【、{ 改变。
2022-10-09 19:05:23 2720 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人