【算法与数据结构】

力扣刷题篇之排序算法

刷题顺序按照[力扣刷题攻略]Re：从零开始的力扣刷题生活-力扣（LeetCode）这个之前写的左神的课程笔记里也有：左程云算法与数据结构代码汇总之排序（Java）-CSDN博客本来想看按照这个分类一个个解题的
阿如村保安·2023-11-24 22:50

8.算法与数据结构——指针与链表

链表简介我们知道，如果申请一块儿连续的存储来储存数据的话，一旦遇到插入和删除操作，这个时候后续所有数据都需要向前或者向后移动，这种时间上的开销甚至可能达到O(N)。所以我们想到用不连续的存储，即用链表来存储，每个链表节点中，含有两部分，第一部分是值部分，第二部分是指针部分，通常记作NEXT指针，NEXT指针指向下一个节点的的位置。如果其是最后一个节点，NEXT则指向NULL。我们来看一下leetc
Strive for the best！·2023-11-23 12:42

面试题c/c++ --STL 算法与数据结构

1.6STL模板模板底层实现：编译器会对函数模板进行两次编译，在声明的地方对模板代码本身进行编译，在调用的地方对参数替换后的代码进行编译。模板传参分析模板重载vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。vector的数据结构其实就是三个迭代器构成的，一个指向目前使用的空间头，一个指向目前使用空间尾，一个指向目前可用的空间尾。当有新元素插入时，如果目前容量够用则直
cat_fish_rain·2023-11-22 01:47

C++: 泛型编程

一般而言，泛型编程将算法与数据结构分离，通过Template的形式，使得算法能够特化成不同的数据类型。下面来感受一下泛型编程的神奇之处。
赵伯舟·2023-11-20 14:45

挑战程序设计竞赛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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他