社区
下载资源悬赏专区
帖子详情
数据结构课设----文章搜索关键字(包含算法:KMP\数字搜索树\SUNDAY)下载
weixin_39821746
2019-05-22 03:30:17
作家写文章常常偏爱某些词语(特征词),因此常用“统计某些词语在某文章中出现频率”的办法作为判断“该文章是否出自该作者”的依据。现在已知某作家偏爱三个特征词,针对一篇不知作者的英语文章,需要通过“分析特征词在文中出现频率”判断该文章是该作家所作的可能性。
相关下载链接:
//download.csdn.net/download/REMONDBEST/2303833?utm_source=bbsseo
...全文
7
回复
打赏
收藏
数据结构课设----文章搜索关键字(包含算法:KMP\数字搜索树\SUNDAY)下载
作家写文章常常偏爱某些词语(特征词),因此常用“统计某些词语在某文章中出现频率”的办法作为判断“该文章是否出自该作者”的依据。现在已知某作家偏爱三个特征词,针对一篇不知作者的英语文章,需要通过“分析特征词在文中出现频率”判断该文章是该作家所作的可能性。 相关下载链接://download.csdn.net/download/REMONDBEST/2303833?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
数据结构
课设
----
文章
搜索
关键字
(
包含
算法
:
KMP
\
数字
搜索
树
\
SUNDAY
)
作家写
文章
常常偏爱某些词语(特征词),因此常用“统计某些词语在某
文章
中出现频率”的办法作为判断“该
文章
是否出自该作者”的依据。现在已知某作家偏爱三个特征词,针对一篇不知作者的英语
文章
,需要通过“分析特征词在文中出现频率”判断该
文章
是该作家所作的可能性。
计算机大赛-团体程序设计天梯赛
算法
范围.docx
天梯赛 1.排序
算法
:常见的排序
算法
包括冒泡排序、选择排序、插入排序、 归并排序等,需要熟练掌握其原理、时间复杂度及实现方法。 2.
搜索
算法
:包括深度优先
搜索
(DFS)和广度优先
搜索
(BFS),在 图论、
树
的遍历等场景下应用较为广泛。 3.动态规划
算法
:动态规划
算法
是解决最优化问题的一种常用
算法
, 需要熟练掌握方法和实现。 4. 图论
算法
:包括最短路径
算法
(如 Dijkstra
算法
、 Floyd
算法
)、 最小生成
树
算法
(如 Kruskal
算法
、 Prim
算法
)、拓扑排序
算法
等,需 要熟练掌握方法以及实现。 5. 字符串匹配
算法
:常见的字符串匹配
算法
包括暴力匹配、
KMP
算 法、 BM
算法
、
Sunday
算法
等。 6.贪心
算法
:贪心
算法
是求解最优问题的有效方法之一,需要掌握贪 心的基本思想和具体的实现思路。 7.数学
算法
:包括快速幂、欧几里得
算法
、 素数筛法等 8.
数据结构
:包括
树
、 堆、图等
数据结构
,需要熟练掌握其基本原理、 结构特点、操作等方面的内容。 9.其他
算法
: 例如双指针
算法
、 滑动窗口
算法
、 分治
算法
、 背
常用
算法
代码
目录 目录 1 Graph 图论 3 | DAG 的深度优先
搜索
标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5 | PRIM 求 MST 6 | 次小生成
树
O(V^2) 6 | 最小生成森林问题(K 颗
树
)O(MLOGM). 6 | 有向图最小
树
形图 6 | MINIMAL STEINER TREE 6 | TARJAN 强连通分量 7 | 弦图判断 7 | 弦图的 PERFECT ELIMINATION 点排列 7 | 稳定婚姻问题 O(N^2) 7 | 拓扑排序 8 | 无向图连通分支(DFS/BFS 邻接阵) 8 | 有向图强连通分支(DFS/BFS 邻接阵)O(N^2) 8 | 有向图最小点基(邻接阵)O(N^2) 9 | FLOYD 求最小环 9 | 2-SAT 问题 9 Network 网络流 11 | 二分图匹配(匈牙利
算法
DFS 实现) 11 | 二分图匹配(匈牙利
算法
BFS 实现) 11 | 二分图匹配(HOPCROFT-CARP 的
算法
) 11 | 二分图最佳匹配(KUHN MUNKRAS
算法
O(M*M*N)) 11 | 无向图最小割 O(N^3) 12 | 有上下界的最小(最大)流 12 | DINIC 最大流 O(V^2 * E) 12 | HLPP 最大流 O(V^3) 13 | 最小费用流 O(V * E * F) 13 | 最小费用流 O(V^2 * F) 14 | 最佳边割集 15 | 最佳点割集 15 | 最小边割集 15 | 最小点割集(点连通度) 16 | 最小路径覆盖 O(N^3) 16 | 最小点集覆盖 16 Structure
数据结构
17 | 求某天是星期几 17 | 左偏
树
合并复杂度 O(LOG N) 17 |
树
状数组 17 | 二维
树
状数组 17 | TRIE
树
(K 叉) 17 | TRIE
树
(左儿子又兄弟) 18 | 后缀数组 O(N * LOG N) 18 | 后缀数组 O(N) 18 | RMQ 离线
算法
O(N*LOGN)+O(1) 19 | RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST
算法
(O(NLOGN + Q)) 19 | RMQ 离线
算法
O(N*LOGN)+O(1)求解 LCA 19 | LCA 离线
算法
O(E)+O(1) 20 | 带权值的并查集 20 | 快速排序 20 | 2 台机器工作调度 20 | 比较高效的大数 20 | 普通的大数运算 21 | 最长公共递增子序列 O(N^2) 22 | 0-1 分数规划 22 | 最长有序子序列(递增/递减/非递增/非递减) 22 | 最长公共子序列 23 | 最少找硬币问题(贪心策略-深搜实现) 23 | 棋盘分割 23 | 汉诺塔 23 | STL 中的 PRIORITY_QUEUE 24 | 堆栈 24 | 区间最大频率 24 | 取第 K 个元素 25 | 归并排序求逆序数 25 | 逆序数推排列数 25 | 二分查找 25 | 二分查找(大于等于 V 的第一个值) 25 | 所有数位相加 25 Number 数论 26 1 |递推求欧拉函数 PHI(I) 26 |单独求欧拉函数 PHI(X) 26 | GCD 最大公约数 26 | 快速 GCD 26 | 扩展 GCD 26 | 模线性方程 A * X = B (% N) 26 | 模线性方程组 26 | 筛素数 [1..N] 26 | 高效求小范围素数 [1..N] 26 | 随机素数测试(伪素数原理) 26 | 组合数学相关 26 | POLYA 计数 27 | 组合数 C(N, R) 27 | 最大 1 矩阵 27 | 约瑟夫环问题(数学方法) 27 | 约瑟夫环问题(数组模拟) 27 | 取石子游戏 1 27 | 集合划分问题 27 | 大数平方根(字符串数组表示) 28 | 大数取模的二进制方法 28 | 线性方程组 A[][]X[]=B[] 28 | 追赶法解周期性方程 28 | 阶乘最后非零位,复杂度 O(NLOGN) 29 递归方法求解排列组合问题 30 | 类循环排列 30 | 全排列 30 | 不重复排列 30 | 全组合 31 | 不重复组合 31 | 应用 31 模式串匹配问题总结 32 | 字符串 HASH 32 |
KMP
匹配
算法
O(M+N) 32 | KARP-RABIN 字符串匹配 32 | 基于 KARP-RABIN 的字符块匹配 32 | 函数名: STRSTR 32 | BM
算法
的改进的
算法
SUNDAY
ALGORITHM 32 | 最短公共祖先(两个长字符串) 33 | 最短公共祖先(多个短字符串) 33 Geometry 计算几何 34 | GRAHAM 求凸包 O(N * LOGN) 34 | 判断线段相交 34 | 求多边形重心 34 | 三角形几个重要的点 34 | 平面最近点对 O(N * LOGN) 34 | LIUCTIC 的计算几何库 35 | 求平面上两点之间的距离 35 | (P1-P0)*(P2-P0)的叉积 35 | 确定两条线段是否相交 35 | 判断点 P 是否在线段 L 上 35 | 判断两个点是否相等 35 | 线段相交判断函数 35 | 判断点 Q 是否在多边形内 35 | 计算多边形的面积 35 | 解二次方程 AX^2+BX+C=0 36 | 计算直线的一般式 AX+BY+C=0 36 | 点到直线距离 36 | 直线与圆的交点,已知直线与圆相交 36 | 点是否在射线的正向 36 | 射线与圆的第一个交点 36 | 求点 P1 关于直线 LN 的对称点 P2 36 | 两直线夹角(弧度) 36 ACM/ICPC 竞赛之 STL 37 ACM/ICPC 竞赛之 STL 简介 37 ACM/ICPC 竞赛之 STL--PAIR 37 ACM/ICPC 竞赛之 STL--VECTOR 37 ACM/ICPC 竞赛之 STL--ITERATOR 简介 38 ACM/ICPC 竞赛之 STL--STRING 38 ACM/ICPC 竞赛之 STL--STACK/QUEUE 38 ACM/ICPC 竞赛之 STL--MAP 40 ACM/ICPC 竞赛之 STL--ALGORITHM 40 STL IN ACM 41 头文件 42 线段
树
43 求矩形并的面积(线段
树
+离散化+扫描线) 43 求矩形并的周长(线段
树
+离散化+扫描线) 44
浙江大学ACM模板(经典代码)
1、 几何 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、 组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 573、 结构 58 3.1 并查集 58 3.2 堆 59 3.3 线段
树
60 3.4 子段和 65 3.5 子阵和 654、 数论 66 4.1 阶乘最后非0位 66 4.2 模线性方程组 67 4.3 素数 68 4.4 欧拉函数 695、 数值计算 70 5.1 定积分计算(Romberg) 70 5.2 多项式求根(牛顿法) 72 5.3 周期性方程(追赶法) 736、 图论—NP
搜索
74 6.1 最大团 74 6.2 最大团(n<64)(faster) 757、 图论—连通性 77 7.1 无向图关键点(dfs邻接阵) 77 7.2 无向图关键边(dfs邻接阵) 78 7.3 无向图的块(bfs邻接阵) 79 7.4 无向图连通分支(dfs/bfs邻接阵) 80 7.5 有向图强连通分支(dfs/bfs邻接阵) 81 7.6 有向图最小点基(邻接阵) 828、 图论—匹配 83 8.1 二分图最大匹配(hungary邻接表) 83 8.2 二分图最大匹配(hungary邻接阵) 84 8.3 二分图最大匹配(hungary正向表) 84 8.4二分图最佳匹配(kuhn_munkras邻接阵) 85 8.5 一般图匹配(邻接表) 86 8.6 一般图匹配(邻接阵) 87 8.7 一般图匹配(正向表) 879、 图论—网络流 88 9.1 最大流(邻接阵) 88 9.2 上下界最大流(邻接阵) 89 9.3 上下界最小流(邻接阵) 90 9.4 最大流无流量(邻接阵) 91 9.5 最小费用最大流(邻接阵) 91 10、 图论—应用 92 10.1 欧拉回路(邻接阵) 92 10.2
树
的前序表转化 93 10.3
树
的优化
算法
94 10.4 拓扑排序(邻接阵) 95 10.5 最佳边割集 96 10.6 最佳点割集 97 10.7 最小边割集 98 10.8 最小点割集 99 10.9 最小路径覆盖 101 11、 图论—支撑
树
101 11.1 最小生成
树
(kruskal邻接表) 101 11.2 最小生成
树
(kruskal正向表) 103 11.3 最小生成
树
(prim+binary_heap邻接表) 104 11.4 最小生成
树
(prim+binary_heap正向表) 105 11.5 最小生成
树
(prim+mapped_heap邻接表) 106 11.6 最小生成
树
(prim+mapped_heap正向表) 108 11.7 最小生成
树
(prim邻接阵) 109 11.8 最小
树
形图(邻接阵) 109 12、 图论—最短路径 111 12.1 最短路径(单源bellman_ford邻接阵) 111 12.2 最短路径(单源dijkstra+bfs邻接表) 111 12.3 最短路径(单源dijkstra+bfs正向表) 112 12.4 最短路径(单源dijkstra+binary_heap邻接表) 113 12.5 最短路径(单源dijkstra+binary_heap正向表) 114 12.6 最短路径(单源dijkstra+mapped_heap邻接表) 115 12.7 最短路径(单源dijkstra+mapped_heap正向表) 116 12.8 最短路径(单源dijkstra邻接阵) 117 12.9 最短路径(多源floyd_warshall邻接阵) 118 13、 应用 118 13.1 Joseph问题 118 13.2 N皇后构造解 119 13.3 布尔母函数 120 13.4 第k元素 120 13.5 幻方构造 121 13.6 模式匹配(
kmp
) 122 13.7 逆序对数 123 13.8 字符串最小表示 123 13.9 最长公共单调子序列 124 13.10 最长子序列 125 13.11 最大子串匹配 126 13.12 最大子段和 127 13.13 最大子阵和 127 14、 其它 128 14.1 大数(只能处理正数) 128 14.2 分数 134 14.3 矩阵 136 14.4 线性方程组 138 14.5 线性相关 140 14.6 日期 140
字符串匹配---
KMP
,Horspool,Boyer-Moore和
Sunday
等
算法
KMP
虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦! 老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的
KMP
,特别是计算next数组的部分。 其实,比
KMP
算法
速度快的
算法
大把大把,而且理解起来更简单,为何非要抓住
KMP
呢?笔试出现字符串模式匹配时直接上
sunday
算法
,既简单又高效,何乐而不为? 说实话,想到
sunday
算法
的那个人,绝对是发散思
下载资源悬赏专区
12,799
社区成员
12,339,297
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章