《数据结构与算法》

数据结构与算法系列23--Trie树

我们在使用搜索引擎进行搜索时，会发现当我们输入一部分内容后，搜索引擎会弹出很多关键词提示，如果发现有你要查找的内容，你可以直接选中它进行搜索，一定程度上节省了我们的时间。究竟如何实现这种功能呢，它使用的底层数据结构和算法是什么呢？没错，就是今天要说的Trie树。Trie树也叫“字典树”，根据它名称，它本身就是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找字符
LinBigCat·2023-09-28 13:35

备战软考（哔哩哔哩王勇）——数据结构与算法

文章目录数组与矩阵稀疏矩阵数据结构的定义线性表链表的基本操作线性表-顺序存储与链式存储对比线性表-队列与栈广义表树与二叉树树与二叉树-二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树-普利姆算法图的最小生成树-克鲁斯卡尔算法排序与查找算法基础-算法特性算法基础-算法的复杂度查找-顺序查
我年薪百万·2023-09-28 07:40

js数据结构与算法_集合

集合集合是由一组无序且唯一（即不能重复）的项组成的。这个数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中你也可以把集合想象成一个既没有重复元素，也没有顺序概念的数组。创建创建一个集合需要声明一些集合可用的方法,现在我们尝试模拟与ECMAScript6实现相同的Set类functionSet(){varitems={};//在这里我们用对象来实现,但也可以用数组实现this.a
Eastboat·2023-09-28 03:27

数据结构与算法 第一章 数据结构绪论

数据结构与算法第一章:数据结构绪论1.1数据结构数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
宗谷.·2023-09-28 02:44

[LeetCode]123. 买卖股票的最佳时机 III（java实现）前后缀分解

[LeetCode]123.买卖股票的最佳时机III（java实现）前后缀分解1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题
Cloudeeeee·2023-09-28 01:36

数据结构与算法之字典: Leetcode 1. 两数之和 (Typescript版)

两数之和https://leetcode.cn/problems/two-sum/描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现你可以按任意顺序返回答案示例1输入：nums=[2,7,11,15],target=9输出：[0,1]解释：
Wang's Blog·2023-09-28 01:26

数据结构与算法之字典: Leetcode 349. 两个数组的交集 (Typescript版)

两个数组的交集https://leetcode.cn/problems/intersection-of-two-arrays/description/题目和解题参考https://blog.csdn.net/Tyro_java/article/details/133279737使用字典来解题的算法实现字典：顾名思义，像新华字典一样可查找，基于键值对来存储functionintersection(n
Wang's Blog·2023-09-28 01:25

[数据结构与算法-iOS 实现]希尔排序实现原理附 Demo

希尔排序希尔排序(Shell'sSort)是插入排序的一种又称“缩小增量排序”（DiminishingIncrementSort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组
孙优秀丶Unique·2023-09-28 00:37

数据结构与算法

1.算法算法：是指解题方案准确而完整的描述算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包
estate47·2023-09-28 00:35

【文科生带你读JavaScript数据结构与算法】1. 双向链表与LRU缓存算法原理与实现（上）

前言：最近又开始重学数据结构与算法了（嗯，这么些年来确实重学N遍了，但这次和winter大神《重学前端》里讲的“重学”概念比较接近了，对自己来说应该会有比较明显的学习效果），和优秀的前辈一起交流学习果然能极速提升自己的思维水平和认知格局
Koen_Lee·2023-09-27 21:04

java数据结构与算法总结(三十五)--LRU算法原理及其实现

原文链接LRU是什么现代计算机，内存仍是相当昂贵的，那么如果利用好、管理好有限的内存，来为用户提供更好的性能，是一个有意义的议题。LRU(LeastRecentlyUsed)即最近最少使用，属于典型的内存淘汰机制。通俗的说，LRU算法认为，最近被频繁访问的数据会具备更高的留存，淘汰那些不常被访问的数据。LRU算法实现思路根据LRU算法的理念，我们需要：一个参数cap来作为最大容量一种数据结构来存储
秋天的猿·2023-09-27 21:03

【C/C++ 数据结构】-八大排序之 归并排序&&其它排序

作者：学Java的冬瓜博客主页：☀冬瓜的主页专栏：【C/C++数据结构与算法】分享：本王在此，狼狈为奸者，谋权篡位者，倒行逆施者，都得死！
学Java的冬瓜·2023-09-27 18:44

数据结构与算法--八大排序

目录1.基本概念：1.排序:2.需要掌握的点：3.稳定性：4.排序难点：2.分类：3.比较：1.稳定性：2.时间复杂度：3.空间复杂度：4.排序详解：1.选择排序--直接插入排序1.基本思想：2.代码实现：3.小结：2.插入排序--希尔排序(InsertSort)1.基本思想：2.实现方法：3.算法实现：4.代码实现：5.小结：3.选择排序-简单选择排序(Simpleselectionsort)1
A steria.·2023-09-27 18:43

【数据结构--八大排序】之归并排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、什么是归并排序二、思路：三、流程图：方法一（递归法）1.代码展示：2.测试结果方法二（
阿然成长日记·2023-09-27 18:10

数据结构与算法基础-(3)

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-09-27 17:51

数据结构与算法

目录数据结构与算法为什么要学习数据结构和算法？
醉逍遥_祥·2023-09-27 16:52

数据结构与算法比赛：力扣周赛288

https://leetcode-cn.com/contest/weekly-contest-288/文章目录2231.按奇偶性交换后的最大数字2232.向表达式添加括号后的最小结果JavaStringindexOf()方法Javasubstring()方法2233.K次增加后的最大乘积2234.花园的最大总美丽值2231.按奇偶性交换后的最大数字每个数和后面数判断是否同为奇同为偶，可以直接两个数
平什么阿·2023-09-27 13:56

数据结构与算法——每日一练（6月）

文章目录每日一练6.16.26.36.46.56.66.76.86.96.106.116.126.136.146.156.166.176.186.196.206.216.226.236.246.256.266.276.286.296.30每日一练6.1对长度为3的顺序表进行查找。若查找第一个元素的概率为1/2，查找第二个元素的概率为1/3，查找第三个元素的概率为1/6，则查找任一元素的平均查找长度
讲文明的喜羊羊拒绝pua·2023-09-27 13:18

【数据结构与算法——C语言】“链表操作与算法”之“重排链表”

目录1.实验内容及上机实验所用平台1.1实验内容1.2设计思路1.3实验平台软件2.数据结构3.设计描述与分析3.1伪码3.2流程图3.3源代码4.调试过程5.实验总结1.实验内容及上机实验所用平台1.1实验内容【问题描述】假设不带头结点的单链表结点类型如下：structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}
小邓在森林·2023-09-27 13:16

【数据结构与算法——C语言】“串操作与算法”之“找出最长串及其长度”

目录1.实验内容及上机实验所用平台1.1实验内容1.2实验平台软件2.流程图3.源代码4.用例测试5.实验总结1.实验内容及上机实验所用平台1.1实验内容【问题描述】给定两个字符串s1和s2，求最长的s1前缀ss使得ss为s2的最长后缀，输出该字符串和其长度。【输入形式】输入的每个测试用例由两行构成，第一行为s1，第二行为s2。你可以假设所有字母都为小写字母。【输出形式】每个测试用例的输出由单行组
小邓在森林·2023-09-27 13:41

C++实现图 - 03 最小生成树

数据结构与算法专栏——C++实现写在前面：这一讲来讲一个图中非常重要的内容——最小生成树，在此之前我们先来回顾一下生成树的概念。
Pandaconda·2023-09-27 12:53

【数据结构与算法】链表的实现以及相关算法

目录单选链表的基本实现有序列表的合并（双指针法）链表的反转链表实现两数之和判定链表是否有环双链表的实现publicclassDLinkedList{privateNodefirst;privateNodelast;intsize;/***头插法*@paramitem*/publicvoidaddFirst(Eitem){Nodef=first;NodenewNode=newNode(null,it
别倒在黎明之前·2023-09-27 12:51

【读书笔记】游戏引擎架构 - 第一章

游戏运行时引擎架构.png第三方软件开发包及中间件数据结构与算法STL用的很多，比较熟悉STLport不清楚，需要以后去学习一下Boost久仰大名，然而并没有用过，需要找个机会好好学习一下Loki泛型编程模板库
胡一道·2023-09-27 10:50

C++标准模板库 STL——string的使用以及模拟实现

前言STL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
小白苦学IT·2023-09-27 10:03

【数据结构与算法——C语言】“串操作与算法”之“编写模式匹配算法”

目录1.实验内容及上机实验所用平台1.1实验内容1.2实验平台软件2.设计描述与分析2.1流程图2.2主要代码段2.2.1BF算法2.2.2KMP算法2.3源代码2.3.1BF算法2.3.2KMP算法4.调试过程4.1BF算法4.2KMP算法5.实验总结1.实验内容及上机实验所用平台1.1实验内容【问题描述】编写模式匹配算法，这里编写了BF算法和改进的KMP算法。【输入形式】主串s模式串t“aaa
小邓在森林·2023-09-27 10:24

图的生成树算法

代码来自《数据结构与算法Python语言实现》裘宗燕著#图的生成树#----------图的邻接矩阵实现--------------------classGraph:def__init__(self,mat
dalalaa·2023-09-27 10:24

极客时间——数据结构与算法（45） 位图：如何实现网页爬虫中的URL去重功能？

转载地址：https://time.geekbang.org/column/article/76827网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。爬虫的工作原理是，通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的网页。而同一个网页链接有可能被包含在多个页面中，这就会导致爬虫在爬取的过程中，重复爬取相同的网页。如果你是一名负责爬虫的工程师，你会如何避免这些重复的爬取
说的就是你吧·2023-09-27 08:30

位图：如何实现网页爬虫中的URL去重功能？

------本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程------网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。
every__day·2023-09-27 08:25

【数据结构--排序】冒泡排序，选择排序，插入排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、冒泡排序1.原理：2.流程图：3.代码：4.测试结果：5.时间复杂度二、选择排序1.原理
阿然成长日记·2023-09-27 07:49

数据结构与算法：时间复杂度与空间复杂度

目录算法复杂度时间复杂度定义大O渐进法大O推导方法常见举例计算时间复杂度1.常数阶O(1)2.线性阶O(n)3.平方阶O(n²)4.对数阶O(logn)5.线性对数阶O(nlogn)6.立方阶O(n³)空间复杂度定义空间复杂度计算常见情形1.常量空间2.线性空间3.二维空间4.递归空间时间与空间的取舍算法复杂度时间复杂度和空间复杂度合称为算法的复杂度；时间复杂度：执行算法所需要的计算工作量空间复杂
lgcgkCQ·2023-09-27 04:42

数据结构与算法——7-20 表达式转换 (25分)

7-20表达式转换(25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不
吃完有点累·2023-09-27 00:35

数据结构与算法——7-12 排序 (25分)（排序方法总结）

7-12排序(25分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素；数据2：11个不相同的整数，测试基本正确性；数据3：103个随机整数；数据4：104个随机整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；数据8：105个基本有序的整数；数据9：10
吃完有点累·2023-09-27 00:05

数据结构与算法——7-17 汉诺塔的非递归实现 (25分)

7-17汉诺塔的非递归实现(25分)借助堆栈以非递归（循环）方式求解汉诺塔的问题（n,a,b,c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N，即起始柱上的盘数。输出格式:每个操作（移动）占一行，按柱1->柱2的格式输出。思路：经典汉诺塔问题，非递归通过使用栈的方式模拟圆盘，通过出栈的
吃完有点累·2023-09-27 00:05

从0开始写中国象棋-创建棋盘与棋子

从控制台版本开始考虑到象棋程序，其实就是数据结构与算法实现。所以和界面相关的QT部分我们先放一放。我们从控制台版本开始。这样大家更容易接受，也不影响开发。
C++程序员Carea·2023-09-27 00:08

数据结构与算法(C语言版)P5---栈

1、栈1.1、栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。__进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。__栈中的数据元素遵守__后进先出（先进后出）__LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈（stack）是一种特殊的线性表，是限定仅在一端（
让我三行代码·2023-09-26 19:47

数据结构与算法(C语言版)P6---队列

1、队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除操作的特殊线性表，队列具有__先进先出__FIFO（FirstInFirstOut）入队列：进行插入操作的一端称为__队尾__。出队列：进行删除操作的一端称为__对头__。数据存放：现在有数据：A、B、C、D要存放，那存放数据顺序就是一次存入，并且存放的位置如下：1.1、队列的实现概念队列也可以数组和链表的结构实现，使用链表的
让我三行代码·2023-09-26 19:16

数据结构与算法(C语言版)P7---串、数组、广义表

串、数组、广义表大体了解我们知道前面学过的__顺序表、链表、栈、队列__，这些都属于线性表。其中__栈、队列__是操作受限的线性表。比如：栈，先进后出，只能在栈顶插入和删除数据。队列：先进先出，只能在队尾插入数据，在对头出数据。而今天要说到的__串、数组、广义表__。其中__串__是__内容受限的线性表__，也就是说串中的数据元素只能存储字符。而__数组和广义表__属于线性结构的推广。1、串定义：
让我三行代码·2023-09-26 19:42

数据结构与算法(复数表示)

数据结构与算法这是知识点出处bilibili1.数据结构研究利用计算机解决问题步骤：具体对象抽象为数学模型（分析问题提取操作对象找出操作对象之间的关系用数学语言描述）——设计算法——编程.调试.运行（操作对象与操作对象之间的关系为数据结构
ainuliba·2023-09-26 14:44

软件设计师考试学习2

数据结构与算法基础数组稀疏矩阵用代入法计算，A数据结构的定义非线性结构分为树和图，区别在于有没有环路顺序表与链表引入头节点可以使所有的节点处理方式一致如果没有空的头节点，头节点需要单独处理顺序存储与链式存储查找特殊情况
Zephyr丶J·2023-09-26 09:42

java 数据结构与算法 面试题_Java数据结构和算法总结-字符串相关高频面试题算法...

前言：周末闲来无事，看了看字符串相关算法的讲解视频，收货颇丰，跟着视频讲解简单做了一下笔记，方便以后翻阅复习同时也很乐意分享给大家。什么字符串在算法中有多重要之类的大路边上的客套话就不多说了，直接上笔记吧。一、字符串java：String内置类型，不可更改。(如需更改可考虑：StringBuffer,StringBuilder,char[]等)二、归类字符串涉及到的相关题型通常会是以下几个方面：概
lonytu4995·2023-09-26 09:33

数据结构与算法之链表: 基于链表实现js中的原型链原理与算法实现 (Typescript版)

常见数据类型的原型链指向obj->Object.prototype->nullfunc->Function.prototype->Object.prototype->nullarr->Array.prototype->Object.prototype->nullobj是Object实例func是Function实例，也是Object实例arr是Array实例，也是Object实例关于原型链的基本原
Wang's Blog·2023-09-26 08:50

数据结构与算法之链表: 使用链表指针获取JSON节点值的算法实现 (Typescript版)

查找json指定位置的值的算法实现给定如下json和指定的位置，求最终的值constjson={a:{b:{c:1}},d:{e:2},}constpath=['a','b','c'];1）普通算法letresult=json;path.forEach(k=>{result=result[k];})console.log(result)//最终结果这一种是使用了链表的指针，树形结构本身的属性就是一
Wang's Blog·2023-09-26 08:50

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她这是一
Wang's Blog·2023-09-26 08:49

数据结构与算法之队列: Leetcode 933. 最近的请求次数 (Typescript版)

最近的请求次数https://leetcode.cn/problems/number-of-recent-calls/描述写一个RecentCounter类来计算特定时间范围内最近的请求。请你实现RecentCounter类：RecentCounter()初始化计数器，请求数为0。intping(intt)在时间t添加一个新请求，其中t表示以毫秒为单位的某个时间，并返回过去3000毫秒内发生的所有
Wang's Blog·2023-09-26 08:49

数据结构与算法之数组: Leetcode 914. 卡牌分组 (Typescript版)

卡牌分组https://leetcode.cn/problems/x-of-a-kind-in-a-deck-of-cards/描述给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字X，使我们可以将整副牌按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当你可选的X>=2时返回true。示例1：输入：deck=[1,2,3,4,4,3,2,1]输出：true解
Wang's Blog·2023-09-26 08:19

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点s是初始火种，假设我们手中有一个秒表，每过1秒，我们的大火会向外迈进一步这个过程只能向外，不能向内，因
Wang's Blog·2023-09-26 08:18

数据结构与算法之字符串: Leetcode 20. 有效的括号 (Typescript版)

有效的括号https://leetcode.cn/problems/valid-parentheses/描述给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出
Wang's Blog·2023-09-26 08:18

数据结构与算法之数组: Leetcode 17. 电话号码的字母组合 (Typescript版)

电话号码的字母组合https://leetcode.cn/problems/letter-combinations-of-a-phone-number/描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。12(abc)3(def)4(ghi)5(jkl)6(mno)7(pqrs)8(tuv)9(
Wang's Blog·2023-09-26 08:18

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题1)问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼)无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案2)分析目标是找到一种策略，能将人鬼安全
Wang's Blog·2023-09-26 08:17

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题1)问题描述从楼上走到楼下共有h个台阶，每一步有三种走法走一个台阶;走二个台阶;走三个台阶。问:一共可以走出多少种方案?即共要多少步?每一步走几级台阶?2)分析初始思路我们根据题目给定的场景，先简单模拟一下，设定h=4h=4h=4如上图所示,这里有4阶楼梯,红色数字代表每一步走几级台阶这里枚举了4层台阶的所有可能情况,但是不管具体有几级台阶，下楼方式都是一样的如果超过3层，那么每次三种方
Wang's Blog·2023-09-26 08:47
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他