搜索结果
查询Tags标签: 算法,共有 9998条记录-
【LeetCode动态规划#14】子序列系列题(最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列)
最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1:输入:…
2023/4/28 1:22:04 人评论 次浏览 -
排序算法之详解选择排序
引入选择排序顾名思义是需要进行选择的,那么就要问题了,选择到底是选择什么呢? 选择排序的选择是选择数组中未排序的数组中最小的值,将被选择的元素放在未排序数组的首位如果你对 ‘未排序数组’ , ‘选择’ 的概念不理解,那么你可以看看下面的图思路有了上面的一些…
2023/4/26 1:22:22 人评论 次浏览 -
【LeetCode动态规划#13】买卖股票含冷冻期(状态众多,比较繁琐)、含手续费
最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次…
2023/4/26 1:22:06 人评论 次浏览 -
排序算法之详解冒泡排序
引入冒泡排序顾名思义,就是像冒泡一样,泡泡在水里慢慢升上来,由小变大。 虽然冒泡排序和冒泡并不完全一样,但却可以帮助我们理解冒泡排序。思路一组无序的数组,要求我们从小到大排列我们可以先将最大的元素放在数组末尾 再将第二大的数放在数组的倒数第二个位置 再将…
2023/4/25 14:22:00 人评论 次浏览 -
【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回…
2023/4/25 1:22:10 人评论 次浏览 -
【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和
DAY16共3题:奇♂妙拆分(简单数学)区区区间间间(单调栈)小AA的数列(位运算dp)🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 �…
2023/4/20 11:23:06 人评论 次浏览 -
Matlab蚁群算法求解旅行商问题
目录问题展现解决代码代码1输出结果代码2输出结果代码3输出结果问题展现 假设有一个旅行商人要拜访全国 31 个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择要求是:所选路径的路程为所有路径之中的最小…
2023/4/15 18:22:13 人评论 次浏览 -
物流路由线路配载前端算法逻辑实现方案
作者:京东物流 柳宏 1.前置知识 1.1 基本概念 1.1.1 配载配载代表着某条线路是否具有发往某个方向(区域、省市县、分拣等)的能力,也可以说是网点(分拣中心)是否具有承载配载所指方向货物的能力。一般网络规划者,在均衡线路间货量时,会通过调整配载来完成。 线路上…
2023/4/13 14:22:14 人评论 次浏览 -
通过4种经典应用,带你熟悉回溯算法
摘要:回溯的处理思想,有点类似枚举搜索。 本文分享自华为云社区《深入浅出回溯算法》,作者:嵌入式视觉。 一,如何理解回溯算法 深度优先搜索算法利用的就是回溯算法思想,但它除了用来指导像深度优先搜索这种经典的算法设计之外,还可以用在很多实际的软件开发场景中…
2023/4/12 14:22:09 人评论 次浏览 -
【LeetCode动态规划#06】分割等和子集(01背包问题一维写法实战)
分割等和子集 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 示例 2: 输入:nums = [1,2,3,5]…
2023/4/10 1:22:17 人评论 次浏览 -
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门:https://ac.nowcoder.com/acm/contest/53366 难度适中。🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 阅读原文获得…
2023/4/8 14:52:02 人评论 次浏览 -
开发深造 技术书籍 破解编码面试 CleanCode CodeComplete-icode9专业技术文章分享
如果你想提高你的编程技能或准备技术面试,这些前 10 本书中的任何一本都不会出错。从破解编码面试和编写干净代码的指南,到算法和编译器设计的经典,这些书涵盖了广泛的主题和语言。《Cracking the Coding Interview》作者:Gayle Laakmann McDowell罗伯特C马丁(Robert…
2023/1/7 1:54:13 人评论 次浏览 -
为什么说每个程序员都要尽早掌握设计模式相关知识?
分享下前 Google 工程师「王争」对于这个话题的思考。我相信,很多程序员都已经意识到基础知识的重要性,觉得要夯实基础,才能走得更远,但同时对于如何将基础知识转化成开发“生产力”仍然有些疑惑。所以,你可能看了很多基础的书籍,比如操作系统、组成原理、编译原理等…
2022/12/28 4:24:09 人评论 次浏览 -
反码是怎么算的
算反码的方法如下:1、首先看正数,先将十进制的正数转换成二进制形式。2、之后可以根据原码直接写出补码和反码,因为正数的补码和反码就等于原码。3、负数情况不一样,将一个十进制负数转换成原码。4、再将原码转换成反码,注意前四位符号位不变,后四位数字位全部取反。…
2022/12/28 4:24:08 人评论 次浏览 -
三路快速排序法
三路快速排序法三路快速排序将数组分成了 <V, ==V, >V 三部分,这样只需递归的对<V和>V的部分进行快速排序具体步骤演示:处理e的各种情况e == v, i++e < v, e 和 arr[lt + 1] 交换, lt++, i++查看下一个元素e > v, e 和 arr[gt - 1] 交换位置, gt--当…
2022/12/19 3:23:59 人评论 次浏览