算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
走迷宫(详细分析)
以一个 m*n 的方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的最短通路,或得出没有通路的结论。原创 2023-12-07 00:06:39 · 1048 阅读 · 0 评论 -
模拟散列表-哈希表
I xQ x现在要进行 N次操作,对于每个询问操作输出对应的结果。原创 2023-11-11 15:51:58 · 110 阅读 · 0 评论 -
堆排序-模拟堆
输入一个长度为 n的整数数列,从小到大输出前 m 小的数。原创 2023-11-10 19:32:57 · 116 阅读 · 0 评论 -
合并集合-并查集
一共有 n个数,编号是 1∼n,最开始每个数各自在一个集合中。M a bQ a b。原创 2023-11-09 21:37:13 · 54 阅读 · 0 评论 -
Trie字符串统计
I xQ x共有 N 个操作,所有输入的字符串总长度不超过 10000,字符串仅包含小写英文字母。原创 2023-11-09 20:46:08 · 31 阅读 · 0 评论 -
KMP算法(附带手写图解)
给定一个字符串 S,以及一个模式串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。原创 2023-11-09 00:10:59 · 101 阅读 · 0 评论 -
数的范围—二分
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。原创 2023-11-05 16:36:41 · 33 阅读 · 0 评论 -
排序之快排
给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2023-11-05 16:21:46 · 32 阅读 · 0 评论 -
排序之归并排序
给定你一个长度为 n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2023-11-05 16:13:24 · 36 阅读 · 0 评论