首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
算法
相关资讯
热门
最新
后端
01-01 08:00
后端
算法九 动态规划(Java实现)
算法九 动态规划(Java实现),动态规划概述动态规划(dynamicprogramming)是运筹字的一一个分支,是求解决策过程最优化的数学方法。它是20世纪50年代初美国数学家R.E.Bellman等人提出的最优化原理,它利用各阶段之间的关系,逐个求解,最终求得全局最优解。在设计动态规划算法时需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等关键要素。动态规划原理(以第一题为例
84
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
84
后端
01-01 08:00
后端
算法题-Leetcode- K 个一组翻转链表 ( 常数额外空间)
算法题-Leetcode- K 个一组翻转链表 ( 常数额外空间),前言这是一道看似简单,但又是细节搞死人的题目。题目链接:K个一组翻转链表思路该题如果用栈或递归来做,那必定是一个简单的问题了,其重点在于题目要求使用常数级的额外空间。首先获取链表的长度length关于K值,当其k==1或者k>length情况,显然都无需翻转定义一个cur,last分别指向当前节点,以及上个节点,pref指向的是上
83
后端
01-01 08:00
后端
算法题-字符串中的有效括号
算法题-字符串中的有效括号,题目描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:s="()"输出:true示例2:输入:s="()[]{}"输出:true示例3:输入:s="(]"输出:false示例4:输入:s="([)]"输出:false示例5:输入:s
82
后端
01-01 08:00
后端
算法入门:时间复杂度和空间复杂度及其计算
算法入门:时间复杂度和空间复杂度及其计算,前言:可能是自己数学不好,对于各种运算啊多少怀有抵触,但是终究是逃不过的,想要写出简洁、便于维护的代码,算法是逃不过的,这感觉就像,自己没事自创武功和某天突然来了本武功秘籍但是需要大量时间去修炼的武功对比一样,只能硬着头皮上,狭路相逢勇者胜~!淦!1.大o表示法:从《算法图解》中得知,大O表示法是一种特殊的表示方法,指出了算法的速度有多快。能够比较操作数,
82
后端
01-01 08:00
后端
算法小知识------10.16----关于链表的相关算法(1)
算法小知识------10.16----关于链表的相关算法(1),判断一个链表是否有环(×)冒泡式循环,每到新的下一个节点,就重新对之前走过的节点做遍历,查看是否有重复,有则证明有循环假设节点数量为n,则该解法时间复杂度为O(n²),但是没有创建额外的空间,所以空间复杂度为O(1)(×)创建以节点的值作为KEY的HashSet,存储已经走过的节点,如果新的节点已经被存过,说明有环;与上述方法类似,
81
后端
01-01 08:00
后端
算法:子串、子序列相关问题小结
算法:子串、子序列相关问题小结,引言在动态规划当中,有一类问题十分的相似,甚至用的方法都大差不差;没错,那就是子串和子序列,他们的核心都是通过建立一个二维数组记录当前匹配的长度;只要掌握了这个精髓,那么其它相似的题目也就都迎刃而解啦!????????注:若初始化矩阵出现了问题,可以看看鄙人的这边文章->别看了别看了,都是浅拷贝惹的祸子串问题相关题目1:最长重复子数组718.最长重复子数组题目描述:给两个整
80
后端
01-01 08:00
后端
算法 | 二分法
在数据结构书籍中,在介绍二分法时,常常会加上有序这个前提条件,其中有序的定义要麽是从大到小排序,要麽是从小到大排序。 那么,有序真的是所有问题求解时使用二分的必要条件吗?答案是:不 只要正确构建左右...
80
后端
01-01 08:00
后端
算法基本知识
算法基本知识,学习算法的方法三分学习,七分练习知识点难点要反复学,直到学会为止,稳扎稳打,切忌看一遍书、视频等完事。摒弃就习惯,职业化训练看国际版高手代码,反复练。leetcode单个题目的解题步骤读题,一定要弄懂题目的意思尽可能多的思考解题思路,并列出时空复杂度。写代码测试leetcode五遍刷题方法切忌死磕,5分钟不会,立刻看题解。第一遍,看题解,比较不同解法的优劣,背诵优秀题解。第二遍,不看
79
后端
01-01 08:00
后端
算法题-字符串中的有效括号
算法题-字符串中的有效括号,题目描述给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1:输入:s="()"输出:true示例2:输入:s="()[]{}"输出:true示例3:输入:s="(]"输出:false示例4:输入:s="([)]"输出:false示例5:输入:s
79
«
1
2
3
4
5
6
7
8
9
»