Adament Cabin

  • コンピューター
    • アルゴリズム
    • Linux
    • Problems
    • AI
  • ACG
    • 見られている番組
  • 生活
  • 雑貨
    • ドキュメント
    • 治療センター
  • リンク
  • ブランチサイト
  • Japanese
    • Chinese
アルゴリズム
アルゴリズム

LeetCode5 最长回文子串

Leetcode 5. Longest Palindromic Substring 给你一个字符串 s,找到 s 中最长的回文子串。 示例: 动态规划解法:秒懂算法的bilibili视频 代码位于文章末尾。 这里我举个例子:abcdedcaa 应该返回cdedc 下面的表格中,表头0-8对应着下标,表内的数值对应着Pa的值。横向表头对应i的值,纵向表头对应j的值。   0 1 2 3 4 5 6 7 8 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 0 0 1 0 0…

2021年11月20日 0コメント 2229ヒート 0お気に入り BiyiAdopac 続きを読む
アルゴリズム

A*搜索算法

A*搜索算法(A* search algorithm)是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。 A*不是贪心算法。 A*很好用,不难学,简单易懂。通常用于游戏NPC寻路。(啊? 该算法综合了最良优先搜索和Dijkstra算法的优点:在进行启发式搜索提高算法效率的同时,可以保证找到一条最优路径。 A*搜索算法很像隔壁的广度优先,区别在于广度有限是无脑向4个方向拓展,而A*只向着代价(cost)最低的方向拓展。 代价为当前步数+曼哈顿距离。(为什么请找高数dalao,我也不会www) 据说步数也可…

2021年11月4日 0コメント 2604ヒート 0お気に入り BiyiAdopac 続きを読む
最新 ホット ランダム
最新 ホット ランダム
Katago 自己学習型生成モデル 制作简易的Magisk模块来修改系统文件 deepin-wine 分辨率150%缩放 ArchLinux/Manjaro下用Vscode编写LaTeX LeetCode5 最长回文子串 A*搜索算法
在Linux环境中使用efibootmgr更改EFI启动项顺序 制作简易的Magisk模块来修改系统文件 LeetCode5 最长回文子串 Katago 自己学習型生成モデル ArchLinux/Manjaro下用Vscode编写LaTeX VIM 编辑器
The World of Scarlet
https://www.adament.xyz/wp-content/uploads/2024/10/the-world-of-scarlet-Piano.mp3

COPYRIGHT © 2026 adament.xyz. ALL RIGHTS RESERVED.
このサイトにとって重要ではありませんが、それでも必要な プライバシーポリシー