- 博客(16)
- 收藏
- 关注
RSS订阅原创 两台电脑进行mysql数据库迁移
文件传输到目标电脑。可以使用 SCP、FTP 等工具完成这一步骤。是目标 MySQL 服务器的用户名，是你的 MySQL 用户名，是要导出的数据库名称。是目标数据库的名称。
2025-03-09 19:34:16
1216
原创 前缀树-过滤敏感词汇
从根节点出发，到某一节点的路径经过的字符连起来，就是该节点所代表的字符串或字符串的一部分。因此，对于长度为N的文本和M个敏感词汇，使用简单的遍历方式进行字符串的匹配(String的contains方法)的话，时间复杂度约为O(N*M)，而前缀树则可以降低为O(M)。插入和查询的效率高，特别是在敏感词汇有公共前缀的情况下，如admin、administer、administration，这种情况下的空间效率比较高。缺点是构造前缀树的初期成本比较高，同时对于没有公共前缀的敏感词汇的情况，效率也没有明显的提升。
2025-02-07 20:36:55
403
原创 拓扑排序小专题-四道算法题
若起始节点位于一个环内，或者能到达一个环，则该节点不是安全的。否则，该节点是安全的。因此，可以使用深搜来找环，并在深搜时，用状态数组进行标记，标记的规则：0-未访问；： 0-未访问 1-其他轮次已访问且不存在环 2-本轮访问中 即存在环。类比年级排名：总分更高，总分优先；总分相同，语文优先。安全的，则该节点也是安全的。，得到一个反图，然后。
2025-01-01 18:27:49
966
原创 图的常见算法：Prim、Kruskal、拓扑排序、Dijkstra、Bellman-for
*2、dijkstra 更新 minDist数组的写法：**因为 minDist表示 节点到源点的最小距离，所以 新节点 cur 的加入，需要使用。**1、prim更新minDist数组的写法：**因为 minDist表示 节点到最小生成树的最小距离，所以 新节点cur的加入，只需要 使用。顶点编号是从1到V。接下来共有 E 行，每行三个整数 v1，v2 和 val，v1 和 v2 为边的起点和终点，val代表边的权值。是图论中的经典问题即：给出一个有向图，一个起点，一个终点，问起点到终点的最短路径。
2024-12-27 00:22:48
582
原创 统计最终的安全状态
若起始节点位于一个环内，或者能到达一个环，则该节点不是安全的。否则，该节点是安全的。因此，可以使用深搜来找环，并在深搜时，用状态数组进行标记，标记的规则：0-未访问；安全的，则该节点也是安全的。，得到一个反图，然后。
2024-12-26 23:52:15
228
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人