- 博客(22)
- 收藏
- 关注
RSS订阅原创 vue2的基础知识
事件的基本使用：1.使用v-on:xxx或@xxx绑定事件，其中xxx是事件名2,事件的回调需要配置在methods,对象中，最终会在vm上3,methods中配置的函数，不要用箭头函数！否则this就不是vm了4,methods中配置的函数，都是被Vue所管理的函数，this刷指向是vm或组件实例对象5,@click:="demo”和@click="demo($event,a)”效果一致，但后者可以传其他参。
2023-07-22 14:38:58
216
原创 html基本知识（不定期更新）
HTML文档的的后缀名必须是.html或.htm,浏览器的作用是读取HTML文档，并以网页的形式显示出它们.此时，用浏览器打开这个网页，我们就可以预览我们写的第一个HTML文件了。一句话：注释标签里面的内容是给程序猿看的，这个代码是不执行不显示到页面中的添加注释是为了更好地解释代码的功能，便于相关开发人员理解和阅读代码，程序是不会执行注释内容的。是构成网站的基本元素，通常由图片链接文字声音视频等元素组成，通常我们看到的网页，常见的以.htm 或.html后缀结尾的文件，因此将其俗称为HTML文件。
2023-06-08 16:43:03
330
原创 图的基本知识与操作
图 (graph)是一个二元组 G=（V(G),E(G))由 **点集 (vertex set)和边集E(G)(edge set)**组成，常用G=(V,E)表示图。
2022-11-15 17:41:59
978
原创 huffman
结点的带权路径长度为从该结点到树根之间的路径长度与结点上的权值的乘积。 树的带权路径长度WPL最小的二叉树称为最优二叉树或者哈夫曼树。中选取两颗权值最小的二叉树作为左右子树构造一个新的二叉树，新二。💥两个结点的路径：由树中一个结点到另一个结点的分支构成。💨树的路径的长度：根节点到每个结点的路径的长度之和。树的根结点的权值为其左右子树根结点权值之和。完全二叉树就是这种路径长度最短的二叉树。💟路径的长度：路径上的分支数目。
2022-10-30 21:03:58
91
原创 Floyd龟兔算法（判圈算法）
目录1.实质:2.可以解决解决的问题：1 .检测是否是环。2.入环的第一个节点。3.环的长度。1.实质:一种指针算法，使用两种移速不同的指针检测是否有环2.可以解决解决的问题：1.检测是否是环。2.环的起点节点。3.环的长度。1 .检测是否是环。 定义了两个速度不同的指针，在链表上移动，如果链表中有环，快指针先一步进入环然后循环，当慢指针也进入环后，两个指针都在环...
2022-04-25 20:30:08
725
原创 142. 环形链表 II（leetcode）
142. 环形链表 II难度中等给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1：输入：head =.
2022-04-25 20:29:10
96
原创 92. 反转链表 II(leetcode)
92. 反转链表 II难度:中等给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, right = 1输出：[5]提示： ...
2022-04-23 22:38:41
1715
原创 82. 删除排序链表中的重复元素 II（leetcode）
82. 删除排序链表中的重复元素 II难度：中等给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。示例 1：输入：head = [1,2,3,3,4,4,5]输出：[1,2,5]示例 2：输入：head = [1,1,1,2,3]输出：[2,3]提示： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题...
2022-04-22 19:58:59
450
原创 删除链表中的节点
237. 删除链表中的节点（leetcode）请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9示例 2：输入：head...
2022-04-22 10:50:56
918
2
原创 合并两个有序链表
21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示： 两个链表的节点数目范围是 [0, 50] -100 <= N...
2022-04-18 20:46:17
579
2
原创 旋转链表（leetcode）
61. 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]示例 2：输入：head = [0,1,2], k = 4输出：[2,0,1]提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 * 10...
2022-04-17 13:46:39
1601
原创 删除链表的倒数第 N 个结点（leetcode）
19. 删除链表的倒数第 N 个结点（leetcode）难度中等1961给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示： 链表中结点的数目为 sz 1 <= sz <= 3...
2022-04-14 08:56:00
1341
原创 环形链表（leetcode）
141. 环形链表难度简单1453给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。链接：力扣思路：运用Floyd判圈算法定义了两个速度不同的指针，在链表上移动，如果链表中有环，快指针先一步进入环然后循...
2022-04-12 18:28:30
183
原创 复制带随机指针的链表
138. 复制带随机指针的链表（leetcode）难度：中等给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如，如果原链表中有 X 和
2022-04-11 19:48:42
115
原创 Soccer Standings（c++）
Soccer Standings (足球排名)（c++）Soccer fever has gripped the world once again, and millions of people from dozens of countries will be glued to their TV sets for the World Cup. Being an enterprising sort, you’ve started up your own internet World Cup Soccer
2022-04-11 16:11:16
1165
2
原创 160.相交链表（leetcode）
160.相交链表给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。来源：力扣（LeetCode）链接：力扣思路：一开始我想的是遍历相交链表，从第一个相交节点之后的节点都会重合，所以我便想到了链表的倒置，再从头到尾遍历，当节点不同时的前一个结点就是.
2022-04-09 21:04:07
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人