算法
文章平均质量分 83
byx2000
这个作者很懒,什么都没留下…
展开
-
使用生成器将任意递归程序转为非递归
使用生成器将任意递归程序转为非递归原创 2024-06-25 21:38:55 · 348 阅读 · 0 评论 -
二分查找模板及其应用
二分查找模板及其应用原创 2023-11-29 20:32:36 · 155 阅读 · 0 评论 -
LeetCode题目分类
LeetCode题目分类原创 2023-04-09 10:51:21 · 510 阅读 · 0 评论 -
leetcode回文相关题目
本文汇总分析leetcode上与回文相关的题目原创 2022-06-11 19:55:18 · 192 阅读 · 0 评论 -
leetcode3.无重复字符的最长子串
leetcode3.无重复字符的最长子串原创 2022-06-03 10:40:27 · 103 阅读 · 0 评论 -
leetcode42.接雨水
题目链接:https://leetcode.cn/problems/trapping-rain-water/思路对于下标i,下雨后水能达到的最大高度等于height[i]左右两边最大值的最小值减去height[i]。设left[i]表示height[0~i]的最大值,有如下递推关系:left[i]={height[0], i==0max(left[i−1],height[i]), i>0left[i] = \begin{cases}height[0],\,\,i==0\\max(l原创 2022-05-24 10:51:51 · 146 阅读 · 1 评论 -
leetcode85.最大矩形
题目链接:https://leetcode.cn/problems/maximal-rectangle/思路将矩阵拆分成若干个柱状图,然后直接复用84.柱状图中最大的矩形的解法。假设有以下矩阵:矩阵前1行形成的柱状图:1 0 1 0 0矩阵前2行形成的柱状图:2 0 2 1 1矩阵前3行形成的柱状图:3 1 3 2 2矩阵前4行形成的柱状图:4 0 0 3 0对每个柱状图调用maxArea求最大矩形面积,取所有面积的最大值即为所求。Javaclass Solution {原创 2022-05-24 10:43:27 · 130 阅读 · 0 评论 -
leetcode84.柱状图中最大的矩形
题目链接:https://leetcode.cn/problems/largest-rectangle-in-histogram/思路对heights中每个柱子,求出以当前柱子为高的最大矩形面积。假设有以下柱状图:以第1个柱子为高的最大矩形:以第2个柱子为高的最大矩形:以第3个柱子为高的最大矩形:以第4个柱子为高的最大矩形:以第5个柱子为高的最大矩形:以第6个柱子为高的最大矩形:设left[i]left[i]left[i]表示第iii个柱子左边第一个比它矮的柱子下标,如果不原创 2022-05-23 19:20:32 · 158 阅读 · 0 评论 -
基于ParserCombinator的正则表达式引擎
这篇文章介绍如何用Parser Combinator实现一个简单的正则表达式引擎。CursorCursor封装了字符串的状态,表示一个光标位置。光标位置只能向后移动,可以方便地获取光标指向的字符,以及判断是否到达字符串末尾。public class Cursor { private final String input; private final int index; public Cursor(String input, int index) { this原创 2021-10-20 19:56:18 · 273 阅读 · 0 评论 -
用遗传算法解决VRP问题
车辆路径问题 (Vehicle Routing Problem,以下简称VRP问题)最早由Dantzig和Ramser于1959年首次提出,是运筹学中一个经典问题。VRP问题主要研究物流配送中的车辆路径规划问题,是当今物流行业中的基础问题。VRP问题的主要研究对象是以下问题:有一个配送中心,每天需要向若干配送点配送货物,配送中心有若干辆车可用于配送。已知配送中心和各配送点的位置,请问如何设计配送方案才能让配送效率尽可能高?该问题是一类物流配送优化问题的典型代表。对以上问题进行不同条件的约束,并设.原创 2021-03-15 08:55:17 · 21768 阅读 · 15 评论