数据结构基础
strive_1106
这个作者很懒,什么都没留下…
展开
-
CoderForces 518D Ilya and Escalator (期望DP)
CoderForces 518D Ilya and Escalator (期望DP)转载 2022-07-26 00:01:38 · 139 阅读 · 1 评论 -
leetcode 会议室题解
leetcode的会议室的题解,包含两种解法原创 2022-07-18 18:03:40 · 280 阅读 · 0 评论 -
各种排序的算法python实现
各种排序算法原创 2022-07-05 16:08:35 · 62 阅读 · 0 评论 -
python二分查找实现以及查找次数分析
def binary_search(num_list, x): num_list=sorted(num_list) left, right = 0, len(num_list)-1 while left<=right: mid = (left+right)/2 if num_list[mid]>x: ri...原创 2018-10-21 17:09:19 · 4175 阅读 · 0 评论 -
递推公式求时间复杂度
例子1: 斐波那契数列的定义如下:F1 = 1, F2 = 1, Fn =Fn–1 + Fn–2 (n ≥ 3)。如果用递归算法计算斐波那契数列的第 n 项,则其时间复杂度为O(Fn)O(Fn)为指数形式。具体可以从Fn的通项公式中看出:递归的代码如下:def fibonacci(n): if n == 1: return 0 if n == 2...原创 2018-10-21 12:27:45 · 17155 阅读 · 1 评论 -
时间复杂度介绍
, ,的区别表示时间复杂度的上界,表示时间复杂度的下界,介于两者之间,具体可以由下图所示:参考:https://www2.cs.arizona.edu/classes/cs345/summer14/files/bigO.pdf P, NP, NP-complete, NP-hard的关系P: 能在多项式时间内解决的问题NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解...原创 2018-10-21 12:29:22 · 514 阅读 · 0 评论 -
二叉树的各种遍历(递归实现版本)
先序,中序,后序遍历先序:先根,后左子树,后右子树中序:先左子树,后根,后右子树后序:先左子树,后右子树,后根递归代码实现:class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None ...原创 2018-10-21 21:01:20 · 117 阅读 · 0 评论 -
二叉树的各种遍历(非递归实现版本)
先序遍历class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution(object): # method 1 def preorderTraversal_1(...原创 2018-10-23 19:34:30 · 200 阅读 · 0 评论 -
二叉树层次遍历
class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution(object): # 分层输出 def levelorder_1(self, root): ...原创 2018-10-23 20:52:19 · 124 阅读 · 0 评论