【算法与数据结构】

挑战程序设计竞赛2 算法与数据结构 笔记

第一部分学习方法第一章使用AOJ会津大学OJ国内有的时候访问AOJ比较卡,可以使用vjudge来做题.第二部分基础数据结构和算法第二章算法和复杂度第三章初等排序3.2插入排序法ALDS1_1_A:InsertionSort题目链接题解笔记3.3冒泡排序法ALDS1_2_A:BubbleSort题目链接题解笔记3.4选择排序法ALDS1_2_B:SelectionSort题目链接题解笔记3.5稳定排
Peiwen123·2023-11-20 06:55

力扣刷题篇之位运算

刷题顺序按照[力扣刷题攻略]Re：从零开始的力扣刷题生活-力扣（LeetCode）位运算其实之前的左程云算法与数据结构代码汇总之排序（Java）-CSDN博客也有总结到过。
阿如村保安·2023-11-20 00:30

数据结构与算法——绪论

凭借一句话获得图灵奖的Pascal之父NicklausWirth把它们表示为算法+数据结构=程序目录：1、算法与数据结构的重要性①相关定义②为什么要学习算法③数据结构和算法的关系2、算法发展史3、算法举例
0·2023-11-19 03:48

算法与数据结构前言

算法与数据结构前言1.数据结构包括三方面的的内容：数据的逻辑结构、数据的物理存储结构、对数据的操作（算法或运算）。
鬼谷子丶·2023-11-19 03:47

【算法与数据结构】前言

算法与数据结构是OI中不可或缺的一部分。今天，让我们走进算法与数据结构独特世界。性能算法与数据结构都是完成任务的方法。方法就要有性能。有性能就有描述性能的语言。这就是复杂度。
OIer-zyh·2023-11-19 03:06

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

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

半平面求交 - 洛谷 - P3256 [JLOI2013] 赛车

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

博客导航栏

导航栏一.STM32裸机学习二.Linux1.Linux_c2.Ubuntu三.S3C2440学习1.裸机学习2.ARM学习四.计算机基础五.算法与数据结构六.51单片机七.开发工具八.写操作系统九.RT-Thread
Aspirant-GQ·2023-11-16 17:48

【算法与数据结构】46、47、LeetCode全排列I， II

文章目录一、46.全排列I二、47.全排列II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、46.全排列I  思路分析：本题要求是全排列，意味着每次递归的时候startIndex都要从0开始，否则只会得到一个[123]的组合。从零开始还需要筛选掉重复的组合，引入一个used数组，使用过的元素赋值为1，跳过该循环。因为是全排列，终止条件就是
晚安66·2023-11-16 07:59

【算法与数据结构】78、90、LeetCode子集I， II

一、题目二、78.子集  思路分析：【算法与数据结构】77、LeetCode组合。本题可以参考77题的组合问题代码，稍加修改即可。本质上还是回溯的三部曲：处理节点、递归、回溯。
晚安66·2023-11-16 07:24

算法与数据结构--前缀和

一维前缀和适用于计算某个一维数列某个数到某个数之间的累加和（或者乘积，又或者异或和）之类的。比如计算某个一维度数列从i到j之间元素的和。最开始的想法就是从i遍历到j，将这之间的元素相加。但是当查询次数很多时候，有没有更方便的方法呢？我们可以在输入的时候计算一下前缀和，也就是第1项的和，第1和2项的和，第1和2和3项的和。。。然后当计算从i到j之间元素的和时候，我们只需要将第1项到第j项的和减去第1
飞翔的云中猪·2023-11-15 10:25

AK F.*ing leetcode 流浪计划之半平面求交

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

C/C++------算法与数据结构---------哈希表基本定义和用法

哈希表什么是哈希表unordered_set和unordered_map介绍unordered_mapunordered_set基本使用方法头文件声明哈希表赋值遍历STL中哈希表的常用函数inserterasefindcountsizeclearemptybegin和end结语什么是哈希表哈希表是一个很常见也很好用的数据结构，在平时刷题时会经常遇到有时候使用起来也很事半功倍，在平时哈希表主要使用两
是念念i·2023-11-15 05:22

算法与数据结构---树

算法与数据结构—树/设树结点的元素类型为ElemType(可以为char或int)，采用二叉链（或三叉链，即双亲孩子）存储，实现以下二叉树的各种基本操作的程序：①编写一个创建二叉树的函数，通过文件读取方式
空网小能手·2023-11-14 20:14

【算法与数据结构】491、LeetCode递增子序列

一、题目二、解法  思路分析：本题和【算法与数据结构】78、90、LeetCode子集I，II中90.子集II问题有些类似，但是本题是找出数组中的递增子序列，不能对数组进行排序。
晚安66·2023-11-14 12:49

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

作者：opLW参考：王争老师的《数据结构与算法之美》学习《数据结构与算法之美》的一些简要的笔记。记录一个大体的思路，可能不是很详细。?目录1.散列表的定义2.散列表的存放的方式3.决定散列表性能的关键点3.1散列函数的设计3.2哈希冲突的解决3.3装载因子/阀值4.工业级散列表的设计要点5.使用散列表的具体例子1.散列表的定义散列表来源于数组。它借助散列函数对数组这种数据结构进行扩展，利用的是数组
op小白·2023-11-14 09:13

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

计算机基础知识整理基础知识整理【写在前面】本页面仅涉及基础知识的梳理，比如算法与数据结构，操作系统，数据库，C/C++等，这一块主要是确定性知识，是计算的基本东西，俗称”内功“。
buxizhizhou530·2023-11-14 09:16

「算法与数据结构」JavaScript中的链表

写在前面此文会先探讨下什么是链表以及在JavaScript中的链表，接着我们会使用JavaScript这门语言动手实现下各类链表的设计，最后我们会抛出一些常规疑问，并从各个方面一一解答，总之，目的就是完全搞定链表搞定概念之后我们可以去力扣上选择链表分类，按照难易程度把它们刷完，其实力扣上链表的题目相对简单，只要你完整的看完了此文的链表设计，最起码可以轻松淦掉20题，同时链表题目数量也比较少，一共也
isboyjc·2023-11-12 23:06

算法与数据结构 第四章 字符串（详解）

目录一、判断题二、选择题在开始之前，先为大家推荐两篇介绍该章两个主要算法的的文章，供大家参考。KMP算法详解：KMP算法（快速模式匹配算法）C语言详解求后缀表达式：求后缀表达式一、判断题1、如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。F解析：错，子串必须是连续的。二、选择题1、下面关于字符串的程序，其输出结果是​​​​#includevoidfun(chars[],chart){
编程林黛玉·2023-11-12 16:20

python数据结构与算法中文教程_GitHub - shinkoryo/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...

Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一，也是面试中跨不过的槛。
weixin_39625172·2023-11-12 15:00

python数据结构与算法中文教程_GitHub - xykdsg/python_data_structures_and_algorithms: Python 中文数据结构和算法教程...

Python算法与数据结构视频教程课程简介数据结构和算法是每个程序员需要掌握的基础知识之一，也是面试中跨不过的槛。
weixin_39777540·2023-11-12 15:00

【笔记：左程云算法与数据结构】5.二叉树

5.二叉树一、二叉树的遍历先序、中序、后序遍历宽度优先遍历（层序遍历）求二叉树的最大宽度二、二叉树的相关概念及判断搜索二叉树完全二叉树满二叉树平衡二叉树总结：树型DP三、最低公共祖先一、哈希表二、递归四、后继节点（中序遍历的后一个节点）五、二叉树的序列化和反序列化一、二叉树的遍历先序、中序、后序遍历不用递归实现二叉树的先序遍历classSolution{public:vectorpreorderT
Kyoko_Chen·2023-11-12 11:59

算法与数据结构——算法基础——二叉树(java)（b站左程云课程笔记整理）

二叉树了解一个二叉树的递归序、先序、中序、后序递归序：每个数会被打印三次（可以理解为前中后）先序：头左右中序：左头右后序：左右头publicstaticclassNode{publicintvalue;publicNodeleft;publicNoderight;publicNode(intdata){this.value=data;}}//先序publicstaticvoidpreOrderRe
Borslav·2023-11-12 11:25

C++题集「含分类」「算法与数据结构」（持续更新ing

C++题集目录C++题集DP问题DiceSumKingBombeeChooseElements搜索问题ShortestGoodPath(BFS)思维题BracketSequenceDeletionMaxMinMathK-colinearLinePolynomialdivision贪心问题WrappingChocolate二分问题RangeCountQuery木材加工跳石头DP问题DiceSum题目
阳树阳树·2023-11-12 05:16

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

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题当中数字可以多次使用，那么我们在递归语句当中不能直接找下一个candidate的元素，需要不断累加重复元素，直到它>=target，才能进入下一个循环，同时需要做剪枝优化，循环只在这个条件下进行sum+candidates[i]>resu
晚安66·2023-11-11 22:16

【算法与数据结构】131、LeetCode分割回文串

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题仍然使用回溯算法的一般结构。加入了一个判断是否是回文串的函数，利用起始和终止索引进行判断，字符串使用引用输入，减少传参的时间开销。将开始索引大于等于字符串长度作为终止条件，表示已经找到一个回文串的组合。此外，进一步改进算法的性能，可以建立一
晚安66·2023-11-11 22:16

【算法与数据结构】93、LeetCode复原 IP 地址

一、题目二、解法  思路分析：参照【算法与数据结构】131、LeetCode分割回文串的思路，需要将IP字符串进行分割，同时要对分割字符串的合法性进行判断。
晚安66·2023-11-11 22:16

【算法与数据结构】40、LeetCode组合总和 II

一、题目二、解法  思路分析：【算法与数据结构】39、LeetCode组合总和的基础之上，这道题变成了candidates中有重复元素，而且每个元素只能使用一次。
晚安66·2023-11-11 22:04

华南农业大学计算机考研难吗,2020年华南农业大学计算机应用技术考研经验分享...

《算法与数据结构考研试题精析》陈守孔机械工业出版社4.《计算
小股量化·2023-11-10 09:47

2022最新整理新手零基础系统的自学网络安全

下面五大课程，是大学老师当年教给我们不管你是什么技术方向最好都好好学的技术，如今看来，仍然不过时：计算机网络计算机组成原理操作系统算法与数据结构数据库这每一门课程其
Hack0812·2023-11-09 21:24

【算法与数据结构】17、LeetCode电话号码的字母组合

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题需要解决的问题有三个：一、如何实现数字到字母的映射二、如何实现组合问题三、如何解决1*等异常情况  数字到字母的映射有两种，一种是寻找数字和字母之间的函数关系，但这种关系并不好找，2-6分别映射了三个字母，79映射了四个字母，函数关系并不明
晚安66·2023-11-09 10:37

算法与数据结构系列 ( 一 ) - 算法的级别区分理解

算法的级别O(1)、O(n)、O(n^2)、O(logn)、O(nlogn)这些都是算法时间空间复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量O(1)的理解O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。无论数据规模多
八重樱。·2023-11-08 22:37

【算法与数据结构】--算法和数据结构的进阶主题--算法的优化和性能调优

算法的关键性和优化算法的必要性是计算机科学和软件开发领域的核心概念。算法的关键性：基础构建块：算法是计算机科学的基础构建块，用于解决各种问题，从简单的任务如搜索和排序，到复杂的问题如机器学习和图算法。计算效率：算法直接影响计算效率。一个高效的算法可以在合理的时间内解决大规模问题，而低效的算法可能需要很长时间或不切实际。资源利用：优化算法可以有效地使用计算资源，如处理器时间和内存。这对于节省成本和提
喵叔哟·2023-11-08 22:31

算法与数据结构模版（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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他