- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序-原理及实现
快速排序快速排序是一种最坏情况时间复杂度为o(n^2)的排序算法，虽然最坏情况时间复杂度很差，但是快速排序通常是实际应用中最好的选择，因为它的平均性能非常好，它的期望时间复杂度是o(nlgn)，而且隐含的常数因子非常小。一.基本思想分解：将数组A[p..r]划分为两个子数组A[p..q-1],A[p+1..r]（可能为空），使得A[p..q-1]均小于A[q]，A[q+1]均大于A[q]解决：递归...
2018-04-28 03:14:47
785
原创 堆排序-原理及实现
一.什么是堆堆（HEAP)：数据结构中的一种，堆可以被看作一颗完全二叉树，其每个节点的值都大于或等于其左右孩子节点的值，称为最大堆；其每个节点的值小于或等于其左右孩子节点的值称为最小堆。其根节点一定是堆中最大（小）者。 最大堆 ...
2018-04-26 02:01:50
693
转载 Linux 下建立 Git 与 GitHub 的连接（转）
转自：https://www.cnblogs.com/woider/p/6533709.html博主：woiderGit 是一款开源的分布式版本控制系统，而 GitHub 是依托 Git 的代码托管平台。GitHub 利用 Git 极其强大的克隆和分支功能，使得社区成员能够自由地参与到开源项目中去。不过，在开始学习之前，你需要一个 GitHub 账号，以及一台能联网的 Linux 虚拟机。====...
2018-04-26 00:32:44
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人