- 博客(77)
- 收藏
- 关注
原创 D4.5 零碎知识点补充
两个二进制下的数相乘,计算规则和整数是一样的,最后得到的还是二进制。直接读取std::string,而是使用std::cin。方法将std::string转换为C字符串;为了避免空间爆掉,有两种变量可以储存。注意字符串string使用双引号。型 (对应long long)char类型使用单引号。型 (对应long)
2024-07-25 10:58:30
393
原创 D3.高精度
int 变量肯定是存不了这么大的数的,做法是将大整数先存到string字符串,再使用字符串的访问方式,将每一位数存到数组中。注意除法是从A[]的高位开始除起,答案也是从高位开始存到C[]中。运算时还是根据ASCII表的数值,可以看到数组的字符形式的十进制和整形数字相差了一个字符。反转一下保证储存顺序,当然在输出的时候也是反着输出,注意会出现前导0的情况出现。注意在调用的时候和定义函数不同,直接传入就行,不用取址符号——,A很长,使用string来储存,b很短,使用int即可。(t是上一次的进位,0或1)
2024-07-22 18:21:12
389
原创 D2.5库函数STL
除了储存基本数据类型,还可以储存自定义的数据类型,比如结构体。int age;int Class;使用stack 栈名;使用queue 队列名;使用string 字符串名(长度,初值);例如。
2024-07-19 09:46:10
1048
原创 n7. 图
表示一种多对多的关系线性关系表示的是一对一的关系,树表示的是一对多的关系。其实线性表和树其实都可以认为是图的一种特殊的情况。包含1)一组顶点:通常使用V(Vertex)表示顶点集合图是双向或者单向的,不考虑重边和自回路非空:一个图可以一条边都没有,但是必须要有顶点V是一棵树。树是特殊的图,一定是连通的且没有回路;如果有v个顶点,那么一定就有v-1条边。是生成树。它一定包含图上的全部顶点,它有的v-1条边在图里是存在的。边的权重和最小。充分必要条件:最小生成树存在图是连通的。
2024-05-27 09:24:40
964
原创 n6.树(下)
特殊的队列,取出元素的顺序是按照元素的优先权(关键字)的大小,而不是元素进入队列的先后顺序。基本操作有两个:插入和删除(最大或最小值)。
2024-05-21 20:56:50
584
原创 【经验杂谈3】头歌-递归与非递归(栈)
其实当全部左子树压入栈之后,最后的那个叶节点肯定没有左节点,(左已完成)下一步就是针对最小单元的二叉树进行中序遍历。先出栈(根),再入栈右边,再入栈右部分的左子树···由于是中序遍历,左->根->右,对任意一个结,先要访问他的左节点,所以就不能:结点进栈->在这里,相关操作指的是交换本次出栈节点的左右子节点。当无法继续向左走时,从栈中弹出一个节点访问。尽可能向左走,把每个经过的节点压入栈中。访问完弹出的节点后,尝试访问其右子树。->出栈 ···开始循环。->出栈 ···开始循环。
2024-05-20 19:00:59
344
原创 n4.树(上)
类似递归的思路,一个树有多个子树组成,每个树都有根Root…每个子树之间互不相交!除了根节点之外,每个节点有且只有一个父节点;一棵有N个节点的树有N-1条边。因为除了根节点A,每个节点都只有向上的一条边。树是保证节点联通的边最少的一种连接方式。
2024-04-22 16:07:22
541
原创 排序算法(更新ing)
在冒泡的第一轮(i= 0),有n个元素需要比较,那么就需要比较n-1次(因为两两一比较)。随着 i 个元素被冒泡到数组的最后,每轮所需要比较的元素就会变成(n-1)-i.)假如有n个元素,那么就需要冒泡n-1次,将n-1个数排序完毕,那么最后那个数自然就是最小(最大)的;冒泡排序的原理就是通过一轮一轮的冒泡,将最大(最小)的元素冒泡到最后一个位置。
2024-04-13 16:47:00
384
原创 F1.第一次上机代码
上机你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command +
2024-04-01 11:44:14
607
原创 v75.可变数组
可以实现一个函数库,定义一些函数。creat创建数组;free回收数组空间;size查询单元个数;at访问数组某个单元;inflate使数组扩大。可以看到!!!
2024-03-17 12:38:22
352
原创 v71.字符串计算
作为本地变量,是没有初始值的,原来在哪里有什么就是什么。拷贝,把第二个src字符串copy到第一个参数dst表达的空间。如果后面还会有读入的数组变量,那么他会将超出的字符部分。当输入的字符超过7个的时候,他会。读入数据的时候是很微妙的。加一个限制,%7s 表示。指到了一个不是0的地方。,交给下一个 %s。
2024-03-02 16:58:33
441
原创 v70.字符串
根据输出的地址,定义的变量 i 和之后的数组s3[]是储存到一块的,都是。最后注意,字符串末尾一定有0;数组和指针、数组和字符串的关系。这个字符数组最后加入了0,变成了可以计算的字符数组,属于。这些变量其实都是字符数组的变量,属于不同的表达形式。
2024-03-02 15:43:22
340
原创 v69.字符
可以这么理解,a在这是一个任意字符,‘a’-‘A’表示了整个大/小写字母排列的一段距离(‘a’-‘A’ = ‘b’-‘B’ = …),那么可以加或减此距离进行大小写转换。字符’1’ 在计算机里表示的十进制的整数值为49,就像’A’表示十进制值65。远古打字机的操作程序中,回车是将车退回最右边;现在在计算机中,\n 已经被理解为“回车换行enter”其中 \b 指的是(光标)回退一格;可以看到,两次输出的456对齐了。如何将一个char类型的变量。’ ’ 而不是双引号。
2024-02-29 20:07:15
392
原创 v68.指针
如果两个变量储存在内存中是相邻的,那么他们的地址相差4字节(int类)发现int类数组相邻单元的地址差4字节。,即p的值就是i变量的地址。“ *p ” 在这表示。,它指向的是int。
2024-02-28 21:42:20
333
原创 v66.数组运算
/ maxNumber表示要区分开在它范围之内的素数;接下来打印数组中标记为1的数,剩下的即为范围内的素数。从2开始,将2的倍数(在范围内)全部标记为0;标记为0的数直接跳过,只是循环标记为1的数;赋值为0表示为非素数,赋值为1表示为素数;sqrt()函数,在数学库中可用。将数组全部赋值(标记)为1;
2024-02-23 21:30:44
375
原创 v64.函数的参数和变量
在main函数内调用swap函数的时候会跳到swap函数的内存空间,在不同的大括号的变量是互不干扰的。给函数,而不能传变量,所以通过函数来交换变量的值的程序无法实现。:函数表中的参数就是参数,调用函数时的数是值。,所以程序无法实现。
2024-02-21 17:32:33
312
原创 v63.函数
函数整体由函数头函数体组成函数头包括返回类型函数名(参数表)注意返回类型中“void”不返回任何数据函数名之后要加括号,括号表示它不是一个变量括号中是参数表,其中的数据类型和变量名是一一对应的pair括号中参数的数量及其类型顺序是根据。
2024-02-19 16:11:25
298
原创 v62.数组
就像数据可以存放在变量中,每个变量有名字、类型、以及内存空间。还可以用数组来保存相同数据类型的数据。那么就避免了使用很多个独立的变量。数组是长度固定的数据结构,用来存放指定类型的数据。 变量名称 [元素数量];类型是指数组当中每个数据单元的类型;数组是一种变量;元素的数量表达式的值必须是整数(个数);例如一旦创建就不能改变(内存)大小但是数组元素的值可以计算 (count[0]++)其中所有元素的数据类型相同数组的单元数据的内存是紧密依次排列的数组在 [ ] 中的数字叫做。
2024-02-18 16:54:45
157
原创 冷门知识点复习
##在无大括号的情况下,else只和最近的if匹配。安全的方式是加个大括号{}这里i的值被赋为11,因为 括号中的赋值 会赋值到逗号后边的表达式。例子1不会比较a和b的值,只要b的值不是0那么就执行if语句;其实这里5+4没有意义,会报错。5.if语句条件判断的双等号。例子2是会比较a和b的值的。可以使用逗号进行多运算!
2024-02-18 09:04:18
200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人