随笔分类 - 数据结构
用python实现数据结构与算法
摘要：线性表 线性表的逻辑结构 线性表： 线性表是最简单且最常用的一种数据结构，它具备线性结构的特点，并且表中元素属于同一数据对象，元素之间存在一种序偶关系。 线性表的逻辑表示： 线性表可逻辑地表示为（a1，a2，…，ai-1，ai，ai+1，…，an）其中a1为表中的第一个数据元素，an为最后一个数据元
阅读全文
摘要：#队列介绍 1)队列是一个有序列表，可以用数组或是链表来实现。 2)遵循先入先出的原则。即:先存入队列的数据，要先取出。后存入的要后取出 #实现队列 数组模拟队列 package edu.cqupt._02队列; /** * @description 数组模拟队列 * @author lin.z *
阅读全文
摘要：实际场景 如下图：棋盘可以看做是一个二维数组，如果将黑子用1表示，蓝子用2表示，空白的地方用0表示，如果我们直接将棋盘数据存入二维数组，则数组中会存在大量的0，因此记录了很多没有意义的数据，于是，我们便想到将数据进行压缩，用稀疏数组来存放数据更佳。 代码实现 数据不存入文件 package edu.
阅读全文
摘要：猜数游戏 1 100，猜一个我心中的数字？第一次猜多少？ 50 最多猜几次？ 7次 2^7 = 128 1 1000 猜几次？ 2^10 = 10241 1000000猜几次 2 ^20 1000000100 1000 1000000 变化很大； 7 10 20 变化很小 O(1) Constant
阅读全文
摘要：参考内容： 万门大学.数据结构与算法进阶（python版本） "哔哩哔哩" 学习视频 一、题目内容 找到丢失的数字： 现在你手上有n 1个数字，这些数字的范围是[1,n]，且这n 1个数字中没有重复的数字。有上述条件可知：你手上的数字缺了一个。请编写一段高效的找到缺失数字的代码。 二、题目分析 此题
阅读全文
