- 博客(13)
- 收藏
- 关注
原创 映射.概述
必须先添加map头文件,即(用万能头文件也可以),同时必须要有。其中,typename1是映射前的类型(键key),typename2是映射后的类型(值value),name为映射的名字。例如:普通int数组a就是。而如果是字符串到整型的映射,就使用string和int建立映射,即。
2024-09-18 13:21:56 281
原创 高精度加法与减法.概述
想想我们列竖式计算加法时的思想是怎样的:将两个数字对应的个,十,百...位都对齐进行相对应的加法计算,满10就进1,不满则不进。从个位开始对齐,如果因为两个数字 的位数不同而导致其中一个数字的高位没有对应的数字对齐,那么我们就要在另一个数字对应的位置上进行空位补0。但我们要注意一个问题:我们通常的列竖式加法运算是从末尾开始逐次相加,对应到我们的字符数组中,我们就要得到两个字符数组中较长的作为边界条件,来写这个for循环。高精度减法和高精度加法的原理一样,都是利用“竖式运算”的原理进行处理。
2024-05-29 12:54:56 328
原创 文件输入输出
hi,我是时刻,今天我给大家分享的是,文件输入输出。二 freopen("a.txt", "r", stdin);一 freopen("a.in", "r", stdin);首先我们现定一个文件,在文件夹里定义如:新建 文本文档.txt改为(自己喜欢的名字).txt或(自己喜欢的名字).in。其次在定一个新建 文本文档.txt改为(自己喜欢的名字).ou或(自己喜欢的名字).txt;
2024-04-20 15:34:33 243 2
原创 自定义函数.概述
编程语言中的函数,抽象来讲就是完成某件事情的功能,例如我们常使用的sort函数,就是实现对数字进行排序的功能,只要填入对应的参数即可调用相关功能。然而实际上sort函数是程序员提前写好一段能够实现对数字进行排序的代码,然后给这段代码进行模块化处理并赋予该模块名字sort所形成的结果。当然,有一些功能,原程序员并没有帮我们写出来,需要我们自己去写相应的代码段并进行模块化处理,而这就是自定义函数。函数类型 函数名称(参数类型 参数名称,......)主要的功能代码返回一个返回值;Copy。
2024-04-20 11:10:54 1373
原创 进制转换.理论知识
比如:十进数 57105710 ,可以用二进制表示为 11100121110012,也可以用五进制表示为 21252125 ,也可以用八进制表示为718718、用十六进制表示为 39163916 ,它们所代表的数值都是一样的。进制也就是进位计数制,是人为定义的带进位的计数方法(有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正”字计数法,以及类似的 tally mark 计数),我们这里讲的是带进位的计数方法。本节课暂且讨论将十进制转化为其他进制,以及将其他进制转化为十进制的方法。
2024-04-20 11:09:27 511
原创 二维数组入门.理论知识.二维数组的定义与输入输出
假如我们要保存 100 个整数,我们可以使用一维数组,定义数组int a[100];,然后就可以把这 100 个整数保存在数组的 a[0],a[1],......,a[99]。假如我们有 3 行,每行有 4 个整数,应该如何保存呢?每行使用一个一维数组是可以的,例如:第一行使用数组int a[4];,第二行使用数组int b[4];,第三行使用数组int c[4];。但是这样 3 个数组的名称不一样,有时候使用起来比较麻烦,有没有更好的方法呢?
2024-04-20 11:07:24 550
原创 简单递推.递推算法概述
递推”是计算机解题的一种常用法。利用“递推法”解题首先要分析归纳出“递推关系”。如经典的斐波那契数列问题,用 f(i) 表示第 i 项的值,则 f(1) = 0 ,f(2) = 1,在 n>2 时,存在递推关系:f(n) = f(n-1) + f(n-2)。在递推问题模型中,每个数据项都与它前面的若干个数据项(或后⾯的若⼲个数据项)存在⼀定的关联,这种关联一般是通过一个“递推关系式”来描述的。求解问题时,需要从初始的⼀个或若⼲数据项出发,通过递推关系式逐步推进,从而推导计算出最终结果。
2024-04-20 11:02:23 247
原创 数组双指针与二分查找
因为二分查找每一次查找都可以缩减掉一半的查找范围,由此可以知道二分查找法的时间复杂度是: long2(N)。举个例子来解释该时间复杂度:若这里一共有 23的23次方个元素,那么我在最坏的情况下也只需要 32 次就可以找到我想找的元素;但该方法是建立在有序的前提下的,基本思路就是:我们可以先找到那个有序序列的中间元素 a[mid] ,然后拿它和要找的元素 K 进行比较,就可以判断 K 所在左半区还是右半区。当我们要从一个序列中查找一个元素的时候,最快想到的方法就是顺序查找法(即:从前到后依次查找)。
2024-04-20 10:46:40 147
原创 数组元素的移动、插入、删除
明明帮助老师按学号顺序把 402 班的数学成绩输入到电脑,完成输完后发现 18 号同学的成绩忘记输入,使得后面所有同学的成绩都错位了。能不能设计一个程序把这个同学的成绩插入到正确的位置,使得成绩和学号一一对应?从插入位置起所有后面的同学都要向后退一步,先把那个位置空出来,然后就可以插入一个新成员。又如,将a数组中第一个元素移动到数组末尾,其余数据依次往前平移一个位置,可以按如下步骤实现:把第一个元素的值取出放在一个临时单元temp中。通过,实现其余元素前移。将 temp 值赋给 a[n]。
2024-04-20 10:41:32 298
原创 插入与冒泡排序.概述
插入排序,也称为直接插入排序,其排序思想和我们平时打扑克牌时排序类似。冒泡排序( Bubble sort ),是一种简单的排序算法。它重复地循环要排序的元素列, 依次比较两个相邻的元素, 如果顺序( 如从大到小、首字母从Z到A )错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
2024-04-20 10:14:46 123
原创 结构体.结构体的语法知识
结构体变量的定义有两种方式:定义结构体的同时定义结构体变量struct 结构体名 { //其中 struct 是关键字成员表 //可以有多个成员成员函数 //可以有多个成员函数,也可以没有} 结构体变量表;//可以同时定义多个结构体变量结构体变量名列表的各个变量用“,”隔开。int a[2];//成员为一个数组int c;当然,我们也可以先定义结构体再定义结构体变量struct 结构体名{成员表成员函数结构体名 结构体变量表;//同样可以同时定义多个结构体变量结构体名 结构体变量表;
2024-04-20 10:10:04 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人