
算法
挑战不可能,努力
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
各种排序的时间复杂度和空间复杂度,稳定性
直接插入排序 就是把未排序的元素一个一个插入到有序的集合中 public static void insertionSort(int []arr){ for(int i=1;i<arr.length;i++){ insertToRightPosition(arr,i); } } private static void insertToRightPosition(i...原创 2018-10-12 21:44:01 · 1046 阅读 · 0 评论 -
B-(B树)、B+
目录 简要地介绍B+树: B+树的特征: B+树的优势: 数据库索引为什么使用树结构存储呢? 树的查询效率高,而且可以保持有序 为什么索引没有使用二叉查找树来实现呢? 二叉查找树查询的时间复杂度为O(logN),二叉查找树的查找速度和比较次数都是最小的。 但是索引存在磁盘上,数据量比较大的时候,索引的大小可能有几个G甚至更多。当我们需要利用索引查询的时候,不能把整个索引全部加在到内...原创 2018-10-07 21:20:15 · 11563 阅读 · 0 评论 -
快速排序算法
快速排序算法流程 一.选取中轴元素,然后通过下述过程将原数组分为3部分,分别为(arr[low],arr[j-1]),arr[j],(arr(j+1),arr[high]) 1.选取第一个元素为中轴元素,i为数组开始下标,j为数组为的结尾下标。 2.i下标所指向的元素从左往右依次与中轴元素比较大小,直到遇到比中轴元素大(或等于)的元素。 j下标所指向的元素从右往左依次与中轴元素比较大小...原创 2018-09-29 22:38:39 · 225 阅读 · 0 评论 -
一致性协议paxos算法
转载自 Zookeeper系列(3)--Paxos算法的原理及过程透彻理解 Paxos中有三类角色Proposer(提议者)、Acceptor(决策者)及Learner(学习者或者认同人员),主要交互过程在Proposer和Acceptor之间。每个节点会有多种角色 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就...原创 2019-08-07 16:17:11 · 235 阅读 · 0 评论