可以实现金字塔加速处理模板匹配,vs2015+opencv3.30.
2022-01-21 09:51:21 4.46MB 模板匹配 金字塔模板匹配
1
算法 数据结构 模板 C++实现 各种算法
2021-12-17 14:42:35 487KB 算法;C++
1
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表的方式,这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
2021-12-05 21:03:32 2KB 最短路 dijkstra ACM
1
ACM,CSP等竞赛的算法模板,整理于某大神之手,适用于参加PAT,CSP,ACM,蓝桥杯等算法竞赛的模板。
2021-12-04 22:48:44 506KB CSP认证 ACM 算法模板
1
包含C、C++多种ACM算法模板,一共有20页,推荐在各类ACM竞赛中使用,总共包含十大类算法。数据结构、图论、数论、组合数学、计算几何、计算方法、动态规划、搜索、博弈论、其他。该模板已经排版成打印版,下载即可用。
2021-11-07 22:35:31 466KB ACM
1
一. 常用函数与STL 二. 重要公式与定理 三. 大数模板 四. 数论算法 五. 图论算法 六. 几何算法 七. 专题讨论
2021-10-30 21:33:20 421KB ACM 算法模板
1
内容包括搜索回溯分治、计算几何、动态规划、背包问题求解、线段树典型求解问题、字典树、图论、差分约束系统、贪心等,适用于大学生ACM竞赛赛前准备训练
2021-09-19 10:06:08 1.16MB ACM 算法模板 算法训练 ACM训练
1
蒟蒻 OIer 的免费高精度加法模板
2021-08-24 14:20:27 814B 模板
1
适合蓝桥杯参赛菜鸟入门---感兴趣加微信wcl18222426
2021-08-04 14:00:17 3.06MB 资源达人分享计划
/* * (有向)图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发,做深度优先查找 if (UNDISCOVERED != v.getStatus()) return null;//跳过已访问过的顶点(针对非连通图) v.setDStamp(clock++); v.setStatus(DISCOVERED); visit(v, info);//访问当前顶点 for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v Edge e = (Edge)it.getNext();//通过边e = (v, u) Vertex u = (Vertex)e.getVPosInV(1).getElem();//相联的每一顶点u switch (u.getStatus()) {//根据u当前的不同状态,分别做相应处理 case UNDISCOVERED ://若u尚未被发现,则 e.setType(TREE);//e被归类为“树边” traverse(u, info);//从u出发,继续做深度优先查找 break; case DISCOVERED ://若u已经被发现,但对其访问尚未结束,则 e.setType(BACKWARD);//将e归类为“后向跨边” break; default ://VISITED,即对u的访问已经结束 if (u.getDStamp() < v.getDStamp())//若相对于v,u被发现得更早,则 e.setType(CROSS);//将e归类为“横跨边” else//否则 e.setType(FORWARD);//将e归类为“前向跨边” break; } }//至此,v的所有邻居都已访问结束,故 v.setFStamp(clock++); v.setStatus(VISITED);//将v标记为VISITED return null;//然后回溯 } }
2021-07-30 00:56:24 3KB java dfs 分量算法 有向图 算法图解
1