![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
卡列尼娜翠花
这个作者很懒,什么都没留下…
展开
-
TypeScript 哈希表
有个误区要注意:设计哈希表的时候要明白,存储过程不是这个位置本是没内容的,然后放进一个内容,直到此处出现了冲突,这个位置才开始挂一个桶,然后新旧内容一起都放桶里。而哈希表是放的时候不允许随机放,直接就规定了位置,那去找的时候,不就按位置直接去拿即可。上面提取到第二次已经无法再提了,用语言描述就是 hashcode 从 0 开始与幂底的积再加上字符串第一个字符的编码的和作为下一次的 hashcode,继续乘幂底与第二个字符的编码的和再次作为 hashcode 进入下一轮循环,直到加完所有的字符。原创 2024-03-05 07:08:51 · 791 阅读 · 0 评论 -
线性表 —— 链表
◼ 数组: 要存储多个元素,数组(或选择链表)可能是最常用的数据结构。 我们之前说过,几乎每一种编程语言都有。◼ 但是数组也有很多缺点: 数组的创建通常需要申请一段(一整块的内存),并且大小是固定的(大多数编程语言数组都是固定的),所以当当前。(一般情况下是申请一个更大的数组,比如2倍。然后将原数组中的元素复制过去,比如 Java 的 ArrayList) 而且在数组开头或中间位置插入数据的成本很高,需要进行大量元素的位移。原创 2024-02-04 05:16:40 · 923 阅读 · 0 评论 -
线性表 —— 数组、栈、队、链表
数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现。” — 《数据结构与算法分析》“数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以 带来最优效率的算法。” —中文维基百科。原创 2024-02-04 05:14:23 · 1068 阅读 · 0 评论