Vodkazy

------A...

------Web开发------(1) ------自我感悟------(1) ------题解------(86) C++(3) Git(1) Java(2) Kinect开发(2) 未归档(118)

/ 注册

全部文章 / ------ACM------ （共14篇）

史上最强大大数模版

#include <iostream> #include <cstring> #include<math.h> using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define...

2017-08-13

0 484

【字符串匹配】——KMP（看毛片算法）——深入讲解next数组的求解

【经典算法】——KMP，深入讲解next数组的求解前言　　　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章...

2016-10-03

0 569

HHU暑期第二弹——数据结构初步（二叉搜索树+队列与优先队列+堆栈Stack+完全二叉树与满二叉树+哈希表）

第二弹数据结构初步的主要内容有以下几部分：二叉搜索树、队列与优先队列、堆栈Stack、完全二叉树与满二叉树、哈希表。一、二叉搜索树 1、二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉...

2016-08-05

0 410

码一波题单+HDOJ题目分类

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(po...

2016-08-03

0 626

二分查找

升序序列的二分查找： int bsearchWithoutRecursion(int array[], int low, int high, int target) { while(low <= high) { int mid = (low + high)...

2016-08-02

0 379

排序方法汇总

1、排序一冒泡排序目录要点算法思想算法分析冒泡排序算法的性能时间复杂度算法稳定性优化完整参考代码 JAVA版本参...

2016-08-02

1 594

ACM中常见错误对应表

Waiting：你的程序刚刚提交，正在等待OJ评测你的程序。 Compiling：OJ正在编译你的程序。 Accepted：OK!你的程序是正确的 ^_^。 Wrong Answer：你的程...

2016-07-29

0 504

ACM做题过程中的一些小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介...

2016-07-29

0 425

二叉树、平衡二叉树、完全二叉树、满二叉树

基本概念结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。二叉树在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子...

2016-07-29

1 645

欧几里得算法和扩展欧几里得算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r =...

2016-07-29

0 456