在看搜索引擎做查询结果排序的用到了堆排序,特来复习一下。
那么在深入堆排序之前先来列举一下常见的排序方法,Insertion sort ,最简单直观的排序方法,时间复杂度最坏O(n2 ),in place(Recall that a sorting algorithm sorts in place...
文章寒凝雪
2017-05-02
966浏览量
飞龙的程序员书单 – 编程语言
C
C程序设计语言
丢掉老谭的那本书吧,这本书才是最好的入门书。这本书两百多页,语言简洁,但又覆盖到了C语言的每个方面。然而这本书不仅仅讲解C语言,还附带讲解了二分查找、快速排序、二叉树、哈希表这些重要的数据结构和算法。甚至为了解释让人头疼的复杂声明,写了一个递归下降的parser。就算你不是...
文章apachecn_飞龙
2016-01-16
1020浏览量
leetcode:Maximum Depth of Binary Tree【Python版】
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# ...