Adament Cabin

  • 计算机
    • Algorithm
    • Linux
    • Problems
    • AI
  • ACG
    • 追番列表
  • 生活
  • 杂物
    • 资料
    • 治疗中心
  • ao的链接
  • 分站
  • Chinese
    • Japanese
C/C++/C#
编程语言是C和其拓展!
Algorithm

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条评论 2230点热度 0人点赞 BiyiAdopac 阅读全文
Algorithm

A*搜索算法

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

2021年11月4日 0条评论 2606点热度 0人点赞 BiyiAdopac 阅读全文
最新 热点 随机
最新 热点 随机
Katago SelfTraining 自我训练生成模型 制作简易的Magisk模块来修改系统文件 deepin-wine 分辨率150%缩放 ArchLinux/Manjaro下用Vscode编写LaTeX LeetCode5 最长回文子串 A*搜索算法
Katago SelfTraining 自我训练生成模型 ArchLinux/Manjaro下用Vscode编写LaTeX LeetCode5 最长回文子串 deepin-wine 分辨率150%缩放 制作简易的Magisk模块来修改系统文件 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.
本站虽然不重要但是还是有的 隐私政策