赵海宇

分类

golang(44) linux运维(9) 前端(1) 数据库(15) 未归档(14) 算法(7)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 939人学习

全部文章（共6篇）

排序算法

时间复杂度 | 排序算法 | 平均时间复杂度 | 冒泡排序 O(n**2) 选择排序 O(n**2) 插入排序 O(n**2) 希尔排序 O(n**1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 冒泡排序...

算法 python

2020-09-29

0 570

位运算符

位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。 | 符号 | 描述 | 运算规则 | & 与两个位都为1时，结果才为1 | 或两个位都为0时，结果才为0 ^...

算法

2020-09-28

0 549

高级树,AVL树和红黑树

树 (Tree) 二叉树(Binary Tree) 二叉搜索树(Binary Search Tree) tree: Binary Tree: Binary Search Tree: 二叉搜索树,也称二又搜索树、有序二叉树( Ordered Binary Tree)、排序二又树(Sorted ...

算法

2020-09-27

0 572

递归分治和动态规划

递归 def recursion(level,param): """ level : 层数 Parma: 参数 """ # 1. 递归终止条件 if level > MAX_LEVEL...

算法

2020-09-22

1 562

树的便利

前序(Pre-order) 根-左-右def preorder(self,root): if root: self.traverse_path.append(root.val) self.preorder(root.left) self.preorder(r...

算法 python

2020-09-18

0 689

回溯算法 - 17. 电话号码的字母组合

权排列回溯算法解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做选择的条件。代码方面，回溯算法的框架： for 选择 in 选择列表: # 做选择...

算法

2020-08-26

0 702