自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

White Beard

我始终如一。

转载 Linux Makefile文件编写详细步骤与实践

Linux Makefile文件编写详细步骤与实践    1.makefile概述     Windows环境下IDE会帮你完成makefile文件的编写,但在UNIX环境下你就必须自己写makefile了,会不会写makefile,从一个侧面说明了一个人是否具备完成大型工程的能力。因为...

2016-07-21 16:30:55

阅读数 1577

评论数 0

原创 关于笔试面试的文章

腾讯面试题总结,似乎是面试C++方向的(小巫总结) 腾讯后台开发类面试题  计算机网络笔试面试知识(一) 计算机网络笔试面试知识(二) TCP协议中的三次握手和四次挥手(图解) 面试知识点总结之计算机网络  计算机网络面试知识汇总(不定期更新) 牛人整理分享的面试...

2016-04-08 08:14:32

阅读数 690

评论数 0

原创 51 Nod 1215 数组的宽度(单调栈)

1215 数组的宽度 题目来源: Javaman 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 N个整数组成的数组,定义子数组a[i]..a[j]的宽度为:max(a[i]..a[j])...

2016-04-01 22:02:33

阅读数 554

评论数 0

转载 康拓展开 & 逆康拓展开

题目:给出n个互不相同的字符, 并给定它们的相对大小顺序,这样n个字符的所有排列也会有一个顺序.?现在任给一个排列,求出在它后面的第i个排列.这是一个典型的康拓展开应用,首先我们先阐述一下什么是康拓展开。 (1)康拓展开   所谓康拓展开是指把一个整数X展开成如下形式:   X=...

2016-03-29 16:33:05

阅读数 608

评论数 0

转载 STL中vector、list、deque和map的区别

1 vector     向量 相当于一个数组     在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以v...

2016-03-28 21:48:25

阅读数 368

评论数 0

转载 STL容器的实现原理

1.STL共有六大组件  1、容器。  2、算法。  3、迭代器。  4、仿函数。  6、适配器。 2.STL容器的实现原理 STL来管理数据十分方便,省去了我们自己构建数据结构的时间.其实,STL的实现也是基于我们常见的数据结构. 序列式容器: (1)vector-...

2016-03-28 21:46:43

阅读数 306

评论数 0

转载 C++继承、虚继承、虚函数类的大小问题

//写的不错的文章,转载来自:http://blog.csdn.net/jhj735412/article/details/7580498#comments 一、真空类 class CNull { }; 长度:1 内存结构: ...

2016-03-28 20:35:28

阅读数 356

评论数 0

转载 从4行代码看右值引用

转载来自:http://www.cnblogs.com/qicosmos/p/4283455.html 从4行代码看右值引用 概述   右值引用的概念有些读者可能会感到陌生,其实他和C++98/03中的左值引用有些类似,例如,c++98/03中的左值引用是这样的: ...

2016-03-28 20:35:00

阅读数 299

评论数 0

原创 1376 最长递增子序列的数量(dp+线段树优化)

数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多个。例如A为:{1 3 2 0 4},1 3 4,1 2 4均为A的LIS。给出数组A,求A的LI...

2016-03-07 00:59:26

阅读数 936

评论数 0

原创 LightOJ - 1188 Fast Queries(离线树状数组)

Fast Queries Given an array of N integers indexed from 1 to N, and q queries, each in the form i j, you have to find the number of distinct ...

2015-11-21 01:26:42

阅读数 858

评论数 1

原创 hdu 1051 Wooden Sticks(贪心)

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15640    Accepted Submission...

2015-11-18 01:31:30

阅读数 409

评论数 0

原创 hdu 1081 To The Max(最大子矩阵)

To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10238    Accepted Submission(s)...

2015-11-18 00:50:09

阅读数 403

评论数 0

原创 Java 实现栈(Stack)

/* * 题目:栈的实现 */ import java.io.*; public class Stack { public static class stack { private static class Node { U it; Node next; // 初...

2015-11-07 20:17:50

阅读数 351

评论数 0

转载 ubuntu常用命令大全

一、文件/文件夹管理 ls 列出当前目录文件(不包括隐含文件) ls -a 列出当前目录文件(包括隐含文件) ls -l 列出当前目录下文件的详细信息 cd .. 回当前目录的上一级目录 cd - 回上一次所在的目录 cd ~ 或 cd 回当前用户的宿主目录 mkdir ...

2015-10-27 21:29:10

阅读数 546

评论数 0

转载 MySQL的启动方法(windows 平台)

启动mysql,有如下方法:  最简单的方法: 方法一: 启动服务 安装后在windows的服务选项中,选中mysql的服务,然后双击启动即可。。。。具体操作(右击我的电脑->管理->弹出计算机管理,选服务和应用程序->服务->MYSQL4->双击启动即可。) 方法二: 命令行操作 ...

2015-10-27 21:25:15

阅读数 515

评论数 0

原创 Johnson_Trotter 生成排列算法

const int N = 10; int f[N],d[N]; void init(int n) { for(int i=1; i<=n; i++) f[i]=i,d[i]=-1; } void Print(int n) { for(int i=1; i...

2015-10-23 16:55:49

阅读数 1530

评论数 1

原创 UVALive 6434 Number Assignment(dp)

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47581 #include using namespace std; typedef long long ll; const ll inf = 1e15; c...

2015-10-21 15:36:02

阅读数 432

评论数 0

原创 ZOJ 3233 Lucky Number(容斥原理)

Lucky Number Time Limit: 5 Seconds      Memory Limit: 32768 KB Watashi loves M mm very much. One day, M mm gives Watashi a chance to choos...

2015-10-21 15:25:04

阅读数 611

评论数 0

原创 UVALive 6582 Magical GCD

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49313 题意:求区间长度*区间gcd的最大值。 题解:由于不同的gcd值很少,可以枚举右区间,用map记录gcd值的最左下标,更新ans。 #incl...

2015-10-21 15:05:33

阅读数 386

评论数 0

转载 codeblocks主题修改(vim)

codeblocks的配置文件是default.conf,在Windows系统下,该文件在C:\Documents and Settings\Administrator\Application Data\CodeBlocks;在Linux系统下,该文件在~/.codeblocks。该文件夹在c...

2015-10-21 10:54:43

阅读数 539

评论数 0

原创 hdu 5491 Desiderium(扫描线)

Desiderium Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 324    Accepted Submission(s): ...

2015-10-11 23:44:23

阅读数 238

评论数 0

原创 ZOJ 3760 Treasure Hunting(最大流)

Treasure Hunting Time Limit: 3 Seconds      Memory Limit: 65536 KB George is eager about treasure hunting. One day, he got a treasure map ...

2015-10-08 01:07:36

阅读数 459

评论数 0

原创 UVALive 6133 Cellphone Typing(字典树)

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34981 题意:N个单词的字典,求这N个的单词的平均敲击键盘的次数,也就是敲击键盘总数/N个单词。 题解:建字典树,查询时遇到分支就加1. //#pragm...

2015-10-08 00:49:18

阅读数 446

评论数 0

原创 UVALive 6139 Interval Product(树状数组)

题目谅解:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34987 题意:C x  y:   a[x]=y;   P l  r :  输出这段区间的数连乘是正(‘+’)、负(‘-’)还是0(‘0’)。 题解:开两个树状数...

2015-10-08 00:41:29

阅读数 388

评论数 0

原创 POJ 3349 Snowflake Snow Snowflakes(hash)

Snowflake Snow Snowflakes Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 35451   Accepted: 9334 Descriptio...

2015-10-08 00:13:20

阅读数 448

评论数 0

原创 HDU 4020 Ads Proposal

Ads Proposal Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2127    Accepted Submission(...

2015-10-08 00:04:16

阅读数 371

评论数 0

原创 HDU 3973 AC's String(hash+线段树)

AC's String Time Limit: 30000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1266    Accepted Submis...

2015-10-07 23:55:24

阅读数 784

评论数 0

原创 HDU 2648 Shopping(map)

Shopping Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2572    Accepted Submission(s): ...

2015-10-07 23:45:54

阅读数 405

评论数 0

原创 HDU 1496 Equations(hash)

Equations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6652    Accepted Submission(s): ...

2015-10-07 23:39:38

阅读数 339

评论数 0

原创 hdu 2451 Simple Addition Expression(数位dp)

Simple Addition Expression Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1553    Accepte...

2015-09-30 13:25:17

阅读数 486

评论数 0

原创 Codeforces Round #322 (Div. 2)C. Developing Skills

C. Developing Skills time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...

2015-09-29 01:16:05

阅读数 295

评论数 0

原创 Codeforces Round #322 (Div. 2) D. Three Logos

D. Three Logos time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2015-09-29 01:12:56

阅读数 364

评论数 0

原创 hdu 3231 Box Relations(拓扑排序)

Box Relations Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1108    Accepted Submission(...

2015-09-29 00:46:46

阅读数 443

评论数 0

原创 hdu 4291 A Short problem(矩阵快速幂)

A Short problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2349    Accepted Submissio...

2015-09-29 00:32:22

阅读数 308

评论数 0

原创 hdu 3232 Crossing Rivers(求期望)

Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 756    Accepted Submission...

2015-09-28 01:12:07

阅读数 302

评论数 0

原创 UVALive 5983 MAGRID(二分+dp)

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26401 题意:在一个n*m的网格上,从(0,0)走到(n-1,m-1),每次只能向右或者向下走一格。一个人最初有一个生命值x,走到每一个格生命值会变为x ...

2015-09-28 01:02:15

阅读数 397

评论数 0

原创 UVALive 5984 Save the Students!(几何)

2015-09-28 00:51:44

阅读数 402

评论数 0

原创 UVALive 5990 Array Diversity

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26408 #include #include #include #include #include #include using namespace ...

2015-09-28 00:45:27

阅读数 370

评论数 0

原创 HDU 4293 Groups(dp)

Groups Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1629    Accepted Submission(s): 618...

2015-09-28 00:37:53

阅读数 317

评论数 0

原创 Hdu 5480 Conturbatio

Conturbatio Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 341    Accepted Submission(s):...

2015-09-28 00:02:36

阅读数 376

评论数 0

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