算法与数据结构菜鸟笔记

【算法与数据结构1】对算法和数据结构的简单认识

一、什么是算法和数据结构1、算法 合理的算法可以使我们合理运用空间，提高计算的效率，达到事半功倍的效果，算法的学习对于每个程序员来说是必不可少的。衡量算法好坏的标准：时间复杂度、空间复杂度。算法的一些简单应用实例计算排序查询最优决策—如找到最短路径2、数据结构是算法的基石，是数据的组织和存储格式，帮助我们更高效的管理、存储数据。典型数据结构线性数据结构—数组、链表二叉树图（反映多对多的关系）二、时
穆平慕平·2023-11-28 04:19

算法与数据结构 - 散列表

文章目录引言一、散列表概述1.1哈希函数1.2散列表二、算法实战2.1两数之和题目题解1.暴力破解2.hash表结语点赞再看,养成习惯引言某日,韩梅梅和李雷来到一家新开的网红图书馆借阅书籍。韩梅梅：李雷，快来帮我找下《数据结构从入门到放弃》李雷看了下周围书籍拜访，一脸苦恼的说：这家图书馆的书籍摆放并不是很科学，可能我们要费一些时间~韩梅梅：为什么不科学呢？李雷：因为它摆放书籍并没有按照某种规律进行
晓龙oba·2023-11-27 21:16

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记11

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大第二章链表问题题目一：将单链表的每k个节点之间逆序给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点方法一：利用栈结构，时间复杂度O(N)，空间复杂度O(k)structLis
鶸.·2023-11-27 18:12

算法与数据结构10：树形DP

算法与数据结构10：树形DP给定一个二叉树，判断是否是平衡二叉树给定一个二叉树，返回二叉树任意节点中最大的距离给定一个二叉树，返回其二叉搜索子树中最大子树的节点数开心派对问题给定一颗二叉树，判断其是否是满二叉树给定一个二叉树
黄俊懿·2023-11-27 13:26

算法与数据结构——树形dp套路（java）（左程云b站课程总结）

树形dp套路使用前提：如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中dp套路总结：以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的根据第一步分析的可能性，列出所有需要的信息合并第二步的信息，对左树和右树提出同样的要求，并写出信息结构设计递归函数，递归函数是处
Borslav·2023-11-27 13:39

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

本书的组织本书继承了《算法与数据结构C语言描述》的主要编写思想,并采用了与之类似的结构;但是根据广大考研读者的需要,补充了原书缺省的内容,使之成为一木比较完整的包括教、学、习题和上机的辅导资料。
勃兰登堡·2023-11-26 18:42

算法与数据结构1.1

1.之前知识复习1）.求二进制某位数是1or0，用其与&1or0，例如，1100100看齐从右向左第五位是0or1，就1100100&10000结果为0，则为02publicclasswei{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubSystem.out.println(100&16);}}2）.异或可以理解为
懒羊羊和大耳朵图图·2023-11-26 18:15

【基础】算法与数据结构的一些基础知识

一.算法与数据结构算法：用系统的方法描述解决问题的策略机制数据结构：计算机存储与组织数据的一种方式，可以用来高效地处理数据程序：算法+数据结构评判标准：多快好省（查询快，省内存）二.运行时间表示什么是大
卯月七·2023-11-25 17:39

投资路上的菜鸟笔记系列,心态

《舟夜》．明．王阳明随处看山一叶舟，夜深霜月亦兼愁。翠华此际游何地，昼角中宵起戍楼。甲马尚屯淮海北，旌旗初放楚江头。洪涛滚滚乘风势，容易开帆不易收。金融史上有流传着“猴子选股试验”：1973年，普林斯顿大学的伯顿.麦基尔教授提到了一个有趣的想法：一只蒙着眼睛的猴子向《华尔街日报》的证券版投掷飞镖，选出的股票，不会比专家所选出的股票表现差。这一直困扰着华尔街的很多人。为了验证这个观点，也为了娱乐读者
随庸记·2023-11-25 02:19

力扣刷题篇之排序算法

刷题顺序按照[力扣刷题攻略]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

投资路上的菜鸟笔记系列,忘记它

初出茅庐久未归，新冠疫情挡家回。父母忧儿心如焚，老师春风化雨为。家校合力保后勤，温暖神兽心情肥。少年后生无以报，努力学习来淘醉。因为突发的疫情，孩子第一次在学校待了半个多月，老师在家长群里安慰家长：“你们尝试忘记周五是接孩子们的日子，不要去想今天是星期几！”老师也是这样劝慰孩子们的，还别说真有点用。前段时间“东北大妈火了，08年买完股票忘记账户密码，13年后发现5万变500万”许多段子与“鸡血”也
随庸记·2023-11-21 14:07

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

菜鸟笔记--scripts/extract-cert.c:21:10: fatal error: openssl/bio.h 问题解决

在编译内核时，配置了wifi驱动有关的项之后，进行makeall，出现如下报警，提示找不到openssl/bio.hscripts/extract-cert.c:21:10:fatalerror:openssl/bio.h:没有那个文件或目录#include^~~~~~~~~~~~~~~compilationterminated.之后上网查找资料，发现是由于缺少libssl-dev，其中的libr
中华田园巨龙·2023-11-13 13:51

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