数据结构学习总结
文章平均质量分 65
Sun990o
记录成长过程,共勉!
展开
-
学数据结构的意义和需要了解的基础知识
本人为初学者,此文为学习的一些总结,如有不当之处,还请多多包涵。 要说起学习数据结构的意义,不得不先说一下,CPU,内存,磁盘(硬盘或固态硬盘)。 首先,CPU中的存储空间很小,基本可以忽略不计,(造价太贵),其次是内存(造价也很贵),再其次是磁盘(硬盘一般很大,因为造价最便宜)。数据在磁盘中为链式存储,在内存中既有链式存储,又有顺序存储。 每个磁盘有两个机械臂,在其两侧,每次读取时,就开始转圈读...原创 2018-12-07 13:20:38 · 1547 阅读 · 0 评论 -
并查集以及经典例题解析
并查集:union(合并),find(查找),set(集合)。 1)合并:合并两个集合。 2)查找:判断两个元素是否在一个集合。 1、首先得有一个father数组,其中father[i]=i,的意思就时father[i]表示元素i的父亲。 2、初始化!让他们都属于不同的集合,他们的父节点都是自己 for(int i = 1; i <= n; i++) father[i] = i; ...原创 2019-02-17 22:13:30 · 529 阅读 · 0 评论