- 博客(47)
- 收藏
- 关注
RSS订阅
原创 迷宫问题的深度优先法
一个陷入迷宫的老鼠如何找到出口的问题。无论离出口多远，它总是按照这样的顺序尝试，当到达一个死胡同之后，老鼠将进行“回溯”。迷宫只有一个入口，一个出口，设计程序要求输出迷宫的一条通路。输入样例: 9 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 1 0。1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 7 7 输出样例: 7 7;迷宫问题是数据结构中常见的一种类型，也可以当作是网格类问题的一种，对于这种问题，一般有。
2024-10-01 16:42:23
394
10
原创 用栈方式实现进制转换
解题：进制的转换方法有许多种，可以用数组，循环、栈等方式。函数，sstack是需要的栈，n是待转换的十进制的数。的实现，其中sstack是顺序栈，x是待进制的元素。输出样例： overflow!输入样例： 200200。输入样例： 2020。
2024-09-26 23:19:59
241
3
原创 判断是否是循环链表
/比较容易理解的是使用快慢双指针，适合数据结构小白，只需要判断快指针是否会等于慢指针即可。//参考LeetCode的解题方法，也可以使用哈希表来处理，在此不做说明。，判断链表中是否有环。给你一个链表的头节点。//判断是否是循环链表。
2024-04-15 10:57:01
375
1
原创 等保2.0
等保1.0更多关注的是静态的安全防护措施，等保2.0提出了网络安全保护应该是动态的、全方位的，要求组织不仅要建立安全防护体系，还要持续监测、预警和应对网络安全事件。：等保2.0在原有标准的基础上，进一步完善了标准体系，使之更加适应新形势下的网络安全需求，如《网络安全等级保护基本要求》，《网络安全等级保护安全设计技术要求》等。指的是《网络安全等级保护制度2.0》标准，根据《中华人民共和国网络安全法》的要求，对原来的《网络安全等级保护基本要求》的升级和完善。
2024-10-01 09:08:11
271
原创 循环队列入队出队
输出样例： It is FULL Queue!squeue 是操作的队列，x是入队的元素。输入样例： ABCDEF#输入样例： ABCD#
2024-09-26 22:48:48
433
原创 链表中间节点
解释：该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。输入：head = [1,2,3,4,5,6]输入：head = [1,2,3,4,5]解释：链表只有一个中间结点，值为 3。输出：[3,4,5]输出：[4,5,6]
2024-09-22 20:40:21
224
原创 二叉树非递归建立和层次遍历
函数接口定义： BinTree CreateBinTree_NRecursion();BinTree CreateBinTree_NRecursion() 实现对二叉树的非递归建立 void。LevelOrder(BinTree bt) 层次遍历二叉树bt。
2024-09-22 20:28:22
186
原创 判断环形链表
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。**解题：**可以考虑双指针即快慢指针解决，如果快指针遍历到空即没有环，否则有环。**题目：**给你一个链表的头节点 head ，判断链表中是否有环。如果链表中存在环 ，则返回 true。否则，返回 false。输入：head = [3,2,0,-4], pos = 1。解释：链表中有一个环，其尾部连接到第二个节点。
2024-09-22 19:35:53
188
原创 合并两个有序链表
输入：l1 = [1,2,4], l2 = [1,3,4]输入：l1 = [], l2 = [0]输入：l1 = [], l2 = []：比较两个链表的头部，递归剩下的元素。输出：[1,1,2,3,4,4]
2024-09-22 19:24:29
230
原创 AWVS安装
激活后即可用浏览器打开网址 127.0.0.1:3443。在Windows上到官网下载好安装包并解压。将解压的安装包移到kali的root目录下。输入邮箱设置密码，等待安装完成。输入IP127.0.0.1。
2024-09-09 21:46:12
162
原创 Armitage的安装与使用
Armitage工具以图形化的方式实现了Metasploit框架的自动化攻击kali中没有自带Armitage,需要自行安装。
2024-09-03 11:09:43
241
原创 Vue-CLI脚手架的安装（包含遇到的问题解决方案）
Vue CLI是Vue官方提供的一个全局命令工具，快速创建一个开发Vue项目的标准化架子使用需要分为4步。
2024-09-01 15:47:06
597
原创 链表反转的几种方法
在遍历链表时，将当前节点的 next 指针改为指向前一个节点。但是由于节点没有引用其前一个节点，因此必须要准备一个指针事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。用递归法相比于迭代法，重要的是如何处理已经被反转的部分，即递归到第一个节点n1时，n1 的下一个节点必须指向 ∅，否则会产生环形链表。在链表的考查中，链表的反转是比较常见的，在此介绍几种常用的方法。假设链表为 1→2→3→∅，把它改成 ∅←1←2←3。，请你反转链表，并返回反转后的链表。这里也提供python的写法，更加简便。
2024-08-21 20:35:56
173
原创 递增顺序查找树
根据二叉树中序遍历的性质，先对输入的二叉搜索树执行中序遍历，将结果保存到一个列表中；然后根据列表中的节点值，创建等价的只含有右节点的二叉搜索树，其过程等价于根据节点值创建一个链表。将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。在树的三种遍历方式中，中序遍历应用于二叉树时能够很好的解决一些问题，可以灵活运用。在二叉树中，由于二叉树特有的性质，采取中序遍历时会得到递增序列。给你一棵二叉搜索树的。
2024-08-21 12:43:52
126
原创 HTML零基础入门（简单易懂）
是一种用于书写描述网页的语言，是Web上通用的标记语言，允许对文本、图片、音频等进行操作，HTML文档也叫做web网页。
2024-08-21 12:43:34
727
原创 N叉树问题
需要解决N叉树的遍历问题，常见的有前序遍历和后序遍历，还有N叉树的最大深度问题。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。在二叉树的问题基础上，扩展到了N叉树，但是方法运用类似。与二叉树一样，采用深度优先搜索和递归解决。给定一个 N 叉树，找到其最大深度。给定一个 n 叉树的根节点。在此提供python的写法。
2024-08-20 13:57:44
132
原创 岛屿的最大面积问题
在深度搜先搜索的同时把接下来想要遍历的土地放在栈里，然后在取出这些土地的时候访问它们。访问每一片土地时，我们将对围绕它四个方向进行探索，找到还未访问的土地，加入到栈 stack 中，只要栈 stack 不为空，就说明我们还有土地待访问，那么就从栈中取出一个元素并访问。在leetcode的官网解题中给出了一种深度优先搜索+栈的解决方法。(代表土地) 构成的组合，这里的「相邻」要求两个。如果没有岛屿，则返回面积为。岛屿的面积是岛上值为。给出python写法。
2024-08-20 13:49:43
122
原创 岛屿的周长问题
对于一个陆地格子的每条边，它被算作岛屿的周长当且仅当这条边为网格的边界或者相邻的另一个格子为水域。因此，我们可以遍历每个陆地格子，看其四个方向是否为边界或者水域，如果是，则将ans+1。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100。计算这个岛屿的周长。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。其次最常用的就是深度优先搜索，下面定值为2表示已经遍历过的陆地格子。
2024-08-20 13:32:07
201
原创 岛屿数量问题
给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1解：岛屿问题是DFS的网格类遍
2024-08-20 13:18:58
125
原创 二叉树最小深度
不管是求最大深度还是最小深度，都能使用深度优先搜索完成。是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最小深度。下main提供python的写法。
2024-08-20 13:03:03
93
原创 平衡二叉树
平衡二叉树：二叉树的每个节点的左右子树的高度差的绝对值不超过 1，则二叉树是平衡二叉树，一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树。根据平衡二叉树特有的性质，可以用递归方法判断自顶向下或者自底向上递归。给定一个二叉树，判断它是否是 平衡二叉树。
2024-08-20 11:43:09
153
原创 二叉树最大深度
如果我们知道了左子树和右子树的最大深度 l 和 r，那么该二叉树的最大深度即为max(l,r)+1。是指从根节点到最远叶子节点的最长路径上的节点数。求最大深度的问题，最常用的是用递归+深度优先探索。
2024-08-20 11:38:17
227
原创 对称二叉树
如果一个树的左子树与右子树镜像对称，那么这个树是对称的，较为容易想到的是用递归去判断每一个节点。给你一个二叉树的根节点。， 检查它是否轴对称。
2024-08-20 11:34:02
118
原创 判断相同的树
如果两个二叉树都为空，则两个二叉树相同。如果两个二叉树中有且只有一个为空，则两个二叉树一定不相同。如果两个二叉树都不为空，那么首先判断它们的根节点的值是否相同，若不相同则两个二叉树一定不同，若相同，再分别判断两个二叉树的左子树是否相同以及右子树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。需要判断节点以及节点的值是否一样，可以采用搜索的方式解决。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2024-08-20 11:29:00
222
原创 二叉树的常用遍历方法
按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。：按照访问左子树——右子树——根节点的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。树的遍历除了使用递归的方法，通常的还有迭代和Morris遍历，详细的请看另一篇文章。除了递归还可以用一个栈去维护。
2024-08-20 11:21:56
156
原创 找零钱问题
顾客只可能给你三个面值的钞票，顾客只可能给你三个面值的钞票，因此有几种情况，5美元，10美元，15美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付。如果你能给每位顾客正确找零，返回。顾客排队购买你的产品，（按账单。在柠檬水摊上，每一杯柠檬水的售价为。每位顾客只买一杯柠檬水，然后向你付。注意，一开始你手头没有任何零钱。支付的顺序）一次购买一杯。
2024-08-20 11:04:37
149
原创 种花问题---贪心算法
链接：https://leetcode.cn/problems/can-place-flowers/solutions/542556/chong-hua-wen-ti-by-leetcode-solution-sojr/判断能否在不打破种植规则的情况下在花坛内种入 n 朵花，从贪心的角度考虑，应该在不打破种植规则的情况下种入尽可能多的花，然后判断可以种入的花的最多数量是否大于或等于 n。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
2024-08-20 10:56:43
160
原创 分发饼干---贪心算法
为了尽可能满足最多数量的孩子，从贪心的角度考虑，应该按照孩子的胃口从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；此题涉及到排序+双指针+贪心。下面提供python的写法。，我们可以将这个饼干。
2024-08-20 10:47:01
106
原创 最长的回文串--贪心
回文串」是指倒序后和自身完全相同的字符串，即具有关于中心轴对称的性质。当回文串长度为奇数时，则位于中心的字符出现了奇数次，其余所有字符出现偶数次；当回文串长度为偶数时，则所有字符都出现了偶数次；此题为贪心算法的题目，但是用哈希表也可以完成。给定一个包含大写字母和小写字母的字符串。通过这些字母构造成的。在构造过程中，请注意。
2024-08-20 10:43:33
169
原创 完全二叉树节点个数
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。Leetcode官网给出了一种二分查找+位运算的解法。JavaScript写法。，求出该树的节点个数。
2024-08-19 18:46:42
532
原创 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。下面是JavaScript的写法。简单的二分查找即可解决。
2024-08-19 18:40:01
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人