摘要:
###1.队列的一个使用场景 银行排队的案例: ###2.队列介绍 队列是一个 有序列表,可以用 数组或是 链表来实现。 遵循 先入先出的原则。即: 先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) ###3.数组模拟队列思路 队列本身是有序列表,若使用数组的结构来存 阅读全文
摘要:
###1.稀疏 sparsearray 数组 ####1.1.先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值 0, 因此记录了 很多没有意义的数据-> 稀疏数组 ####1.2.基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组 阅读全文
摘要:
###1.数据结构和算法内容介绍 ####1.1.先看几个经典的算法面试题 字符串匹配问题: 有一个字符串 str1= "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好",和一个子串 str2="尚硅谷你尚硅你" 现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没 阅读全文