小铭同学heihei-CSDN博客

原创十大排序(c++)

初始假设第一个数是有序的，then让下一个数在有序数组中通过冒泡排序找到自己的位置，直到整个数组都变成有序数组。例如{4， 2， -1， 0}；默认4是有序的，下一个数2应该放在有序数组{4}的左边{2， 4} 无序数组变为{-1， 0}，接下来继续操作，直至全部遍历一遍。排序是很常见，其实一般竞赛是直接用sort就好了，但是有时候我们会遇到一些题目，他需要一些排序算法的思想，so today i 写一篇；最最简但的排序，优点是好写，稳定，缺点就是太慢，简单不赘述了。

2023-07-18 15:58:14 98 1

原创十进制非负整数高精度加减乘除(c++)

高精度算法本质就是用字符串还原我们竖式计算的步骤，、非十进制的大数可以先转为十进制数再进行高精度运算。，原文作者是一个初中生，现在可能不是了。乘法，除法随后更新。

2023-06-14 22:03:45 116

原创二维数组的sort排序以及二维数组的二分查找 (c++)

如果target a[i] [j] 那么可以只可以证明target一定在22的右边某一列，so j++；从左下角22，或者从右上角5开始查找咱们假设从左下角开始此时i == 4；首先我们先将二维数组排序，输入一个目标值target，假设为12；二维数组的二分查找，不同于一般的二分。二维数组的sort排序升序。

2023-04-30 13:28:46 1425

原创 n进制数转m进制数的方法

sum, 是一个十进制数， mbjz是目标进制， str是sum转换为目标进制之后的数，注意: 必须是char str[] 必须是字符数组，不能是字符串，疯狂报错，进制转换在竞赛中非常常见，我们一般都知道常见进制互相转换的方法，但是竞赛时往往会考察一些罕见的转换，例如九进制数转十一进制数， how to do？ok，说到这里大家大概也能明白如何进制转换了，就是先将一个n进制数转换为十进制数，再将十进制数转换为目标进制数，上代码；首先，我们先了解一个api， _itoa;

2023-04-17 20:59:17 442 1

原创求n个数的最大公约数，最小公倍数

比如目前最大的正方形是边长为9，接下来原来的图形变为长为9，宽为6，再砍掉边长为6的正方形，变为长为6，宽为3，再砍掉边长为3的正方形，原图像就变成了3 * 3大小的正方形了， 3就是最大公约数；咱们将问题图像化， 15， 9的最大公约数就是长15宽9的长方形里，每一次都砍掉长方形内部最大的正方形，最后剩下的最小正方形的边长就是最大公约数，a，b 都必须是int型的，so 如果a，b太大就不能用了，老老实实的写函数吧；c是15， b是9，难懂的地方就在while里，例题：蓝桥杯：等差数列。

2023-04-16 16:55:19 236 3

原创素数筛埃氏欧拉

之后 i * prime[i] 变成了新的 i 这个新的 i 先进行i * prime[i] = 0;埃氏筛法：就是找小于等于n的所有素数，我们定义一个bool类型数组flag，flag[ i ] 代表 i 是不是素数，是为1 不是为0，初始值全部为1， flag[ 0 ], flag[ 1 ]例外他俩不是素数，so 让他俩等于0，for循环遍历从2到n的所有数挨个判断，如果i是素数，即flag[ i ] == 1，该素数的倍数应当全部删掉，并且删掉的倍数一定要小于等于n。

2023-04-06 21:38:33 112 7

原创【无标题蓝桥杯迷宫的bfs dfs 解法(c++) （菜鸟版）

就是下次dfs寻找其他路径的时候还可能经过这些点， emmm 怎么说呢，明显dfs要稍微难懂，考虑的可能性更多，更细节，而bfs是模板先是一个队列放入起点， while循环将队列首元素取出来 for循环遍历四个方向，如果符合条件就让新坐标入队列，标记这个点来过了，最后如果到出口了就输出终点的路径，清晰简单明了，debug思路也更清晰，咋回事儿捏，DDR是点（3，2）右边是障碍左边是（3，1）来过了，下边是障碍上边有DR（2，2）了来过了，所以DDR（3，2）他憋死了动不了，

2023-04-03 21:23:06 260 10

plbgt的博客