数据结构与算法入门篇

驾驭高效编程:一探C++ STL的奥秘

的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架
一叶之秋1412·2024-08-27 23:50

【数据结构与算法】从左到右快速幂和从右到左快速幂

引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
星眺北海·2024-08-27 17:44

我的程序员读书路

CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统
weixin_30416497·2024-08-26 12:02

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界，随着指针的移动，窗口内的元素不断变化，从而实现对数组或字符串中连续子序列的操作。特点：连续性：窗口内的元素在位置上是连续的。动态性：窗口的大小（即左右边界之间的距离）可以动态变化，以适应不
passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划（DynamicProgramming,简称DP）是一种在数学、计算机科学、经济学和生物信息学等领域广泛使用的算法设计技术。它通过把原问题分解为相对简单的子问题的方式，来求解复杂问题。动态规划
passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu
Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l
Three_ST·2024-08-26 04:43

python爬虫入门篇——正则表达式

上一篇爬虫入门文章：python爬虫——入门python爬虫入门—正则表达式前面的话正则表达式是干什么的？一、正则表达式的概念二、正则表达式的语法三、Re库的基本使用3.1基本使用3.2Re库的match对象3.3Re库的贪婪匹配，最小匹配前面的话声明：由于本文拒绝以任何形式进行盈利，仅供学习研究使用！转载请注明文章来源。对于爬虫本身的安全问题：用于个人使用或科研范畴，基本不存在问题。数据用于商业
rds.·2024-08-25 09:46

Unity组件入门篇目录

AudioAudioChorusFilter......................................点击导航AudioDistortionFilter..................................点击导航AudioEchoFilter.........................................点击导航AudioHighPassFilt
真的是这样的吗_·2024-08-24 22:37

2021最新汇总数据结构与算法面试题（准备面试的可以看看）

闲来无事整理了一下数据结构与算法面试题，准备面试的可以看看。
喜欢喝酸奶·2024-08-24 17:08

【玩转python】入门篇day17-类和对象

1、类和对象类:具有多个特殊功能的个体的集合.人类犬类猫科对象:在一个类中,具有特殊功能的一个个体,能够解决特定的事情,也被称为实例(instance)下面通过代码定义一个最简单的类来理解类和对象#定义最简单的类classDog():#类属性name="小胡"sex="公"#方法defeat(self):print(self.name,'爱吃肉.....')defsay(self):print('
晨枫阳·2024-08-24 16:30

计算机保研/考研面试题——数学篇

（对保研er和考研er均适用，如需要其他学科的问题请关注我~）相关文章：计算机保研/考研面试题——数据结构与算法篇-CSDN博客计算机保研/考研面试题——操作系统篇-CSDN博客计算机保研/考研面试题—
安晴晚风·2024-08-24 02:00

【C++图解专栏】手撕数据结构与算法，探寻算法的魅力

spm=1011.2415.3001.5343专栏定位：为0基础刚入门数据结构与算法的小伙伴提供详细的讲解，也欢迎大佬们一起交流~专栏简介：在这个专栏，我将带着大家一起用C++手撕基础的数据结构与算法，
Pandaconda·2024-08-24 00:47

C++竞赛初阶L1-14-第六单元-数组(31~33课)541: T456471 计算书费

题目内容下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统
麓小墨哥·2024-08-23 16:30

数据结构与算法--栈、队列篇

一、计算机领域的地位在计算机科学的广袤领域中，数据结构犹如一座精巧的大厦，为信息的存储和处理提供了坚实的框架。而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。它们是解决众多复杂问题的基石，从程序的执行流程控制到各种算法的优化，从操作系统的任务调度到网络通信中的数据传输，栈和队列都发挥着不可或缺的作用。深入理解栈和队列，不
誓则盟约·2024-08-21 19:22

数据结构与算法中顺序栈中入栈和出栈

在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
小范想进鹅厂·2024-03-20 19:02

数据结构与算法-哈希表

引言在计算机科学中，数据结构与算法是构建高效软件系统的关键基石。其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。
时光不老c·2024-03-10 04:59

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

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中，每个节点（Node）一般由以下三个部分构成：数据域（DataField）：存储节点承载的具体数据信息。前驱指针（PreviousPointer）：指向该节点
时光不老c·2024-03-10 00:54

数据结构与算法-希尔排序

引言在计算机科学中，数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分，一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序（ShellSort），深入了解其原理、实现步骤以及优缺点。一、希尔排序简介希尔排序(ShellSort)是由DonaldShell在1959年提出的，它是对插入排序的一种改进，通过定义一个增量序列来对原始数据进
时光不老c·2024-03-09 18:48

编程两年半了，还要坚持写博客吗？

我是何未来，计算机专业本科在读，在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金，目前主要在学习Java后端开发，这是我在思否上发布的第一篇文章，今后我会持续更新Java后端，数据结构与算法
·2024-03-02 11:55

猫头虎分享已解决Bug || TypeError: Object(...) is not a function (React Hooks)

《100天精通Golang（基础入门篇）》—踏入Go语言世界的第一步！《100天精通Go语言（精品VIP版）》—踏入Go语言世界的第二步！领域矩阵：猫头虎技术领域矩阵：深入探索各技术领域，发现知
猫头虎-前端技术·2024-02-26 21:35

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

数据结构与算法学习笔记（训练营三）-经典面试四

给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","
剑侠李逍遥·2024-02-20 22:02

已解决: ModuleNotFoundError: No module named ‘tensorflow‘ 问题

《100天精通Golang（基础入门篇）》—踏入Go语言世界的第一步！《100天精通Go语言（精品VIP版）》—踏入Go语言世界的第二步！领域矩阵：猫头虎技术领域矩阵：深入探索各技术领域，发现知
猫头虎-人工智能·2024-02-20 21:39

鸿蒙HarmonyOS教程-TypeScript语言简介【入门篇】

ArkTS是HarmonyOS优选的主力应用开发语言。ArkTS围绕应用开发在TypeScript（简称TS）生态基础上做了进一步扩展，继承了TS的所有特性，是TS的超集。因此，在学习ArkTS语言之前，需要先了解一下TS语言的基础知识。一、基础类型1.数字类型-number双精度64位浮点值。它可以用来表示整数和分数letdecLiteral:number=6;2.字符串类型-string一个字
蜀道山QAQ·2024-02-20 20:20

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

C、C++编程学习资料收藏

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
勇往直前996·2024-02-20 18:04

【C语言必刷题】4. 打印100~200之间的素数

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-20 16:03

基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

一、列表排序排序：将一组”无序“的记录序列调整为”有序“的记录序列。列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序1.冒泡排序定义：列表每两个相邻的数，如果前面比后面大，则交换这两个数。（目的：得到一个升序列）一趟排序完成
一道秘制的小菜·2024-02-20 11:50

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

AJAX&JSON入门篇

AJAX&JSON概念：AJAX(AsynchronousJavaScriptAndXML):异步的JavaScript和XMLAJAX作用：与服务器进行数据交换：通过AJAX可以给服务器发送请求，并获取服务器响应的数据使用了AJAX和服务器进行通信，就可以使用HTML+AJAX来替换JSP页面了异步交互：可以在不重新加载整个页面的情况下，与服务器交换数据并更新部分网页的技术，如：搜索联想、用户名
5-StarrySky·2024-02-20 06:35

python3爬虫--入门篇3--url去重策略

1.访问过的url保存到数据库中[频繁存取，时间消耗高]2.将访问过的url保存到set中，只需要o(1)的代价[内存的占用量会较高]3.url经过md5等哈希后保存到set中。[Scrapy默认采用md5方法压缩url的，内存占用会大大减小]4.用bitmap方法，将访问过的url通过hash函数映射到某一位[压缩更多，极大节省内存，但哈希冲突的可能性还是比较大]5.bloomfilter方法对
布口袋_天晴了·2024-02-20 03:29

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。目录移除元素题目描述：题解：删除有序数组中的重复项题目：题解：合并两个有序数组题目：题解：移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述：给你一个数组nums和一个值val，你需要原地移除
旧梦拾遗186·2024-02-19 22:41

js数据结构与算法----集合

集合的概念集合是由一组无序的，不能重复的元素构成集合可以理解为一个特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌·2024-02-19 19:29

Rust 数据结构与算法：3栈：用栈实现符号匹配

1、符号匹配如：(5+6)×(7+8)/(4+3)、{{([][])}}、(a+b)(c*d)func()等各类语句的符号匹配。这里我们关注的不是数字而是括号，因为括号更改了操作优先级，限定了语言的语义，这是非常重要的。如果括号不完整，那么整个表达式就是错的。括号都必须以成对匹配的形式出现。括号匹配意味着每个开始符号都有相应的结束符号，并且括号必须正确嵌套，这样计算机才能正确处理。真正具有挑战的是
碳学长·2024-02-19 17:51

Rust 数据结构与算法：5栈：用栈实现前缀、中缀、后缀表达式

3、前缀、中缀和后缀表达式计算机是从左到右处理数据的，类似(A+(B*C))这样的完全括号表达式，计算机如何跳到内部括号计算乘法，然后跳到外部括号计算加法呢？一种直观的方法是将运算符移到操作数外，分离运算符和操作数。计算时先取运算符再取操作数，计算结果则作为当前值参与后面的运算，直到完成对整个表达式的计算。可将中缀表达式A+B中的“+”移出来，既可以放前面，也可以放后面，得到的将是+AB和AB+。
碳学长·2024-02-19 17:51

Rust 数据结构与算法：2线性数据结构 之 栈

二、基础数据结构1、线性数据结构数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变，诸如此类的数据结构被称为线性数据结构。线性数据结构有两端，称为“左”和“右”，在某些情况下也称为“前”和“后”，当然也可以称为顶部和底部，名称不重要，重要的是这种命名展现出的位置关系表明了数据的组织方式是线性
碳学长·2024-02-19 16:42

lesson19-2 《数据结构与算法》P35Q36拆分单链表

题目描述：编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。思路：对一个链表进行部分逆置或其他操作时，可以用i来保存结点的序号，更简便。代码：voidbreakList(LNode*L1){inti=0;//i表示结点序号LNode*L2=newLNode();//L2为
csdner1998·2024-02-19 13:08

Rust 数据结构与算法：4栈：用栈实现进制转换

2、进展转换将十进制数转换为二进制表示形式的最简单方法是“除二法”，可用栈来跟踪二进制结果。除二法下面实现一个将十进制数转换为二进制或十六进制的算法，代码如下：#[derive(Debug)]structStack{size:usize,//栈大小data:Vec,//栈数据}implStack{//初始化空栈fnnew()->Self{Self{size:0,data:Vec::new(),//
碳学长·2024-02-19 13:16

虎头金猫分享：常见的Web前端开发框架推荐

《100天精通Golang（基础入门篇）》—踏入Go语言世界的第一步！《100天精通Go语言（精品VIP版）》—踏入Go语言世界的第二步！领域矩阵：猫头虎技术领域矩阵：深入探索各技术领域，发现知
虎头金猫·2024-02-19 12:49

【MySQL】多表关系的基本学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atlarge大多数,未被捕获的文章目录`多表关系``一对多（多对一）``多对多
Aileen_0v0·2024-02-19 11:22

【MySQL】学习多表查询和笛卡尔积

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atonetime'曾经,一度,同时'文章目录`多表查询``多表查询分类``
Aileen_0v0·2024-02-19 11:22

【MySQL】学习外键约束处理员工数据

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atfirstsight乍一看,初看起来文章目录`外键约束``含义``分析`
Aileen_0v0·2024-02-19 11:51

【MySQL】外键约束的删除和更新总结

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atintervals不时,每隔...文章目录`外键约束``外键约束的删除/
Aileen_0v0·2024-02-19 11:46

【数据结构与算法】手搓JDK底层ArrayList底层 - 动态数组

数组在介绍数组之前，我们先来看一段chatGPT给出的对于数组描述：数组（Array）是一种线性数据结构，它由一组连续的内存空间组成，用来存储相同类型的数据元素。数组具有固定的大小，一旦创建后，其大小通常不能被动态改变。每个元素在数组中都有一个唯一的索引，通过索引可以快速访问数组中的元素。Java中的ArrayList是一种动态数组的实现，它是java.util包下的一个类。ArrayList能够
OldGj_·2024-02-19 10:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他