Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
正则表达式贪心问题 (C#)
我有一个像 text 和 text 这样的输入字符串 我想用相应的 html 标签替换 wiki 语法 input text and text 理想的输出 h1 text and h1 text 但使用以下代码我得到以下输出 var reg
c
regex
greedy
regexgreedy
贪心算法的使用示例?
贪心算法有什么用 一个真实的例子 最小生成树 Prim http en wikipedia org wiki Prim s algorithm的算法和克鲁斯卡尔的 http en wikipedia org wiki Kruskal s a
Algorithm
greedy
最长 K 顺序递增子序列
为什么我创建了一个重复的线程 阅读后我创建了这个线程允许有 K 个例外的最长递增子序列 https stackoverflow com questions 56155854 longest increasing subsequence wi
Arrays
Algorithm
dynamicprogramming
greedy
LIS
最大覆盖不相交间隔
假设您有 k 无法尝试所有可能的子集 2 k 不可行 贪婪方法按 a i 区间覆盖算法 排序 按 b i 最大不相交区间数算法 排序不起作用 不知道是否有动态程序解决方案 考虑到输入的大小 我认为解决方案应该是 O k log k 或 O
Algorithm
intervals
greedy
cover
正则表达式 - 贪婪 - 匹配 HTML 标签、内容和属性
我正在尝试匹配 HTML 源中的特定 span 标签 lang 属性和标签的内部 HTML 用作返回新字符串的函数的参数 我想用被调用函数的结果替换旧的标签 属性和内容 主题大概是这样的 p Some codesnippet p span
php
html
regex
greedy
regexgreedy
动态算法与贪婪算法:关于 Neil G 对同一主题的回答的争论
我试图理解动态算法和贪婪算法之间的区别 并且这个答案由Neil G很有帮助 https stackoverflow com a 13713735 2715083但是 他的一句话却引起了评论区的热议 动态规划和贪心算法之间的区别在于 动态规划
Algorithm
dynamicprogramming
greedy
如何求最大生成树?
与克鲁斯卡尔最小生成树算法相反的算法是否适用 我的意思是 每一步选择最大权重 边缘 还有其他找到最大生成树的想法吗 是的 它确实 计算网络 G 的最大权生成树的一种方法 由于克鲁斯卡尔 可以总结如下 按权重将 G 的边按降序排序 令 T 为
Algorithm
minimumspanningtree
greedy
kruskalsalgorithm
间隔列表中范围不重叠间隔的最大总和
有人问我这样的问题 您将获得一个间隔列表 您必须设计一种算法来找到不重叠间隔的序列 以使间隔范围的总和最大 例如 如果给定的间隔是 06 00 08 30 09 00 11 00 08 00 09 00 09 00 11 30 10 30
Algorithm
dynamicprogramming
intervals
greedy
使用贪婪正则表达式忽略可选后缀
我正在 NET 中对如下所示的字符串执行正则表达式匹配 1 Lists General Discussion Waffles Win 2 Lists General Discussion Waffles Win 2 000 3 Lists
NET
regex
greedy
regexgreedy
所有格量词到底是如何工作的?
在该页的末尾 尝试解释了贪婪 不情愿和占有量词如何工作 http docs oracle com javase tutorial essential regex quant html http docs oracle com javase
Java
regex
greedy
quantifiers
给定一个整数数组,使用数组中的数字找到最大的数字,使其能被 3 整除
例如 数组 4 3 0 1 5 假设所有数字都 gt 0 数组中的每个元素也对应一个数字 即数组中的每个元素都在 0 到 9 之间 在上面的数组中 最大的数字是 5430 使用数组中的数字 5 4 3 和 0 我的方法 为了能被 3 整除
Algorithm
dynamicprogramming
greedy
点覆盖问题
我最近在测试中遇到了这个问题 给定一组点m 全部在 x 轴上 和一组n具有端点的线 l r 再次在 x 轴上 找到 的最小子集n这样所有的点都被一条线覆盖 证明你的解决方案总是能找到最小子集 我为它编写的算法的效果是 假设线存储为数组 左端
Algorithm
greedy
两人网格穿越游戏
Given a M N两名玩家的网格和位置p1 and p2在网格上 有 n 个球放置在网格上的不同位置 设这些球的位置为B 1 B 2 B 3 B n 我们需要计算曼哈顿最短距离需要挑选所有的球 应按升序挑选球 即如果B i 之前被挑选过
Java
Algorithm
Math
dynamicprogramming
greedy
Kadane 的算法是贪婪算法还是优化 DP 算法?
我觉得 Kadane 算法是最大子数组问题的真正动态规划解决方案的修改版本 为什么我有这样的感觉 我觉得因为计算最大子数组的方法可以采取 for i 0 i
Algorithm
dynamicprogramming
greedy
分隔符之间的匹配文本:贪婪或懒惰的正则表达式?
对于分隔符之间匹配文本的常见问题 例如 lt and gt 有两种常见模式 使用贪心 or 形式的量词START END END e g lt gt gt or 使用懒惰的 or 形式的量词START END e g lt gt 是否有特别
regex
languageagnostic
greedy
regexgreedy
贪心算法:区间着色
在间隔调度中 算法是选择最早完成时间 但在间隔着色中 前者不起作用 是否有示例或解释为什么选择最早完成时间不适用于间隔着色 区间着色问题是 给定一组区间 我们想要着色 所有间隔 以便给定相同颜色的间隔不相交 目标是尽量减少使用的颜色数量 这
Algorithm
greedy
graphcoloring
贪心算法的实现
您知道谁知道您希望n 个人中的谁来参加聚会 假设 知道 是对称的 如果我认识你 你就认识我 你进一步要求 你希望每个人在聚会上至少有 5 个新朋友 而且 为了让没有人感到太孤立 每个人应该在聚会上已经认识至少 5 个人 您的原始名单可能不满
Algorithm
greedy
为什么贪婪的硬币找零算法对某些硬币组不起作用?
我了解硬币找零问题的贪婪算法 用尽可能少的硬币支付特定金额 的工作原理 它总是选择最大面额不超过剩余金额的硬币 并且它总是找到正确的解决方案特定的硬币套装 但对于某些硬币组 贪心算法会失败 例如 对于集合 1 15 25 和为 30 贪心算
Algorithm
greedy
coinchange
找出最小匹配对
我有 2 个列表 其中包含具有 3 个属性的相同对象 accNo accType 和余额 List lt gt CSList CS1 CS 3000 CS2 CS 2000 CS3 CS 1000 List lt gt CLList CL1
dynamicprogramming
knapsackproblem
greedy
cumulativesum
贪心算法的汽车加油问题(列表索引超出范围)
我有一个小问题 使用贪心算法解决汽车加油问题 问题介绍 您将前往距离您的家乡 英里远的另一个城市 你的车可以行驶 满箱油最多可行驶 英里 并且您从满箱油开始 沿途 距离您所在城市 stop1 stop2 stopN 处有加油站 最少需要补充
python
python3x
list
Algorithm
greedy
1
2
»