1. 简介 散列表的实现叫散列hashing,散列用于以常数平均时间执行 插入、删除、查找,不支持排序、findMin、findMax。 查找关键字不需要 比较 在一个记录的存储位置和它的关键字之间建立映射关系:key--f(key) 这个关系就是散列函数/哈希函数。将一些记录存储在一块 连续 的存 ...
分类:
编程语言 时间:
2020-02-20 00:17:44
阅读次数:
223
稀疏数组 实际需求 二维数组很多值为0,记录了很多没有意义的数据,故引出稀疏数组 基本介绍 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存数组 稀疏数组的处理方法: 记录数组一共有几行几列,有多少个不同的值 把具有不同的元素的行列及值记录在一个小规模的数组中,从而缩小规模 ...
分类:
编程语言 时间:
2020-02-14 22:27:12
阅读次数:
80
数据结构与算法介绍 数据结构与算法的重要性 算法是程序的灵魂,优秀的程序可以在海量数据计算时,任然保持高速运算 框架和缓存技术的核心时算法 高薪 数据结构与算法的关系 数据(data)结构(Structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构 程序 = 数据结构 + 算法 ...
分类:
编程语言 时间:
2020-02-14 20:53:40
阅读次数:
69
数据结构与算法(一) 1.1数据结构概述 什么是数据结构? 数据的存储结构 顺序存储结构,类似排队打饭 链式存储结构,类似取号打饭 两种方式的区别:顺序存储影响插入后的所有元素,而链式存储影响范围更小 数据的逻辑结构 集合,维恩图 线性,列表 树形,一对多 图形,多对多的关系 1.2算法概述 即解决 ...
分类:
编程语言 时间:
2020-02-14 01:05:38
阅读次数:
86
1 重要思想:升维 时间换空间的思想 链表 —> 跳表(增加多级索引) ...
分类:
编程语言 时间:
2020-02-11 17:36:28
阅读次数:
69
由来 /**** 在一个无序的数组(array)中 查找变量 x 第一次出现的位置。如果没有找到,就返回 -1 ****/ // n 表示数组array的长度 int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; ...
分类:
编程语言 时间:
2020-02-09 09:29:27
阅读次数:
108
视频地址 https://www.bilibili.com/video/av44375469?p=5 脑图路径 https://naotu.baidu.com/home/08be5dae399427517136cd8ac0ca8729 ...
分类:
编程语言 时间:
2020-02-06 15:02:39
阅读次数:
68
数据结构小白入门 数据结构指一组相互之间存在一种或多种特定关系的数据元素的集合, 当我们需要在计算机中存储这些数据时,还涉及到数据的,组织方式,在计算机中的存储方式,以及定义在该数据上的一组操作; 一组数据相互之间有某种关系 组织方式 存储方式 以及可对其进行的一组操作 理解: 我们学习的最终目的是 ...
分类:
编程语言 时间:
2020-02-06 01:27:35
阅读次数:
84
2020的开头真是遇到了太多太多的事儿,大部分的事儿都需要推迟了。 不管是准备春招还是已经工作了,希望这份资料可以帮你在这期间充实自己。 从去年来开始通过平台来学习,好不好大家可以看看哈。 在这里推荐如下资料。 注意:所有资料将在文末免费分享给大家 | 资料 | | | | 王争《 数据结构与算法之 ...
分类:
其他好文 时间:
2020-02-02 01:02:01
阅读次数:
93
最近几年学前端的人会越来越多,再加上前端的范围越来越广,从前端发展为全栈,数据结构和算法的功底要求势必将越来越高。 《数据结构与算法图解》电子书及代码是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养编程逻辑。主要内 ...
分类:
编程语言 时间:
2020-02-01 00:42:22
阅读次数:
127