![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 84
江湖侠客
这个作者很懒,什么都没留下…
展开
-
数据结构与算法—队列
上篇:数据结构和算法—稀疏sparsearray数组 前面主要将稀疏数组保存到磁盘上,比如 map.data原创 2021-08-01 13:59:21 · 93 阅读 · 0 评论 -
数据结构和算法—稀疏sparsearray数组
上篇:数据结构和算法--入门篇 一、稀疏sparsearray数组 一个实际的需求,编写的五子棋程序中,有存盘退出和续上盘的功能。 运用场景 通过二维数据把这个棋盘记录下来 分析问题: 因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组可以达到压缩效果 1、稀疏数组应用场景基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组 稀疏数组的处理方法: 记录数组一共有几行几列,有多少个不同的值 把具有不同值的元素的...原创 2021-07-31 11:43:58 · 96 阅读 · 0 评论 -
数据结构和算法--入门篇
一、数据结构和算法 我们先看几个经典的算法题,比如:字符串匹配问题 1、需求1 有一个字符串 str1= ""Hello World LeaderCode Hello Spark Hadoop Kafka Flume Zookeeper Chickhouse Hive Hbase"",和一个子串 str2="Hello World LeaderCode" 功能:现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-1 要求:要求用最快的速度来完成匹配 .原创 2021-07-30 22:58:14 · 338 阅读 · 0 评论