后端

05.最长回文子串

05.最长回文子串 问题引入: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 1. 方法一:暴力法 思路:列举所有的子串,找到最长的回文串 时间复杂度:O(n^3),两次for循环,判断是否回文还有一

使用栈解决简单迷宫

用二维列表模拟迷宫,1代表墙,0代表当前路是可以通过的 回溯法的核心是状态的转换,当当前状态不能进入下一状态,我们就回溯到之前能进入下一状态的某状态结点,我们用栈的append和pop去模拟这一过程 # 起始位置为(1, 1) 终点位置为(8, 8) maze = [ [1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 0, 0, 1, 0, 0, 0, 1,

LeetCode广度、深度优先搜索

广度优先搜索 广度优先搜索(也称宽度优先搜索,缩写BFS即即Breadth First Search)是连通图的一种遍历算法。这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和广度优先搜索类似的思想。其属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。基

【LLM】使用MySQL MCP Server让大模型轻松操作本地数据库

        随着MCP协议(Model Context Protocol)的出现,使得 LLM 应用与外部数据源和工具之间的无缝集成成为可能,本章就介绍如何通过MCP Server让LLM能够直接与本地的MySQL数据库进行交互,例如新增、修改、删除数据,甚至是创建新的表格等操作。        什么是MySQ

Lottie动画文件压缩

前言 项目中引入了“大量的”lottile动画文件以优化动画显示效果,稍微统计了下,共20多个,小的几十k,大的1.33M,总大小超过8M,apk包体积急速膨胀。 使用的lottie文件统计.png 解决方案 由于项目中显示动画的需要,引入了大量的Lottie动图,以优化显示效果导致包体积急速膨胀,目前可以想到的解决方案主要有如下2种: 方案1)远端方案 将lottie json文件放

【gateway nc adapter虚拟网卡 win11 联想】问题的解决

前言:由于需要登录公司内网,于是启用奇安信VPN。但启动后报出网关未连接的问题,于是我检查了我的网络适配器,并尝试解决,以下给出几种我实践过程中的行动,并附带最后成功的解决方法 【gateway nc adapter虚拟网卡 win11 联想】问题的解决 对问题的截图描述与理解: 对我使用a

MySQL 学习(八)如何打开binlog日志

目录 一、默认状态 二、如何检查 binlog 状态 三、如何开启 binlog 3.1 临时开启(重启后失效) 3.2 永久开启(需修改配置文件) 3.3 验证是否开启成功 3.4 查看 binlog 内容 四、高级配置建议 五、注意事项 六、开启后的日常维护 知识回顾:binlog 是一个二进制

09、vue3动态路由搭建

1、为什么需要动态路由? 一般开发都是写静态路由,我们为什么要使用动态路由呢?因为动态路由对权限的划分是一个最有效的解决方法,下面我们就开始搭建一个动态路由的项目,使用技术是vite+ts+vue3+pinia+mock,mock主要用于模拟请求接口之后的处理,更接近实际项目 2、创建一个vite项目 yarn create vite 创建一个项目之后启动,具体启动过程初始化命令里面都会有提示的