摘要：ACM算法相关资料一：知识点数据结构：1，单，双链表及循环链表2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等）3，文件操作（从文本文件中读入数据并输出到文本文 件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二 算法1，排序算法（冒抛法，插入排序，合并排序，快速排序，堆排序）2，查找（顺序查找，二分发）3，回溯算法4，递归算法5，分治算法6，模拟法7，贪心法8，简单搜索算法（深度优先，广度优先），搜索中的剪枝，A*算法9，动态规划的思想及基 阅读全文

摘要：#include"stdafx.h"#include<string.h>#include<iostream>#include<vector>usingnamespacestd;//模式匹配,kmp算法,复杂度O(m+n)//返回匹配位置,-1表示匹配失败,传入匹配串和模式串和长度//可更改元素类型,更换匹配函数#defineMAXN100#define_match(a,b)((a)==(b))typedefcharelem_t;intkmp_match(intls,elem_t*str,intlp,elem_t*pat)...{intfa 阅读全文

摘要：kruskal.hkruskal.cpp#pragmaonce#include<iostream>#include<vector>#include<algorithm>#include<functional>#include<set>template<classVertex_Type,classEdge_Type>classKruskal...{typedefKruskal<Vertex_Type,Edge_Type>Self_Type;protected:structEdge_t...{typedeftype 阅读全文