算法与数据结构（刘汝佳）

位数（digit），计算一个整数是几位数（C++）

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数
小鱼儿Melody·2023-11-08 14:20

算法与数据结构模版（AcWing算法基础课笔记，持续更新中）

AcWing算法基础课笔记文章目录AcWing算法基础课笔记第一章基础算法1.排序快速排序：归并排序：2.二分整数二分浮点数二分3.高精度高精度加法高精度减法高精度乘法高精度除法4.前缀和与差分前缀和矩阵前缀和一维差分二维差分5.双指针算法6.位运算n的二进制表示中，第k位是几求二进制中1的个数7.离散化8.区间合并第二章数据结构1.单链表2.双向链表3.栈4.队列5.单调栈6.单调队列7.KMP
求求AC吧·2023-11-08 10:23

【算法与数据结构】77、LeetCode组合

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：如果k是固定的，最直接的方法就是建立k个for循环，将结果全部压入result容器中。很可惜，k不固定，因此暴力解法写不出来。这道题应该用递归+回溯算法来求解，程序当中的backtracking是主要递归函数，利用一个for循环遍历，依次将遍历
晚安66·2023-11-08 09:55

【算法与数据结构】216、LeetCode组合总和 III

一、题目二、解法  思路分析：本题可以直接利用77题的代码【算法与数据结构】77、LeetCode组合，稍作修改即可使用。  
晚安66·2023-11-08 09:51

算法与数据结构全阶班-左程云版（二）基础阶段之2.链表、栈、队列、递归行为、哈希表和有序表

文章目录引言1.链表结构2.栈和队列3.递归4.哈希表和有序表总结引言本文主要介绍了一些常用的数据结构，包括链表、栈、队列、递归、哈希表和有序表。1.链表结构单链表节点结构：classNode{publicintvalue;publicNodenext;publicNode(intdata){value=data;}}双向链表节点结构：classDoubleNode{publicintvalue;
cutercorley·2023-11-07 06:20

算法与数据结构之链表

链表的定义，相信大家都知道，这里就不赘述了只是链表分单向链表和双向链表，废话不多说，直接上代码链表节点的定义：publicclassNode{intval;Nodenext;Nodepre;publicNode(intval,Nodenext,Nodepre){this.val=val;this.next=next;this.pre=pre;}publicNode(intval,Nodenext)
时间的痕迹01·2023-11-06 11:24

认识复杂度和简单排序算法——左程云算法与数据结构教程1

1.复杂度和简单排序算法destination：一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解_哔哩哔哩
chase0219·2023-11-05 20:21

算法与数据结构全阶班-左程云版（二）基础阶段之1.复杂度、对数器、二分法和异或运算

文章目录引言1.概述2.复杂度3.对数器4.二分法5.异或运算总结引言本文主要介绍了数据结构与算法的基本概念，包括算法评价指标、复杂度、对数器、二分法和异或运算。1.概述评价算法优劣的核心指标时间复杂度（流程决定）额外空间复杂度（流程决定）常数项时间（实现细节决定）常见的常数时间的操作：常见的算术运算(+、-、*、/、%等)常见的位运算（>>、>>>、0;i--){for(intj=0;jarr[
cutercorley·2023-11-05 20:42

算法与数据结构-数论之模幂运算

模幂运算基本原理：（a×b）modc=((amodc)×b）modc通常都是先将幂模运算转化为乘模运算。a^b%n的代码如下：intexpMod(inta,intb,intn){intr=1;while(b){if(b&1)r=(r*a)%n;a=(a*a)%n;b>>=1;}returnr;}附：根据离散数学书上说的，邻接矩阵A的k次幂得到的新矩阵B中，bij表示ai到aj长度为k的通路数。
linxcool·2023-11-05 19:58

Java 学习路线

Java学习路线Java后台需要看的书籍书单：算法与数据结构：剑指Offer程序员笔试面试最优解（左程云）/不如直接看左神的笔试面试指南视频leetcode计算机网络：计算机网络（谢希仁）TCP/IP详解
YZ930035683·2023-11-05 18:26

我的计算机启蒙书：信息学竞赛入门书提高篇

我从百度上搜到其相关介绍：信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。
Qres821·2023-11-05 13:29

剑指Offer--(3)查找空格

title:剑指Offer--(3)查找空格categories:算法与数据结构tags:数据结构题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。
WeavingWong·2023-11-05 00:49

读程序员的制胜技笔记02_算法与数据结构

1.认知偏见1.1.程序员也是人，他们和其他人在软件开发实践中有着同样的认知偏见1.2.只有你的同事真正关心你是如何做事的——其他人都只想要一个好的、有效的产品1.3.高估了不使用的类型1.4.不关心正确数据结构的好处1.5.认为算法只对库作者重要2.理论2.1.理论可以是压倒性的和不相关的2.2.算法、数据结构、类型理论、Big-O表示法和多项式复杂度可能看起来很复杂，但与软件开发无关2.3.现
躺柒·2023-11-04 09:45

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

文章目录如何理解“回溯算法”？两个回溯算法的经典应用0-1背包正则表达式如何理解“回溯算法”？笼统地讲，回溯算法很多时候都应用在“搜索”这类问题上。不过这里说的搜索，并不是狭义的指我们前面讲过的图的搜索算法，而是在一组可能的解中，搜索满足期望的解。回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们把问题求解的过程分为多个阶段。每
码农界的菜鸟·2023-11-04 07:20

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

文章目录什么是分治算法分治算法应用举例分析分治思想在海量数据处理中的应用什么是分治算法分治算法（divideandconquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成n个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。这个定义看起来有点类似递归的定义。关于分治和递归的区别，分治算法是一种处理问题的思想，递归是一种编程技巧。实际上
码农界的菜鸟·2023-11-04 07:50

AK F.*ing leetcode 流浪计划之数组反转

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-11-04 04:11

【算法与数据结构】——Dijkstra算法，最小生成树

Dijkstra算法Dijkstra算法是解决单源最短路径的常用办法，不过只适用于边的权重为正的情况，但是其拓展性较强，可以适应许多问题，并且与堆结合可以拥有更快的效率。算法思想：每次找到距源点最短的顶点，以该顶点为中心进行拓展，最终得到源点到其余各点的最短路径。基本步骤：1、将所有顶点分为两部分：已知最短路径的顶点集合A和未知最短路径的B2、设置源点到自己的最短路径长度为0，将源点的邻接点的最短
气派飞鹰·2023-11-04 00:48

Java算法与数据结构——数组模拟队列

Java算法与数据结构——数组模拟队列什么是队列队列的结构应用数组模拟队列代码演示：扩展注意：什么是队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear
简明编程·2023-11-03 23:15

「算法与数据结构」从入门到进阶整理推荐书单

转载自：五分钟算法小吴花了几天时间整理了一下学习「数据结构与算法」可以参考的书籍，希望能在学习的道路上帮到你,文末提供收集的PDF版。一.入门系列这些书籍通过图片、打比方等通俗易懂的方法来讲述，让你能达到懂一些基础算法，线性表，堆栈，队列，树，图，DP算法，背包问题等，不要求会实现，但是看过以下这些书对于之后实现算法打下坚实的思维基础。很适合在闲暇之余拿出来阅读一番。1.1《啊哈！算法》阅读链接：
flyfor2013·2023-11-03 20:35

左程云著算法与数据结构题目最优解笔记-反转单双链表

反转单双链表链表长度为n,时间复杂度为O(n),空间复杂度为O(1).反转单链表代码块publicclassNode{publicintval;publicNodenext;publicNode(intval){this.val=val;}}publicNodereverseList(Nodehead){Nodepre=null;Nodenext=null;while(head!=null){//
hhhhyyyyy123·2023-11-03 13:29

voronoi diagram(泰森多边形) 应用 - Good Manners

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-11-02 23:59

voronoi diagram(泰森多边形) 应用 - Panda Preserve

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。背景知识voronoi提出voronoi图一开始是由荷兰气候学家A·H·Thiessen提出，是用来计算区域内的降雨量。
闪电彬彬·2023-11-02 23:29

AK F.*ing leetcode 流浪计划之delaunay三角化

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-11-02 23:28

voronoi diagram(泰森多边形) 应用 - Empire Strikes Back

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-11-02 23:27

Java算法与数据结构——数组模拟环形队列

数组模拟环形队列环形队列环形队列队满环形队列对空有效数据个数代码程序截图：环形队列头尾相连的队列front:队头指针，指向第一个元素，初值为0rear:队尾指针，指向队尾元素的后一个位置，初值为0maxsize:最大容载量约定：环形队列中需要空出一个位置环形队列队满front=(rear+1)%maxsize环形队列对空front=rear有效数据个数(rear+maxsize-front)%ma
简明编程·2023-11-02 21:06

【大学复习】算法与数据结构试卷分析

一填空题1.数据的逻辑结构是从逻辑关系上描述数据，它与数据的具体存储无关，是独立于计算机的。2.在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=p->next->next.尾结点表示为p->next3.栈顶的位置是随着入栈和出栈操作而变化的。4.在串S=“structure”中，以t为首字符的子串有12个第一个t为首的子串有t、tr、tru.、
江湖one Cat·2023-11-02 04:14

算法与数据结构---习题4

1【单选题】串是一种特殊的线性表，其特殊性体现在：A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符正确答案：B2【单选题】设有两个串p和q，求q在p中首次出现的位置的运算称作：Ａ．Ｂ．Ｃ．Ｄ．A、连接B、模式匹配C、求子串D、求串长正确答案：B3【单选题】设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,
软件程序媛·2023-11-01 02:22

算法与数据结构---习题1

1【单选题】结构是数据元素之间存在一种（）：A、一对多关系B、多对多关系C、多对一关系D、一对一关系正确答案：D2【单选题】数据结构中，与所使用的计算机无关的是数据的（）结构；A、存储B、物理C、逻辑D、物理和存储正确答案：C3【单选题】算法分析的目的是（）：A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性正确答案：C4【单选题】算法分
软件程序媛·2023-11-01 02:51

算法与数据结构线性表的顺序存储与链式存储(Swift版)

接触过数据结构的小伙伴应该都知道程序=数据结构+算法。数据结构乃组织组织数据的结构，算法就是对这些结构中的数据进行操作，可见数据结构的重要性，就连算法也是依赖于数据结构的。在博客的开头，我们先简单的聊些数据结构整体的东西。数据结构整体可以分为物理结构和逻辑结构，物理结构指的是数据在磁盘、内存等硬件上的存储结构，主要包括顺序结构和链式结构。而逻辑结构是数据本身所形成的结构，包括集合结构、线性结构、树
996小迁·2023-10-31 01:43

【算法与数据结构】--算法应用--算法和数据结构的案例研究

一、项目管理中的算法应用在项目管理中，算法和数据结构的应用涉及项目进度、资源分配、风险管理等方面。以下是一些案例研究，展示了算法在项目管理中的实际应用：项目进度管理：甘特图算法：甘特图是一种项目进度管理工具，它使用甘特图算法来展示项目任务和里程碑的时间表。算法用于确定任务的开始和结束日期，考虑任务依赖关系和资源可用性。关键路径分析：关键路径分析使用网络图算法，如关键路径方法（CPM）或程序评审和评
喵叔哟·2023-10-30 18:12

算法与数据结构 | 基于Python实现的棋盘覆盖问题可视化（分治算法）

目录问题描述一、什么是分治法（Divide-and-Conquer）？1.分治法的基本思想2.分治法的使用场景二、分治法解决棋盘覆盖问题1.数据抽象2.递归求解三、Python实现算法可视化1.代码实现2.运行界面问题描述在一个个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方
韦德礼·2023-10-29 07:17

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

写在前面可能有些人会吐槽，学算法有什么用，顶多就是去面试大厂的时候能用上，大厂面试算法也只是强中筛强的一个敲门砖而已，我又不去面大厂，不用学它，真的是这样吗？肯定不是，在计算机行业发展，不管是前端亦或是后端，算法都是进阶的一个绊脚石，可以说不会算法永远也成不了一个合格的高级工程师，想要进大厂确实要会些算法，但是它并不只是为了面试，它和我们的程序是息息相关的，有人说前端不需要算法？你把大名鼎鼎的虚拟
isboyjc·2023-10-29 04:00

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

最近无意间看见了一本【图解算法数据结构】，感觉很有兴趣，故边学习边做下笔记，当然也会加入一些自己的以前的学习心得，原书直通车：力扣0.前言0.1算法的5个重要特性确定性、有穷性、可行性、输入（0个或多个）、输出（1个或多个）0.2"好"的算法特征正确性、可读性、健壮性、效率和低存储量需求（时、空复杂度都尽量低）1.时间复杂度1.1概念时间复杂度指算法的数据规模为N时，算法运行所花费的时间。【注意】
战战爱吃小面包·2023-10-29 04:24

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

零基础小白如何系统的自学网络安全（包含学习路线、工作方向）

第一步：计算机基础下面五大课程，是大学老师当年教给我们不管你是什么技术方向最好都好好学的技术，如今看来，仍然不过时：计算机网络计算机组成原理操作系统算法与数据结构数据库这每一门课程其实都内有乾坤，基本都不能做到一次学习就能掌握
Hack0812·2023-10-28 00:52

算法与数据结构（3）：基本数据结构——链表，栈，队列，有根树

原本今天是想要介绍堆排序的。虽然堆排序需要用到树，但基本上也就只需要用一用树的概念，而且还只需要完全二叉树，实际的实现也是用数组的，所以原本想先把主要的排序算法讲完，只简单的说一下树的概念。但在写的过程中才发现，虽然是只用了一下树的概念，但要是树的概念没讲明白的话，其实不太好理解。所以决定先介绍一下基本的数据结构，然后下一篇文章再介绍堆排序。读书人的事，怎么能叫鸽呢？这是战略调整，战略调整懂不懂？
Albert Shen·2023-10-27 13:40

JAVA学习-愚见

【本人亲测，真实有效】1、尽可能推荐较新的课程2、大部分视频在B站上直接搜关键词就行【自学，B大的学生】文章目录JAVA学习-愚见前期准备Java基础课程练手项目算法与数据结构（按需-学校也会开数据结构的课时间有差异
ANnianStriver·2023-10-27 12:22

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

文章目录什么是贪心算法贪心算法实战分析1.分糖果2.钱币找零3.区间覆盖4.霍夫曼编码什么是贪心算法关于贪心算法，我们先看一个例子。假设我们有一个可以容纳100kg物品的背包，可以装各种物品。我们有以下5种豆子，每种豆子的总量和总价值都各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子又该装多少呢？实际上，这个问题很简单，我估计你一下子就能想出来，没错，我们只要先
码农界的菜鸟·2023-10-27 00:24

算法与数据结构 - 二分查找详解，会了吗？

一、引言相信很多小伙伴都和朋友做过一个小互动：今天李雷和韩梅梅一起相约去逛街，期间李雷发现韩梅梅穿了一双限量款的球鞋。李雷：韩同学，你这双鞋好漂亮哦，在哪里买的呢？韩梅梅：这是我在莆田的网友卖给我的，物美价廉。李雷：多少钱呢？韩梅梅：你猜！二、场景模拟已知：该款球鞋在某平台正版售价为2000元，莆田网友售价一定小于正版价格。2.1笨蛋式猜测方法（穷举）最近盗版脑白金喝多的李雷同学不假思索地从1块钱
90后小伙追梦之路·2023-10-25 03:27

算法与数据结构（2）：时间复杂度——以归并排序为例

这一篇文章我们首先会介绍一下归并排序，并以归并排序和我们上一章所说的插入排序为例，介绍时间复杂度。此系列的所有代码均可在我的github上找到。点此查看本文归并排序的完整代码。分治法在介绍归并排序前，我们需要首先介绍一下分治法，归并排序正是分治法的一个典型应用。分治法：将原问题分解为多个规模较小的但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治法一般而言
Albert Shen·2023-10-25 00:42

9.算法与数据结构——C++STL

1.顺序容器list列表（基于双向链表，非连续）某些STL中用的甚至是双向循环链表。既然是基于双向链表显然其不是连续存储的。所以每个节点不光包括val值，还有前后两个指针。list包含了一个指针，重载了运算符，实现迭代器的递增递减与取值操作list实际上是一个带有头节点的双向循环链表，node指针指向空的头节点由此begin就是node->next的valend就是node本身，因为是循环的emp
Strive for the best！·2023-10-23 20:16

221 - Urban Elevations （UVA）

题目链接如下：OnlineJudge正确的解法在这里（也是刘汝佳的思路）：UVA~221~UrbanElevations（离散化）-CSDN博客我开始的代码如下（代码虽然AC了，但是是有问题的，uva的测试数据太水了所以侥幸通过而已
天天AZ·2023-10-23 20:53

算法复杂度——算法与数据结构入门笔记（二）

本文是算法与数据结构的学习笔记第二篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流什么是算法复杂度？
一名机电研究生·2023-10-22 23:43

【算法与数据结构】--算法应用--算法在实际问题中的应用

一、算法在搜索引擎中的应用搜索引擎是计算机科学中算法应用的典型领域之一。搜索引擎的主要任务是帮助用户在海量数据中快速找到相关信息。以下是算法在搜索引擎中的主要应用：爬虫算法：爬虫是搜索引擎的基础，用于自动抓取互联网上的网页和文档。爬虫算法定义了如何遍历互联网，选择要抓取的网页，以及如何跟踪链接。这通常涉及广度优先搜索和深度优先搜索等图算法。信息检索算法：一旦网页被抓取，搜索引擎需要对其建立索引，以
喵叔哟·2023-10-22 10:32

一篇文章带你彻底理解运用栈和队列，超详细千字总结对比.

published:truedate:2022-1-22tags:‘算法与数据结构’栈和队列本章主要介绍并用cpp代码从零实现了栈和队列两个数据结构，同时引出了递归以及栈帧(函数调用)的介绍，以及对栈和队列的相关经典问题的解决
Justin3go·2023-10-21 23:29

算法与数据结构作业02：有序表插入元素并保持其有序

#include#include#includeusingnamespacestd;classva{int*pRoot;intnum;public:va(){pRoot=newint[10];for(inti=0;ipRoot[i]&&datapRoot[num-1]){int*pNew=newint[++num];memcpy(pNew,pRoot,sizeof(int)*(num-1));pN
'"<>{{7*7}}·2023-10-21 09:10

java 网游加速器源码_Java/C++算法与数据结构系列视频教程【源码+课件打包】

课程目录第一章：当我们在讨论算法的时候，我们在讨论什么？1-1我们究竟为什么要学习算法1-2课程介绍第二章：排序基础2-1选择排序法2-2使用模板(泛型)编写算法2-3随机生成算法测试用例2-4测试算法的性能2-5插入排序法2-6插入排序法的改进2-7更多关于O(n*2)排序算法的思考第三章：高级排序问题3-1归并排序法3-2归并排序法的实现3-3归并排序法的优化3-4自底向上的归并排序算法3-5
一只帅鸟·2023-10-21 05:26

1592 - Database （UVA）

题目链接如下：OnlineJudge这道题刘汝佳的解法复杂度要低很多。注意到m远小于n，他的解法是遍历不同的列组合c1,c2,然后再遍历行，如果对应元素相同，输出。
天天AZ·2023-10-20 22:04

剑指Offer--(5)重建二叉树

title:剑指Offer--(5)重建二叉树categories:算法与数据结构tags:数据结构题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
WeavingWong·2023-10-20 18:16

LeetCode第一题TwoSum问题

刷了无数遍的LeetCode第一题，为啥刷了无数遍呢，因为每次想提高自己算法与数据结构能力的时候我都会下定决心来LeetCode刷题，而每次刷题，都是从第一题开始…不多扯淡，直接开题。
SheldonKuper·2023-10-20 00:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他