![](https://img-blog.csdnimg.cn/20191106104023328.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
文章平均质量分 90
常见的数据结构和算法
诗水人间
要想走的更远,就需要思考更深层次的问题。冷静、智慧、深沉是我所向往的
展开
-
前后端 如何 快速的处理和传输 大数据 ?
压缩大数据,解决前后端之间大数据量传输问题。原创 2022-11-17 22:12:33 · 4387 阅读 · 1 评论 -
稀疏数组
原始数组有很多没有用的数据或者很多重复数据,则可以考虑稀疏数组存储来减少存储空间。稀疏数组长什么样?原数组:是一个6行x7列=42个存储单元的数组0 0 0 22 0 0 15 0 11 0 0 0 17 0 0 0 0 -6 0 0 0 0 0 0...原创 2020-03-30 15:30:59 · 134187 阅读 · 0 评论 -
归并排序
归并排序的特点:分而治之将一组无序的数据进行拆分成一个一个数据,然后两两合并最终变成一个有序的数据序列(合并后的序列是有序的)有如下一组无序数据17 1 90 22 8 6 第一步将数据拆分成6份,分别是{17}、{1}、{90}、{22}、{8}、{6}第二步进行两两合并操作(合并后的序列是有序的) 分配足...原创 2020-03-14 21:23:53 · 134063 阅读 · 0 评论 -
快速排序算法
快排的作用:从i 到 j 这段内每次经过一次快排就能让首元素找到合适的位置k(i<=k<=j),于是就分成了(i到k-1)和(k+1到j)两端没有排序好例题有如下数组27 99 0 8 13 64 86 16 7 10 88 25 90 i ...原创 2020-03-13 21:08:20 · 147201 阅读 · 4 评论 -
CAS(compare and swap)算法、保证原子性
CAS是支持并发的第一个CPU提供原子的测试并设置操作,通常在单位上运行这项操作。操作数为V,A,B。CAS 操作包含三个操作数 —— 内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预期原值相匹配(V==A),那么处理器会自动将该位置值更新为新值。否则,处理器不做任何操作。无论哪种情况,它都会在 CAS 指令之前返回该位置的值。(在 CAS 的一些特殊情况下将仅返...原创 2020-01-12 15:44:32 · 145554 阅读 · 0 评论