- 博客(37)
- 收藏
- 关注
原创 【蓝桥杯真题】 | 走方格(2020省赛)
这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。主函数也比较简单,先进行输入,再判断一下这个任务能否完成,可以的话就从(1,1)开始行动,最后返回结果ans。思考边界条件,根据题目,有两种情况:1.走出去了 2.走到行号和列号都是偶数的格子中了。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。利用递归,站在每一格开始选择横着走还是竖着走,直至出问题或者安全到达!输入一行包含两个整数 n,m。
2025-03-16 16:55:32
320
原创 确定一棵二叉树!| LeetCode 106. 从中序与后序遍历序列构造二叉树
postorder = [9,15,7,20] 左子树大小为1,则[9]为左子树,剩下为右子树[15,7,20]//先从后序确定根节点,再从中序区分左和右,然后从后序得到同样的左右子树,结合右子树中序遍历[15,20,7]和后序遍历[15,7,20],右子树的根节点为20。//利用根节点的索引将中序结果分为左子树和右子树(除开根节点)//再利用左右子树的节点个数对后序结果进行左右划分。结合左子树中序遍历[9]和后序遍历[9],只有一个节点[9]为参照,左边[9]为左子树,右边[15,20,7]为右子树。
2025-03-11 20:15:37
837
原创 解决ESC连接使用wordpress出现下载,更新安装失败,无法创建目录的情况,包有用的!
发现是apache并非nginx,说明我们对文件权限的修改错了,实际应该把权限给apache用户。使用wordpress需要下载主题进行页面美化时,需要使用FTP登录或者获取SSL证书。执行前5个步骤理论上就可以跳过FTP登录,直接进行下载。过于麻烦,在官方文档-常见问题中有给出解决办法,如下图。使用以下命令进行权限修改,修改目录是nginx的根目录。刷新wordpress页面,就可以正常进行下载更新啦!按照文档第6步进行权限修改后,仍显示同样错误。再使用以下命令查看文件权限状况。
2024-11-06 17:10:40
160
原创 开心消消乐 | 使用栈解决相邻重复匹配
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。本题与LeetCode20. 有效的括号基本思路一致,都是需要解决匹配问题。这样的方式刚好可以解决abba这种中间匹配成功后外层也匹配成功的情况。在完成所有重复项删除操作后返回最终的字符串。会选择两个相邻且相同的字母,并删除它们。将待匹配的字符串加入到栈中。
2024-10-21 18:04:35
402
原创 leetcode28. 找出字符串中第一个匹配项的下标 | KMP算法与字符串匹配
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从 0 开始)。如果needle不是haystack的一部分,则返回-1。0"sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。-1"leeto" 没有在 "leetcode" 中出现,所以返回 -1。
2024-10-16 15:51:29
285
原创 右旋字符串|笨方法和巧思
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。
2024-10-15 21:16:36
367
原创 Leetcode151反转字符串中的单词|反转+去空格 代码详细拆分讲解
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。那么在进行到该空格时,会由于判断到空格且flag=1而多加一个空格。若为1,则意位着前一个是字母并且是该单词的最后一个字母,在该位置加空格,并且慢指针++1,别忘记恢复flag为0。但在最后一个单词末尾,由于初始字符串末尾可能有空格,为空,缩小到slow-1,除去了最后一个空格。
2024-10-14 19:24:00
486
原创 Python爬虫|获取大麦网演出信息
使用Selenium库自动化浏览器操作,从大麦网的搜索结果页面抓取演唱会信息,并将这些信息保存到一个CSV文件中代码的主要步骤包括:1. 初始化WebDriver。2. 打开指定的URL。3. 模拟点击“全部”按钮。4. 循环抓取每一页的演唱会信息,并写入CSV文件。5. 关闭WebDriver。
2024-10-14 17:36:46
1106
原创 宛宛类卿还是更胜一筹,leetcode 242与383联动讲解
给定两个字符串s和t,编写一个函数来判断t是否是s的 字母异位词truefalsetransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。
2024-09-27 15:46:30
896
原创 四数相加哈希法详解
first的key为nums之和,value为和的出现次数(不同组合或不同位置的和相同需要记录)使用迭代器遍历nums1,nums2,求出和,存入first中并使其value++选用unordered_map作为存储nums1,nums2之和的数据结构。如果存在则让计数器加上该值的出现次数(代表不同组合情况,不能写成++)、第二部分就是去找出剩余两数组之和能与first相加结果为0的情况。那么我们想要找的就是first中等于0-c-d的值,同样,分别用c,d遍历nums3,nums4。
2024-09-27 14:39:31
884
原创 超详细小白做题思路全解LeetCode989.组形式的整数加法
(由于加法后可能进位,ans数组长度不确定,使用push_back方法) 最后使用reverse反转结果数组ans(上一步从个位开始存储的,所以需要反转一下得到正确顺序的数组)[错误方法 1] 首先想到的是: 先将数组形式的num从个位开始往前处理 用每个位子上的数字乘以相应10的倍数(使用pow方法表示10的几次方)运行完发现,进位后的第一位(从左往右)也就是最后剩下的k,没有被输出,于是在反转数组前加上以下代码。加上k得到一个新的值s(例如,num的个位为3,k为29,那么s=32)
2024-09-13 18:15:54
936
原创 finallshell连接虚拟机deepin系统全过程及问题解决
使用finallshell连接VirtualBox中配置的deepin系统解决finalshell无法连接,一直提示登陆密码问题。
2024-05-15 10:00:56
460
原创 数码管绘制程序(python)
1.分析:无论是绘制数字还是文字,每个笔画在画完直线后都得有转折,为下一笔做准备,故drawLine函数中的(1)应该填写控制画笔转向的语句,可以是左转也可以是右转,此处选择右转。#如果数字参数为2,3,4,5,6,8,9,则调用drawLine函数绘制单段数码管,否则不调用。至此,七段数码管的下半部分绘制完成,包含了中心横,右下竖,下横,左下竖四根数码管。观察所有数字,可以得到0,1,3,4,5,6,7,8,9均含有右下竖。观察数字2,3,4,5,6,8,9,可以看出这7个数字均有中心横。
2024-05-13 12:52:23
1256
1
原创 基于VirtualBox安装国产操作系统deepin
deepin是一份致力于为全球用户提供美观、易用、安全、免费的使用环境的Linux发行。它不仅仅包括对全球优秀开源产品进行的集成和配置,还开发了基于Qt5技术的全新桌面环境、系统设置中心,以及音乐播放器、视频播放器、软件中心等一系列面向普通用户的应用程序。deepin非常注重易用的体验和美观的设计,便于安装和使用,也能够很好地代替Windows系统应用于工作及娱乐等各领域。
2024-05-10 08:58:16
3343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人