- 博客(20)
- 收藏
- 关注
RSS订阅
原创 第十三届蓝桥杯C++ B组省赛(题解+个人心得)
初赛心得 2022/4/9，本人于大一下初次参加面向各大高校的编程竞赛，在参赛选拔时，对算法的了解仅为皮毛，学习acwing算法基础课，仅能掌握快速幂、前缀和等初级算法。经过大约一个月的学习，初步了解二分、前缀和、位运算、STL库(观看数组实现视频，无法独立完成)、暴搜、简单并查集、Kruskal(克鲁斯卡尔)求最短路、快速幂、简单博弈论(Nim游戏)，知道DP(仅观看推导视频，跟抄代码，从未自己实现)，会做简单贪心，并能够做出简单推导，学习了微扰法证明国王游戏(可在算法竞赛进阶指南中查阅)。 ...
2022-04-12 22:55:23
11679
6
原创 二维前缀和（子矩阵的和）
学习二维前缀和之前，大家可以先去了解一下一维前缀和。 https://blog.youkuaiyun.com/qq_63944516/article/details/123495969 算法介绍 二维前缀和是由一维前缀和推演得到的，在一维前缀和中，我们已经知道了多次查询使用前缀和算法会减少运算次数，从而达到了减少运算时间的目的。 二维前缀和的运算的减少 二维前缀和比一维前缀的预处理更为复杂，每个sum[][]需要3次加法、1次减法运算。经过预处理后的查询需要1次加法、2次减法运算。
2022-03-15 13:17:43
3099
1
原创 pdsuacm2559.X 进制减法
【问题描述】 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某 种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65 。 现在有两个 X 进制表示的整数 A 和 B ，但是其具体每一数位的进制还不确 定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进 制。请你算出 A − B 的结果最小可能是多少。 请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数
2022-04-16 18:15:14
407
原创 C++手写简单STL(数组模拟实现STL)
C++手写STL库(通过数组模拟实现)，包括单链表、双链表、栈与队列、单调栈、单调队列、KMP、Trie、堆(大根堆、小根堆)、哈希表
2022-04-14 07:40:05
1131
原创 简单双指针算法
简单双指针算法 算法介绍 双指针算法可用来优化算法时间复杂度，其中要的思想是，在一重循环内，通过特定的条件，使快指针每次都移动，慢指针在特定条件下移动一部分。 双指针算法通常用来解决这两类问题：1.两个指针分别处在两个序列中，慢指针会在限制条件下移动。2.两个指针位于同一序列中，共同维护一个区间，慢指针为左端点，快指针为右端点。 ...
2022-04-13 22:47:04
202
原创 C语言中qsort的用法(函数指针)
其中cmp的实现较为复杂 在C++中sort的使用类似于qsort，区别是sort中cmp的实现可以是bool函数，实际还是一个函数指针。
2022-04-11 20:04:33
953
原创 C++中for(auto a:b)的使用
for(auto a:b)中b为一个容器，效果是利用a遍历并获得b容器中的每一个值，但是a无法影响到b容器中的元素。
2022-04-11 19:54:41
874
原创 迷宫.2543（第十届蓝桥杯C/C++ B组）
题目描述 下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共10步。 其中D、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30行50列），请找出一种通过迷宫的方式，其使用的步数最少...
2022-04-03 09:54:06
1461
原创 国王游戏.2333_微扰(邻项交换)证明
目录 题目描述 输入 输出 样例输入 样例输出 提示 贪心 解题思路 参考答案 题目描述 恰逢 H 国国庆，国王邀请 t 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 t 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：「排在该大臣前面的所有人的左手上的数的乘积」除以「他自己右手上的数」，然后向下取整得到的结果。 国王不希望某一个
2022-03-27 10:22:06
3685
原创 一维前缀和
算法介绍 前缀和是为了处理多次加法查询并输出查询结果的基本算法。 简单的来说，如果在遇到前缀和问题时，不使用前缀和处理，每次查询需要执行查询范围数据个数次的加法，当查询次数过多，或者查询范围较大时，就需要执行多次加法，当使用暴力解法时会出现时间超限的情况。 如果使用了前缀和算法，在所有查询之前，进行一个n次的加法运算（即前缀和预处理），之后的每次查询，仅需要执行一次减法运算。 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 求前缀和运算： con
2022-03-15 10:43:30
665
原创 原码反码补码
三种表示方式均有符号位和数值位两部分，符号位都是用0表示"正"，用1表示"负"而数值位三种表示方式各不相同。 原码 直接将二进制按照正负数的形式翻译成二进制就可以。 反码 将原码的符号位不变，其他位依次按位取反就可以得到了。 补码 反码+1就得到补码。 ...
2022-01-21 21:40:53
480
原创 归并排序c语言
#include<stdio.h> //归并排序 int tmp[100000] = {0};//tmp不可在函数中定义，由于数组过大会造成栈溢出 void guibing(int q[], int l, int r) { if (l >= r) return;//左边界大于等于右边界结束递归(当q[]有1或0个数) int mid=(l+r)/2;//选取中间值 guibing(q, l, mid), guibing(q, mid + 1, r); //对两部分分别递归 .
2022-01-01 11:42:38
620
原创 快速选择c语言
//快选 #include<stdio.h> int kuaixuan(int q[], int l, int r, int k) {//快选 数组 左边界 右边界 第k个数 if (l == r) return q[l];//如果左边界等于右边界，直接返回那个数 int x = q[l], i = l-1, j = r+1; //确定中间值x 左边界 右边界 while (i < j) {//当i>=j循环结束 while (q[++i] &l.
2022-01-01 11:31:21
621
原创 快速排序c语言
//快速排序 void kuaipai(int q[], int l, int r) {//快排 if (l >= r) return;//左边界大于等于右边界结束递归(当q[]有1或0个数) int x = q[(l+r)/2];//确定中间值 int i = l-1, j = r+1; while (i < j) {//当i>=j循环结束 while (q[++i] < x);//如果左边的数大于x停下 wh...
2022-01-01 11:26:24
1370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人