数据结构
万物琴弦光锥之外
复杂的世界需要简单的东西,专业不一定复杂,简单才是终极
展开
-
python算法详解-01(初学者的福音!)
1.range 迭代器list(range(1,10))是最快的方式,比列表解析还快。列表解析:集合,列表,字典集合: 添加:.add()原创 2020-07-06 17:24:32 · 179 阅读 · 0 评论 -
转:漫画红黑树
传送门 ————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:1.查看根节点9:2.由于10 > 9,因此查看右孩子13:3.由于转载 2020-08-05 11:42:34 · 184 阅读 · 0 评论 -
跟着大佬学B+树?英文ppt
总览叶子节点才存储,双向链表结构insert产生index,index再往高层挤! index感觉和小弟一样,本主一直在最下面。delete直接从叶子节点借!!!和B树不一样。然后更新父亲节点的index插入delete 删除操作...原创 2020-08-05 11:38:41 · 179 阅读 · 0 评论 -
跟着大佬学B树?英文ppt
总览:插入有没有撑爆?往上挤删除兄弟姐妹有余额?能否借?能- 通过父亲借!!不能-合并父亲和兄弟姐妹Insert插入详解Delete删除详解原创 2020-08-05 11:22:12 · 145 阅读 · 0 评论 -
手写并查集
原创 2020-08-03 22:56:26 · 99 阅读 · 0 评论 -
孤立森林之大家都很长!
孤立森林的使用场景和效果只根据isolation的概念,不用密度,距离等衡量标准。由于下采样subsampling,只需要线性时间复杂度,空间复杂度也不高。比one class svm,ORCA, LOF(以AUC为标准) 效果好iForest是two-staged方法,训练和验证 train and evaluateReference:基本理念异常点一般来说是稀疏的使用k-d树类似的空间切分方式。 每次选择一个维度,切分空间,分成左右子空间,递归切分至只空间只有一个点或者每个点值都原创 2020-08-03 11:09:16 · 158 阅读 · 0 评论 -
leetcode关于树的问题
链表和树路径的匹配。解释: 链表是否存在于树的某条路径中。Tips:从以结点为头的路径,还是左右子路径?dfs(node) or subpath(left) or subpath(right)class Solution: def dfs(self, head: ListNode, rt: TreeNode) -> bool: if not head: return True if not rt: r原创 2020-07-30 13:51:14 · 304 阅读 · 0 评论 -
leetcode 392 判断s是否是t的子序列
class Solution: def isSubsequence(self, s: str, t: str) -> bool: # s is much smaller than t i, j =0, 0 while i <= len(s)-1 and j<= len(t)-1: if s[i] == t[j]: i+=1 j+=1原创 2020-07-02 20:21:34 · 319 阅读 · 0 评论 -
二维列表如何变成一维列表(不使用np.array())?有感于leetcode 378
print([1,2]+[]) [1,2] print(sum([[1,2,3],[2,3,4]], [5,1,2])) [5,1,2,1,2,3,2,3,4] print(sum(matrix,[])) [1,2,3,2,3,4,5,1,2] sorted(sum(matrix,[]))[k-1] # matrix 中最小的第k个数sum(列表/元组, 额外相...原创 2020-07-02 11:53:27 · 146 阅读 · 0 评论 -
排序算法的动态演示以及时间复杂度,空间复杂度
版权声明:本文为别人家博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-09-04 03:34:38 · 149 阅读 · 0 评论