![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神学习算法
csdn_wanziooo
这个作者很懒,什么都没留下…
展开
-
跟着labuladong——回溯算法套路
解决一个回溯问题,实际上就是一个决策树的遍历过程 你只需要思考 3 个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。 回溯算法框架: result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择原创 2022-01-13 21:16:37 · 185 阅读 · 0 评论 -
跟着左神刷爆算法——链表
哈希表: 1)哈希表在使用层面上可以理解为一种集合结构 2)如果只有key,没有伴随数据value,可以使用HashSet结构 3)如果既有key,又有伴随数据value,可以使用HashMap结构 4)有无伴随数据,是HashMap和HashSet唯一的区别,底层的实际结构是一回事 5)使用哈希表增(put)、删(remove)、改(put)和查(get)的操作,可以认为时间复杂度为O(1),但常数时间比较大 6)放入哈希表的东西,如果是基础类型,内部按值传递,内存占用就是这个东西的大小 7原创 2021-11-27 00:07:52 · 407 阅读 · 0 评论 -
跟着左神刷爆算法——简单排序算法(2)
堆结构:完全二叉树结构 i的 左子节点:2*1+1 右子节点:2*1+2 父节点:(i-1)/2原创 2021-11-22 15:22:17 · 904 阅读 · 0 评论 -
跟着左神刷爆算法——简单排序算法
选择排序: public static void selectionSort(int[] arr){ if(arr == null || arr.length < 2){ return; } for(int i = 0; i < arr.length; i++){ int minIndex = i; for(int j = i+1; j < arr.length;原创 2021-11-08 16:58:00 · 254 阅读 · 0 评论