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
——算法学习笔记
最短路径——迪杰斯特拉算法 学习笔记
迪杰斯特拉
算法学习笔记
迪杰斯特拉算法用于求解最短路径问题,具体地说是求解一个有向图(或无向图,无向图是有向图的一个特例)中一个点到其余各点的最短路径,既然是求解最短路径问题,自然这里所描述的图的边都是具有权值的
yevv
·
2020-08-13 23:28
@语言
CVPR2019 action detection 动作检测论文STEP
算法学习笔记
STEP:Spatio-TemporalProgressiveLearningforVideoActionDetection学习时,别忘了总是要问自己一个为什么论文文章:STEP:Spatio-TemporalProgressiveLearningforVideoActionDetection链接:https://arxiv.org/pdf/1904.09288.pdf简介STEP为Spatio-
One__Way
·
2020-08-13 20:38
图像处理
deep
learning
#数据结构与
算法学习笔记
#剑指Offer42:翻转单词顺序列 + 测试用例(Java、C/C++)
2019.1.2《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门网上很多方法,包括原书上的方法都是对句子进行两次翻转,第一次整个字符串翻转,第二个以空格为间隔对每一个单词进行翻转。如果用Java的话可以不用这么麻烦,利用split按空格拆分字符串,把最后一个字符串转为StringBuilder,再从后往前不断append即可。题目描述输入一个英文句子,翻转句子中单词的顺序,但单词内字符
NJU_ChopinXBP
·
2020-08-12 15:03
C/C++
数据结构与算法
JAVA
剑指Offer
#数据结构与
算法学习笔记
#剑指Offer35:数字在排序数组中出现的次数 + 测试用例(Java、C/C++)
2018.10.24《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门今天是程序员节,但是程序员有啥节好过的,还是好好干活吧~这道题也是一道效率题,根据实际情况的不同有两个比较好用的方法:方法一:平均复杂度o(n)。二分找到某一个K的位置,从该位置起向前向后分别计数后求和。对K数量较少时好用。方法二:平均复杂度o(logn)。找到K起始和结束位置,做差计算中间K的个数。对K数量较多时好用
NJU_ChopinXBP
·
2020-08-12 15:02
C/C++
数据结构与算法
JAVA
剑指Offer
#数据结构与
算法学习笔记
#剑指Offer19:最小栈/包含min函数的栈 + 测试用例(Java、C/C++)
2018.8.16《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门这道题目的意思是要实现一个栈,这个栈还要能够以o(1)的复杂度给出最小值,也就是直接能给出最小值。初看一下好像用一个min存储当前的最小值即可。可是细细一想,如果栈弹出了一个元素,那次小值要怎么找呢?正确方法是开两个栈(一个datastack,一个minstack),再用一个min存储压栈时的最小值,每次元素入datas
NJU_ChopinXBP
·
2020-08-12 15:02
数据结构与算法
C/C++
剑指Offer
JAVA
#数据结构与
算法学习笔记
#剑指Offer13:求链表中倒数第K个结点+测试用例(Java、C/C++)
2018.8.9《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门题目不难,定义一前一后两个指针,前一个指针比后一个指针快K-1个结点,然后两个指针同步推进,直到前一个指针到达链表尾部,后一个指针所指向的位置就是链表中倒数第K个结点。需要注意的边界条件:1.指针为null,2.参数为0,3.参数大于结点数同样的题目还有一些变式:1.求链表的中间结点——前一个指针比后一个指针速度快一倍的速
NJU_ChopinXBP
·
2020-08-12 15:02
C/C++
数据结构与算法
JAVA
剑指Offer
#数据结构与
算法学习笔记
#剑指Offer15:顺序链表合并+测试用例(Java、C/C++)
2018.8.12《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门发现很久很久之前刚刚开始学数据结构的时候就用C++写过这道题:#数据结构与
算法学习笔记
#PTA2:顺序链表合并(C/C++)
NJU_ChopinXBP
·
2020-08-12 15:02
C/C++
数据结构与算法
剑指Offer
JAVA
算法学习笔记
之百钱买百鸡问题
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱?我们可以设公鸡为x,母鸡为y,小鸡为z,可以得出下列方程:x+y+z=100;5x+3y+z/3=100;再看看x,y,z的取值,只有100文钱,5xxy=25-(7/4)x③又因为0y
minigeek
·
2020-08-11 22:45
算法
算法学习狂暴之路
分布式系统的Raft
算法学习笔记
摘取自:http://mp.weixin.qq.com/s?__biz=MzIyMTQ1NDE0MQ==&mid=2247483979&idx=1&sn=12864382e233fe9b900ab14349404032&chksm=e83dc819df4a410f5959b6922025d317d6c497b7110c4c5d8720fb2b0a70246ce651f9a19e91&mpshare
weixin_34270606
·
2020-08-11 19:51
k-邻近
算法学习笔记
目录k-邻近算法概述kNNpydemo手写识别系统1将图像转化为测试数据2handwriting测试代码总结1k-邻近算法概述采用测量不同特征值之间的距离进行分类。优点精度高;对异常数据不敏感。缺点计算复杂度、空间复杂度高。适用范围数值型和标称型标称型目标变量的结果只能是有限目标集中的某一个。数值型目标变量的结果可以在无限数集中取值,可以取任意的数。工作原理我们已有一个训练样本集,知道样本集中的每
戈阿四
·
2020-08-11 15:02
ML/DL
C / C++
算法学习笔记
(1)-快速排序算法
本文原始地址:C/C++
算法学习笔记
(1)-快速排序算法算法思想:快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。
acorld
·
2020-08-11 13:28
算法
C
/
C++算法学习笔记
算法学习笔记
:匈牙利算法
匈牙利算法介绍匈牙利算法(Hungarianalgorithm)主要用于解决一些与二分图匹配有关的问题,所以我们先来了解一下二分图。二分图(Bipartitegraph)是一类特殊的图,它可以被划分为两个部分,每个部分内的点互不相连。下图是典型的二分图。可以看到,在上面的二分图中,每条边的端点都分别处于点集X和Y中。匈牙利算法主要用来解决两个问题:求二分图的最大匹配数和最小点覆盖数。这么说起来过于
RioTian
·
2020-08-11 09:00
牛客
算法学习笔记
部分完整代码地址附:排版有点乱,后续有时间的话,我会重新修改一下markdown文件,感谢阅读~题库AC网址题解时间复杂度认识时间复杂度常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作bigO)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分,如果
努力努力再努力L
·
2020-08-10 15:09
算法
排序
java
ICP定位
算法学习笔记
(一)
1经典ICPICP的目的很简单,就是求解两堆点云之间的变换关系。怎么做呢?思路很自然,既然不知道R和t(针对刚体运动),那我们就假设为未知量呗,然后通过某些方法求解。下面我们来看看具体怎么求的~没办法,要把问题描述清楚,数学是少不了的了。假设有两堆点云,分别记为两个集合X=x1,x2,…,xm和Y=y1,y2,…,ym(m并不总是等于n)。然后呢,我们不失一般性的,假设两个点云之间的变换为R(旋转
走过_冬天
·
2020-08-10 05:00
机器学习
剑指offer第2版19题:正则表达式匹配
小渣渣的
算法学习笔记
:2018秋招备战数据结构类算法总结:字符串1.题目描述:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'
NebulaNem
·
2020-08-10 03:05
剑指Offer代码整理
#数据结构与
算法学习笔记
#剑指Offer50:正则表达式匹配 + 动态规划(Java、C/C++)
2019.4.20更新刷了LeetCode一道原题,靠着回忆手撕了递归的方法,没想到在Leetcode上效率排名很低,才发现这道题可以用DP大法来解。参考我新发的博文:LeetCode(10):正则表达式匹配RegularExpressionMatching(Java)。2019.2.19《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门一开始做这道正则表达式题不断用判别和循环,理了一大
NJU_ChopinXBP
·
2020-08-09 23:38
C/C++
数据结构与算法
剑指Offer
JAVA
[work]
算法学习笔记
(爬山法,模拟退火算法,遗传算法)
转载自http://blog.csdn.net/bcj296050240/article/details/50839806侵删在优化问题中,有两个关键点代价函数确定问题的形式和规模之后,根据不同的问题,选择要优化的目标。如本文涉及的两个问题中,一个优化目标是使得航班选择最优,共计12个航班,要使得总的票价最少且每个人的等待时间之和最小。第二个问题是学生选择宿舍的问题,每个学生可以实现填报志愿,如果
This is bill
·
2020-08-09 19:18
机器学习
二次剩余Cipolla
算法学习笔记
对于同余式\[x^2\equivn\pmodp\]若对于给定的\(n,P\),存在\(x\)满足上面的式子,则乘\(n\)在模\(p\)意义下是二次剩余,否则为非二次剩余我们需要计算的是在给定范围内所有满足条件的\(x\),同时为了方便,我们只讨论\(p\)是奇质数的情况前置定理\(x^2\equiv(x+p)^2\pmodp\)证明:\(x^2\equivx^2+2xp+p^2\pmodp\)显
weixin_30362083
·
2020-08-08 23:07
我的
算法学习笔记
(2)枚举法1
枚举法引例poj1543完美立方描述形如a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+103。编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a,b,c,d),使得a3=b3+c3+d3,其中a,b,c,d大于1,小于等于N,且b0;i--)我们从N开始枚举,这样我们就可以快速的找到我们要查找的数,并且减少要枚举的次数。同时,我们也可以自己去缩减一些不必要
瞲_大河弯弯
·
2020-08-08 19:00
算法的学习
算法学习笔记
:母函数详解
引言母函数(Generatingfunction,生成函数)是组合数学中一种重要的方法,这里只对最简单的普通母函数作简单介绍。其主要思想是,把离散序列和幂级数对应起来。先来看一个最经典的例子:给你1克、2克、3克、4克的砝码各一枚,问称出1~10克的方案分别有多少种?用母函数的方法,只需要算一个式子就好了:n次项表示称出n克的方案,例如当n=7时有两种方案(3+4与1+2+4)。我们用幂级数表示一
RioTian
·
2020-08-08 15:00
#数据结构与
算法学习笔记
#剑指Offer25:二叉搜索树转双向链表 + 先序与中序遍历做法 + 测试用例(Java、C/C++)
#数据结构与
算法学习笔记
#PTA8:实现
NJU_ChopinXBP
·
2020-08-07 16:29
数据结构与算法
剑指Offer
JAVA
C/C++
算法学习笔记
:2-SAT
SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题,简称k-SAT。而当\(k>2\)时该问题为NP完全的。所以我们只研究\(k=2\)的情况。定义2-SAT,简单的说就是给出\(n\)个集合,每个集合有两个元素,已知若干个\(\),表示\(a\)与\(b\)矛盾(其中\(a\)与\(b\)属于不同的集合)。然后从每个集合选择一个元素,判断能否一共选\(n\)个两两
RioTian
·
2020-08-07 13:00
【教程网站】各种教学+习题+竞赛+博主
入门)Albert-Lee(代表作:Python爬虫小白入门)四去六进一(代表作:机器学习(周志华西瓜书)参考答案总目录)龙哥盟飞龙blog(老哥疯狂翻译了一堆书和文档)jerrylead(机器学习经典
算法学习笔记
dominic_z
·
2020-08-07 13:57
综合
数据结构与
算法学习笔记
:双向链表和循环链表
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录双向链表获取index位置对应的节点对象清空clear添加add(intindex,Eelement)删除remove(intindex)重写toString代码单元测试双向链表VS单向链表双向链表VS动态数组源码分析clear单向循环链表双向循环链表添加元素删除元素案例
Asinmy
·
2020-08-07 12:38
数据结构与算法学习笔记
算法学习笔记
:连通图详解
什么是连通图?在图论中,连通图基于连通的概念。在一个无向图G中,若从顶点\(i\)到顶点\(j\)有路径相连(当然从\(j\)到\(i\)也一定有路径),则称\(i\)和\(j\)是连通的。如果G是有向图,那么连接\(i\)和j的路径中所有的边都必须同向。如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径)。简单的来讲就是,强连通的定义是:有向
RioTian
·
2020-08-06 10:00
【
算法学习笔记
】并查集
挂个例题:落谷亲戚并查集是最简洁而优雅的算法之一,主要用于解决一些元素分组的问题。管理一系列不相交的集合,支持两种操作:合并:把领个不相交的集合合并为一个集合。查询:查询两个元素是否在同一个集合中。并查集的重要思想在于,用集合中的一个元素代表集合。有个大佬给出过有趣比喻,把集合比喻成帮派,而代表元素则是帮主。这样就能写出最基础的代码:初始化:假设每个人各为一派掌门。数组a用来春初父节点。inlin
hcCuriosity
·
2020-08-05 21:44
学习笔记
基础
强化学习 Sarsa
算法学习笔记
对比Sarsa和Q-learning算法案例对比importnumpyasnpimportpandasaspdclassRL(object):def__init__(self,action_space,learning_rate=0.01,reward_decay=0.9,e_greedy=0.9):self.actions=action_space#alistself.lr=learning_r
猫十一.
·
2020-08-04 21:38
排序
算法学习笔记
常见排序方法1冒泡排序法1.比较相邻的元素。如果第一个比第二个大,就交换它们两个;2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;3.针对所有的元素重复以上的步骤,除了最后一个;4.重复步骤1~3,直到排序完成。python代码实现```pythondefBubbleSort(arr):N=len(arr)foriinrange(Np-1):for
azubi
·
2020-08-04 21:27
BRISK
算法学习笔记
一、部分原文解读1.尺度空间关键点检测兴趣点用一个显著性标准在图像和尺度空间进行识别。为了加快计算的效率,关键点可以在金字塔图像的层或者层之间进行检测。每个关键点的位置和尺度通过二次函数拟合的方式在持续的区域获得。2.关键点描述一个由依靠合适的尺度中心圆的点组成的采样方式是应用在每个关键点的邻域上来恢复灰度值:计算局部梯度强度的过程中,特征的方向可以被确定。最终,BRISK的采样方式被用来获取被组
不爱学习 未完待续
·
2020-08-04 20:45
算子用法
BRISK算法
BRISK代码
【
算法学习笔记
】34.高精度除法 SJTU OJ 1026/1016
高精度除法,这个和加减乘一样,我们都要从手算的角度入手。举一个例子,比如524134除以123。结果是4261第一位4的来源是我们把524和123对齐,然后进行循环减法,循环了4次,余32,将32134的前三位321继续和123对齐,循环减法2次,余75,把7534的前三位753和123对齐,循环减法6次,余15,将154和123对齐,只能减1次,所以结果是4261。把上述过程程序化1.把A,B两
weixin_34137799
·
2020-08-04 20:03
算法学习笔记
(一):二分法及其实现
基本思想:二分法的一个前提是序列已经是有序的,然后将待查找值与序列的中点比较。根据比较结果,选择下一步比较的部分。二分查找(binarysearch)就是一个不断重复这一查找过程,直到找到这个值。算法复杂度:O(lgn)算法实现:一:迭代法intbin_search_iteration(intarr[],intstart,intend,intx){while(startx){returnbin_s
weixin_30510153
·
2020-08-04 19:19
算法学习笔记
——利用栈解决实际问题- part 2
算法学习笔记
:part1:http://blog.csdn.net/minghe_uestc/article/details/10416809全文下载地址见part11利用栈解决实际问题1.1编写一个栈只要符合
明何
·
2020-08-04 19:26
算法学习笔记
——动态规划 - part3
本部分主要是学习动态规划的一些笔记全文下载地址:http://download.csdn.net/detail/wearenoth/60223391分治法与动态规划分治法的思路是将大问题分成若干子问题,依次求解,最后合并解的答案。但是分治法并没有说明应该划分成什么样的子问题,毕竟这不是意见容易的事情。在分治法能够分解的问题中,有一类结构很特殊,让我们可以遵循一定的套路去解决问题。这一类具有特殊结构
明何
·
2020-08-04 19:26
算法
算法学习笔记
: 珂朵莉树
珂朵莉树(ChthollyTree)起源于CF896C,那道题要求我们实现一种数据结构,可以较快地实现:区间加区间赋值求区间第k大值求区间n次方和原题如下:(CF896CWillem,ChthollyandSeniorious)Senioriousismadebylinkingspecialtalismansinparticularorder.Afterover500years,thecarill
RioTian
·
2020-08-04 17:00
算法学习笔记
(一)——算法概述
一、算法算法就是任何良定义的计算过程,该过程将某个值或值的集合作为输入并产生某个值或值得集合作为输出;亦可将算法看作是用于求正确解的计算问题的工具。一般情况下,问题陈述了期望的输入和输出之间的集合映射关系;而算法则描述一个特定的计算过程来实现问题的输入和期望的输出之间的映射关系。二、NP问题算法理论中,最深刻的问题之一是:从计算机的观点来看,要解决的问题的内在复杂性如何?它“容易”计算还是计算比较
谦玉
·
2020-08-04 15:43
算法
数据结构与
算法学习笔记
2--------环形队列
为什么要有环形队列?因为普通的队列空间无法复用,单纯的将rear,front两个指针进行增加,导致出队列的数据所占的空间没法使用,这样的话队列的空间会越来越少,于是出现了环形队列.环形队列的变化首先,环形队列中rear,和front指代的含义发生了变化:rear指向队列最后一个数据的后一个位置;front指向队列的第一个数据的位置其次,环形队列中进行约定,预留一个空间,也就是rear指向的那个位置
Atomatom98
·
2020-08-04 13:33
数据结构与算法java学习笔记
数据结构与
算法学习笔记
:二叉搜索树(下)
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录二叉树的遍历(适用于所有二叉树)前序遍历中序遍历后序遍历层序遍历设计遍历接口增强遍历接口树状打印二叉树遍历的应用计算二叉树的高度完全二叉树的判断翻转二叉树根据遍历结果重构二叉树前驱节点(predecessor)后继节点(successor)删除节点-叶子节点删除节点-度为
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
数据结构与
算法学习笔记
:单向链表
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录链表(LinkedList)链表的设计接口设计清空(clear)添加元素-add(intindex,Eelement)删除元素remove(intindex)获取元素下标索引重写toString算法可视化网站案例练习:删除节点案例练习:反转一个链表递归非递归案例练习:判断
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
数据结构与
算法学习笔记
:二叉搜索树(上)
写在前面:记录学习《恋上数据结构与算法》的过程。课程链接地址:https://ke.qq.com/course/385223目录二叉搜索树的引入二叉搜索树(BinarySearchTree)BST接口设计节点判断不能为空根节点添加根节点添加节点找到父节点创建新节点,添加定义比较接口,元素必须实现接口改善比较方式,创建比较器兼容以上两种比较方法或者使用匿名类打印BST推荐几个网站值相等处理(覆盖原节
Asinmy
·
2020-08-04 13:27
数据结构与算法学习笔记
算法学习笔记
算法学习笔记
学习方法把所有经典算法写一遍看算法有关源码加入算法学习社区,相互鼓励学习看经典书籍刷题基本数据结构和算法这些算法全部自己敲一遍:链表链表双向链表二叉树二叉树二叉查找树伸展树(splaytree
IT小智
·
2020-08-04 11:20
综合
LMS与RLS
算法学习笔记
LMS与RLS
算法学习笔记
一、研究目的1.1最陡下降法理论1.2$LMS$算法1.3$RLS$算法1.4研究目标二、代码解析三、结果实现代码点击这里下载一、研究目的1.1最陡下降法理论LMS算法总是与最陡下降法联合使用
Code我敲你
·
2020-08-04 10:06
学习笔记
推荐系统3种主要
算法学习笔记
与总结
以下均为个人总结,“我认为”居多,欢迎指正,给菜鸟一个学习的机会。音乐推荐与普通商品推荐的区别1、消费歌代价小;免费2、物品重用率高;喜欢的歌会重复听,裤子未必会重复买3、上下文相关性更大;和用户当前心情、工作环境相关更大推荐系统的指标precisionrecall新颖度惊喜度转化率覆盖率各自的关注点分别是:precision:推荐的100件商品中有多少是用户确实喜欢的?recall:用户所有喜欢
seagullyoyo
·
2020-08-04 00:39
数据挖掘
boruvka
算法学习笔记
大概就是:初始每个点都是独立的集合,每次merge过程从所有独立集合出发,找到一条权值最小(权值相同则编号)最小的连向其它集合的边,然后合并集合。显然每次都会使得集合数减少一半,所以合并次数是log级别的。例题:luogu3366mst模板题直接模拟算法过程即可。。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#defin
pubgoso
·
2020-08-03 23:18
boruvka
mst
算法学习笔记
(二):平方根倒数速算法
序这是一个神奇的算法!一、介绍起源于一篇《改变计算技术的伟大算法》文章,知道这个算法,然后google一下,维基讲的还不错,本文权当自己理清下思路。先贴源代码,为《雷神之锤III竞技场》源代码中的应用实例,剥离了C语言预处理器的指令,并附上了原有的注释。floatQ_rsqrt(floatnumber){longi;floatx2,y;constfloatthreehalfs=1.5F;x2=nu
heloowird
·
2020-08-03 16:26
算法笔记
波束形成
算法学习笔记
之一(Endfire,broadside)
波束形成
算法学习笔记
Broadside结构Endfire结构两者优缺点麦克风阵列算法有两大类,一类是波束形成算法,另一类是盲源分离算法,两者互有优劣,先记录波束形成算法的笔记。
Li Kang
·
2020-08-03 10:41
语音信号处理
数字信号处理
麦克风阵列
波束形成
beamforming
语音信号处理
决策树
算法学习笔记
什么是决策树决策是是一种基本的分类与回归方法。决策树称属性结构,在分类问题中,表示基于特征对实例进行分类的过程。它可以分为是if-then规则的集合,也可以是定义在特征空间与类空间上的条件概率分布,其主要优点是模型具有可读性,分类速度快。学习时,利用损失函数最小化原则建立决策树模型。决策树模型学习通常包含3个步骤:特征选择、决策树的生成和决策树的修剪。决策树三种经典的学习算法为ID3、C4.5、C
BlueCitizen
·
2020-08-02 15:02
机器学习
#数据结构与
算法学习笔记
#PTA19:拯救007基础版 Saving James Bond - Easy Version(Java)
2018.10.22简单重述一下,JamesBond被困在直径15的湖心岛上,整个湖可以模拟成一个100*100的矩阵,湖上有可供跳跃的陆地点(其实是鳄鱼背),每次007有一个最大的跳跃半径maxdist,问007能否成功逃脱跳到岸上。这道题实际上是一道图题,但是却并不需要用邻接表或邻接矩阵建立一个图,只需要记录下所有可供跳跃的结点,把跳跃路径作为边,再进行一个简单的DFS,判断能够到达只需要一个
NJU_ChopinXBP
·
2020-08-02 13:55
PTA
JAVA
数据结构与算法
算法学习笔记
:宽度优先搜索(BFS)
算法学习笔记
:宽度优先搜索(BFS)宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。
CCCCCCCYYY_
·
2020-08-01 09:28
Algorithms
排序
算法学习笔记
排序算法稳定性:如果a原本在b前面且a=b,排序之后a仍然在b前面,则稳定;如果排序之后a可能会在b后,则不稳定。非线性时间比较类排序通过比较来决定元素间的相对次序,时间复杂度不能突破O(nlogn)。交换排序冒泡排序(bubblesort)一次比较两个元素,如果顺序不对则交换过来。时间复杂度:O(n^2),优化后最好时间复杂度可为O(n)。空间复杂度:O(1)。稳定性:稳定。示例代码://普通f
weixin_33806300
·
2020-08-01 04:57
莫队
算法学习笔记
莫队算法有时候我们经常会碰到这样一类问题:给定n和n个数etc,然后给出m组区间询问[L,R],要求对所有询问区间给出答案。然后发现这类题通常有一个很好的性质就是,如果你知道了[L,R]的答案,就可以O(1)或者O(lgn)(再大就有点玄了)的知道[L+1,R],[L-1,R],[L,R+1],[L,R-1]的答案,也就是可以很快的拓展左右节点,那么于是发现,与其在线回答每一个问题,不如找到一种离
Mys_C_K
·
2020-07-31 14:19
莫队
学习笔记
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他