u012179233的博客

[TOC]算法 - 十大经典排序算法(动图演示)​ 在计算机科学与数学中，一个排序算法（英语：Sorting algorithm）是一种能将一串资料依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。排序算法也用在处理文字资料以及产生人类可读的输出结果。基本上，排序算法的输出必须遵守下列两个原则：输出结果为递增序列（递增是针对所需的排序顺序而言）输出结果是原输入的一种排列或是重组算法基本介绍十种排序算法一般分为两大类：比较类排序：通过比较来决定元素间的相对次

前中后序遍历、层序遍历分别使用递归和迭代的方法进行实现

TopK问题题目从N个整数中，找出最大的前k个数 （k 小于 N）示例 1：输入： 4,5,1,6,2,7,3,8 找前3个最大的数最大的3个数字：6,7,8解题思路一 ：全排序使用排序解决时间复杂度：O(nlogn)思路二： 二叉堆新建一个小顶堆扫描n个整数先将遍历到的钱k个数放入堆中从第k+1个数开始，如果大于堆顶元素，就是使用replace操作（删除堆顶元素，将第k+1个数添加到堆中）扫描完毕后，堆中剩下的就是最大的前k个数时间复杂度：nlogk

数据结构基础知识 线性结构：线性表（数组、链表、队列、栈、哈希表） 树型结构：二叉树、AVL树、红黑树、B树、堆、Trie、哈夫曼树、并查集。 图形结构：邻接矩阵、邻接表。 leetcode中题目的思考与实现