资源列表
hash
- hash开放式寻址,效率很高。修改自山东大学acm模板，可以直接处理负数和0，不必另作处理-hash open addressing, very efficient. Modified from Shandong University acm template, you can deal directly with negative numbers and 0, and do not have to be dealt with separately
rmq
- 经典RMQ问题，用来实现区间最大值和最小值的统计，预处理时间nlogn,查询时间O(1)-Classic the RMQ question, is used to achieve the interval maximum value and the minimum statistics, pretreatment time nlogn, query time O (1)
2-sat
- 所为2-sat问题，就是2判断问题。该算法是用拆点的方式建图，用找强连通子图的方法推出矛盾，用以判断2-sat是否可行。经典实现，-2-sat, is a matter of judgment. The algorithm is used to find a demolition point built strongly connected subgraph launched contradictions, used to determine whether the 2-sat. Classic
sort
- 内部排序算法，快速排序，归并排序算法实现。随即生成的100个数字自动排序-Internal sorting algorithms quick sort, merge sort algorithm. 100 randomly generated digital automatic sorting
acm
- acm上海交大模板 useful template for acm-template for acm
seisView
- UNIX下地震培面显示软件包，有各种变换的代码，可用于参考-UNIX under earthquake Pei surface display package, various transform code, can be used for reference
polynomial-multiplication
- 可以实现两个一元多项式相乘，并且能够把两个多项式及结果输出，的算法代码-Can achieve two unary polynomial multiplied, and be able to put two polynomials and the resulting output of the algorithm code
Yanwemin
- [计算机]清华+严蔚敏《数据结构》的全部代码实现（C语言）-[Computer] Qinghua the+ Yan Wei Min " data structures" code (C language)
zhebanchazhao
- 实现折半查找，非递归形式，从而实现数据结构所要的结果。-To achieve binary search, the non-recursive form
Stack_conversion
- 优化的进制转换程序，栈结构，虽然思想简单，但是经过改进，解决了输入字母导致程序崩溃问题-Hex conversion program optimized stack structure, although the thinking is simple, but improved to solve the enter letters causes the program to crash problems
stack
- 封装了数据结构中基本的结构，主要实现了栈的功能，已经栈的各项基本操作-Encapsulates the basic structure of the data structure, the main achievement of the basic operation of the function of the stack, the stack
queue
- 封装了数据结构中基本的结构，主要实现了队列的功能，以及队列的各项基本操作-Encapsulates the basic structure of the data structure, the main achievement of the queue, and the queue of the basic operations