算法基础
文章平均质量分 82
阁下_3258
在校苦逼大学生
展开
-
大整数运算
在C语言中若要计算A+B,如果A和B的在范围int(或long)范围内,那很容易就可以写出来,但是若A和B是有着1000个位数的整数就没办法用数据类型来表示了,这时只能去模拟加减乘除的运算过程。此外,大整数又称高精度整数,其含义就是用基本数据类型无法存储其精度的整数。若要计算大整数首先要先把需要计算的大整数存储下来,对于存储大整数使用数据即可,例如定义int型数组d[1000],那么这个数组中的一位就代表整数的每一位,不过这就产生一个问题,当我们把整数例如258369当字符串用%s读入数组S时,则。....原创 2022-07-21 21:06:23 · 466 阅读 · 0 评论 -
算法基础(常见排序)
选择排序,冒泡排序,快速排序,归并排序,排序原理以及代码展示!原创 2022-07-21 21:05:57 · 143 阅读 · 0 评论 -
递归与分治
分治;及分而治之,就是把一个较为复杂的问题分成多个规模较小但结构和原问题相同的或相似的子问题,然后在分别解决这些子问题,最后再将这些子问题合并即可得到原问题的解。在计算机中分治是一种很重要的算法思路,如快速排序、归并排序……都是建立在分治的思路上。分治分解出的的问题应该是相互独立的、没有交叉的,如果分解的问题有相交的地方,那么改题则不能使用分治解决。一般来说作为一种算法思想既可以使用的手段来实现,也可以通过的方式来实现,不过一般来说使用>01的的情况成为)...原创 2022-07-20 14:39:45 · 1522 阅读 · 0 评论 -
算法基础——二分
若一组数有单调性则一定可以二分,但可以二分的题目不一定有单调性(有单调性则一定可以二分,没有单调性也有可能可以二分)若给定一组数据在这组数据上定义了某种性质,使得这个性质若在右半边满足则左半边一定不满足则可以使用二分。...原创 2022-07-20 12:45:30 · 149 阅读 · 0 评论