算法
暁洣
读奇书,做奇事,交奇友,做个奇女子
展开
-
大数据学习——2PC算法
分布式下数据一致性问题对于一个将数据副本分布在不同得分布式下的系统来说,如果对一个节点的数据进行更新,但是其他节点的数据却没有进行相应的更新,于是在读取其他节点的数据时,便不是最新的数据,即脏数据,这就是典型的数据不一直问题。为解决这个问题,涌出了大批的算法和协议,其中较为经典的就是二次提交,三次提交,以及Paxos算法。2PC概念2PC是Two-Phaso-Commit的缩写,即二阶段提...原创 2019-04-18 17:29:45 · 2495 阅读 · 0 评论 -
大话排序算法(五)--快速排序
前言排序算法事很重要的算法之一,几乎是Java的面试必问题了,在此通过几篇博文,总结一下几种常见的排序算法。当然这只是其中的几个。排序算法可以分为内部排序和外部排序。外部排序通常是读数据量很大的数据进行排序,且因为需要排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。内部排序需要排序的数据量相对较小。是将需要排序的数据记录在内存中进行排序。博文链接:(点击排序名称...原创 2019-08-19 10:16:22 · 291 阅读 · 0 评论 -
大话排序算法(四)--希尔排序
前言排序算法事很重要的算法之一,几乎是Java的面试必问题了,在此通过几篇博文,总结一下几种常见的排序算法。当然这只是其中的几个。排序算法可以分为内部排序和外部排序。外部排序通常是读数据量很大的数据进行排序,且因为需要排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。内部排序需要排序的数据量相对较小。是将需要排序的数据记录在内存中进行排序。博文链接:(点击排序名称...原创 2019-08-16 16:50:27 · 257 阅读 · 0 评论 -
大话排序算法(三)--插入排序
前言排序算法事很重要的算法之一,几乎是Java的面试必问题了,在此通过几篇博文,总结一下几种常见的排序算法。当然这只是其中的几个。排序算法可以分为内部排序和外部排序。外部排序通常是读数据量很大的数据进行排序,且因为需要排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。内部排序需要排序的数据量相对较小。是将需要排序的数据记录在内存中进行排序。博文链接:(点击排序名称...原创 2019-08-16 15:23:47 · 137 阅读 · 0 评论 -
大话排序算法(二)--选择排序
前言排序算法可以分为内部排序和外部排序。外部排序通常是读数据量很大的数据进行排序,且因为需要排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。内部排序需要排序的数据量相对较小。是将需要排序的数据记录在内存中进行排序。博文链接:(点击排序名称可看到不同排序的博文。不断更新中…) 常见的内部排序算法有:冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序等...原创 2019-08-16 14:49:57 · 164 阅读 · 0 评论 -
大话排序算法(一)-- 冒泡排序
前言排序算法事很重要的算法之一,几乎是Java的面试必问题了,在此通过几篇博文,总结一下几种常见的排序算法。当然这只是其中的几个。排序算法可以分为内部排序和外部排序。外部排序通常是读数据量很大的数据进行排序,且因为需要排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。内部排序需要排序的数据量相对较小。是将需要排序的数据记录在内存中进行排序。博文链接:(点击排序名称...原创 2019-08-16 10:34:12 · 158 阅读 · 0 评论