Vodkazy

未归档

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

/ 注册

全部文章 / 未归档（共118篇）

HDOJ 1166 敌兵布阵（线段树）

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 77687 Accepted Submission(s): 32743 ...

2016-08-16

0 351

HHU暑期第三弹——数据结构进阶（线段树+树状数组+并查集）

第三弹数据结构进阶的主要内容有以下几部分：线段树、树状数组、并查集。一、线段树一：线段树基本概念 1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），使用线段树可以快速的查找某一个节点在若干条线段中出现的次数主要用于高效解决连续区间...

2016-08-15

0 702

POJ 3349 Snowflake Snow Snowflakes(hash哈希表)

Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 38577 Accep...

2016-08-12

0 527

POJ 2823 Sliding Window(优先队列)

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 54066 Accepted: 15515...

2016-08-12

0 393

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

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

2016-08-05

0 389

博弈sg函数

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

2016-08-05

0 518

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

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

2016-08-04

0 343

HDOJ 5744 Keep On Movin（回文串）

Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 791 Accepted Submission(s):...

2016-07-31

0 357

HDOJ 5524 Subtrees（二叉树）

Subtrees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 552 Accepted Submission(s): 26...

2016-07-31

0 482

HDOJ 5428 The Factor（分解质因数）

The Factor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2415 Accepted Submission(s): 7...

2016-07-31

0 330