资源列表
doublelink
- 数据结构双链表作业，包含双链表的建立，插入，删除，交换功能。-Doubly linked list data structure operations, including the establishment of doubly-linked list, insert, delete, exchange.
sousuosuanfa
- 搜索算法. 实现基于树的基本搜索算法(BFS)的哈密顿环. 实现基于树的基本搜索算法(DFS)的哈密顿环. 实现基于爬山法的的哈密顿环. 利用分支界限算法实现最小哈密顿环. -Search algorithm. To achieve the basic algorithm tree search (BFS) Hamiltonian ring. Implement basic search algorithm (DFS) based on tree ring Hamil
fenzhi
- 凸包求解算法。 实现基于枚举方法的凸包求解算法 实现基于Graham-Scan的凸包求解算法 实现基于分治思想的凸包求解算法 对比三种凸包求解算法 -Convex hull algorithm. Based on Convex Hull algorithm enumeration method Based on Graham-Scan convex hull algorithm Based on Divide and Conquer convex hull alg
red-and-black-tree-cPP
- 用红黑树实现数据的排序、插入、及删除功能-With a red-black tree implementation to sort the data, insert, and delete functions
KMP
- KMP算法实现，能够实现字符串匹配。 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N< 20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。-KMP algorithm, to achieve string matching. npu
trie
- trie 树实现 输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。 在20 的数据中n, m< 10，词典的字母表大小< 2. 在60 的数据中n, m<
cPPrelation
- 数据结构一元多项式的简单实现。-the number istryction
ZKW
- ZKW费用流模板，测试好用，不易被卡，比赛专用-ZKW cost flow
HD1014
- seed(x+1) [seed(x) + STEP] MOD 给你STEP,MOD，看对于上式是否seed（x）结果是否包括了0到MOD-1的所有值。 如果是，输出good choice 否则bad choice-seed (x+1) [seed (x)+ STEP] MOD to you STEP, MOD, look for a formula on whether seed (x) whether the results include 0 to MOD-1 for all
HD1018
- 求N!的位数。即log10(N!)公式各种各样，这里有一个：Log10(n!) log10(n*(n-1)*(n-2)*…) log10(n)+log10(n-1)…一个循环就行了； 注意：最后的数（设为s） 如果有余数必须在s取整后加1-Seeking N! Digits. I.e. log10 (! N) various formulas, there is a: (! N) Log10 log10 (n* (n-1)* (n-2)* ...) log10 (n)+log10 (
HD1019
- 一道非常简单的杭电题目，求多个数的最小公倍数，这是我的AC代码。-Hang a very simple electrical problem, find the number of the plurality of the least common multiple, this is my AC code.
HD1023
- 大数运算，有一定难度，运用凯特兰公式解比较简单。-Computing large numbers, there is a certain degree of difficulty, using Caterham Formula solutions is relatively simple.