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