数据结构
文章平均质量分 91
sunMoonStar_c
种一棵树最好的时候是现在 never regret the past ヾ(◍°∇°◍)ノ゙
展开
-
数据结构面试复习题
对数据结构中常见算法进行总结,主要涉及1、图:最小生成树求法PRIM/kruskal。2、图:最短路径:dijsktra,Floyd。3、递归、分治、动态规划、贪心的辨析和常见应用实现原创 2022-03-30 13:38:52 · 939 阅读 · 0 评论 -
排序算法基于leetcode代码实现
对1、选择排序:简单选择排序;堆排序。2、交换排序:快速排序;冒泡排序。3、插入排序:直接插入排序;希尔排序。4、链表的直接插入排序。5、按照奇偶下标/数值排序。在leetcode上进行实现..................原创 2022-03-30 13:33:08 · 1273 阅读 · 0 评论 -
python浅拷贝和深拷贝
参考资料: python内存可视化 一、赋值:b = a 无论元素是可变还是不可变,修改一个,二者内容都变 1、id相同,值相同:指向一块内存区域 >>> a = [1,2,3] >>> b = a >>> a is b True 2、修改b元素值,a元素值也会变 >>> a = [[1,2], 'string'] >>> b = a >>> b[0], b[1] = [100,10], 'n原创 2022-02-19 17:08:03 · 260 阅读 · 0 评论 -
BST leetcode二叉搜索树题目
leetcode BST相关题目1、创建BST问题:分治+root->left/right = 递归1.1 有序数组创建【平衡】BST:leetcode1081.2 根据有序链表创建【平衡】BST 1、创建BST问题:分治+root->left/right = 递归 一般创建树的时间复杂度都是O(N),因为有N个结点要创建,但是也有别的情况,要具体分析 一般采用递归创建树的空间复杂度都是O(H),即递归深度 创建平衡BST就= 创建AVL:分治解决 1.1 有序数组创建【平衡】BST:le原创 2021-10-07 15:32:23 · 201 阅读 · 0 评论