AClewis

最怕一生碌碌无为,还说平凡难能可贵。

排序:
默认
按更新时间
按访问量

100. Same Tree(leetcode)二叉树判等

100. Same Tree   Question Editorial Solution  My Submissions Total Accepted: 148159Total Submissions: 335453Difficulty: Easy Given two bi...

2016-08-24 14:52:33

阅读数:451

评论数:0

leetcode 226. Invert Binary Tree

226. Invert Binary Tree   Question Editorial Solution  My Submissions Total Accepted: 108869Total Submissions: 229996Difficult...

2016-08-02 17:27:55

阅读数:270

评论数:0

leetcode 104. Maximum Depth of Binary Tree

104. Maximum Depth of Binary Tree   Question Editorial Solution  My Submissions Total Accepted: 163149Total Submissions: 33319...

2016-08-01 15:41:54

阅读数:282

评论数:0

Codeforces Round #350 (Div. 2)(D)优先队列

D1. Magic Powder - 1 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...

2016-05-06 15:36:47

阅读数:581

评论数:0

uva 10391(Hash)

题意:问有多少个单词有2个单词组成 题解:由于串很多,但是单词很短,那么我们直接分解单词就好啦,每个位置枚举可能,那么我们只要在词库里面找这2个单词就好啦,现在需要设计一个高效的算法快速找到单词 1:map 查找速度logN 2:hash表,将单词hash后在...

2016-05-05 01:03:25

阅读数:233

评论数:0

字符串哈希函数

文章里面写了很多常用的hash模板,果断转载收藏一下 文章原文链接:点击打开链接 基本概念 所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。 设定义域为X,值域为Y, n=|X|,m=|Y|,那么...

2016-05-04 22:16:16

阅读数:250

评论数:0

SPOJ 694(后缀数组)

D - New Distinct Substrings Time Limit:280MS     Memory Limit:1572864KB     64bit IO Format:%lld & %llu Submit Status Description ...

2016-04-29 13:53:19

阅读数:293

评论数:0

POJ 2774(后缀数组的应用)

Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 25926   Accepted: 10560 Case Time Limit: 1000M...

2016-04-28 21:46:16

阅读数:251

评论数:0

树链剖分

原文链接: http://blog.csdn.net/dyx404514/article/details/8718249 http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 前段时间学习了下树链剖分,好久没看了...

2016-04-27 22:05:31

阅读数:217

评论数:0

FZU 2155(并查集的删除)

Problem 2155 盟国 Accept: 219    Submit: 778 Time Limit: 5000 mSec    Memory Limit : 32768 KB  Problem Description 世界上存在着N个国家,简单起见,编号从0~N-1...

2016-04-27 16:25:56

阅读数:289

评论数:0

主席树介绍

函数式(现在又称主席式。。。)数据结构从来都没写过,感觉这个东西可以挖掘出不少东西出来,于是开一组专题。 先根据 Seter 留下的文本做一些记录。。 主席树大概是一种离线结构,我以前反正没看到过这东西,所以就自己给他起名字了!如果谁知道这东西的真名,请告诉我! ...

2016-04-23 00:26:22

阅读数:464

评论数:0

POJ 2104(主席树)

K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 46358   Accepted: 15446 Case Time Limit: 2000MS ...

2016-04-23 00:25:17

阅读数:355

评论数:0

POJ 2002(hash||二分,数学)

Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 18453   Accepted: 7101 Description A square is a...

2016-04-22 15:56:14

阅读数:243

评论数:0

POJ 1840(哈希,数学,思维)

Eqs Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 14985   Accepted: 7353 Description Consider equations having the followi...

2016-04-22 01:12:08

阅读数:204

评论数:0

Hash时取模为什么要模质数

原地址:https://www.zhihu.com/question/20806796/answer/21359160 首先来说假如关键字是随机分布的,那么无所谓一定要模质数。但在实际中往往关键字有某种规律,例如大量的等差数列,那么公差和模数不互质的时候发生碰撞的概率会变大,而用...

2016-04-19 13:38:28

阅读数:1465

评论数:0

POJ 2823(单调队列)

Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 52179   Accepted: 14945 Case Time Limit: 5000MS ...

2016-04-15 15:54:36

阅读数:166

评论数:0

POJ 2828(线段树,思维,逆序数变形题)

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17510   Accepted: 8698 Description Railway t...

2016-04-14 11:38:18

阅读数:312

评论数:0

FZU(2184)线段树

Problem 2184 逆序数还原 Accept: 274    Submit: 499 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description 有一段时间Eric对逆序数充满了兴趣,于是...

2016-04-13 19:01:08

阅读数:172

评论数:0

POJ 2019(二维RMQ)

Cornfields Time Limit: 1000MS   Memory Limit: 30000KB   64bit IO Format: %I64d & %I64u Submit Status Description ...

2016-04-13 17:37:03

阅读数:210

评论数:0

二维RMQ模板

修改了一下别人的代码点击打开链接,变成了一个更加通用的模板,以下是模板的使用解释和方法 #include #include #include #include #include #include #include #define N 500 using namespace...

2016-04-13 17:35:11

阅读数:285

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭