aCloudDeveloper

专栏之后会专注云计算领域,欢迎关注我的公众号 aCloudDeveloper,第一时间见到干货
169 篇文章
54 人订阅

全部文章

CloudDeveloper

算法导论第十八章 B树

一、高级数据结构   本章以后到第21章(并查集)隶属于高级数据结构的内容。前面还留了两章:贪心算法和摊还分析,打算后面再来补充。之前的章节讨论的支持动态数据集...

2086
CloudDeveloper

算法导论第十九章 斐波那契堆

  《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆,但是第三版中已经把这块的内容放到思考题中,究极原因我想大概是二项堆只是个引子,目的是为了引出斐波那契...

3178
CloudDeveloper

LeetCode: 102_Binary Tree Level Order Traversal | 二叉树自顶向下的层次遍历 | Easy

题目:Binay Tree Level Order Traversal Given a binary tree, return the level order ...

1837
CloudDeveloper

LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy

本题和上题一样同属于层次遍历,不同的是本题从底层往上遍历,如下: ? ? 代码如下: 1 struct TreeNode { 2 int ...

1965
CloudDeveloper

LeetCode: 103_Binary Tree Zigzag Level Order Traversal | 二叉树Zigzag层次遍历 | Medium

本题也属于层次遍历的变形,不同之处在于其遍历的方法是交替进行的,形成一个ZigZag的曲线形式,如下: ? ? 代码如下: 1 struct TreeNode...

2227
CloudDeveloper

LeetCode:105_Construct Binary Tree from Preorder and Inorder Traversal | 根据前序和中序遍历构建二叉树 | Medium

要求:通过二叉树的前序和中序遍历序列构建一颗二叉树 代码如下: 1 struct TreeNode { 2 int val; ...

1669
CloudDeveloper

LeetCode: 106_Construct Binary Tree from Inorder and Postorder Traversal | 根据中序和后序遍历构建二叉树 | Medium

要求:根据中序和后序遍历序列构建一棵二叉树 代码如下: 1 struct TreeNode { 2 int val; 3 ...

19310
CloudDeveloper

LeetCode:110_Balanced Binary Tree | 平衡二叉树 | Easy

要求:判断一棵树是否是平衡二叉树 Given a binary tree, determine if it is height-balanced. For ...

2178
CloudDeveloper

LeetCode:111_Minimum Depth of Binary Tree | 二叉树的最小深度 | Easy

要求:此题正好和Maximum Depth of Binary Tree一题是相反的,即寻找二叉树的最小的深度值:从根节点到最近的叶子节点的距离。 结题思路:和...

2117
CloudDeveloper

LeetCode:104_Maximum Depth of Binary Tree | 二叉树的最大深度 | Easy

要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离) Given a binary tree, find its ma...

2157
CloudDeveloper

python基础的几个小练习题

题目: 1、写一个程序,判断2008年是否是闰年。 2、写一个程序,用于计算2008年10月1日是这一年的第几天?(2008年1月1日是这一年的第一天) 3、(...

2476
CloudDeveloper

LeetCode:114_Flatten Binary Tree to Linked List | 将一棵二叉树变成链表的形式 | Medium

要求:Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如: ?...

1975
CloudDeveloper

python网络编程初级

网络编程的专利权应该属于Unix,各个平台(如windows、Linux等)、各门语言(C、C++、Python、Java等)所实现的符合自身特性的语法都大同小...

2425
CloudDeveloper

算法导论第二章小试牛刀

Author: bakari   Date: 2015.9.11 《算法导论》真是一本让人又爱又恨的书,爱自然是因为它精简凝练的算法呈现,读来让人欲罢不能;至于...

28110
CloudDeveloper

从一个集合中查找最大最小的N个元素——Python heapq 堆数据结构

Top N问题在搜索引擎、推荐系统领域应用很广, 如果用我们较为常见的语言,如C、C++、Java等,代码量至少也得五行,但是用Python的话,只用一个函数就...

23110
CloudDeveloper

算法导论第四章分治策略剖根问底(二)

   在上一篇中,通过一个求连续子数组的最大和的例子讲解,想必我们已经大概了然了分治策略和递归式的含义,可能会比较模糊,知道但不能用语言清晰地描述出来。但没关系...

2306
CloudDeveloper

算法导论第四章分治策略实例解析(一)

一、第三章简单回顾   中间略过了第三章, 第三章主要是介绍如何从数学层面上科学地定义算法复杂度,以致于能够以一套公有的标准来分析算法。其中,我认为只要记住三...

23410
CloudDeveloper

算法导论第六章堆排序(一)

现在来看, 堆的含义大概有两种,一种是数据结构,一种是在一些语言中所定义的“垃圾回收机制”,如Java,在书本上的开篇强调了这两者,并强调若非特殊说明,皆把堆看...

23410
CloudDeveloper

算法导论第六章优先队列(二)

优先队列可以说是堆的一个非常重要的应用,和堆对应,优先队列也分最小优先队列和最大优先队列。 优先队列是一种用来维护由一组元素构成的集合S的数据结构,其中每一个元...

2578
CloudDeveloper

算法导论第七章快速排序

一、快速排序概述 关于快速排序,我之前写过两篇文章,一篇是写VC库中的快排函数,另一篇是写了快排的三种实现方法。现在再一次看算法导论,发现对快速排序又有了些新的...

21610

扫码关注云+社区

领取腾讯云代金券