- 博客(6)
- 收藏
- 关注
原创 西电计科算法与分析复习第五章字符串
基于散列实现的字符串查找方法,需要计算模式字符串的散列函数,然后用相同的散列函数来计算文本中有可能的M个字符的子字符串散列值并进行匹配。思路:在将一个字符串数组a[]排序时,首先根据它们的首字母用键索引计数法进行排序,然后(递归地)根据子数组中的字符串的首字母将子数组进行排序。需要特别注意的是字符串的末尾,合理的做法是将所有字符都已经被检查过的字符串所在的子数组排在所有子数组前面,这样就不用递归地将该子数组排序。实现二(具有指导意义,只需要一次遍历即可,指向的是已经匹配字符串的末端)各个排序的复杂的对比。
2024-01-10 19:50:47
871
原创 西电计科算法与分析复习第四章图
每个图有很多边 下面定义边 两个点v,w 以及其长度weight。实现思路:优先队列 每次都加入最小的边。实现方式:懒实现和热实现。狄杰斯特拉算法结果图。
2024-01-10 19:20:57
859
原创 西电计科算法与分析第三章查找
介绍:父节点的左孩子节点比其值小,右孩子节点比其值大的树。二叉查找树及其相关操作实现与分析。bst的节点最小节点删除。删除一个键值为k的节点。各种操作的复杂度总结。
2024-01-08 19:59:02
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人