weixin_39868387的博客

上篇：数据结构和算法—稀疏sparsearray数组前面主要将稀疏数组保存到磁盘上，比如 map.data

上篇：数据结构和算法--入门篇一、稀疏sparsearray数组一个实际的需求，编写的五子棋程序中，有存盘退出和续上盘的功能。运用场景通过二维数据把这个棋盘记录下来分析问题:因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组可以达到压缩效果1、稀疏数组应用场景基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法:记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的...

一、数据结构和算法我们先看几个经典的算法题，比如：字符串匹配问题1、需求1有一个字符串 str1= ""Hello World LeaderCode Hello Spark Hadoop Kafka Flume Zookeeper Chickhouse Hive Hbase""，和一个子串 str2="Hello World LeaderCode"功能：现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置, 如果没有，则返回-1要求：要求用最快的速度来完成匹配.