![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 67
陈弋辛
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 链表
数据结构与算法 链表 1、链表介绍 2、单链表的实现 3、单链表面试题(新浪、百度、腾讯) 4、双向链表的实现 5.Josephu问题及循环链表原创 2022-10-04 08:52:33 · 619 阅读 · 1 评论 -
数据算法与结构 队列
队列介绍 1. 队列是一个有序列表,可以用数组或是链表来实现。 2. 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 使用数组模拟队列--思路分析 1 .队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 2. 因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会改变...原创 2022-07-18 17:07:14 · 280 阅读 · 0 评论 -
数据结构与算法 稀疏数组
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。②创建对应的稀疏数组[sum+1][3],并给稀疏数组第一行赋值。①先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组。②在读取稀疏数组后的几行数据,并赋给原始的二维数据即可。黑子位于(1,2),蓝子位于(2,3),行列位置从0开始。①先遍历二维数组,得到非0的个数,用intsum记录。6.恢复原来的数组时,读取map.data进行恢复成稀疏数组。8.将稀疏数组恢复成原始的二维数组。.........原创 2022-07-16 21:31:59 · 65 阅读 · 0 评论 -
数据结构和算法 概述
算法是程序的灵魂,优秀的程序可以在海量数据计算时,依然保持高速计算 一般来讲 程序会使用了内存计算框架(比如Spark)和缓存技术(比如Redis等)来优化程序,再深入的思考一下,这些计算框架和缓存技术, 它的核心功能是哪个部分呢? 拿实际工作经历来说, 在Unix下开发服务器程序,功能是要支持上千万人同时在线, 在上线前,做内测,一切OK,可上线后,服务器就支撑不住了, 公司的CTO对代码进行优化,再次上线,坚如磐石。你就能感受到程序是有灵魂的,就是算法。原创 2022-07-13 23:34:19 · 107 阅读 · 0 评论 -
数据结构的基本概念和术语
数据:是信息的载体,所有能够被计算机识别、存储和加 工处理的,描述客观事物的符号。如整数,实数,字符串 、图象、声音等都是数据。 数据元素:数据的基本单位。相当于“记录”,在计算机 程序中通常作为一个整体考虑和处理。 数据项: 相当于记录的“域”或字段, 是数据不可分割的最 小单位。如学号。 数据对象:性质相同的数据元素的集合。如:整数集,所 有班名相同的学生记录集合。 数据结构:是一门讨论“描述现实世界实体的数学模型 (非数值计算)及其上的操作在计算机中如何表示和实现” 的学科。 包括:数据逻辑.原创 2022-04-10 19:00:21 · 538 阅读 · 0 评论 -
数据结构及其讨论范畴
1.数据的种类 数值数据:数(整数与实数) 非数值数据:字符 字符串 文字 图形 图象 声音等 2.数值问题与非数值问题 数值问题: 例 已知:游泳池的长len和宽wide,求面积area ① 建模型: 问题涉及的对象:游泳池的长len 宽wide,面积area; 对象之间的关系:area=lenwide ② 设计 求解问题的方法 ③ 编程 非数值问题: 例 已知某级学生情况 , 要求分班按入学成绩排列顺序 说明: 在此类文档管理的数学模型中, 计算机处理的对象之间...原创 2022-04-10 18:49:27 · 600 阅读 · 0 评论