Vodkazy

分类

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

/ 注册

全部文章（共228篇）

HDOJ 1082 Matrix Chain Multiplication（堆栈）

Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1567 Accepted...

2016-08-12

0 362

HDOJ 5804 Price List （水题）

</pre></h1><h1 style="color: rgb(26, 92, 200);"><pre code_snippet_id="1817132" snippet_file_name="blog_2...

2016-08-08

0 339

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

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

2016-08-05

0 410

HDOJ 5793 A Boring Question（快速幂+逆元+数学推导）

思路：据说这是道水题…然后只需要推导出一个数学公式... 表示看了之后觉得推不出来...但是涌神告诉我们说，必须要用到快速排序和逆元。快速排序是为了更快的降低时间复杂度，而逆元则是为了在运算中不会出错。比如，两个int类型的数相乘，可能会爆掉，所以...

2016-08-05

0 385

博弈sg函数

Nim问题就是把若干堆火柴进行拿取操作，每次至少拿一根或多根，谁拿了最后一根谁就赢。可是此题还加了一个动作，就是你可以选择不取火柴，而是将一堆超过3根的火柴堆分成三个非零堆，这样的问题叫做“分隔-取走”游戏。刚看此题我是一脸懵逼的，毕竟对博弈论一点没接触过。所以我从网上搜了一下关于博弈论的博客，发现...

2016-08-05

0 513

二叉树遍历及查找、统计个数、比较、求深度的递归实现

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不...

2016-08-04

0 337

码一波题单+HDOJ题目分类

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

2016-08-03

0 627

HDOJ 5783 Divide the Sequence（贪心）

Divide the Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 427 Accepted Submissi...

2016-08-03

0 359

二分查找

升序序列的二分查找： 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