原创 全排列之草根逆袭之路
如果选出的数注重顺序(即123与132表示的意义不同),采用next_permutation函数与dfs(枚举时采用for(i=1;i<=n;i++),并用visited[]标记)函数更好。如果选出的数不注重顺序(即123与321表示的意义相同),采用dfs(枚举时采用for(int i=start;i<=n;i++)函数)
2024-01-31 13:51:33 174
原创 草根逆袭之排序算法
基本思想:每一次循环,找出比要比较的数据大(小)的数据进行交换,使得一次结束后前半部分为有序稳定性:此过程中元素的相对位置发生了改变,为不稳定排序时间复杂度:O(n*n);空间复杂度:O(1);
2024-01-22 17:51:14 488
原创 高精度算法之草根逆袭之路
int 10的9次方数量级lomg long 10的18次方数量级对于高精度数采用高精度算法解决算法核心:【竖式加法】
2024-01-19 22:19:36 319 1
原创 草根暴击洛谷03
给出一个不大于9的正整数n,输出n×n的蛇形方阵。从左上角填上1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用3个字符,前面使用空格补齐。
2023-11-30 17:40:42 466 1
原创 草根暴击洛谷02
液晶屏上,每个阿拉伯数字都是可以显示成3×5的点阵的(其中X表示亮点,表示暗点)。现在给出数字位数(不超过100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。
2023-11-30 17:39:20 371 1
原创 草根暴击洛谷01
某校大门口外长度为l的马路上有一排树,没两棵相邻的树之间的间隔是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
2023-11-30 17:38:28 1058
原创 字符串的输入输出
该函数遇到输入结束,并自动将输入的数据和字符串结束符’\0’送入数组中。gets() 认为空格也是字符串的一部分,只有遇到回车键时才认为字符串输入结束,所以,不管输入了多少个空格,只要不按下回车键,对 gets() 来说就是一个完整的字符串。换句话说,gets() 用来读取一整行字符串。
2023-10-24 23:22:40 34