![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法通关村
Zono-x
文章第一手更新在blog:https://zo-no.github.io/,大三前端求助中
展开
-
算法通关村第五关——你好hash和队列(青铜)
例子:不同用户密码不同(包括长度、数据样式),但hash后都是同样长度的不同序列的hash结果——散列值。hash函数:再“字典”存入数据时,会对内容进行转化,这里就用到了哈希函数。Hash:hash又叫散列表,可以理解为python的字典。碰撞:当输入值,用同一hash函数hash后,散列值相同时。开放定址法:发生冲突就去找下一个空的散列地址。这里我们借助后端开发中的存储密码辅助理解。再后端开发中,我们需要对用户密码存储。链地址法:每个单元作为头节点。python:直接用数组就行。原创 2023-10-24 19:27:41 · 85 阅读 · 0 评论 -
算法通关村第四关——基于数组(或者链表)实现栈(青铜)
java中有stack,python中数组可以直接当栈用。python不太合适,所以用C。栈和队列是访问受限的线性表。empty:判断栈是否为空。原创 2023-10-21 23:30:59 · 90 阅读 · 1 评论 -
算法通关村第三关——不简单的数组增删改查(青铜)
流程:找到要添加的位置,其后元素都往后移,然后插入到空出来的位置上。思路:还是老规矩,先查后每一个向前移动一个。size:数组的元素个数(从1开始)语言实现角度:一体式、分离式。扩容角度:固定扩容、倍数扩容。size:已经存放的元素个数。储存角度:顺序型、链表型。key:要删除的目标值。原创 2023-10-21 00:14:36 · 74 阅读 · 1 评论 -
算法通关村第二关 ——终于学会链表反转了(青铜)
Leetcode 206.反转链表。原创 2023-10-18 22:08:53 · 96 阅读 · 0 评论 -
算法通关村第一关————链表经典问题(白银)
问题描述:输入两个链表,找出它们的第一个公共结点。我的思路:(之前没练过算法,所以会有些笨,也叫暴力解法?),先检测链表是否符合链表要求,然后进行遍历对比,找到一个相同节点(值和存储的next都相同),返回该节点。这里应该用两个for循环,一个遍历链表1,另嵌套进去遍历链表2,然后逐个进行对比,找到相同的节点,返回该节点。原创 2023-10-18 21:08:11 · 90 阅读 · 0 评论