2019年5月7日

常用排序算法的介绍和对比（c++）

摘要： 排序是经常会考到的算法。各大排序算法总结： 排序算法 | 平均时间复杂度 | 最差时间复杂度 | 空间复杂度 | 数据对象稳定性 | | | | "冒泡排序" | O(n2) | O(n2) | O(1) |稳定 "选择排序" | O(n2) | O(n2) | O(1) |数组不稳定、链表稳定 " 阅读全文

posted @ 2019-05-07 10:35 陶大先生 阅读(336) 评论(0) 推荐(0) 编辑

数据结构之二叉树

摘要： 二叉树 本文的目的在于记录一些常用的二叉树问题解决手段。 二叉树的遍历 参考文档： "Binary Tree Postorder Traversal LeetCode" "Binary Tree Inorder Traversal LeetCode" "Binary Tree Preorder Tr 阅读全文

posted @ 2019-05-07 10:32 陶大先生 阅读(131) 评论(0) 推荐(0) 编辑

数据结构之链表

摘要： 链表 本文主要的目的是记录一些常用的链表问题解决办法。 1. 单链表翻转 从头到尾遍历原链表，每遍历一个结点，将其摘下放在新链表的最前端。注意链表为空和只有一个结点的情况。时间复杂度为O（n）. 2. 查找单链表中倒数第K个结点（K 0） 最普通的方法是：先统计单链表中结点的个数，然后再找到第（n 阅读全文

posted @ 2019-05-07 10:29 陶大先生 阅读(124) 评论(0) 推荐(0) 编辑

导航