- 博客(48)
- 收藏
- 关注
RSS订阅原创 leetcode6双指针_167 and 763
双指针思想：用两个指针作用于两个有序数组，两个指针分别指向两个数组的最大值，从最大值开始遍历，比较两个指针中所指值的大小，将大的值放入nums1中末尾（由pos指针指向存入的地方），并向右移动该指针进行比较，直到有指针遍历完。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。解释：需要合并 [1,2,3] 和 [2,5,6]。输出：[1,2,2,3,5,6]
2025-08-19 16:17:49
171
原创 leetcode5_122 and 406 and 665
返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。菜就得多练，完成书中的第一章贪心算法部分的题目，进阶难度的题目对于我还是存在难度的，但时间有限，需要先加快一下学习进度，再进行整体的训练。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。输入：people = [[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]
2025-08-19 10:42:45
442
原创 leetcode4_452 and 763
在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆。给你一个字符串 s。例如，字符串 “ababcc” 能够被分为 [“abab”, “cc”]，但类似 [“aba”, “bcc”] 或 [“ab”, “ab”, “cc”] 的划分是非法的。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。
2025-08-18 21:45:06
226
原创 leetcode3_435 and 605
原来的代码是先判断列表除第一个和最后一个节点是否满足，最处理列表的第一个和最后一个节点，但是存在部分测试用例不同通过。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。例如 [1, 2] 和 [2, 3] 是不重叠的。输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输入：flowerbed = [1,0,0,0,1], n = 1。解释: 移除 [1,3] 后，剩下的区间没有重叠。
2025-07-19 17:58:51
386
原创 leetcode2_135.分发糖果
首先不看解题思路，自己思考的思路是：先找到最小元素的值和位置，再分别从最小元素的位置向左右两边进行比较，分配糖果，但是这个只考虑了一个分享，没有考虑一个元素有两个相邻的值。在测试用例没用重复的得分时，运行结果正确，但是面对有重复紧挨的得分时，结果总是少1个，测试用例不正确。解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。贪心算法中存在位置上的比较关系时，不一定要进行排序。相邻两个孩子评分更高的孩子会获得更多的糖果。
2025-07-18 17:17:51
223
原创 leetcode1_455.分发饼干
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。在leetcode运行测试报错，报的结果为超出了列表g的范围，因为给的测试不一定g比s长，后面把n的长度判断提在前面，解决报错，可以正确运行。虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。
2025-07-08 16:01:45
215
原创 图像模糊（蓝桥杯真题）
对于每个像素，将以它为中心 3×3 区域内的所有像素（可能是 9 个像素或少于 9 个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。小蓝有一张黑白图像，由n×m 个像素组成，其中从上到下共 n 行，每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。请注意每个像素都要用原图中的灰度值计算求和。记录一下，连输入输出都不是很会，啊啊啊啊啊！
2025-04-08 22:03:20
191
原创 1.排序算法（学习自用）
所以时间复杂度为O(n^2)，空间复杂度为O(1)，该排序算法不稳定。n个数排序则进行n轮，每轮比较n-i次。所以时间复杂度为O(n^2)，空间复杂度为O(1)，该排序算法稳定。n个数排序有n个位置，每轮比较n-i次。所以时间复杂度为O(n^2)，空间复杂度为O(1)，该排序算法稳定。时间复杂度为O(n log(n))，空间复杂度为O(n log(n))，该排序算法不稳定。先把数组分成两部分，，每部分递归处理变成有序，将两个有序列表合并起来。简单来说，对第i个元素从i向左到i-1找合适的位置插入。
2025-03-15 16:52:32
520
原创 在ubuntu18部署sFlow-rt3.0
使用网站访问sFlow可视化页面，网址为http://127.0.0.1:8008/html/index.html。看网上博客知道sFlow可以实时监测网络流量，想下载试试怎么监测的。实验环境：openvswitch2.14.2，mininet2.3.1b4。接下来是使用sFlow来监测网络数据，继续探索。看到图片里面的运行结果表示sFlow安装成功。
2024-12-05 11:12:49
564
原创 卸载原来的mininet和RYU，在Python3.6环境中重新安装（成功版）
现在想要卸载原来的mininet和RYU，因为原来是以Python2环境安装的，现以Python3环境来安装mininet和RYU。出现了安装“PyYSML”失败，可能是因为环境中已经存在某个版本。用以下命令忽略已安装的PYYAML包，重新安装。更新时原来安装的版本的9.0.1的，更新后成功安装pip-21.3.1，使用命令。删除RYU在系统中留下的包括日志文件、数据库和其他相关数据。接着执行命令，删除RYU软件包。使用命令将原来的mininet文件夹删除。确认安装的pip版本是最新的。
2024-03-30 14:31:17
1144
原创 Ubuntu18.04安装RYU
执行命令，该命令是使用 Python 包管理器 pip 来安装一个或多个 Python 包的指定版本或者依赖关系文件中列出的所有包。上述安装完成后，重新执行“pip install -r tools/pip-requires”命令，成功运行。执行上述命令后出现了错误，可能是因为pip版本太低，接着执行以下命令更新pip。在最后“：”输入“q”推出查看。没有安装成功，出现了没有oslo.config.cfg的错误。选择要安装的版本，我选择v3.16(根据网上推荐)。再次查看RYU版本，成功安装。
2024-03-28 16:17:54
986
原创 Ubuntu18.04安装wireshark
2.将 wireshark-dev/stable PPA 添加到系统的软件源列表中。系统就可以从该PPA获取Wireshark软件包及其更新了。由于我的已经安装过，所以只是检查更新。如果是第一次安装出现了弹窗，选择“是”，表示允许普通用户使用wireshark抓包。3.确保你系统上的软件包信息是最新的，这样在执行安装或更新软件包时可以获取到最新的版本信息。在root用户的终端命令下输入wireshark进行抓包。进入wireshark选择端口查看数据包。环境Ubuntu18.04。
2024-03-28 14:48:25
998
原创 Ubuntu18中的连接网络图标恢复
将‘managed=false’修改为‘managed=true’上图的图标不存在，也连不上网。输入命令停止网络管理。删除网络管理缓存文件。
2023-10-18 11:39:53
404
原创 ubuntu18设置root密码
第二步，输入命令passwd root，进入root密码设置。若是修改其他用户的密码，可使用命令passwd ‘用户名’。第一步，使用sudo -i命令进入超级用户。第四步，再次输入root密码进行确认。第三步，输入root的密码。
2023-10-17 19:51:57
931
原创 Ubuntu-16.04.6桌面不能自适应显示器解决方法
重新安装open-vm-tools-desktop软件包。卸载open-vm-tools且不再使用该软件包。
2023-07-29 10:05:56
379
1
原创 Linux下VScode无法打开源文件
用ctrl+shift+p打开配置文件.json，加入包含文件的路径。我的Linux文件在usr路径下，"/**"表示在此路径下递归查找。（根据自己缺少的源文件找到源文件的位置加入）安装VScode后导入文件夹报错：无法打开源文件。最后VScode不报这个问题。
2023-04-24 10:04:17
2635
原创 21.幂次方
输入描述：输入两个整数X和N，用空格隔开，其中X,N<=10^9。注意可能数字太大导致运算结果溢出，所以每次运算结束后进行求余。题目描述：对任意正整数N，求XN%233333的值。输出描述：输出X^N对233333取模的结果。要求运算的时间复杂度为O(logN)。共7次乘法运算完毕。
2023-03-25 21:03:02
343
原创 20.二元组整数
题目描述：输入N个整数，输出这个整数两两组合且不重复的所有二元组，要求从小到大输出并且用括号的形式。输入描述：第一行输入一个整数N，N<=30。第二行输入N个整数。输出描述：按题意输出。
2023-03-25 20:34:28
302
原创 18.单链表
题目描述：从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。题目主要考察是否会建链表，我先用冒泡排序进行排序，在加入到链表中，用链表输出。输入描述：输入5个整数。输出描述：按题意输出。
2023-03-25 17:40:37
151
原创 17.击鼓传花
题目描述：有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。判题系统原来定义结构体时没加typedef，导致编译错误，一定要加上typedef，并记得移动指针。输出描述：输出最后一个表演的小朋友编号在单独的一行。输入描述：输入一个整数N，N不超过100。
2023-03-25 17:09:18
556
原创 L1-002 打印沙漏
所谓“沙漏形状”，是指每行输出奇数个符号；符号数先从大到小顺序递减到1，再从小到大顺序递增；代码思想：先通过循环计数最上层的符号个数，在根据循环打印出上半部分，由计算出的最上层个数再倒叙打印出下半部分。本题要求你写个程序把给定的符号打印成沙漏的形状。输出格式：首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
2023-03-21 19:51:31
358
原创 16.复数
题目描述：复数可以写成A+Bi的形式，其中A是实部，B是虚部。注意字符输出前的空格，如果不处理，字符的值就是空格的值。从键盘输入两个复数，做加法或乘法并输出结果。输出描述：输出运算结果，并保留1位小数。输入：4.2 2.5 2 -1.5 +输入描述：输入两个复试以及+或*号。输入：2.5 3 -1 2.4 *输出：-9.7 3.0。输出：6.2 1.0。
2023-03-19 14:40:33
130
原创 15.字母频率
题目描述：从键盘输入一个字符串（可能含有数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A和小写a均视为a）。输入：There are 10,000 soldiers in the town.输入描述：输入一行字符串，字符串长度不超过1000。注意将大写字母转换为小写字母。输出描述：按题意输出。
2023-03-19 14:00:06
184
原创 14.最长连续因子
没有考虑10以内的数字的特殊情况，只正确80%，还有10以内数字测试用例。此方法为暴力算法，无任何技巧。输出描述：输出其最长连续因子，如果有多个最长，输出最小的那个。题目描述：输入一个整数，输出其最长连续因子。输入描述：输入一个整数N，N<=10000。
2023-03-19 11:31:20
277
原创 13.删除字符串2
文章的代码部分判断条件修改为本题的符合条件，就可完成本题。两题思想相同，删掉字符段的条件不同而已。题目描述：给你一个字符串S，要求你将字符串中出现的所有"gzu"子串删除，输出删除之后的S。输入描述：输入一行字符串S，长度不超过100。输出描述：输出进行删除操作之后的S。
2023-03-18 23:22:08
160
原创 12.删除最大最小数
题目原来测试用例通过为75%，认为代码逻辑并没有错，也不知道具体错哪，后来看题解，有同学也出现这个问题，指出当最大值和最小值相同的情况，就输出一个任意值。我认为最大值最小值相同的话，那么意味着整个数组都相同，则可认为不输出。输入描述：第一行输入一个整数N，N<=100。第二个输入N个整数。题目描述：给你N个整数，要求删除最大和最小的数之后按原顺序输出。输出描述：按题意输出。
2023-03-18 23:15:08
306
原创 11.字符分类
发现情况：在VS2017中出现“烫烫”，因为最后没有加上’\0’，总共输出了整个数组的字符。但平台并未报错，可在VS2017中加入一句"zimu[a] = ‘\0’;题目描述：从键盘上输入一个字符串，将该字符串分为数字、字母、其他字符三个部分输出。输入描述：输入一串字符串，长度不超过100。输出描述：按题意输出。
2023-03-18 16:33:01
160
原创 10.随机数
其中C语言的随机数rand()函数，需要加上函数库#include <stdlib.h>。从X到Y，有Y-X+1个数，所以要产生从X到Y的数，只需要这样写k=rand()%(Y-X+1)+X。题目描述：从1—20之间随机抽取5个数，输出抽取出来的5个数之和与剩余未被抽取的15个数之和的总和。个人对题目的理解：求1到20的累加和。若有什么新的理解欢迎指点。输出描述：输出一个答案在单独的一行。
2023-03-18 16:18:49
179
原创 9.删除字符串
题目描述：给你一个字符串S，要求你将字符串中出现的所有"gzu"（不区分大小写）子串删除，输出删除之后的S。就是说出现“Gzu”、“GZU”、“GZu”、"gzU"都可以删除。输入描述：输入一行字符串S，长度不超过100。注意移动位置后将最后三个重复的值清空。输出描述：输出进行删除操作之后的S。
2023-03-18 16:00:36
225
1
原创 8.0和1的个数
此题只需要统计1和0的个数，用辗转相除法判断0和1的个数就可，代码中可不统计0的个数，因为int型的二进制个数为32位，只需将32减掉1的个数就可。题目描述：给定一个int型整数，输出这个整数的二进制的0和1的个数。输出描述：输出这个整数的二进制的0和1的个数。输入描述：输入一个整数n。
2023-03-18 15:36:06
128
原创 7.C与语言简单加密算法
方法二C语言中scanf()函数提供的“%[]”格式串可以用来进行多个字符的输入，并对结束符进行自定义，对于%[]还可以用^+任意字符(包括 EOF)来结束字符串的输入，如%[^EOF]就是直到有EOF 输入，字符串才中止。题目描述：编写加密程序，加密规则为：将所有字母转化为该字母后的第三个字母，即A->D、B->E、C->F、…输入任意字符串，输出加密后的结果。2.对于后三个字母得特殊处理，且只能是加2来求余再加上首字母的值，因为加上的首字母值多含了一个1。输入描述：输入一行字符串，长度小于100。
2023-03-18 15:10:31
1517
原创 6.判断素数
题目描述：输入一个整数，判断该整数是否为素数，若是，输出该整数，若否，输出大于该整数的第一个素数。（例如，输入为14，输出17，因为17是大于14的第一个素数）输入描述：输入一个整数n，n最大为10000。输出描述：按题意输出。
2023-03-18 14:43:48
293
原创 5.计算日期
题目描述：今天是2012年4月12日星期四，编写程序，输入今天开始到12月31日之间的任意日期，输出那一天是星期几。例如输入“5（回车）20（回车）”（5月20日），输出应为“Sunday”。我在VS2017测了几个用例，没发现错误，能帮菜根花看看哪里错了吗？（ps:太穷了，没有N诺会员，还不能看哪个测试用例错误）输入描述：输入第一行为月份。输入第二行为这个月的第几天。输出描述：输入这一天是星期几。
2023-03-18 11:39:34
318
1
原创 4.字符移动
代码思想：找出第一个数字记录它的位置后接着找出第一个非数字，将第一个非数字换到第一个数字的位置，并将这两者中间的数据片段向后移动一个位置，将数字放到移动后空的位置，接着找出第一个非数字，若没有则不改变位置。解决1：因为原来写的提交错误。换VS2017找出错误原因，scanf_s(“%s”, st)出现的错误，要加上数组的长度,改为scanf_s(“%s”, st,100)，在VS2017才能运行成功。题目描述：输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符和非数字字符输入时的顺序。
2023-03-18 10:33:32
318
原创 3.输入n个数进行排序
用了最简单、最粗暴容易想到的办法，对空间占用不是很好，在过程中出现了少取地址符的错误，以及函数的使用错误，误写为“bulletsort(ji[ ], a);”，实际上数组名是一级指针，不需要在后面加上[ ]。输入描述：第一行输入一个整数n，表示总共有多少个数，n<=1000。第二行输入n个整数，用空格隔开。题目描述:输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。输出描述：输出排序之后的结果。
2023-03-17 17:37:06
713
原创 2.能被5和6同时整除的数
由于对python语法不是很熟，出现了逻辑与的错误，使用&运行的结果没有判断是否能被6整除，换成and运行结果才正确。且python的print()输出函数是自带换行的。题目描述：输出100到1000之间能被5和6同时整除的数，输出格式为每10个数为一行。输出描述：按题目意思输出，相邻两个数之间用空格隔开（注意每一行末尾没有空格）。python语言的代码。
2023-03-17 16:40:29
708
原创 1.字符串翻转
]表示python中的列表，[n : m : k]，n代表的是取值开始的索引，该索引将被取到，m代表的是取值结束的索引，该值不能被取到。k代表的是间隔，间隔可正可负，正值代表正向顺序跳取，负值代表反向跳取。[-1]： 列表最后一项；[:-1]： 从第一项到最后一项；[::-1]： 代表从全列表倒序取；[n::-1]： 从索引n开始倒序取值。输入描述：输入一个字符串在单独的一行，字符串长度<100。输出描述：将字符串反序输出。python语言代码`
2023-03-17 15:38:28
210
原创 逆谐波均值滤波器
算法思想：逆谐波均值滤波器同以上滤波器的实现步骤相同，区别在于滤波处理，根据逆谐波均值滤波器的公式计算中心元素的元素值并存到对应的新矩阵中。逆谐波均值滤波器公式：function inharmeanf = inharmeanfil(I,n,Q)%I为原图，n为滤波器的大小,逆谐波均值滤波器,Q为滤波器的阶数[r,c]=size(I); %图像的行和列dI=double(I);dt=n-1; %边缘需要扩充的距离f=zeros(r+dt,c+dt); %对边缘进行0值处理，根据滤波器的大
2022-04-28 21:06:09
2196
原创 几何均值滤波器
算法思想：几何均值滤波器扩大图像进行边缘处理，除了滤波计算部分，几何均值滤波是将滤波器获得的数据累乘，将累乘结果求1/(n*m)次方的值，将最终结果存储到新的矩阵中，最后裁剪为原图的大小。function gavgf = gavgfil(I,n)%几何均值滤波器%I为原图，n为滤波器的大小[r,c]=size(I); %图像的行和列dI=double(I);dt=n-1; %边缘需要扩充的距离f=zeros(r+dt,c+dt); %对边缘进行0值处理，根据滤波器的大小把图像扩大fi
2022-04-28 21:03:57
1790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人