- 博客(22)
- 收藏
- 关注
RSS订阅原创 C#-方法（函数）
/Array.Sott(a)//输出:1,2,3,4,5,6,7;实例方法：实例方法需要通过类的对象来调用，并且可以访问实例变量和其他实例方法。），然后通过实例调用方法（例如 instance.MethodName()）不需要访问类的实例变量或实例方法。public static 返回值类型 方法名(参数)当函数与Main函数在同一个类中,类名可以省略。//降序,输出:7,6,5,4,3,2,1;调用:类名.函数名()
2025-01-17 13:17:01
130
原创 C#——类型转换
/str待转换的字符串,number是int类型。Convert是一个类，类中包含，ToInt32(),ToDouble(),ToString()等函数。Console同样是一个类，包含WriteLine(),ReadKey(),ReadLine()。**int.TryParse(str,out number)**同样将字符转换为int类型.int number=int.Parse(str);
2025-01-16 17:03:47
457
原创 初始C#.
/从控制台输入,赋给str,这里的str只能用字符串类型//scanf(“%s”,str);Console.WriteLine(“第一个数字{0},第二个数字{1},第三个数字{2}”, a1, a2, a3);Console.WriteLine(“第一个数字{0},第二个数字{2},第三个数字{1}”, a1, a2, a3);//代码执行区域 } } }{}//内填数字,从0开始;
2025-01-16 16:05:08
462
原创 STL有关操作
指定范围：vectorv(n) 相当于定义一个储存n个（int类型)元素的数组；vectorv(n,1) 相当于定义一个储存了n个“元素1”的数组；sort(q.begin(), q.end())//从小到大。s.size() s.length() //返回字符个数。q.front();q.push(N);
2024-10-16 23:39:09
743
原创 Floyd--Warshall算法——最短路径
弗洛伊德算法（Floyd）简介：主要用来解决任意两点间的最短路径的一种算法（不能解决带有“负权回路”即“负权环”的图，因为它没有最短路径）时间复杂度为O(N3)，空间复杂度为O(N2)算法思路：将相关数据用邻接矩阵储存（邻接矩阵详解），若两个点间没有联系，则赋值为∞*之后对矩阵进行更新，每次选取一个点作为经过点，比较该路线与之前的大小，选取较小的，更新数据，重复以上操作。例题展示洛谷：B3647 【模板】Floyd题目描述给出一张由 n 个点 m 条边组成的无向图。求出所有点对 (i,
2024-09-27 19:46:36
459
1
原创 ——快速排序
选取中间位置为基准从两边开始遍历，（这里以从小到大为例）左边·遇到第一个大于基准数的记录下标，右边遇到第一个小于基准数的记录下标，然后交换这两个数，重复以上操作直至到达中间位置（***说明一下为啥选取中间位置为基准，假如选取第一位数为基准，假如右边的都比他小，运算量增大，这样时间复杂度会变高）***然后，以基准数为分界线，将区间分成两部分，每个区间重复以上操作。
2024-09-26 20:27:54
387
原创 第六届CCPC河南省河南省大学生程序与设计竞赛题解
对于小 A 而言，数位包含 1 ∼ 9，并且至少两个数位是 d（1 ≤ d ≤ 9）的十. 进. 制. 正. 整. 数. 都是幸运数。当 d = 3 时，显然 1234567890123 是小 A 的幸运数，但 987654321 因为数位 3 仅出现了一次而不是幸运数，998244353 因为缺少数位 1, 6, 7 而不是幸运数。现在小 A 有一个正整数 n，并给出正整数 d。他想找到正整数 k 使得二者的乘积 n · k 是幸运数。你能用计算机辅助他的计算吗？输入格式。
2024-05-21 23:31:19
762
1
原创 邻接矩阵&邻接表
邻接矩阵是一个二维数组 每个点位表示对应坐标节点是否相连。//存放节点//存放指向的节点int main()int n;cin>>n;as a[110];i>m;k
2024-05-06 16:37:53
619
1
原创 第17届BIT校园编程竞赛 - 现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）
然而小H可不会这么轻易地就同意小L的规则，于是据理力争来了一个条件：可以任意选择恰好一个位置，将上面的糖果替换为写有任意一个小写字母的糖果（允许替换前后的糖果上的字母相同）。我们每次可以选择一块与我军部队相邻的有敌军的格子（假设是第 i 行第 j列），然后一共需要消耗 𝑎𝑖,𝑗 加上这个格子四周的敌军部队数量之和个单位的装备消灭掉这个格子上的敌人，随后我军部队进入这个格子，𝑎𝑖,𝑗 变为 00。因此总的花费为 9。如果是‘z’则跳过，否则改为‘z’比较记录的字符串和这个字符串，并记录较大的那个，再复原，
2024-05-04 19:57:54
1819
原创 【模版】ST表（洛谷3865）
对于 100%100% 的数据，满足 1≤N≤10^5，1≤M≤2×10^6，ai∈[0,109]，1≤li≤ri≤N。//dp[i][j]左端点为i区间长度为2^j 即[i,i+2^j-1]。接下来 M 行，每行包含两个整数 l_i,r_i，表示查询的区间为 [l_i,r_i]。给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。
2024-04-29 22:20:04
1012
1
原创 二叉树问题（洛谷3884）
其中宽度表示二叉树上同一层最多的结点个数，节点 u, v 之间的距离表示从 u 到 v 的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。//对每个深度进行累加（如节点4,5,6和7，深度都为3，即深度为3的有4个）给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点 x, y之间的距离。输出三行，每行一个整数，依次表示二叉树的深度、宽度和 x, y 之间的距离。对于全部的测试点，保证1≤u,v,x,y≤n≤100且给出的是一棵树。
2024-04-28 14:39:45
871
1
原创 填涂颜色（洛谷1162）
如果从某个 0 出发，只向上下左右4 个方向移动且仅经过其他 $0$ 的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的 0 是连通的（两两之间可以相互到达）。由数字 0 组成的方阵中，有一任意形状的由数字 1 构成的闭合圈。//标记示例中为一的部分，不在遍历。//做标记（遍历过的不在遍历）接下来 n 行，由0 和 1组成的 n×n的方阵。对于 100% 的数据，1 <= n <= 30。
2024-04-27 09:10:59
641
原创 马的遍历（洛谷1443）
有一个 n×m 的棋盘，在某个点 (x, y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。//pair类型可以存放两个值，这里用来存储坐标。对于全部的测试点，保证 1≤x≤n≤400,1≤y≤m≤400。q.empty())//判断是否遍历完。//将所在点位，出队，进行方向遍历。a[x][y]=0;
2024-04-25 11:08:26
289
2
原创 结构体详解
(定义一个struct student类型的结构体变量stu)等价于struct student stu;（定义含有10个struct student 类型结构体的数组）之前我们接触过 int ，flaot ,double ,char 类型的数据，而今天我们将接触结构体类型的数据。（定义一个struct student 类型的元素）如（1009）补到（1012），即（1012）为4的倍数。结尾为最大实际对齐系数倍数，（1008）为（4）的倍数。//根据需求定义所需要的类型。在声明结构体时，定义变量元素。
2024-04-22 14:52:18
410
1
原创 BFS(广度优先搜索)
bfs是一种图搜索算法，用于在图或树等数据结构中遍历或搜索节点。属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。
2024-04-06 21:48:51
494
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人