数据结构与算法小记

【数据结构与算法篇】 哈希表原理、底层实现剖析

一个在校大二学生，在CSDN记录自我成长！！！最近在自学数据结构和算法时，学到了哈希表，有很多地方都不明白。如何使用哈希表？原理是什么？如何工作的？我们如何设计哈希表？等等，所以就在网络上查了相关博客、资料等，总结了这些笔记。以便于日后复习。。目录什么是哈希表？为什么会有哈希表呢？那么hash函数原理是什么呢？如何实现哈希表呢？哈希函数构造方法：构造哈希函数的三个要点：哈希函数有哪些呢？散列法：元
南斋孤鹤·2023-11-14 23:08

【数据结构与算法】哈希表

文章目录哈希表结构哈希函数字符转大整数哈希化哈希冲突链地址法开放地址法哈希化的效率哈希化的效率哈希化中的霍纳法则（秦九韶算法）实现哈希表（链地址法解决哈希冲突[使用数组])封装一个哈希函数封装哈希表哈希表的扩容扩容的实现哈希表哈希表（Hashtable）----散列表哈希表是一种非常重要的数据结构，几乎所有的编程语言都用到了或者间接用到了哈希表它的结构就是一个数组，但是它与数组的不同之处在于对下标
MiMenge·2023-11-14 23:38

数据结构与算法-散列表查找（哈希表）

概要基本概念散列函数构造方法处理散列冲突的方法java代码实现散列表查找性能分析基本概念散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值key的映射f(key)，若查找集合中存在这个记录，则必定在f(key)的位置上。这里我们把这种对应关系f称为散列函数，又称为哈希（Hash）函数。按这个
Clumsy-Bird·2023-11-14 23:06

数据结构与算法——哈希表

哈希表看一个实际需求，google公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…)当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表(Hashtable，也叫哈希表)，是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到
三横同学·2023-11-14 23:06

『数据结构与算法』散列表（哈希表）

1.什么是散列表散列表（HashTable）也叫哈希表，是根据给定关键字（Key）来计算出该关键字在表中存储地址的数据结构。也就是说，散列表建立了关键字与存储地址之间的一种直接映射关系，将关键字映射到表中记录的地址，这加快了查找速度。使用函数表达式来表示，应为：hash(key)=v，其中key为关键字，hash()为散列函数，v为散列地址。1.1相关术语关键字（Key）：关键字是散列表的查找对象
奋豆来袭·2023-11-14 23:35

工作小记 编译 ffmpeg gpu 版本

工作小记编译ffmpeggpu版本报错pkg-config:ERROR:libx264notfoundffbuild$viconfig.log目录下有对应报错具体信息pkg-config搜索路径与添加依然找不到
Zip-List·2023-11-14 19:03

JS算法：广度优先搜索（BSF）的理解

广度优先搜索方法的实现（基于《学习JavaScript数据结构与算法》补充学习）实现步骤如下1.用initializeColor函数来将color数组初始化为白色；也就是将每个节点初始化为白色未读2.声明和创建一个队列
Me_禹城人·2023-11-14 14:21

python数据结构与算法-02_数组和列表

线性结构本节我们从最简单和常用的线性结构开始，并结合Python语言本身内置的数据结构和其底层实现方式来讲解。虽然本质上数据结构的思想是语言无关的，但是了解Python的实现方式有助于你避免一些坑。我们会在代码中注释出操作的时间复杂度。数组array数组是最常用到的一种线性结构，其实python内置了一个array模块，但是大部人甚至从来没用过它。Python的array是内存连续、存储的都是同一
xiaoshun007～·2023-11-14 13:19

python数据结构与算法-04_队列

队列和栈前面讲了线性和链式结构，如果你顺利掌握了，下边的队列和栈就小菜一碟了。因为我们会用前两章讲到的东西来实现队列和栈。之所以放到一起讲是因为这两个东西很类似，队列是先进先出结构(FIFO,firstinfirstout)，栈是后进先出结构(LIFO,lastinfirstout)。生活中的数据结构：队列。没错就是咱平常排队，第一个来的第一个走本章我们详细讲讲常用的队列队列Queue这里卖个关子
xiaoshun007～·2023-11-14 13:19

【数据结构与算法】---OJ手撕链表题

作者：旧梦拾遗186专栏：数据结构成长日记目录链表的中间结点题解链表中倒数第k个结点描述题解链表的分割描述题解链表的中间结点链表的中间结点https://leetcode.cn/problems/middle-of-the-linked-list/给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的
旧梦拾遗186·2023-11-14 13:49

python数据结构与算法-03_链表

链式结构上一节讲到了支持随机访问的线性结构，这次我们开始讲链式结构,视频里我会说下这两种结构的区别，然后讲解最常见的单链表和双链表。之前在专栏文章那些年，我们一起跪过的算法题[视频]里实现过一个lru_cache，使用到的就是循环双端链表，如果感觉这篇文章有点难理解，我们这里将会循序渐进地来实现。后边讲到哈希表的冲突解决方式的时候，我们会再次提到链表。上一节我们分析了list的各种操作是如何实现的
xiaoshun007～·2023-11-14 13:10

某厂Java4面:（数据结构与算法+源码+Java虚拟机+分布式）

前言：最近不少人都在找工作，很多人开始抱怨，工作难找，不少人后台问我怎么办，讲真，我也无能为力，之前我就说过了，今年的工作竞争一定是比较激烈的。面试只是对个人技术及应变能力的一次考验。只有解决了一个问题，你才有机会遇见下一个问题。以下面试题由群友提供或网上收集整理，共勉。群友牛逼。以下是某厂Java面试题：Java一面hashmap源码问题HashMap底层结构put操作讲一下HashMap、Ha
程序猿锦鲤·2023-11-14 13:25

数据结构与算法题目集7-40——奥运排行榜

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-14 13:29

数据结构与算法实验4——字符串和数组 7-3 统计子串

7-3统计子串分数10作者黄龙军单位绍兴文理学院编写算法，统计子串t在主串s中出现的次数。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。输出格式:对于每组测试，若子串t在主串s中出现，则输出t在s中的子串位置和出现总次数，否则输出“00”。引号不必输出。输入样例:2abbbbcdebbbbabcde
如来是我，卿也是我·2023-11-14 13:58

Git企业开发级讲解（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、添加⽂件--场景⼀1、操作2、演示二、查看.git⽂件1、tree.git
北尘_·2023-11-14 12:36

迁移 GitLab 小记

由于服务器到期等因素，需要对GitLab进行迁移，在此记下一段历程。首先要保证迁入和迁出GitLab的版本是一致的，使用这一条指令：cat/opt/gitlab/embedded/service/gitlab-rails/VERSION我的两个服务器输出分别是：#迁入服务器$cat/opt/gitlab/embedded/service/gitlab-rails/VERSION12.7.5-ee#
烹茶室·2023-11-14 12:08

数据结构与算法（java）：线性表（链表-单向链表）

线性表链表链表是一种物理存储单元上非连续、非顺序的存储结构，是一种链式存储结构。其物理结构不能直观的表示数据元素的逻辑顺序，数据元素的逻辑顺序通过链表中的指针连接次序实现，链表由一系列的结点组成，链表可以在运行时动态生成。特点是查询慢，增删块。如图，可以很明显的看到链表增删是比较简单方便的，只要将结点的指向改变就可以进行增删操作；而之所以查找慢是因为链表没有数组那样的下标，每次从查找都是从头结点开
持久的棒棒君·2023-11-14 11:35

数据结构与算法--线性表

单选题1、带头结点的单链表h为空的判定条件是：A.h==NULL;B.h->next==NULL;C.h->next==h;D.h!=NULL;B头结点为h->next。头结点为空，则单链表为空。2、在双向链表存储结构中，删除p所指的结点，相应语句为：A.p->prior=p->prior->prior;p->prior->next=p;B.p->next->prior=p;p->next=p->
joker_sxj·2023-11-14 11:34

数据结构与算法-单向链表

单向链表是一种线性表数据结构，其中每个节点包含两个部分：数据域和指向下一个节点的指针。单向链表的节点类型包括：1、数据域：存储节点的数据，通常包括节点的值和指向下一个节点的指针。2、指针域：存储指向下一个节点的指针，通常包括当前节点的地址和指向下一个节点的指针。单向链表的基本操作包括：1、插入节点：在链表的头部插入一个新节点，该节点的数据域设置为新节点的数据，指针域指向新节点的下一个节点。2、删除
666F·2023-11-14 11:30

算法与数据结构(三) -- 散列表

作者：opLW参考：王争老师的《数据结构与算法之美》学习《数据结构与算法之美》的一些简要的笔记。记录一个大体的思路，可能不是很详细。?
op小白·2023-11-14 09:13

【数据结构与算法-基础篇】

数据结构与算法前言本文只是学习极客时间王争老师的《数据结构与算法》付费课程的学习笔记与心得，对《数据结构与算法》这门课有兴趣的同志可以通过以下链接购买专栏：https://time.geekbang.org
resource19610·2023-11-14 09:13

《数据结构与算法之美》目录

数据结构与算法之美_算法实战_算法面试开篇词(1讲)《数据结构与算法之美》学习指导手册开篇词|从今天起，跨过“数据结构与算法”这道坎入门篇(4讲)01|为什么要学习数据结构和算法？
小明的笔记仓库·2023-11-14 09:42

数据结构与算法之美 | 学习笔记14 —— 散列表基础

一、散列表（HashTable）散列表是数组的一种扩展，用的是数组支持按照下标随机访问的特性。1.散列思想假设在运动会中，为了通过编号快速找到对应运动员的信息，当编号不再是1-89这样简单的排列时，就需要一种方法，使编号跟数组下标的元素一一对应。例如，编号前两位表示年级，中间两位表示班级，最后两位表示编号，那么一一对应的关系就是将最后两位作为数组下标。运用这种散列思想，参赛选手的编号叫做键（Key
一大桃·2023-11-14 09:09

数据结构与算法之美学习笔记：18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

目录前言散列思想散列函数散列冲突解答开篇前言本节课程思维导图：Word的单词拼写检查功能，虽然很小但却非常实用。你有没有想过，这个功能是如何实现的呢？其实啊，一点儿都不难。只要你学完今天的内容，散列表（HashTable）。你就能像微软Office的工程师一样，轻松实现这个功能。散列思想散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。你一定也经常听过它，但是你是不
浊酒南街·2023-11-14 09:09

【找工作准备】计算机基础知识整理

————————————————————————————————————————————-1.数据结构与算法1.1书籍（1）算法导论（2）编程之美（3）编程珠玑（4）数据结构（C语言版）（5）CareerCup.Crack
buxizhizhou530·2023-11-14 09:16

计算机指令考前小记

RTL寄存器传送语言：简化对指令功能的说明R[r]：存储器r的内容M[addr]：存储单元addr的内容M[R[r]]：寄存器r的内容所指的存储单元的内容汇编指令movw4(%ebp),%ax的RTL语言为：R[ax]<-M[R[ebp]+4]将寄存器EBP的内容和4相加得到的地址对应的两个连续存储单元中的内容送到寄存器AX中汇编助记符：汇编语言中的英文单词或其缩写、标号、变量名称汇编程序：将汇编
上课耽误学习·2023-11-14 07:14

kotlin学习小记9---语句和表达式

在kotlin中，if是表达式，而不是语句。语句和表达式的区别在于，表达式有值，并且可以作为另一个表达式的一部分使用；而语句是没有自己的值得。在java中，所有的控制结构都是语句。而在kotlin中，除了循环以外大多数控制结构都是表达式。如：函数funmax(a:Int,b:Int):Int{returnif(a>b)aelseb}因为该函数体是由单个表达式构成，所以可以去掉外部大括号和retur
梦想不只是梦与想·2023-11-14 05:56

字节一次面试，被二叉树的层序遍历捏爆了！

在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，有个小老弟说他字节面试时候二叉树之字形打印紧张没写出来，力扣原题自己还写过很懊恼，我也回想起自己刚学习时候那段
程序员大咖·2023-11-14 05:07

python数据结构与算法-01_抽象数据类型和面向对象编程

Python一切皆对象举个例子，在python中我们经常使用的listl=list()#实例化一个list对象ll.append(1)#调用l的append方法l.append(2)l.remove(1)print(len(l))#调用对象的`__len__`方法在后面实现新的数据类型时，我们将使用python的class实现，它包含属性和方法。属性一般是使用某种特定的数据类型，而方法一般是对属性
xiaoshun007～·2023-11-14 05:12

java数据结构与算法刷题-----LeetCode304：二维区域和检索 - 矩阵不可变

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

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

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

java数据结构与算法刷题-----LeetCode5：最长回文子串

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

java数据结构与算法刷题-----LeetCode7：整数反转

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

java数据结构与算法刷题-----LeetCode 232：用栈实现队列

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

java数据结构与算法刷题-----LeetCode206：反转链表

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

Git精讲（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、Git初识1、提出问题2、如何解决--版本控制器3、注意事项二、Git
北尘_·2023-11-14 00:28

数据结构与算法之排序: Leetcode 21. 合并两个有序链表 (Typescript版)

合并两个有序链表https://leetcode.cn/problems/merge-two-sorted-lists/描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1=[],l2=[]输出：[]示例3输入：l1=[],l2=[0]输出：[0]提示两
Wang's Blog·2023-11-13 21:34

数据结构与算法之查找: Leetcode 374. 猜数字大小 (Typescript版)

猜数字大小https://leetcode.cn/problems/guess-number-higher-or-lower/描述猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口intguess(intnum)来获取猜测结果，返回值一共有3种可能的情况（-1
Wang's Blog·2023-11-13 21:34

数据结构与算法之排序: Leetcode 164. 最大间距 (Typescript版)

最大间距https://leetcode.cn/problems/maximum-gap/description/描述给定一个无序的数组nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于2，则返回0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。示例1输入:nums=[3,6,9,1]输出:3解释:排序后的数组是[1,3,6,9],其中相邻元素(3,6)和
Wang's Blog·2023-11-13 21:00

数据结构与算法（二）动态规划（Java）

目录一、简介1.1什么是动态规划？1.2动态规划的两种形式1）自顶向下的备忘录法（记忆化搜索法）2）自底向上的动态规划3）两种方法对比1.3动态规划的3大步骤二、小试牛刀：钢条切割2.1题目描述2.2题目解析1）第一步：定义数组元素的含义2）第二步：找出数组元素之间的关系3）第三步：找出初始值2.3最优子结构2.4代码实现1）递归版本2）备忘录版本3）自底向上的动态规划一、简介1.1什么是动态规划
ACGkaka_·2023-11-13 17:51

数据结构与算法之数组

目录数组概念无序数组有序数组数组概念数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。这里我们要抽取出三个跟数组相关的关键词：线性表，连续内存空间，相同数据类型；数组具有连续的内存空间，存储相同类型的数据，正是该特性使得数组具有一个特性：随机访问。但是有利有弊，这个特性虽然使得访问数组边得非常容易，但是也使得数组插入和删除操作会变得很低效，插入和删除数据后为了保证连续
袁袁袁袁满·2023-11-13 15:31

数据结构与算法（Java实现）之 【线性表】

一、线性表及其抽象数据类型PS：数组和链表都是线性表，只不过是存储方式不同线性表的抽象数据模型二、数组（1）数组的3个特点（2）数组的基本运算查找插入伪代码步骤判断插入位置是否合法判断表是否已满腾出第i个位置插入e删除判断删除位置是否合法删除e将后续元素依次往前移动（3）评价数组详细优缺点三、链表1、类型2、什么是单链表3、求单链表的长度的C语言算法intListLength(LinkListL)
高高飞起的勇敢麦当·2023-11-13 15:00

数据结构与算法【数组】Java实现

数组是一组元素组成的数据结构，元素类型必须相同，其次，数组内元素是连续存储的，因此数组中元素地址可以通过索引计算出来。空间占用在Java中，数组本质上也是一个对象，因此也存在对象头信息。那么数组的结构如下8字节的markword（用来记录对象的哈希值与经历GC回收的存活次数等信息）4字节的类指针（该部分存储了该数组的calss类型）4字节的数组大小（间接决定了数组最大能够容纳2的32次方个元素）数
zmbwcx·2023-11-13 15:27

Python实现的队列数据结构与算法

队列是一种常见的数据结构，它遵循先进先出（FIFO）的原则。在Python中，我们可以使用列表（list）来实现队列，并通过一些简单的操作来实现队列的功能。本文将详细介绍如何使用Python实现队列，并提供相应的源代码。队列的基本操作包括入队（enqueue）和出队（dequeue）。入队操作将元素添加到队列的尾部，而出队操作则从队列的头部移除元素。此外，我们还可以实现一些其他的辅助操作，如判断队
后端工程架构大师傅·2023-11-13 13:07

【数据结构与算法】JavaScript实现单向链表

文章目录一、单向链表简介二、封装单向链表类2.0.创建单向链表类2.1.append(element)2.2.toString()2.3.insert(position,element)2.4.get(position)2.5.indexOf(element)2.6.update(position,element)2.7.removeAt(position)2.8.其他方法2.9.完整实现一、单向
itpeilibo·2023-11-13 09:04

耗时3年写了一本数据结构与算法pdf！开源了

自己写东西断断续续也不少时间了，也写了不少东西(虽然是偏向小白)，这个其实花费的时间还是比较多的，这次的话主要将数据结构与算法中一些文章整理出来，初步整理成一版pdf，先分享给大家。
程序员bigsai·2023-11-13 09:12

C语言 | 数据结构与算法 | 八大排序的讲解

本文归纳数据结构中的七大排序，不说废话开始介绍排序文章目录插入排序直接插入排序希尔排序选择排序选择排序堆排序交换排序冒泡排序快速排序1.hoare版本2.挖坑法3.前后指针法1.1hoare版本2.1挖坑法3.1前后指针法快排实现优化1：减少递归深度（效果不明显）优化2：三数取中（有效优化）快排非递归实现归并排序思想讲解代码实现注意点1注意点2非递归排序非比较排序计数排序插入排序直接插入排序直插，
.SacaJawea·2023-11-13 02:02

【数据结构与算法】快速排序算法、归并排序算法的介绍和程序实现

目录1.快速排序算法1.1快速排序的介绍1.2快速排序的程序实现2.归并排序算法2.1归并排序的介绍2.2归并排序的程序实现1.快速排序算法1.1快速排序的介绍快速排序(Quicksort)是对冒泡排序的一种改进基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达
Bulut0907·2023-11-13 02:02

数据结构与算法—归并排序&计数排序

目录一、归并排序1、主函数2、递归实现3、优化递归4、非递归实现5、特性总结：二、计数排序1、代码：2、特性总结：三、各种排序稳定性总结一、归并排序基本思想：归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。偶数个元素的归并逻辑图：
Han同学·2023-11-13 02:01

数据结构与算法--C++实现二叉树的基本操作

数据结构与算法–C++实现二叉树的基本操作在学习数据结构与算法这门课中，老师布置了一个关于二叉树的实验作业。实验作业的要求如下所示：经过了几天的不懈努力（到处学习补知识），终于能够实现二叉树实验。
小小城序员·2023-11-13 00:17
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他