诗水人间

压缩大数据，解决前后端之间大数据量传输问题。

原始数组有很多没有用的数据或者很多重复数据，则可以考虑稀疏数组存储来减少存储空间。稀疏数组长什么样？原数组：是一个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...

归并排序的特点：分而治之将一组无序的数据进行拆分成一个一个数据，然后两两合并最终变成一个有序的数据序列(合并后的序列是有序的)有如下一组无序数据17 1 90 22 8 6 第一步将数据拆分成6份，分别是{17}、{1}、{90}、{22}、{8}、{6}第二步进行两两合并操作（合并后的序列是有序的） 分配足...

快排的作用：从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 ...

CAS是支持并发的第一个CPU提供原子的测试并设置操作，通常在单位上运行这项操作。操作数为V,A,B。CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配（V==A），那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。无论哪种情况，它都会在 CAS 指令之前返回该位置的值。（在 CAS 的一些特殊情况下将仅返...