搜索结果
查询Tags标签： 左神，共有 15条记录-
python | 算法大神左神（左程云）算法课程 第三节
基数排序-python版视频笔记戳这里# 基数排序 # 针对非负数排序class radixSort():def radixSortAll(self, arr):"""对数组arr进行基数排序:param arr: List[int]:return: None"""if len(arr) < 2:returnself.radixSortLR(arr, 0, len(ar…
2022/8/15 14:56:25 人评论 次浏览 -
笔记 | 算法大神左神（左程云）算法课程 第二节
自己动手 | python版代码 戳这里今日摘抄 愿中国青年都摆脱冷气，只是向上走，不必听自暴自弃者流的话。能做事的做事，能发声的发声。有一分热，发一分光，就像萤火一般，也可以在黑暗里发一点光，不必等候炬火。此后如竟没有炬火：我便是唯一的光。--鲁迅先生《热风》
2022/8/11 14:25:58 人评论 次浏览 -
python | 算法大神左神（左程云）算法课程 第二节
针对的是b站视频-算法大神左神（左程云）算法课程第二节相关算法由于python中关于递归有些踩坑，所以不搞对数器，就贴上单个例子验证正确的代码 视频笔记戳这里1. 归并排序归并排序-戳这里 #归并排序-递归class solution():def mergeSort(self, array):"""…
2022/8/11 14:25:54 人评论 次浏览 -
左神算法笔记07：哈希函数与哈希表
哈希函数 输入域无穷输出域S有限，比如MD5的返回值是0~2的64次方-1相同的输入，一定返回相同的输出（不随机）不同的输入，可能有相同的输出（哈希碰撞），但是概率非常低每一个输出都均匀离散 设计RandomPool结构 设计一种结构，在该结构中有如下三个功能： insert(key):…
2021/11/29 20:39:37 人评论 次浏览 -
左神算法笔记07：哈希函数与哈希表
哈希函数 输入域无穷输出域S有限，比如MD5的返回值是0~2的64次方-1相同的输入，一定返回相同的输出（不随机）不同的输入，可能有相同的输出（哈希碰撞），但是概率非常低每一个输出都均匀离散 设计RandomPool结构 设计一种结构，在该结构中有如下三个功能： insert(key):…
2021/11/29 20:39:37 人评论 次浏览 -
左神算法笔记-4 链表
我将违背我的本能，忤逆我的天性，永远爱你。 先总结一下之前讲的排序（上一节课遗留内容） 一、排序的稳定性 (02:56) 排序过程中相同的值，再经过排序算法的排序后，他们的相对次序保持不变。 （对于简单的基础类型数组中，用处不大，3和3都是3无所谓）但是按照两个指标…
2021/11/18 17:40:06 人评论 次浏览 -
左神算法笔记-4 链表
我将违背我的本能，忤逆我的天性，永远爱你。 先总结一下之前讲的排序（上一节课遗留内容） 一、排序的稳定性 (02:56) 排序过程中相同的值，再经过排序算法的排序后，他们的相对次序保持不变。 （对于简单的基础类型数组中，用处不大，3和3都是3无所谓）但是按照两个指标…
2021/11/18 17:40:06 人评论 次浏览 -
左神算法-基础03
左神算法-基础03 比较器的使用1）比较器的实质就是重载比较运算符 2）比较器可以很好的应用在特殊标准的排序上 3）比较器可以很好的应用在根据特殊标准排序的结构上public static class MyComp implements Comparator<Integer> {//实现Comparator 接口，重写compar…
2021/10/29 20:09:55 人评论 次浏览 -
左神算法-基础03
左神算法-基础03 比较器的使用1）比较器的实质就是重载比较运算符 2）比较器可以很好的应用在特殊标准的排序上 3）比较器可以很好的应用在根据特殊标准排序的结构上public static class MyComp implements Comparator<Integer> {//实现Comparator 接口，重写compar…
2021/10/29 20:09:55 人评论 次浏览 -
左神BAT算法精讲
文档：3-BAT算法精讲.note 链接：http://note.youdao.com/noteshare?id=4850e4862338559cdc0ae83c61b98be2&sub=AA2648EBCA0846FBB4F33BF6E67A2F9A
2021/10/3 14:11:26 人评论 次浏览 -
左神BAT算法精讲
文档：3-BAT算法精讲.note 链接：http://note.youdao.com/noteshare?id=4850e4862338559cdc0ae83c61b98be2&sub=AA2648EBCA0846FBB4F33BF6E67A2F9A
2021/10/3 14:11:26 人评论 次浏览 -
左神算法笔记（十一）——图
图的存储方式：邻接表，邻接矩阵 邻接表: 邻接矩阵： 具体的方法和定义可以参考图论中的内容。 宽度优先遍历和深度优先遍历 宽度优先遍历：利用队列实现 从源节点开始依次按照宽度进入队列，然后弹出每弹出一个点，就把该节点所有没进过队列的邻接点放入队列直到队列变…
2021/9/24 11:10:52 人评论 次浏览 -
左神算法笔记（十一）——图
图的存储方式：邻接表，邻接矩阵 邻接表: 邻接矩阵： 具体的方法和定义可以参考图论中的内容。 宽度优先遍历和深度优先遍历 宽度优先遍历：利用队列实现 从源节点开始依次按照宽度进入队列，然后弹出每弹出一个点，就把该节点所有没进过队列的邻接点放入队列直到队列变…
2021/9/24 11:10:52 人评论 次浏览 -
【数据结构与算法】【左神】02-认识O(Nlog N)的排序
1. 归并排序 1.1 归并排序的原理以数组 [2, 1, 3, 6, 5, 2] 为例来讲解归并排序的思路。首先，将待排序数组均分为两个数组，并将这两个数组排序。结果即 [1, 2, 3] 和 [2, 5, 6]。接下来，将这两个数组合并，使其整体有序。思路是创建一个 buffer，从这两个数组的首元素开…
2021/8/18 20:06:40 人评论 次浏览 -
【数据结构与算法】【左神】02-认识O(Nlog N)的排序
1. 归并排序 1.1 归并排序的原理以数组 [2, 1, 3, 6, 5, 2] 为例来讲解归并排序的思路。首先，将待排序数组均分为两个数组，并将这两个数组排序。结果即 [1, 2, 3] 和 [2, 5, 6]。接下来，将这两个数组合并，使其整体有序。思路是创建一个 buffer，从这两个数组的首元素开…
2021/8/18 20:06:40 人评论 次浏览
