数据结构与算法学习笔记

邓俊辉数据结构与算法学习笔记-第五章

文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
xiaodidadada·2024-09-06 02:33

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

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

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

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥·2024-02-03 01:23

数据结构与算法学习笔记（训练营一第三节）---kmp

KMP（O(N)）流程定义两个变量x,y分别表示在原始串str中的位置和匹配串match中的位置。先生成需要匹配的字符串的next数组，next数组记录了当前元素的最长匹配前缀的和后缀的长度，并且也表示如果某一次没有匹配上，那么y需要跳到的位置(最长前缀的下一个元素就是需要继续比较的下一个位置)。同时比较x,y位置的字符是否相等：1.若相等则x,y同时加一向后继续比较。2.若不相等，判断此时该位置
剑侠李逍遥·2024-01-21 17:13

3万字数据结构与算法学习笔记+知识点总结

文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题
搬砖成就梦想·2024-01-13 17:15

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

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤
风来幻想·2023-12-25 19:07

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

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad
剑侠李逍遥·2023-12-15 02:22

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

什么暴力递归可以继续优化？有重复调用同一个子问题的解，这种递归可以优化。如果每一个子问题都是不同的解，无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。面试题和动态规划的关系解决一个问题，可能有很多尝试方法，可能在很多尝试方法中，又有若
剑侠李逍遥·2023-12-06 10:37

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

int[]d，d[i]：i号怪兽的能力int[]p，p[i]：i号怪兽要求的钱开始时你的能力是0，你的目标是从0号怪兽开始，通过所有的怪兽。如果你当前的能力，小于i号怪兽的能力，你必须付出p[i]的钱，贿赂这个怪兽，然后怪兽就会加入你，他的能力直接累加到你的能力上；如果你当前的能力，大于等于i号怪兽的能力，你可以选择直接通过，你的能力并不会下降，你也可以选择贿赂这个怪兽，然后怪兽就会加入你，他的能
剑侠李逍遥·2023-11-29 12:27

数据结构与算法学习笔记（三）——排序（一）

排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的：若经过排序后，之前待排序数组的相等元素的原有的先后顺序不变，则表示排序算法是稳定的，否则非稳定排序算法算法的内存消耗：若空间复杂度为O(1)，则为原地排序冒泡排序原理：将相邻的两个元素进行比较，若满足大小要求，则不交换，否则就交换。若某一次冒泡中没有任何元素进行了交换，则可
拿么娜娜·2023-11-11 20:47

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现递归函数的时间复杂度排序总结表快速排序（QuickSort）[快速排序时间复杂度分析-知乎
97Marcus·2023-11-11 02:52

【数据结构与算法学习笔记-OrderedList】

本文为学习笔记，感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构（C语言版）》（严蔚敏）目录链接：https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集，数据集中的数据项依照其某可比性质（如整数大小、字母表先后）来决定在列表中的位置越“小”的数据
floating_heart·2023-11-09 04:37

数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1
刺杀曲奇兔·2023-11-08 02:17

数据结构与算法学习笔记-一般线性表

定义线性表是一个具有相同特性的数据元素的有限序列相同特性：所有元素属于同一数据类型序列：数据元素由逻辑序号唯一确定，一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别：顺序表是物理结构，线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){   inti;   L=(SqList*)malloc(size
freak2020·2023-11-08 02:15

数据结构与算法学习笔记 5.串（字符串）

5.串（字符串）5.1串的定义串（string）是由零个或多个字符组成的有限序列，叉叫字符串。一般般记为S＝“a1a2…an″(n≥)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为
潇潇大可爱·2023-11-04 02:15

数据结构与算法学习笔记——循环链表和双向链表

数据结构与算法学习笔记（C语言）循环链表1.定义：循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
小鼠狼·2023-11-02 03:46

数据结构与算法学习笔记--参考王卓老师

文章目录线性表1.顺序线性表（SequentialList）1.1线性表的定义c知识补充：C语言的内存动态分配c知识补充--delete1.2线性表的初始化1.3线性表的销毁1.4线性表的清空1.5返回线性表的长度1.6判断线性表是否为空表1.7线性表的取值1.8线性表的查找1.9线性表的插入1.10线性表的删除2.单向链表(SingleLinkedList)2.1单链表的定义2.2单链表的初始化
zsyyugong·2023-10-30 11:02

数据结构与算法学习笔记-12.贪心算法

12.贪心算法12.1贪心算法基础题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满
潇潇大可爱·2023-10-29 10:14

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序二叉树按层打印跳跃列表（SkipList）冒泡排序（BubbleSort）优化选择排序（Selectionsort
97Marcus·2023-10-19 17:03

《数据结构与算法》学习笔记之总纲

数据结构与算法学习笔记一、学习资源github无疑是我们学习编程与代码知识的一个良好平台，以下整理《数据结构与算法》相关的优秀开源项目手撕LeetCode:算法学习系列笔记，作者用通俗易懂的语言，整理总结刷
志威梦·2023-09-30 16:14

数据结构与算法学习笔记-13.动态规划

13.动态规划13.1动态规划理论基础动态规划刷题大纲如上图。什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中我举了一个背包问题的例子。
潇潇大可爱·2023-09-18 11:49

数据结构与算法学习笔记（基础班六）---链表

链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个代码如下/***整体流程都是快指针一次走两步，慢指针一次走一步，当快指针走
剑侠李逍遥·2023-09-16 20:04

数据结构与算法学习笔记（训练营一）---单调栈和滑动窗口

滑动窗口是什么？滑动窗口是一种想象出来的数据结构。滑动窗口有左边界L和有边界R。在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口L和R都只能往右滑。滑动窗口能做什么？滑动窗口、首尾指针等技巧，说白了是一种求解问题的流程设计。滑动内最大值和最小值的更新结构窗口不管L还是R滑动之后，都会让窗口呈现新状况，如何能够更快
剑侠李逍遥·2023-08-25 21:06

LeetCode（240）：搜索二维矩阵 II（Java）

2019.9.21#程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）之前有做过相同的题目：#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++），如今再重做一次还是感慨万千
NJU_ChopinXBP·2023-08-12 23:32

数据结构与算法学习笔记-树和二叉树

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.树和二叉树的定义数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构数据的逻辑结构\begin{cases}线性结构\begin{cases}线性表\\栈(特殊线性
刺杀曲奇兔·2023-06-20 17:04

韩顺平老师数据结构与算法学习笔记

目录数据结构与算法介绍课程的重要性，介绍了数据结构与算法的关系，分类等稀疏数组介绍什么是稀疏数组与相关应用队列介绍队列的实现，环形队列的实现链表介绍什么是链表；单向链表及双向链表实现及应用等单向环形链表约瑟夫问题介绍约瑟夫问题的处理方案栈介绍什么是栈，栈的应用，前中后缀表达式，逆波兰计算器等递归递归的介绍，递归解决实际问题：迷宫问题及八皇后问题等排序介绍了常用的几大排序：冒泡，选择，插入，希尔，快
指尖上的革新·2023-06-11 15:18

python 数据结构与算法学习笔记（二）常见排序算法与二分查找

 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.快速排序 6.归并排序 7.二分查找算法  排序算法是将一串数据按照特定的顺序进行排列的算法。排序过程中涉及的排序算法稳定性是指，让原本有相等键值的记录维持原有相对次序，如对元组(4,1)(3,7)(3,1)(5,6)按照第一个值进行排序时，(3,7)(3,1)的第一个值相同，如果排序后，依然是(3,7)(3,1)，则称为稳定的。注：笔
七月七叶·2023-04-05 20:51

#数据结构与算法学习笔记#PTA4：分治算法求最大子列和（C/C++）

2018.3.17分治算法求最大子列和基本思想为二分分治并递归求解左子列最大和、右子列最大和、跨中线子列最大和，比较求出最大和。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2}，其连续子列{11,-4,13}有最大的和20。Nowyouaresupposedtofindthelargestsum,togetherwiththefirstand
NJU_ChopinXBP·2023-04-05 06:26

数据结构与算法学习笔记——二叉树遍历（一）（递归、迭代）

最近学习二叉树相关的内容，个人认为其中最重要的应该就是二叉树的遍历了，包括先序，中序，后续。通常二叉树的遍历有三种方法：递归、迭代和Morris遍历。递归应该是最容易理解了，Morris遍历最难理解。关于Morris遍历后面会单独再整理。节点的定义structNode{intdata;Node*parent,*left,*right;Node(intv=0,Node*p=NULL,Node*l=N
MarsNov·2023-04-03 09:06

数据结构与算法学习笔记

最近开始学王争老师再极客时间开的讲数据结构的专栏，虽然专栏已经完结，但是内容还是可以反复研读的。为了把内容吃透，，我决定每天写一篇学习笔记，总结和练习学习内容，本篇文章是开篇。为自己立个flag
magicLiuyuan·2023-03-25 11:36

数据结构与算法学习笔记-排序

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！数据结构{数据的逻辑结构{线性结构{线性表栈(特殊线性表)队列(特殊线性表)字符串、数组、广义表非线性结构{树形结构图形结构数据的存储结构{顺序存储链式结构数据的运算：插入、删除、修改、查找、排序等数据结构\begin{cases
刺杀曲奇兔·2023-03-25 03:01

数据结构与算法学习笔记——时间复杂度和空间复杂度

最近在学习数据结构与算法,下面整理学习的步骤和笔记，以便日后查看，希望对读者有帮助。若喜欢的话可以三连支持一下，谢谢！事后统计法：这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。但这种方法显然是有很大缺陷的：必须依据算法事先编制好测试程序，通常需要花费大量时间精力，完了发觉测试的是糟糕的算法，那岂不是功亏一篑？不同测试环境差
@C#&·2023-03-15 05:06

数据结构与算法学习笔记 教你字节跳动算法面试破冰

数据结构是程序的骨架，而算法则是程序的灵魂。《算法+数据结构=程序》是Pascal语言之父NiklausEmilWirth写过的一本非常著名的书。而作为书名的这句话也成为了计算机科学的经典名句。可见，对于程序设计来说，算法和数据结构的关系密不可分。在学习之前，首先我们要弄清楚什么是算法？什么是数据结构？为什么要学习算法和数据结构？简单来说，算法（Algorithm）就是解决问题的方法或者过程。如果
别老改名字·2023-02-16 21:37

【数据结构与算法学习笔记-BST二叉查找树】

本文为学习笔记，感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构（C语言版）》（严蔚敏）目录链接：https://blog.csdn.net/floating_heart/article/details/123991211区别于静态查找表，动态查找表的特点是，表结构本身实在查找过程中动态生成的，即对于给定值的key，若表中存在其关键字等于key的记录，则查找成功返回，
floating_heart·2023-01-26 19:39

Python数据结构与算法学习笔记03

6算法进阶6.1贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。6.1.1找零问题假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币
18楼·2023-01-26 05:51

【数据结构与算法学习笔记】

文章目录前言0Preview与算法复杂度分析简述1线性数据结构1.1Stack1.2Queue1.3Deque1.4UnorderedList1.5OrderedList2树2.1Tree2.2BinaryHeap2.3HuffmanTree2.4Trie前缀树（字典树）3图3.1Graph4搜索4.2BinarySearchTree4.3AVL平衡二叉树前言本系列文章为作者学习数据结构与算法所作
floating_heart·2023-01-22 00:53

数据结构与算法【自学备忘】

请点击–>数据结构与算法学习笔记############################################数据结构概念###################################
Yup_Boss·2022-12-02 22:41

数据结构与经典算法（1） 算法复杂度+线性表

参考：数据结构与算法学习笔记数据结构：栈和队列(Stack&Queue)【详解】绪论：1.总的思维导图：1.算法的复杂度1.1大O复杂度表示法公式:T(n)表示代码执行的时间;n表示数据规模的大小;f(
五角场研究僧·2022-08-01 09:03

数据结构与算法学习笔记——静态链表

数据结构与算法学习笔记（C语言）静态链表前言：我们已经学习用C语言的结构体指针实现单链表，但是在一些语言中，比如早期的Basic、Fortran语言中是没有指针的，但是它们依然能用其他方法实现单链表没有指针的计算机语言用数组来实现单链表
老板鸡蛋热不热·2022-04-28 15:06

数据结构与算法学习笔记

1.数据结构与算法1.1知识脑图1.2什么是数据结构与算法数据结构就是一组数据的存储结构算法就是操作一组数据的方法数据结构是为算法服务的，算法要作用在特定的数据结构之上1.3为什么需要数据结构和算法在计算机科学和互联网迅猛发展下，需要计算的数据量越来越庞大。但是计算机的计算能力是有限的，这么大量的数据计算，需要越来越多的计算机，需要越来越长的计算时间，注重效率的我们需要尽可能的提高计算效率选用合适
tanqing24520·2022-02-09 12:19

09 树结构的实际运用【数据结构与算法学习笔记(Java)】

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转，可点击跳转）供快速回顾和记忆学到的知识点。十（补）树快速复习主要是二叉排序树：二叉排序树BST的产生主要是为了高效的查找，时间复杂度O（logn），只要中序遍历就可以从小到大输出散列表的查找是常
小智小智爱学习·2022-02-05 18:44

数据结构与算法学习笔记(五) 树进阶

二叉树二叉树的定义二叉树是n(n>=0)个结点的有限集,它或为空树(n=0)，或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。二叉树是每个结点最多有两个子树的有序树，二叉树的子树通常被称为“左子树”(leftsubtree)和“右子树”(rightsubtree)。左、右子树的顺序不能互换。二叉树的各种形态二叉树有不同的形态，按照对问题处理的一般情形和特例情形的分类处理原则，我们
·2021-12-26 17:02

数据结构与算法 学习笔记（6）: 栈和队列综合应用

数据结构与算法学习笔记（6）:栈和队列综合应用本次笔记记录了近段时间刷LeetCode时遇到的关于栈和队列应用的一些问题，并下文中给出了相应的思路说明和代码，题目编号与LeetCode对应。
LSayhi·2021-06-14 14:11

JS数据结构与算法学习笔记大全 （温故而知新，可以为师矣。）

目录：一.数据结构简介（序）：1.1概念1.2概念1.3分类1.4作用1.5结构1.6常见的数据结构二.算法简介（序）：2.1概念2.2JS数组三.栈与队列：3.1简介3.1.1js实现一个栈：3.2清空数组的几种方法（扩展）：3.3js调用栈3.4递归3.5队列3.5.1js简单实现一个队列：3.6js异步队列四.链表：4.1概念4.2js实现一个大致的单向链表：4.3js原型链4.3.1原型链
北极光之夜。·2021-05-17 16:59

数据结构与算法学习笔记

文章目录文章介绍稀疏数组学习环形列队学习单链表的使用与创建栈的学习与字符型计算器递归加八皇后问题解析排序算法冒泡排序选择排序插入排序希尔排序(优化版插入)快速排序(分组比较递归(边分边比较))(空间换时间)归并排序(递归分组比较(先分后比较))(空间换时间)查找算法线性查找二分查找二分插值查找文章介绍我将会在这篇博客中记录所有的数据结构与算法的所有学习内容稀疏数组学习稀疏数组就是使用n*3二维数组
小糖pie·2020-12-29 15:43

javascript数据结构与算法学习笔记之“树”

树简介一种分层数据的抽象模型前端工作中常见的树包括：DOM树、级联选择（省市区三级，日期。。。）、树形控件...JS中没有树，但可以用Object和Array构建树，如下：{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长·2020-12-24 10:20

javascript数据结构与算法学习笔记之“树”

树简介一种分层数据的抽象模型前端工作中常见的树包括：DOM树、级联选择（省市区三级，日期。。。）、树形控件...JS中没有树，但可以用Object和Array构建树，如下：{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长·2020-12-24 10:49

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

每种工作有难度和报酬，规定如下classJob{publicintmoney;//该工作的报酬publicinthard;//该工作的难度}给定一个Job类型的数组jobarr，表示所有岗位，每个岗位都可以提供任意份工作选工作的标准是在难度不超过自身能力值的情况下，选择报酬最高的岗位给定一个int类型的数组arr，表示所有人的能力返回int类型的数组，表示每个人按照标准选工作后所能获得的最高报酬先
剑侠李逍遥·2020-11-29 14:18

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

给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置，给定一个正整数K，返回如果有一根长度为K的绳子，最多能盖住几个点，绳子的边缘点碰到X轴上的点，也算盖住。滑动窗口，规定L,R判断此时R->L是否大于给定的长度K，一直增大R，直到找到此时以L开头时的最大长度记录此时的值。然后向右移动L继续上面的步骤。/**给定一个有序数组arr，从左到右依次表示X轴上从左往右点的位置，给定一个正整数K
剑侠李逍遥·2020-11-28 11:19
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他