算法
文章平均质量分 54
天王寺的小恶魔
这个作者很懒,什么都没留下…
展开
-
数学在算法中的重要性,写给初学算法的朋友
算法,数据结构,数学原创 2023-02-11 20:50:05 · 290 阅读 · 0 评论 -
【算法】动态规划之连续子串
环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串,所以 s 看起来是这样的:“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…” .现在给定另一个字符串 p 。返回 s 中 唯一 的 p 的 非空子串 的数量 。public static int findSubstringInWraproundString(String p) { int[] dp原创 2022-05-25 22:00:46 · 400 阅读 · 0 评论 -
LeetCode 691题 【贴纸拼词】
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/stickers-to-spell-word著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。您想要拼写出给定的字符串 target ,方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意,你可以多次使用每个贴纸,每个贴纸的数量是无限的。返回你需要拼出 target 的最小贴纸数量。如果任务不可能,则返回 -1 。注.转载 2022-05-14 23:55:56 · 206 阅读 · 1 评论 -
关于A*算法的研究总结
关于A*算法的研究总结重要公式:f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n)其中:f(n)是节点n的综合优先级。当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高(值最小)的节点。g(n) 是节点n距离起点的代价。h(n)是节点n距离终点的预计代价,这也就是A*算法的启发函数。关于启发函数我们在下面详细讲解。A*算法在运算过程中,每次从优先队列中选取f(n)值最小(优先级最高)的节点作为下一个待遍历的节点。另外,A*算法使用两个集合来表示待遍原创 2020-05-27 15:25:37 · 1909 阅读 · 0 评论