自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【线段树】目录

单点操作 hdu1166 :地兵布阵 区间操作

2017-05-08 10:07:41 612 0

原创 【背包问题】目录

hdu2602:01背包模板 hdu1171:01背包+读懂题意 hdu2955:01背包+问题转化 hdu2639:01背包k优解 hdu2159:完全背包+额外限制

2017-04-21 14:14:47 1061 1

原创 【简单dp】目录

hdu1501:二维dp

2017-03-29 13:02:04 600 0

原创 【KMP/KMP扩展】目录

KMP: hdu 1686 :简单题 hdu 2087 :简单题 hdu 3746 :需透彻理解next数组的含义 hdu 1358 :还是需要透彻理解next数组的含义 hdu 3336 :有点难度,KMP+DP

2017-03-07 16:04:18 808 0

原创 【树状数组】目录

poj2155 hdu1556 http://blog.csdn.net/matrix_reloaded/article/details/32101509

2016-11-18 11:19:13 671 0

原创 【哈密尔顿图】目录

http://blog.csdn.net/pi9nc/article/details/9219971 sgu 122 poj3780 hdu3414 hdu4337 hdu4324

2016-11-13 09:47:22 1172 0

原创 【欧拉图】目录

poj1041 poj1386 poj2230 poj2337 poj1392 hdu2894 hdu3472 hdu1956 poj1637 poj1780 poj2513 uva10735

2016-11-11 14:30:53 653 0

原创 【高级DP】目录

区间DP 待解决: 区间dp: hdu2476 hdu5396 hdu4283 poj1179 LightOJ - 1422 http://vjudge.net/problem/27130 树形dp: hdu4607 hdu5723 hdu5416...

2016-10-10 15:55:56 987 0

原创 【树链剖分】目录

待解决: hdu3710 hdu3966 hdu4897

2016-10-07 13:46:56 611 0

原创 【动态树】目录

待解决: hdu3601 hdu4010 hdu3804

2016-10-07 13:45:08 690 0

原创 【伸展树】目录

待解决: hdu1890 hdu3436 hdu2871 hdu3487

2016-10-07 13:43:21 702 0

原创 【后缀数组】目录

待解决: hdu4691 hdu4552 hdu3518 hdu3948 hdu4622 hdu4436

2016-10-06 12:54:51 695 0

原创 【AC自动机】目录

待解决: hdu2896 hdu3065 hdu2222 hdu3689 hdu3341 hdu3247 hdu3695 hdu2457

2016-10-05 14:52:58 487 0

原创 【字典树】目录

待解决: hdu1298 hdu1075 hdu1671 hdu1251 hdu2846

2016-10-04 15:30:44 682 0

原创 【LCA】目录

待解决 poj3694【树形DP+LCA】

2016-09-23 12:35:42 743 0

原创 【2-sat】目录

待解决 hdu1815【二分2-sat】,以后再做吧

2016-09-19 14:00:03 681 0

原创 【强连通分量】目录

待解决 poj1904

2016-09-10 15:51:02 492 0

原创 【二分图】目录

【未完成】 hdu2255【带权最优匹配】

2016-08-24 14:24:16 518 0

原创 【网络流】目录

【最大流】 hdu3549(简单)【最大流】 {模板题,不需建图,直接写就行}    打开题解 hdu1532(简单)【最大流】 {模板题,和上一题一样}  打开题解 【最小割】 hdu3046(较难)【最小割】 {需要根据题意建图,难点在建图,以及建图后的求解} ...

2016-08-12 17:23:50 516 0

原创 源码剖析目录

#include #include #include

2016-06-20 21:44:12 1041 0

原创 面试笔试算法目录

位运算寻找缺失的数字 二进制中1的个数—-位运算 检测一个数能否被3整除—-位运算 判断两个数是否符号相反—-位运算动态规划 数字转字母的编码方式的个数 —- DP 直方图最大面积 —- DP利用栈寻找下一个较大元素 — 利用栈 包含min函数的栈 —- 利用栈

2016-05-25 23:27:32 999 0

原创 数据结构与算法目录

线性表 第 1 篇:学习数据结构前你需要知道的 第 2 篇: 第 3 篇:

2016-04-28 11:49:16 1610 0

原创 ZOJ 3613

https://cn.vjudge.net/problem/ZOJ-3613 题意: n 个星球,每个星球 p 个工厂,s 个资源,给出 m 条路及其代价,一个医院只能对应一个工厂,求出可以获得资源的最多工厂数及其对应的最低代价。 分析: 几乎是裸题了。有几个注意点: 如果一个星球既有资...

2018-08-02 19:11:28 133 0

原创 HDU 3311

https://cn.vjudge.net/problem/HDU-3311 题意: n 个和尚所住地各有一口井,另有 m 处也有口井,这 n + m 口井的挖掘需要花费,另外有 p 条路线连接这些井,问如何修路和挖掘使每个和尚都有水且总花费最小。 分析: n + m 个点选 n 个点的最...

2018-08-02 19:10:57 125 0

原创 POJ 3123

https://cn.vjudge.net/problem/POJ-3123 题意: n 个城市,m 条路,给定八个点(也就是四对),使每队点连通且总权和最小。 分析: dp[i][j] 表示 i 状态下以 j 为起点的最小总权和。 #include <iostream...

2018-08-02 19:10:25 252 0

原创 HDU 4085

https://cn.vjudge.net/problem/HDU-4085 题意: 给你 n 房子, m 条路, k 户人家,每条路有一个权值,表示修复这条边需要的代价,起初 k 户人家依次住在第 1个,第 2 个,,,第 k 个房子里,现要求让着前 k 个房子和后 k 个房子一一对应连...

2018-08-02 19:07:07 132 0

转载 STL空间配置器的union obj

最近学习《STL源码剖析》一书,看到SGI的第二级配置器时,空闲内存链表使用了一个神奇的联合体(union)结构,代码如下: [cpp] view plain copy union obj{      union obj * free_list_link;      char client_dat...

2017-08-26 14:33:11 566 0

转载 trivial destructor

项目中有一些地方为了得到较快的速度,使用了无需释放的简易内存分配器:先一次分配一大块内存,然后每次需要内存的时候从这块内存里面直接递增分配合适大小的内存块。当使用完这些内存了以后,不做显式的释放,直到整个大任务结束了以后,才一次释放那整块内存。这样做优点在于 内存分配非常快速,仅仅递增指针即...

2017-08-26 13:21:41 382 0

原创 弱类型、强类型、动态类型、静态类型语言

动态语言和静态语言 (1)动态类型语言:动态类型语言是指在运行期间才去做数据类型检查的语言,也就是说,在用动态类型的语言编程时,永远也不用给任何变量指定数据类型,该语言会在你第一次赋值给变量时,在内部将数据类型记录下来。Python和Ruby就是一种典型的动态类型语言,其他的...

2017-08-04 22:19:24 565 0

转载 C++静态库与动态库

C++静态库与动态库 这次分享的宗旨是——让大家学会创建与使用静态库、动态库,知道静态库与动态库的区别,知道使用的时候如何选择。这里不深入介绍静态库、动态库的底层格式,内存布局等,有兴趣的同学,推荐一本书《程序员的自我修养——链接、装载与库》。 什么是库 库是写好的现有的,成熟的,可...

2017-07-31 11:40:23 402 0

转载 VS2017编译boost库

第一步:到官网http://www.boost.org/下载boost库,最好下载最新版 第二步:解压到D盘(其他盘也可),这里以boost1.63版为例 第三步:打开VS2017开发人员命令提示,英文名称Developer Command Prompt VS for 2017 ...

2017-07-13 11:25:45 3066 0

转载 Boost1.62.0 + VS2015 默认编译与配置

一、介绍、下载与安装 Boost也是一个C++库,同样也是由C++标准委员会发起并维护,与C++标准库不同的是,它开源,而且比标准库内容更强大。Boost是标准库的后备军,C++标准库里很多内容都是在Boost千锤百炼之后添加的。 1、下载 下载页面(包含了所有Boost for...

2017-07-13 10:40:06 1182 0

转载 C语言学习之指针的右左法则

C语言所有复杂的指针声明,都是由各种声明嵌套构成的。如何解读复杂指针声明呢?右左法则是一个既著名又常用的方法。不过,右左法则其实并不是C标 准里面的内容,它是从C标准的声明规定中归纳出来的方法。C标准的声明规则,是用来解决如何创建声明的,而右左法则是用来解决如何辩识一个声明的,两者可以说是相反的。...

2017-06-21 18:07:32 440 0

转载 编译器与解释器区别

http://huang-jerryc.com/2016/11/20/do-you-konw-the-different-between-compiler-and-interpreter/ http://www.cnblogs.com/sword03/archive/2010...

2017-06-13 10:56:44 483 0

转载 shared_ptr智能指针源码剖析

前几天有个人问了我一个问题: 如何将一个智能指针作为函数的返回值传递出来。当时这个问题一下子把我问倒了,后来经人提醒有一个叫shared_ptr的智能指针可以解决这个问题。将shared_ptr作为函数返回值的代码是这样的:#include <tr1/memory> #include ...

2017-06-09 16:23:53 827 0

转载 exit和return

Terminate calling process Terminates the process normally, performing the regular cleanup for terminating programs. Normal program termination pe...

2017-06-09 08:50:03 450 0

原创 poj1287

2017-06-06 09:20:33 308 0

原创 poj2387

2017-06-06 09:19:58 319 0

转载 c/c++ 函数指针的用法

c语言函数指针的定义形式:返回类型 (*函数指针名称)(参数类型,参数类型,参数类型,…); c++函数指针的定义形式:返回类型 (类名称::*函数成员名称)(参数类型,参数类型,参数类型,….);     以下代码编译环境:codeblocks with gcc in win...

2017-06-02 14:39:05 436 0

转载 将基类指针赋给派生类的问题

将派生类地址赋给基类指针,也就是基类指针指派生类对象,也就是我们平时说的多态 但是反过来的时候,必须经过强制类型转换才可以编译通过, 下来直接代码: #include usingnamespacestd; class Base { public: virtual void print()...

2017-05-31 18:57:20 1036 0

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