数据结构与算法散列表

【数据结构和算法】种花问题

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

散列表（中）

如何设计这样一个工业级散列表呢？我会从3个方面来考虑设计思路：1.设计一个合适的散列函数；2.定义装载因子阈值，并且设计动态扩容策略；3.选择合适的散列冲突解决方法。一、如何设计散列函数？
二毛_220d·2024-01-21 21:55

遍历二叉树

王有志，一个分享硬核Java技术的互金摸鱼侠加入Java人的提桶跑路群：共同富裕的Java人今天我们继续学习数据结构与算法的内容，主要是如何遍历一棵二叉树，那么我们直接开始吧。
技术范王有志·2024-01-21 20:02

【数据结构与算法】【C++】链栈实验报告

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握栈的链式存储结构的实现；2.熟练掌握链栈的基本操作算法实现，包括建栈、入栈、出栈、读栈顶元素
鸿·蒙·2024-01-21 18:19

【数据结构与算法】【C++】顺序表实验报告

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握顺序表的存储特点；2.熟练掌握顺序表的基本算法：例如插入、删除、按值或按序号查找、输出等，并
鸿·蒙·2024-01-21 18:18

【数据结构与算法】【C++】单链表实验报告

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握单链表的存储特点；2.熟练掌握单链表的基本操作算法；3.熟练掌握面向对象程序设计方法；4.能
鸿·蒙·2024-01-21 18:18

持续输出面试题之算法--树的查找

开篇介绍大家好，我是Java最全面试题库的提裤姐，今天这篇是数据结构与算法的第八篇，主要介绍查找中的树的查找；在后续，会沿着第一篇开篇的知识线路一直总结下去，做到日更！
我可能是个假开发·2024-01-21 18:59

数据结构与算法学习笔记（训练营一第三节）---kmp

KMP（O(N)）流程定义两个变量x,y分别表示在原始串str中的位置和匹配串match中的位置。先生成需要匹配的字符串的next数组，next数组记录了当前元素的最长匹配前缀的和后缀的长度，并且也表示如果某一次没有匹配上，那么y需要跳到的位置(最长前缀的下一个元素就是需要继续比较的下一个位置)。同时比较x,y位置的字符是否相等：1.若相等则x,y同时加一向后继续比较。2.若不相等，判断此时该位置
剑侠李逍遥·2024-01-21 17:13

12.28大虫——数据结构与算法——选择题专练（部分，完）

复杂度二分查找，哈希散列表（1+14）/2=7，mid=7,7不是，所以下一次的右端点是mid-1=6,（1+6）/2=33不是，下一次左端点是mid+1=4，(4+6)/2=5,(4+5)/2=4;即
CQU_JIAKE·2024-01-21 14:41

左神数据结构与算法笔记-----归并排序

归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的。二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组：arr[5,2,3,6,
Ben～·2024-01-21 13:57

C++进阶（五）二叉搜索树

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、二叉搜索树概念二、二叉搜索树操作三、二叉搜索树的实现四、二叉搜索树的应用五
北尘_·2024-01-21 10:46

Linux——进程等待

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、为什么要进程等待二、进程等待的方法1、wait方法2、waitpid方法三
北尘_·2024-01-21 10:45

论计算机基础学科的重要性

我这里说的计算机基础学科主要指的是计算机操作系统（进程管理，内存管理，文件系统），TCP/IP协议，编译原理，计算机组成原理，计算机体系结构，数据结构与算法，设计模式等等。
前行的七哥·2024-01-21 04:33

数据结构与算法_【7】哈夫曼树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2024-01-21 03:12

数据结构与算法：哈夫曼树与哈夫曼编码

数据结构与算法：哈夫曼树与哈夫曼编码（编码部分下期讲）1.1哈夫曼树的由来哈夫曼树是由麻省理工学院的哈夫曼博士于1951年发明的。1.2哈夫曼树的作用以及用途理解，方便后续对于这种算法的理解。
一个人的码行·2024-01-21 03:40

PAT甲级A1078---素数

1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。
1nvad3r·2024-01-21 03:43

java数据结构与算法基础-----排序------快速排序

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

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

PTA 数据结构与算法 7-13 统计工龄

如有不对，不吝赐教下面进入正题：给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤10^5），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:8102057252输出样例:0:12:35:27:110:1这个
番大白菜·2024-01-21 00:01

【数据结构与算法】之字符串系列-20240118

这里写目录标题一、13.罗马数字转整数二、14.最长公共前缀三、20.有效的括号四、28.找出字符串中第一个匹配项的下标五、58.最后一个单词的长度一、13.罗马数字转整数简单示例1:输入:s=“III”输出:3示例2:输入:s=“IV”输出:4示例3:输入:s=“IX”输出:9示例4:输入:s=“LVIII”输出:58解释:L=50,V=5,III=3.示例5:输入:s=“MCMXCIV”输出:
敲代码敲到头发茂密·2024-01-20 19:34

【数据结构与算法】之数组系列-20240117

这里写目录标题一、167.两数之和II-输入有序数组二、164.最大间距三、128.最长连续序列四、122.买卖股票的最佳时机II五、78.子集六、75.颜色分类一、167.两数之和II-输入有序数组中等给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和number
敲代码敲到头发茂密·2024-01-20 19:04

【数据结构与算法】之数组系列-20240115

这里写目录标题一、599.两个列表的最小索引总和二、724.寻找数组的中心下标三、面试题16.11.跳水板四、35.搜索插入位置一、599.两个列表的最小索引总和简单假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设答案总是存
敲代码敲到头发茂密·2024-01-20 19:03

【数据结构与算法】之数组系列-20240116

这里写目录标题一、15.三数之和二、16.最接近的三数之和三、49.字母异位词分组四、53.最大子数组和五、189.轮转数组六、179.最大数一、15.三数之和提示中等给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意
敲代码敲到头发茂密·2024-01-20 19:33

【数据结构与算法】——数组中的区间问题（重叠区间，合并区间，插入区间）

判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。示例1:：输入:intervals=[[0,30],[5,10],[15,20]]输出:false解释:存在重叠区间，一个人在同一时刻只能参加一个会议。示例2:：输入:intervals
yours_棒棒糖·2024-01-20 17:05

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

前端数据结构与算法总结＜week two＞

总结题目ing~续上周~~标题没有错，是按照本地文件夹目录结构划分的三、LinkList链表3.3反转链表3.3.1思路使用栈实现考虑不需要处理的情况全部节点入栈从栈中取出元素，放到一个新的链表中非递归实现考虑不需要处理的情况使用current保存下一个节点head指向newHeadnewHead变成headhead变成current递归实现注意递归结束条件找到倒数第二个节点开始反转3.3.2步骤
原来是有理数·2024-01-20 13:45

前端数据结构与算法总结＜week three＞

标题没有错哈哈还多了负一和零，想概括得更全面一点~目录更新如下-一、Array数组-1.1三数之和-1.1.1思路从小到大排序，去重-1.1.2步骤创建数组不满足条件从小到大排序遍历数组不符合直接return对第一个数去重：num[i]num[i-1]定义左右指针while循环条件（La-b);for(leti=0;i0)break;if(i>0&&nums[i]===nums[i-1])cont
原来是有理数·2024-01-20 13:15

【数据结构与算法】1.时间复杂度和空间复杂度

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录时间和空间复杂度1.算法效率2.时间复杂度2.1时间复杂度的概念2.2大O渐进表示法2.3推导大O阶方法2.4常见的时间复杂度3.空间复杂度时间和空间复杂度1.算法效率算法效率分为两种：第一种是时间效率；第二种是空间效率。时间效率
爱敲代码的小杨.·2024-01-20 13:11

初阶数据结构：顺序表

顺序表简介与功能模块分析2.2顺序表的实现2.2.1顺序表：存储数据结构的构建2.2.2顺序表：初始化与空间清理（动态）2.2.3顺序表：插入与删除数据2.2.4查找数据与修改1.引子：线性表了解到学习数据结构与算法的重要性后
执笔者548·2024-01-20 08:38

【Linux】第十章 进程间通信（管道+system V共享内存）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2024-01-20 03:09

python 字典集合散列表原理

这一节笼统地描述了Python如何用散列表来实现dict类型，有些细节只是一笔带过。但是总体来说描述是准确的。散列表其实是一个稀疏数组（总是有空白元素的数组称为稀疏数组）。
MZP_man·2024-01-20 01:57

day21-哈希表基础理论知识学习

day21-哈希表基础理论知识讲解哈希表，也称为散列表（Hashtable），是一种用于存储和检索键值对的数据结构。它通过将键映射到数组中的特定位置来实现高效的数据访问。转自-代码随想录。
Gcanfly·2024-01-19 21:37

九章算法2021和九章算法面向对象OOD学习笔记

下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。
威笑mcspmm·2024-01-19 19:02

【初阶与进阶C++详解】第四篇：类和对象中（类的六个默认成员函数）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2024-01-19 19:30

哈希算法

哈希(Hash)或者说散列表，它是一种基础数据结构。
书写不简单·2024-01-19 16:53

数据结构与算法基础（青岛大学——王卓） note

数据结构第一章：绪论一：基本概念和术语1.逻辑结构逻辑结构的种类2.存储结构存储结构的种类3.逻辑结构与存储结构的关系4.数据类型和抽象数据类型5.小结二：抽象数据类型的表示与实现三：算法和算法分析1.算法的时间效率2.算法的空间效率3.设计好算法的过程四：第一章小结第二章：线性表补充：C/C++基础知识1.链表相关知识：2.动态内存申请相关知识：一：线性表的定义和特点二：线性表的顺序表示和实现1
Tarench·2024-01-19 10:52

【数据结构】查找排序_复习笔记总结

二分查找（3）分块查找3.树表的查找（1）二叉排序树A.定义B.查找思路代码实现C.插入思路代码实现D.创建E.删除思路代码实现（2）平衡二叉树调整i.RR型ii.LL型iii.LR型iv.RL型4.散列表的查找
Texcavator·2024-01-19 10:13

数据结构计算机专业教学计划编制,数据结构与算法课程设计报告--教学计划编制...

数据结构与算法课程设计报告--教学计划编制数据结构与算法课程设计报告题目教学计划编制目录一、需求分析311系统概述3111研究背景3112研究意义及目的312具体分析4121功能需求分析4122运行环境
肉依娜娜·2024-01-19 08:53

数据结构与算法之二分查找

二分查找BinarySearchBinarySearch：一种针对有序区间内时间复杂度为O(logN)的搜索方式，最常见用于已经排好序的数组文章目录二分查找BinarySearch两大基本原则三大模板实践应用典例：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。/***@param{number[
bfbshs_ddd·2024-01-19 07:40

【数据结构与算法】排序算法：冒泡排序，冒泡排序优化，选择排序、选择排序优化

目录一、冒泡排序1、冒泡排序思想2、冒泡排序算法的性能分析代码实现：二、选择排序1、选择排序思想2、选择排序算法的性能分析代码实现：一、冒泡排序1、冒泡排序思想冒泡排序的基本思想是通过相邻元素之间的比较和交换来逐步将最大（或最小）的元素移到右边（或左边）。具体来说，冒泡排序的步骤如下：从数组的第一个元素开始，依次比较相邻的两个元素。如果前面的元素大于后面的元素，则交换它们的位置，以使较大的元素向右
这题怎么做？！？·2024-01-19 06:04

Python数据结构与算法——队列

什么是队列队列是线性的集合，对于队列来说，插入限制在一端（队尾），删除限制在另一端（队头）。队列支持先进先出（FIFO）的协议。队列的实现classQueue:def__init__(self):self.__items=[]defis_empty(self):returnself.__items==[]defpeek(self):ifnotself.is_empty():returnself._
hongliang888·2024-01-19 04:05

数据结构与算法-二叉树-后序遍历

二叉树的后续遍历给你一棵二叉树的根节点root，返回其节点值的后序遍历。示例1：输入：root=[1,null,2,3]输出：[3,2,1]递归版本实现/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){th
王糍粑的小夕·2024-01-19 00:30

数据结构与算法-二叉树-层次遍历II

二叉树的层次遍历II给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1：输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]思路：这道题与上一道题是一样的，只不过在列表中的顺序是相反的。刚开始的思路想着把List反转，或者是先放到栈里面，然后在遍历出来。看了答案后又更简单
王糍粑的小夕·2024-01-19 00:30

数据结构与算法-二叉树-中序遍历

二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]递归版本实现/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.
王糍粑的小夕·2024-01-19 00:00

数据结构与算法-二叉树-层次遍历I

二叉树层次遍历I给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]思路：提到层次遍历，首先想到的就是用队列，首先将头节点放入队列中，然后出队，将出队节点的左节点和右节点分别入队，一直重复该操作，直到队列为空。但是该题要求输出要求每一层放到一个Lis
王糍粑的小夕·2024-01-19 00:59

数据结构与算法笔记01——递归

数据结构与算法笔记01——递归递归递：一个问题拆解为多个相同的子问题，子问题继续拆解至无法拆解归：从无法拆解的子问题出发回到最初的问题满足三个条件就可以使用递归来解决一个问题的解可以分解为几个子问题的解问题与分解的子问题
等风来随风飘·2024-01-18 22:16

开源免费、新手友好的数据结构与算法入门教程《Hello 算法》

数据结构与算法是计算机科学的基础，是软件工程师必备的知识技能。然而，对于初学者来说，数据结构与算法的学习往往是一件枯燥而困难的事情。
前端开发博客·2024-01-18 20:58
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他