- 博客(27)
- 收藏
- 关注
原创 PowerToys安装卸载失败如何解决——此产品的配置信息已损坏请与你的技术支持人员联系——Setup Failed One or more issues caused
本人因为系统版本过低,不支持新版本PowerToys,直接右键删除PowerToys文件夹所有内容,但是在下载另一版本PowerToys时总是提示安装失败无法卸载旧版本,搞了半天才搞明白。
2024-03-29 21:00:41 225
原创 蓝桥杯[OJ 3791]—珠宝的最大交替和—CPP-贪心
一:问题描述二、整体思路:观察到可以把交替和中各项分为奇数组与偶数组,最多只能交换一次,先假设要交换。 偶数组的项都要减去,奇数组的项都要加上,交替和=奇数组总和-偶数组总和,那么如果交换的两项都同时位于奇数组或偶数组内,不能使得交替和最大。因此交换的两项必须一个位于偶数组,另一个位于奇数组。 交换之后,ans_exchanged=ans_init+2*(被交换偶数-被交换奇数) 因此,遍历偶数组,得到其减去奇数组中最小项的差,找出最大的差 注意是差最大而不是最大
2024-03-08 23:04:21 426
原创 蓝桥杯[OJ 3412]-最小化战斗力差距-CPP-贪心
首先每个值都有可能为min(b),那么对于每个可能为min(b)的值,要使得max(a)尽可能小,因此枚举所有相差最小的一对数(对输入数据先作排序,从第二个数开始遍历,同时每次枚举其前一个数),找出最小的这对数的差值即可。
2024-03-08 21:31:28 443
原创 蓝桥杯[OJ 2928]分糖果-CPP(贪心、字典序)
其次要明白题目在说啥,实际上就是要输出一个长度最长的,字典序比其他糖果组成的字符串大的但是相差最小的字符串。比如abd字典序大于abc,但是不是字典序相差最小的(c与d),字典序相差最小的是abbcd与a(a与b)。为了方便比较,先把所有糖果按字典序排序。
2024-03-08 09:43:05 506 1
原创 编译Linux内核并修改版本号后缀为学号-Ubuntu22.04中编译安装Linux内核6.7.8
实验课要求下载最新版本Linux内核并修改版本号,本人在Vmware中Ubuntu22.04中实现,花三天时间查阅大量网站资料。记录一下误打误撞成功的过程,希望对你们有帮助。
2024-03-08 00:40:46 1694 2
原创 ubuntu中vim打开文件一片空白解决方法
若终端底部处有"新目录"或“New File”相关字样,说明打开了新文件,这时要仔细检查路径名 权限不足,用sudo或者su
2024-03-06 20:10:53 527 1
原创 离散化-CPP-Vector容器类和静态数组的两种实现方法(可作为模板)
离散化就是将一个元素数值相差巨大的数组转换为一个用前者元素的大小名次为内容的数组,相当于用元素间的大小名次替换元素本身,类似哈希表。举例子就是将数组arr{-100,1231231,0,7,7}转换为v{0,3,1,2,2},Vector容器类实现比较方便。
2024-03-04 21:47:01 354
原创 蓝桥杯[OJ3694]肖恩的投球游戏加强版-CPP(差分矩阵两种解法详解)
遍历每一行,只需要在diff[][]的每一行的y1处加上c,每一行的y2+1处减去c。按照一维差分数组的方法去做。首先要知道由于一维数组时,另外根据差分数组性质,为右下角的矩阵的元素之和。为右下角的矩阵,对其中所有。最后要加回减多的部分即。
2024-03-03 23:48:08 368
原创 蓝桥杯[OJ3382]区间次方和-CPP(前缀和)
由于k<=5,因此可以枚举k=1,....,5的前缀和,注意可以一个双层循环就可以完成前缀和二维数组和整数数组a的构建。同时注意防止取模后为负数,先加上1e9+7。
2024-03-01 09:43:38 325
原创 蓝桥杯[OJ 1230]--进制转换--CPP(模拟)
②:S对应十进制位数不超过10,用 long或者long long保存十进制数和用迭代器遍历字符串S比较保险;③:套用模板完成N进制数→十进制数的转换,十进制数→M进制数的转换;①:首先把N进制数S转换成十进制数,再把十进制数转换成M进制数;
2024-02-29 22:15:48 362
原创 蓝桥杯[OJ3766]无尽的石头-CPP(模拟、枚举)
每次获取查询时,都要输出一次结果。每次都从1号石头开始,而石头编号最大为10e6。因此可以从i=1遍历至i=10e7(扩充边界),每次遍历都要判断i>n和i==n。i>n时输出-1,i==n时输出步数。i的增长规律为i+x,x为i的各位数字之和,因此可以自定义函数求取一个数的个位数字之和。每次遍历步数均自增1。
2024-02-29 12:53:53 413
原创 记录-杨辉三角(DP)
②列出状态转移方程:dp[i][j]=dp[i-1][j-1]+dp[i-1][j]注:注意dp表中每个列表的首尾元素均为1,所以从[1,1,1]开始。> 一眼顶针,纯纯的dp题目,标准dp解题步骤即可。很经典的题了,今天试着用dp的标准求解步骤去做。> ①初始化dp表;
2024-01-07 13:19:56 331 1
原创 记录-Wireshark成功启动踩过的坑-Wireshark安装Npcap组件失败
一:npcap的安装失败the install process of the win10pcap NDIS device driver failed。cmd中输入net start npcap显示服务无效,但是wireshark又有网卡而且能正常捕获很奇怪,不管了先用着。尝试:①:删除SysWOW64文件夹下的wpcap.dll和packet.dll:没用,③:驱动人生升级驱动:没用,甚至还把无线网卡驱动刷了上不了网。④:CCcleaner清除注册表项:没用。②:关闭Windows防病毒服务:没用。
2024-01-06 20:15:05 722 3
原创 记录——c++中获取数组长度
经过一番搜索,终于发现了问题,sizeof()只适用于标准数组,对于容器类std::vector,应该用.size()获取数组长度(容器中元素数量)起因是做力扣题时,某个测试用例跑不通,但是本地调试却可以,引起了思考,最后发现是动态数组和静态数组求取数组长度时应该是不同方式的问题。
2023-12-23 17:04:47 67 1
原创 记录 斐波那契数列递归以及dp解法体会
经典老题了,考试中测试用例很少普通递归即可求解,今天在力扣上心血来潮想试试,结果朴素递归方法显示超时,于是尝试着用dp自底向上的方式求解,在构建数组的时候又了解到了打表这一简单的可以减少运行时间的暴力解法(实际上两个并不完全一样甚至完全不一样)于是通过重叠子问题和最优子结构改用了dp的自底向上方法,查找数组下标为n的元素即为f(n)的值,状态转移方程题目已经给了。F(n) = F(n - 1) + F(n - 2),其中 n > 1。开始,后面的每一项数字都是前面两项数字的和。表示)形成的序列称为。
2023-12-06 16:21:46 29 1
原创 记录leetcode 加一
注意特殊情况全为9时数组长度加一,第一位数字为1其余为0。思路:区分两种情况,非9加1则加1。9加1则变为0同时要进位。你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。输入数组表示数字 4321。输入数组表示数字 123。一、递归解法,模拟进位。
2023-12-01 11:27:51 19 1
原创 python记录:python sort()中key的含义,以移动零为例
其中前面的x代表nums中的每一个元素,传入进行x==0,若x为0则返回1,不为0则返回0,按照默认升序排序,能返回0的元素排在前面且原有次序不变(因为迭代时按原有次序),为0的元素排在后面。key是一个函数,对可迭代对象中每一个元素都进行key函数,根据返回值将元素默认进行升序排序。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2023-11-26 21:44:11 48 1
原创 关于递归的一些体会
每一次划分问题使规模变小,如同一颗子弹压进弹夹,就是入栈。每一次返回,如同扣动扳机使子弹发射,上一颗被压进的子弹距离撞针又近了一步,就是出栈,即被划分的规模较小问题的上一层规模较大问题被传入参数进行计算,由此循环实现从下到上的返回结果。最终最后一颗子弹被发射,即得到规模最大的问题的解。事实上,只要设置好终止条件以及终止条件中涉及到的变量的操作,就可以较好的完成递归。从而将规模较大的问题分解为规模较小的子问题求解,前提是已知规模最小子问题的解并且能正确划分。
2023-11-18 00:05:14 17 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人