数据结构与算法散列表

js(JavaScript)数据结构之散列表（Hash）

我们每天的编码中都会用到数据结构，下面是常见的数据结构：数组（Array）栈（Stack）队列（Queue）链表（LinkedList）散列表（Hash）字典树（Tree）图（Graph）堆（Heap）
星辰迷上大海·2024-01-13 08:34

【数据结构和算法】最近的请求次数

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1队列问题一般解法2.2方法一：队列三、代码3.1方法一
绿皮龟·2024-01-13 07:32

数据结构与算法之美学习笔记：47 | 向量空间：如何实现一个简单的音乐推荐系统？

这里写自定义目录标题前言算法解析总结引申前言本节课程思维导图：很多人都喜爱听歌，以前我们用MP3听歌，现在直接通过音乐App在线就能听歌。而且，各种音乐App的功能越来越强大，不仅可以自己选歌听，还可以根据你听歌的口味偏好，给你推荐可能会喜爱的音乐，而且有时候，推荐的音乐还非常适合你的口味，甚至会惊艳到你！如此智能的一个功能，你知道它是怎么实现的吗？算法解析实际上，要解决这个问题，并不需要特别高深
浊酒南街·2024-01-13 01:18

数据结构与算法之美学习笔记：46 | 概率统计：如何利用朴素贝叶斯算法过滤垃圾短信？

目录前言算法解析总结引申前言本节课程思维导图：上一节我们讲到，如何用位图、布隆过滤器，来过滤重复的数据。今天，我们再讲一个跟过滤相关的问题，如何过滤垃圾短信？垃圾短信和骚扰电话，我想每个人都收到过吧？买房、贷款、投资理财、开发票，各种垃圾短信和骚扰电话，不胜其扰。如果你是一名手机应用开发工程师，让你实现一个简单的垃圾短信过滤功能以及骚扰电话拦截功能，该用什么样的数据结构和算法实现呢？算法解析实际上
浊酒南街·2024-01-13 01:48

数据结构与算法之美学习笔记：45 | 位图：如何实现网页爬虫中的URL去重功能？

目录前言算法解析总结引申前言本节课程思维导图：网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。爬虫的工作原理是，通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的网页。而同一个网页链接有可能被包含在多个页面中，这就会导致爬虫在爬取的过程中，重复爬取相同的网页。如果你是一名负责爬虫的工程师，你会如何避免这些重复的爬取呢？最容易想到的方法就是，我们记录已经爬取的网页链接（也
浊酒南街·2024-01-13 01:47

java数据结构与算法刷题-----LeetCode62. 不同路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:21

java数据结构与算法刷题-----LeetCode63. 不同路径 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:50

笔试面试题——继承和组合

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、什么是菱形继承？菱形继承的问题是什么？二、什么是菱形虚拟继承？
北尘_·2024-01-12 22:43

手撸golang 基本数据结构与算法 图的最短路径 贝尔曼-福特算法

缘起最近阅读>(【日】石田保辉；宫崎修一)本系列笔记拟采用golang练习之贝尔曼-福特算法贝尔曼-福特（Bellman-Ford）算法是一种在图中求解最短路径问题的算法。最短路径问题就是在加权图指定了起点和终点的前提下，寻找从起点到终点的路径中权重总和最小的那条路径。摘自>【日】石田保辉；宫崎修一流程给定若干顶点,以及顶点间的若干条边,寻找从指定起点from到指定终点to的最小权重路径设定fro
老罗话编程·2024-01-12 19:46

求平均查找长度（成功+失败）

1、使用拉链法解决冲突例：有一堆数据元素，关键字分别为{14，63，68}，散列函数H(key)=key%7,散列表长度是7查找14成功需要比较1次查找63成功需要比较2次查找68成功需要比较1次ASL
早上好我是DJ同学·2024-01-12 18:18

【C++】list的介绍与使用

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法
简 料·2024-01-12 18:13

数据结构-测试5

一、判断题1.二叉树只能用二叉链表表示（F）二叉树的存储结构有两种，顺序存储结构和链式存储结构2.装填因子是散列表的一个重要参数，它反映散列表的装满程度。
快乐的邮递员·2024-01-12 14:18

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）四

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-12 12:48

数据结构栈、队列、链表、散列表

栈（stack）栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。对栈的基本操作只有push（进栈）和pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。队列（queue）队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作
武昌库里写JAVA·2024-01-12 09:18

数据结构（三）堆和哈希表

案例一：使用python实现最小堆案例二：如何用Python通过哈希表的方式完成商品库存管理闯关题（包含案例三：python实现哈希表）本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码
大地之灯·2024-01-12 07:24

【数据结构与算法】二叉树遍历

搜索二叉树概念二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。搜索二叉树递归遍历前序遍历基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。publicstaticvoidpreRecDisplay(TreeNodenode){//前序遍历if(nod
叫我不矜持·2024-01-12 06:53

数据结构与算法-第七章 查找技术

查找的基本概念关键码关键码：可以标识一个记录（数据元素、结点、顶点）的某个数据项键值：关键码的值主关键码：可以唯一标识一个记录的关键码次关键码：不能唯一标识一个记录的关键码查找查找：在相同类型的记录构成的集合中找出满足给定条件的记录给定的查找条件可能是多种多样的把查找条件限制为“匹配”，即查找关键码等于给定值的记录查找表是由同一类型的数据元素（或记录）构成的集合。查找的结果：若在查找集合中找到了与
Ciian·2024-01-12 05:22

Redis面试题10

哈希（Hash）：用于存储键值对的无序散列表，可以对单个键进行增删改查操作。集合（Set）：用于存储多个无序且唯一的字符串值，支持集合间的交集、并集、差集等操作。有序集合（Sor
CrazyMax_zh·2024-01-12 03:21

C++进阶（一）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承的概念及定义1、继承的概念2、继承定义1、定义格式2、继承关系和访问限定符
北尘_·2024-01-12 01:18

C++进阶（二）继承

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、继承与静态成员二、复杂的菱形继承及菱形虚拟继承三、继承的总结和反思一、
北尘_·2024-01-12 01:18

C++进阶（三）多态

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、多态的概念1、概念二、多态的定义及实现1、多态的构成条件2、虚函数3、
北尘_·2024-01-12 01:16

3.4散列表

3.4.1软缓存如果散列的值计算时间很耗时,我们可以将每个键值的散列值缓存起来,即在每一个键中用一个hash变量来保存他们的hashcode()返回值.总的来说要实现优秀的hashCode方法需要满足3个条件:1.一致性---等价的键产生的散列值必须相等2.高效性--方便计算3.均匀性—均匀的散列所有的键在java中有性能要求时应该谨慎使用散列,因为糟糕的散列函数往往是程序的罪魁祸首.假设J:(均
浩林Leon·2024-01-12 00:40

数据结构与算法（一）线性结构篇

线性结构篇**注意：**开始本篇学习之前，请确保你完成了C语言程序设计篇视频教程，否则无法进行学习。我们本系列课程分为基础知识和算法实战两部分，其中算法实战在LeetCode上进行：https://leetcode.cn/，各位可以提前在平台上注册好相关账号。学习完数据结构，各位小伙伴可以尝试参加算法相关的学科竞赛，如ICPC-ACM、蓝桥杯等，算法类的比赛含金量相比项目类比赛更高，也更有价值，相
青空の霞光·2024-01-11 20:05

数据结构与算法教程，数据结构C语言版教程！（第三部分、栈(Stack)和队列(Queue)详解）三

第三部分、栈(Stack)和队列(Queue)详解栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为"一对一"的数据，但由于它们比较特殊，因此将其单独作为一章，做重点讲解。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究"先进先出"，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺
别致的SmallSix·2024-01-11 20:29

书单

计算机程序的构造和解释)4.Java编程思想5.CSAPP(深入理解计算机系统)6.大话设计模式7.重构改善既有代码的设计8.effectivejava9.深入理解Java虚拟机10.tcp/ip详解卷一、二、三11.数据结构与算法
suddennessMan·2024-01-11 18:03

数据结构与算法（C#实现）002--线性表的应用之多项式相加

一、多项式的表示  一元多项式的数学表达式为：$f(x)=a_0+a_1x+\cdot\cdot\cdot+a_{n-1}x^{n-1}+a_nx^n$，其中关键数据就是非零项的系数$a_i$和指数$i$，可以采用线性表结构来存储，为使得多项式相加更加方便，将按照指数从大到小的顺序*存储非零项。二、多项式中的非零项//////多项式的非零项///publicclassPolynomialTerm{
周老一员·2024-01-11 07:32

[AcWing]836. 合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:58

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-11 05:28

LeetCode刷题--- 下降路径最小和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:54

LeetCode刷题--- 不同路径 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 珠宝的最高价值

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:23

LeetCode刷题--- 最小路径和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-10 23:52

【揭秘APT攻击】——内网渗透实战攻略，带你领略网络安全的绝密世界！

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录介绍什么是内网？什么是内网渗透？
Aileen_0v0·2024-01-10 20:19

周六 2020-01-11 09:00 - 24:30 多云 02h00m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法
么得感情的日更机器·2024-01-10 20:37

Python - 深夜数据结构与算法之 Two-Ended BFS

目录一.引言二.双向BFS简介1.双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式，为了提高搜索效率，衍生了剪枝、双向BFS以及A*即启发式搜索等高级搜索方式。剪枝通过避免不必要或者次优解来减少搜索的次数，提高搜索效率；双向BFS通过层序遍历从首尾逼近答案，提高搜索效率；
BIT_666·2024-01-10 20:26

数据结构与算法-数据结构

Java工程师知识树概念:数据结构是一种存储和组织数据的方法，可以有效地使用它。数据结构是任何程序或软件的构建块(基础块)。术语:就数据结构而言，使用以下术语:数据：数据可以定义为基本值或值集合，例如，学生的姓名和ID，成绩等就是学生的数据。组项：具有从属数据项的数据项称为组项，例如，学生的姓名由名字和姓氏组成。记录：记录可以定义为各种数据项的集合，例如，如果以学生实体为例，那么学生的名称，地址，
HughJin·2024-01-10 18:23

js(JavaScript)数据结构之数组（Array）

我们每天的编码中都会用到数据结构，下面是常见的数据结构：数组（Array）栈（Stack）队列（Queue）链表（LinkedList）散列表（Hash）字典树（Tree）图（Graph）堆（Heap）
星辰迷上大海·2024-01-10 10:05

数据结构与算法-栈-移掉K位数字

移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入：num="10200",k=1输出："200"解释：移掉首位的1剩下的数字为200.注意输出不能有任何前导零。
王糍粑的小夕·2024-01-10 08:26

STL源码阅读总结从小白到大神：目录

一、STL简介长久以来，程序员们希望创造出一个可重复运用的东西，让程序员们的心血不随时间流逝被“遗忘掉”，为了建立数据结构与算法的统一标准并降低彼此结构的耦合性于是C++社区诞生了伟大的作品STL。
Rain_ZZX·2024-01-10 06:33

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

一、前言为什么要学习数据结构与算法？最重要的就是面试要考算法，另外就是如果在实际工作当中，能够使用算法优化代码，会提升代码质量和运行效率，作为一名前端人员可能在实际中用的并不是特别多。
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

C++ 模拟散列表 || 哈希表存储与查询，模版题（拉链法）

维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤105−109≤x≤10
伏城无嗔·2024-01-10 05:31

C++ 模拟散列表 || 哈希表的插入与查找 || 开放寻址法

维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤105−109≤x≤10
伏城无嗔·2024-01-10 05:31

java中的==，equals，hashCode

hashCode是Object的native方法，比较对象的哈希值（在散列表中的索引值，实际上是一个int）。equals在Object的实现就是==，但
瓢鳍小虾虎·2024-01-10 05:50

JavaScript高级程序设计读书记录(八):对象的使用及创建

正因为如此（以及其他还未讨论的原因），可以把ECMAScript的对象想象成一张散列表，其中的内容就是一组名/值对，值可以是数据或者函数。
ZWaruler·2024-01-10 02:35

修改数组（散列表，数组）

问题：给定一个长度为N的数组A=[A1,A2,···AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,···,AN。当修改Ai时，小明会检查Ai是否在A1∼Ai−1中出现过。如果出现过，则小明会给Ai加上1;如果新的Ai仍在之前出现过，小明会持续给Ai加1，直到Ai没有在A1∼Ai−1中出现过。当AN也经过上述修改之后，显然A数组中就
放心笑·2024-01-09 19:44

哈希表-散列表数据结构

哈希表也叫散列表，哈希表是根据关键码值(keyvalue)来直接访问的一种数据结构，也就是将关键码值(keyvalue)通过一种映射关系映射到表中的一个位置来加快查找的速度，这种映射关系称之为哈希函数或者散列函数
Adrian503·2024-01-09 18:54

秋招复习之哈希表

1哈希表「哈希表hashtable」，又称「散列表」，它通过建立键key与值value之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键key，则可以在O(1)时间内获取
阿如村保安·2024-01-09 14:50

数据结构与算法-动态规划-地下城游戏

地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是
王糍粑的小夕·2024-01-09 07:41

数据结构与算法-队列-用两个栈实现队列

用两个栈实现队列用两个栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作—
王糍粑的小夕·2024-01-09 07:41
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他