算法
挑战不可能,努力
这个作者很懒,什么都没留下…
展开
-
各种排序的时间复杂度和空间复杂度,稳定性
直接插入排序就是把未排序的元素一个一个插入到有序的集合中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 · 1007 阅读 · 0 评论 -
B-(B树)、B+
目录简要地介绍B+树:B+树的特征:B+树的优势:数据库索引为什么使用树结构存储呢?树的查询效率高,而且可以保持有序为什么索引没有使用二叉查找树来实现呢?二叉查找树查询的时间复杂度为O(logN),二叉查找树的查找速度和比较次数都是最小的。但是索引存在磁盘上,数据量比较大的时候,索引的大小可能有几个G甚至更多。当我们需要利用索引查询的时候,不能把整个索引全部加在到内...原创 2018-10-07 21:20:15 · 11443 阅读 · 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 · 184 阅读 · 0 评论 -
一致性协议paxos算法
转载自 Zookeeper系列(3)--Paxos算法的原理及过程透彻理解Paxos中有三类角色Proposer(提议者)、Acceptor(决策者)及Learner(学习者或者认同人员),主要交互过程在Proposer和Acceptor之间。每个节点会有多种角色Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就...原创 2019-08-07 16:17:11 · 198 阅读 · 0 评论