E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构与算法学习
数据结构与算法学习
(五)——神奇的二分法
二分法,以优秀的复杂()度成功的将顺序查找抛在后面,成为我们最常用的算法。在我们平常的认知里,二分法只能用于解决有序的数据问题,但对于求解内容的不同,它也可以用于无数的数据中,下面就有序数据和无序数据的相关问题进行总结。1.二分法解决有序问题1.1查找某个数1.2大于等于某数最左侧的位置2.二分法解决无序问题2.1局部最小值问题首先来解释一下什么是局部最小值:如果这个数在0位置:这个数小于1位置上
namedsatan
·
2023-03-17 02:38
数据结构与算法学习
笔记——时间复杂度和空间复杂度
最近在学习数据结构与算法,下面整理学习的步骤和笔记,以便日后查看,希望对读者有帮助。若喜欢的话可以三连支持一下,谢谢!事后统计法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。但这种方法显然是有很大缺陷的:必须依据算法事先编制好测试程序,通常需要花费大量时间精力,完了发觉测试的是糟糕的算法,那岂不是功亏一篑?不同测试环境差
@C#&
·
2023-03-15 05:06
数据结构
算法
数据结构与算法学习
(14)最短路径求解
最短路径问题是图研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:确定起点的最短路径问题-即已知起始结点,求最短路径的问题。确定终点的最短路径问题-与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题-即已知起点
暱稱已被使用
·
2023-03-11 09:13
数据结构与算法学习
指南,可能是最适合新手的了!
文章目录先来聊聊学习数据结构与算法数据结构与算法,听起来就难得不要不要的数据结构与算法,到底该怎么学?通用性建议---如何学习编程知识?1、你需要的不是一个参考2、不要钻牛角尖3、一定要多交流4、你得多动手(不是让你找人打架)那么针对数据结构与算法该怎么学习?我们需要学习哪些知识点?(附有思维导图)基础中的基础复杂度基础的数据结构那些需要了解的算法来个总结吧感谢阅读先来聊聊学习数据结构与算法不知道
芒果不是程序猿
·
2023-02-16 22:13
数据结构
算法
数据结构与算法学习
笔记 教你字节跳动算法面试破冰
数据结构是程序的骨架,而算法则是程序的灵魂。《算法+数据结构=程序》是Pascal语言之父NiklausEmilWirth写过的一本非常著名的书。而作为书名的这句话也成为了计算机科学的经典名句。可见,对于程序设计来说,算法和数据结构的关系密不可分。在学习之前,首先我们要弄清楚什么是算法?什么是数据结构?为什么要学习算法和数据结构?简单来说,算法(Algorithm)就是解决问题的方法或者过程。如果
别老改名字
·
2023-02-16 21:37
算法
数据结构
java
后端
学习
【
数据结构与算法学习
笔记-BST二叉查找树】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)目录链接:https://blog.csdn.net/floating_heart/article/details/123991211区别于静态查找表,动态查找表的特点是,表结构本身实在查找过程中动态生成的,即对于给定值的key,若表中存在其关键字等于key的记录,则查找成功返回,
floating_heart
·
2023-01-26 19:39
数据结构
python
数据结构
【
数据结构与算法学习
8】二叉查找树的基本介绍与添加数据的过程
程序员语录:把时髦的技术挂在嘴边,还不如把过时的技术记在心里。1二叉查找树是什么?二叉查找树是一种数据结构,又叫作二叉搜索树或二叉排序树,采用了图的树形结构,数据存储于二叉查找树的各个结点中,每个节点中最多有两个子结点。2二叉查找树的特点每个结点的值均大于其左子树上任意一个结点的值。比如上图中的结点9大于其左子树上的3和8每个结点的值均小于其右子树上任意一个结点的值。比如上图中的结点15小于其右子
早起的年轻人
·
2023-01-26 19:00
数据结构与算法
学习
数据结构
算法
Python
数据结构与算法学习
笔记03
6算法进阶6.1贪心算法贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解,但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。6.1.1找零问题假设商店老板需要找零n元钱,钱币的面额有:100元、50元、20元、5元、1元,如何找零使得所需钱币
18楼
·
2023-01-26 05:51
python
算法
python
数据结构与算法学习
路线
努力打工,争取每天3个更新进度:■■■■■■■■■■□□□□□□□□□□|50%目前在更新:排序算法剑指offer链接:点击跳转leetcode题目分类:点击跳转学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…目录
浪里摸鱼
·
2023-01-26 05:21
python
python
数据结构
算法
人工智能
【
数据结构与算法学习
笔记】
文章目录前言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
数据结构
python
数据结构
数据结构与算法学习
(第一天)
之前数据结构其实学得不错,A+,但是已经快忘光了,所以重修一下(记录起来就不怕忘得快了,嘿嘿)算法是用于解决特定问题的一系列的执行步骤斐波那契数列斐波那契数列(0,1,1,2,3,5,8,…),从第三项开始,每项等于前两项之和求第n个斐波那契数的代码方法一:publicstaticintfib1(intn){if(nset=newHashSet();while(head!=null){if(!se
幸数得五
·
2023-01-21 21:21
数据结构与算法
学习
leetcode
java
数据结构
算法
数据结构与算法【自学备忘】
请点击–>
数据结构与算法学习
笔记############################################数据结构概念###################################
Yup_Boss
·
2022-12-02 22:41
microsoft
数据结构与算法学习
——动态规划-2
数据结构与算法学习
——动态规划-2目录博主介绍前言1、最长连续递增序列1.1、最长重复子数组1.2、最长公共子序列1.3、不相交的线1.4、最大子序和1.5、判断子序列1.6、不同的子序列1.7、两个字符串的删除操作
苏州程序大白
·
2022-11-29 21:16
数据结构与算法学习
算法
数据结构
动态规划
『数据结构与算法』之时间复杂度与空间复杂度,看这一篇就够啦
欢迎交流指正~目录前言一、复杂度分析二、时间复杂度1.大o表示法2.时间复杂度分析三、空间复杂度1.空间复杂度分析2.常见空间复杂度总结前言复杂度分析是数据结构和算法中最重要的知识点,毫不夸张的说,这就是
数据结构与算法学习
的核心所在
超级小何
·
2022-08-05 07:30
数据结构与算法
数据结构
算法
其他
数据结构与经典算法(1) 算法复杂度+线性表
参考:
数据结构与算法学习
笔记数据结构:栈和队列(Stack&Queue)【详解】绪论:1.总的思维导图:1.算法的复杂度1.1大O复杂度表示法公式:T(n)表示代码执行的时间;n表示数据规模的大小;f(
五角场研究僧
·
2022-08-01 09:03
实习面试
基本算法编程
数据结构
算法
排序算法
数据结构与算法学习
日记(1)-- 链表1
1.链表结构与数组相似,链表也是一种线性数据结构。链表有两种类型:单链表和双链表本文只讲述单链表。classListNode:def__init__(self,val=0,next=None):self.val=valself.next=next2.链表创建classListNode:def__init__(self,val=0,next=None):self.val=valself.next=n
天凛
·
2022-07-16 16:33
python
数据结构与算法学习
⑧(自平衡二叉搜索树旋转和实现 手撕红黑树插入与删除)
数据结构与算法学习
⑧
数据结构与算法学习
⑧1、AVL树1.1、定义及特点1.2、四种失衡及旋转1.3、AVL的实现2、红黑树2.1红黑树的定义及特点2.2红黑树的实现-添加实现之前讲讲旋转开始实现2.3红黑树的实现
Ybb_studyRecord
·
2022-05-22 11:30
算法
数据结构
二叉树
java
红黑树
数据结构与算法学习
笔记——静态链表
数据结构与算法学习
笔记(C语言)静态链表前言:我们已经学习用C语言的结构体指针实现单链表,但是在一些语言中,比如早期的Basic、Fortran语言中是没有指针的,但是它们依然能用其他方法实现单链表没有指针的计算机语言用数组来实现单链表
老板鸡蛋热不热
·
2022-04-28 15:06
链表
数据结构
算法
c语言
时间复杂度与空间复杂度
复杂度分析复杂度分析在我看来是
数据结构与算法学习
入门知识,尤为重要。为什么复杂度分析重要?数据结构与算法的出现本就是为了花更少的时间和空间(储存)来解决问题。
mmsmd
·
2022-04-11 16:00
Java
数据结构与算法学习
之循环链表
目录存储结构示意图初始化循环链表循环链表的插入首位置代码实现其他位置代码实现(总)循环链表的删除1.操作的为第一个元素2.操作元素不为第一个元素代码实现(总)循环链表的常见操作存储结构示意图优点:能够通过任意结点遍历整个链表结构初始化循环链表1.循环链表的结点typedefstructCircularNode{ElementTypedate;//数据域structCircularNode*next
·
2022-03-14 17:55
Java
数据结构与算法学习
之双向链表
目录双向链表的储存结构示意图双向链表的初始化结构1.双向链表的结点2.双向链表的头结点3.总代码双向链表中的指定文件插入元素1.插入的为第一个位置2.其他位置插入总代码双向链表的删除1.删除第一个元素2.删除其他位置元素总代码双向链表的储存结构示意图双向链表的初始化结构1.双向链表的结点代码实现//双向链表的结点,包含一个数据域,两个指针域typedefstructDoublyNode{Eleme
·
2022-02-09 17:16
数据结构与算法学习
笔记
1.数据结构与算法1.1知识脑图1.2什么是数据结构与算法数据结构就是一组数据的存储结构算法就是操作一组数据的方法数据结构是为算法服务的,算法要作用在特定的数据结构之上1.3为什么需要数据结构和算法在计算机科学和互联网迅猛发展下,需要计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量的数据计算,需要越来越多的计算机,需要越来越长的计算时间,注重效率的我们需要尽可能的提高计算效率选用合适
tanqing24520
·
2022-02-09 12:19
学习笔记
java
数据结构
算法
数据结构与算法学习
(04)双向链表和双向循环列表
1双向链表单链表只能从头结点开始访问链表中的数据元素,如果需要逆序访问单链表中的数据元素将极其低效。双链表是链表的一种,由节点组成,每个数据结点中都有两个指针,分别指向直接后继和直接前驱。双链表(双向链表):双链表和单链表相比,多了一个指向尾指针(tail),双链表的每个结点都有一个头指针head和尾指针tail,双链表相比单链表更容易操作,双链表结点的首结点的head指向为null,tail指向
暱稱已被使用
·
2022-02-08 16:58
09 树结构的实际运用【
数据结构与算法学习
笔记(Java)】
数据结构与算法(Java实现)我的学习资料:视频:尚硅谷Java数据结构与java算法(Java数据结构与算法)书籍:《大话数据结构》笔记中包括学习的内容,代码,同时自己总结了知识点速记(部分会带页内跳转,可点击跳转)供快速回顾和记忆学到的知识点。十(补)树快速复习主要是二叉排序树:二叉排序树BST的产生主要是为了高效的查找,时间复杂度O(logn),只要中序遍历就可以从小到大输出散列表的查找是常
小智小智爱学习
·
2022-02-05 18:44
数据结构与算法学习笔记
数据结构
二叉树
java
数据结构与算法学习
01 基础概念篇
数据结构是计算机存储、组织数据的方式。数据结构分别为逻辑结构、(存储)物理结构和数据的运算三个部分。常见的数据结构有:队列,树,堆,数组,栈,链表,涂,散列表等。image第一节:数据结构概述数据结构(datastructure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得
永远的Beyond52
·
2022-02-05 11:56
数据结构与算法学习
基础概念篇
数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、(存储)物理结构和数据的运算三个部分。常见的数据结构有:队列,树,堆,数组,栈,链表,涂,散列表数据结构常见第1节:数据结构概述数据结构的主要任务是通过分析数据对象的结构特征,包括逻辑结构及数据对象之间的关系,然后把逻辑结构表示成计算机课实现的物理结构,从而便于计算机处理。1.1概念术
今年27
·
2022-02-03 07:30
数据结构与算法学习
笔记(五) 树进阶
二叉树二叉树的定义二叉树是n(n>=0)个结点的有限集,它或为空树(n=0),或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成。二叉树是每个结点最多有两个子树的有序树,二叉树的子树通常被称为“左子树”(leftsubtree)和“右子树”(rightsubtree)。左、右子树的顺序不能互换。二叉树的各种形态二叉树有不同的形态,按照对问题处理的一般情形和特例情形的分类处理原则,我们
·
2021-12-26 17:02
java
python数据结构与算法1
python数据结构与算法笔记说明:本笔记参考B站学习视频自己总结而来B站python
数据结构与算法学习
视频day01背景介绍算法重要性:·算法工程师·程序更高效–不一定去开发网站,去开发更高性能的算法
tracerX
·
2021-07-23 11:48
python数据结构与算法
python
数据结构
数据结构与算法 学习笔记(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
前端大全
前端技术各种笔记大全
js
数据结构
算法
学习笔记
数据结构与算法学习
(13)最小生成树
把构成连通⽹的最⼩代价的⽣成树称为最⼩⽣成树。连通图:在无向图中,若任意两个顶点vi和vj之间都有路径想通,则称该无向图为连通图。连通图的生成树:一个连通图的生成树是指一个连通子图,它包含有图中全部n个顶点,但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边,如果生成树中再添加一条边,必定成环。最小生成树:在一给定的无向图G=(V,E)中,(u,v)代表连接顶点u与顶点v的
暱稱已被使用
·
2021-04-17 19:09
深拷贝一个对象会了,怎么深拷贝一个图?
原创公众号:bigsai如有帮助欢迎一键三联文章已收录在全网都在关注的
数据结构与算法学习
仓库欢迎star前言在前面,我写过一篇Java的深浅拷贝,那是基于对象的拷贝,但放眼数据结构与算法中,你有考虑过怎么拷贝一个图吗
Big sai
·
2021-03-10 09:59
数据结构与算法
LeetCode
算法
数据结构
java
【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“,我懵了
原创公众号:bigsai欢迎加入力扣打卡文章已收录在全网都在关注的
数据结构与算法学习
仓库欢迎star前言一次面试官笑嘻嘻的问我:你叫bigsai啊,呦西,不错啊,来出个小问题考考你:"bigbigbigsaisaibigsaibigsaibigsaibigsai
Big sai
·
2021-01-31 20:49
数据结构与算法
LeetCode
动态规划
子序列
算法
如何有的放矢的学习数据结构与算法
在阅读了一些资料和专栏后,我突然发现是我没有找到好的学习方法,没有找到
数据结构与算法学习
的重点所在在大学的教科书中,大多数概念都很抽象,很晦涩难懂。
路遥芝麻粒
·
2021-01-26 19:37
数据结构与算法
数据结构
算法
我和蓝桥杯的那两年
首发公众号:bigsai文章已收录在全网都在关注的
数据结构与算法学习
仓库欢迎star前言有很多事情在最初的时候是令人最难忘的,无论是学习还是生活的点点滴滴,追忆起那些最初的场景,既美好又有点失落,美好是因为那种懵懂而摸索的进步和得知确实很难得
Big sai
·
2021-01-12 11:24
个人总结
算法
蓝桥杯
数据结构与算法学习
笔记
文章目录文章介绍稀疏数组学习环形列队学习单链表的使用与创建栈的学习与字符型计算器递归加八皇后问题解析排序算法冒泡排序选择排序插入排序希尔排序(优化版插入)快速排序(分组比较递归(边分边比较))(空间换时间)归并排序(递归分组比较(先分后比较))(空间换时间)查找算法线性查找二分查找二分插值查找文章介绍我将会在这篇博客中记录所有的数据结构与算法的所有学习内容稀疏数组学习稀疏数组就是使用n*3二维数组
小糖pie
·
2020-12-29 15:43
JAVA学习之路
java
数据结构
算法
队列
javascript
数据结构与算法学习
笔记之“树”
树简介一种分层数据的抽象模型前端工作中常见的树包括:DOM树、级联选择(省市区三级,日期。。。)、树形控件...JS中没有树,但可以用Object和Array构建树,如下:{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长
·
2020-12-24 10:20
javascript
算法-数据结构
树形结构
javascript
数据结构与算法学习
笔记之“树”
树简介一种分层数据的抽象模型前端工作中常见的树包括:DOM树、级联选择(省市区三级,日期。。。)、树形控件...JS中没有树,但可以用Object和Array构建树,如下:{value:"安徽省",label:'anhui',children:[{value:"合肥市",label:'hefei',children:[{value:"包河区",label:'baohe',children:null
提莫队长
·
2020-12-24 10:49
javascript
算法-数据结构
树形结构
数据结构与算法学习
——图论
什么是图?在计算机程序设计中,图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支,并且在数学概念上,树是图的一种它以图为研究对象,研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系,定点代表事务,边代表两个事物间的关系图的现实案例人与人之间的关系网甚至科学家们在观察人与人之间的关系网时,还发现了六度空间理论六度
mengyuhang4879
·
2020-12-17 00:44
数据结构和算法
图论
数据结构与算法学习
——封装二叉树
上篇文章也提到了二叉树的优势以及重要性,那么就让我们来着手封装一个二叉树吧。我们先来看看它有哪些常见的操作方法。二叉搜索树常见的操作insert(key):向树中插入一个新的键search(key):在树中查找一个键,如果节点存在,则返回true;如果不存在,则返回falsepreOrderTraverse:通过先序遍历方式遍历所有节点inOrderTraverse:通过中序遍历方式遍历所有节点p
mengyuhang4879
·
2020-12-17 00:13
二叉树
数据结构和算法
javascript
数据结构与算法学习
——树结构及二叉树的认识
树结构和数组/链表/哈希表的对比有什么优点?数组:优点:数组的主要优点是根据下标值访问效率会很高但是如果我们希望根据元素来查找对应位置呢?比较好的方式是先对数组排序,再进行二分查找缺点:需要先对数组进行排序,生成有序数组,才能提高查找效率另外数组在插入和删除时,需要大量位移操作,效率很低链表:优点:链表插入和删除操作效率都很高缺点:查找效率很低,需要从头开始依次访问链表中的每个数据项,直到找到,而
mengyuhang4879
·
2020-12-17 00:13
数据结构和算法
二叉树
数据结构与算法学习
——红黑树
二叉搜索树的缺陷二叉搜索树作为数据存储的结构有重要的优势:可以快速的查找给定关键字的数据项,并且可以快速的插入和删除数据项,但是,二叉搜索树有一个很麻烦的问题:如果插入的数据是有序的数据,比如下面的情况有一棵初始化为9812的二叉树非平衡树:比较好的二叉搜索树数据应该是左右均匀分布的但是插入连续数据后,分布的不均匀,我们称这种树为非平衡树对于一颗平衡二叉树来说,插入/查找等操作的效率是O(logN
mengyuhang4879
·
2020-12-17 00:13
红黑树
平衡树
数据结构与算法学习
——哈希表(下)
引言上面的一篇文章已经为这篇文章做了很好的铺垫,让我们认识了哈希表。那么我们来认识一下什么是扩容。扩容顾名思义就是扩大容量的意思。我们下面会封装3个方法包括,put(新增/修改数据),get(获取数据),remove(删除数据)。上面我们已经提到了先定义一个固定长度的数组。既然是固定长度那么当我们在不知道增加多少的情况下这时候就用到了扩容。本篇文章是基于链地址法来实现的哈希表。什么情况下扩容呢?比
mengyuhang4879
·
2020-12-17 00:12
数据结构和算法
javascript
哈希表
数据结构与算法学习
——哈希表(上)
哈希表介绍哈希表是一种非常重要的数据结构,几乎所有的编程语言都有直接或者间接的应用这种数据结构。哈希表的结构就是数组但是它神奇的地方在于对下标值的一种变换,这种变换我们称之为哈希函数,通过哈希函数可以获取到hashCode。相对于数组,它有很多优势:他可以提供非常快速的插入-删除-查找操作1数组进行插入操作时,效率比较低2数组查找操作的效率,如果基于索引进行查找操作效率非常高,基于内容去查找效率相
mengyuhang4879
·
2020-12-17 00:12
数据结构和算法
哈希表
数据结构与算法学习
——栈,队列,优先级队列及封装其方法
什么是数据结构以及有什么作用?数据结构是计算机存储.组织数据的方式。数据存储只有一个目的,即为了方便后期对数据的再利用。因此,数据在计算机存储空间的存放,决不是胡乱的,这就要求我们选择一种好的方式来存储数据,而这也是数据结构的核心内容。生活中的例子就比如图书馆一样,每个书架排放这不同类型的书籍或者以其他分类,能够更快速的找到我们想要找的书。解决问题方法的效率,跟数据的组织方式有关计算机中存储的数据
mengyuhang4879
·
2020-12-17 00:41
数据结构与算法
前端
数据结构与算法学习
⑥(动态规划 题解 背包和打家劫舍问题)
数据结构与算法学习
⑥(动态规划动态规划1、初识动态规划1.1、从贪心说起1.1.1、贪心的特点1.1.2、贪心的局限性1.1.3、贪心失效后怎么办1.1.4、从最优化问题到递归1.2、记忆化递归(备忘录
Ybb_studyRecord
·
2020-12-16 11:38
笔记
算法
动态规划
数据结构
贪心算法
java
数据结构与算法学习
④(哈夫曼树 图 分治回溯和递归)
数据结构与算法学习
④(哈夫曼树图回溯和递归
数据结构与算法学习
④1、哈夫曼树1.1、相关概念1.2、哈夫曼树的构建1.3、哈夫曼编码1.4、面试题2、图2.1、图的相关概念2.2、图的表示和存储2.2.1
Ybb_studyRecord
·
2020-12-03 15:38
笔记
数据结构
算法
二叉树
java
数据结构与算法学习
笔记(训练营三)-经典面试三
每种工作有难度和报酬,规定如下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
数据结构与算法学习
笔记
数据结构线性表物理结构数组需要连续的空间,查询快,修改慢数组的长度定义了就不能改变了,所以如果插入长度大于了定义长度就需要扩容,一般扩容为原来的两倍,比较耗性能链表不需要连续的空间,修改快,查询较慢单链表,双链表,循环链表逻辑结构栈先进后出队列先进先出栈和队列都可以通过数组或者链表来实现散列表hash:基于数组实现的K-V键值对结构,通过hash函数把K转换为固定的散列值从而定位到需要存储的数组下
大杰or小智
·
2020-11-25 07:16
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他