首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
后端
01-01 08:00
后端
算法六 二分查找与二叉排序树(Java实现)
算法六 二分查找与二叉排序树(Java实现),二分查找二分查找又称折半查找。首先,假设表中元素是按升序排列,将表中间位置的关键字与查找关键字比较:1.如果两者相等,则查找成功;2.否则利用中间位置将表分成前、后两个子表:1)如果中间位置的关键字大于查找关键字,则进一步查找前一子表;2)否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。二
99
后端
01-01 08:00
后端
算法八 搜索(Java实现)
算法八 搜索(Java实现),刷题时间:2021.9.16-2021.9.24求最短:宽搜回溯、尝试、试探:深搜1、LeetCode200岛屿数量思路1:(DFS)1标记当前搜索位置已,被搜索(标记当前位置的mark数组为1)。2.按照方向数组的4个方向,拓展4个新位置newx、newy。3.若新位置不在地图范围内,则忽略。4.如果新位置未曾到达过(mark[newx][newy]为0)、且是陆地
232
后端
01-01 08:00
后端
算法题-Leetcode- K 个一组翻转链表 ( 常数额外空间)
算法题-Leetcode- K 个一组翻转链表 ( 常数额外空间),前言这是一道看似简单,但又是细节搞死人的题目。题目链接:K个一组翻转链表思路该题如果用栈或递归来做,那必定是一个简单的问题了,其重点在于题目要求使用常数级的额外空间。首先获取链表的长度length关于K值,当其k==1或者k>length情况,显然都无需翻转定义一个cur,last分别指向当前节点,以及上个节点,pref指向的是上
84
后端
01-01 08:00
后端
算法题-字符串中的有效括号
算法题-字符串中的有效括号,题目描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:s="()"输出:true示例2:输入:s="()[]{}"输出:true示例3:输入:s="(]"输出:false示例4:输入:s="([)]"输出:false示例5:输入:s
80
后端
01-01 08:00
后端
算法九 动态规划(Java实现)
算法九 动态规划(Java实现),动态规划概述动态规划(dynamicprogramming)是运筹字的一一个分支,是求解决策过程最优化的数学方法。它是20世纪50年代初美国数学家R.E.Bellman等人提出的最优化原理,它利用各阶段之间的关系,逐个求解,最终求得全局最优解。在设计动态规划算法时需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等关键要素。动态规划原理(以第一题为例
151
后端
01-01 08:00
后端
算法:子串、子序列相关问题小结
算法:子串、子序列相关问题小结,引言在动态规划当中,有一类问题十分的相似,甚至用的方法都大差不差;没错,那就是子串和子序列,他们的核心都是通过建立一个二维数组记录当前匹配的长度;只要掌握了这个精髓,那么其它相似的题目也就都迎刃而解啦!????????注:若初始化矩阵出现了问题,可以看看鄙人的这边文章->别看了别看了,都是浅拷贝惹的祸子串问题相关题目1:最长重复子数组718.最长重复子数组题目描述:给两个整
81
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
156
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
88
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
90
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
85
«
1
2
3
4
5
6
7
8
9
»