![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
禾夕
这个作者很懒,什么都没留下…
展开
-
基本排序算法
排序算法有非常多,主要包括:选择排序、插入排序、冒泡法、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序 In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort:归并排序、计数排序、基数排序、桶排序。 稳定排序:相等元素的相对顺序始终不会发生改变 stable sort原创 2016-04-12 10:09:47 · 359 阅读 · 0 评论 -
单链表排序----快排 & 归并排序
题目描述: 给定一个乱序的单链表的头节点,对该链表中的节点进行排序 要求时间复杂度为O(nlgn),空间复杂度为O(1) 分析: 由于题目要求时间复杂度我O(nlgn),因此选择排序和插入排序可以排除。 在排序算法中,时间复杂度为O(nlgn)的主要有:归并排序、快速排序、堆排序。 其中堆排序的空间复杂度为(n),也不符合要求,因此也可以排序原创 2016-04-13 10:48:14 · 27592 阅读 · 10 评论 -
一致性哈希
转载自http://blog.csdn.net/tenal09/article/details/6848909 摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用转载 2016-08-18 10:10:50 · 580 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历二叉树的遍历主要分为三种: 1、前序遍历(根–>左–>右) 2、中序遍历(左–>根–>右) 3、后序遍历(左–>右–>根) 其中对于二叉排序树而言,中序遍历的结果是按序增大的 以递归的方式来实现三种遍历非常简单,如果要以非递归的方式实现遍历,那么一般需要栈作为辅助结构1、前序遍历(根–>左–>右)1.1递归void preOrder(TreeNode *ro原创 2016-08-24 14:56:04 · 584 阅读 · 0 评论