摘要:
局部变量函数里面的局部变量有普通的局部变量和局部静态变量两种。普通局部变量变量就是正常定义在函数体内部的变量,如果返回局部变量的地址,以便于函数调用结束后还继续访问此变量的话,编译器会报warning,本身这种行为也是错误的,因为函数调用结束后此变量的内存会被释放掉。局部静态变量会在第一次定义的时候... 阅读全文
摘要:
标准库提供8个关联容器按关键字有序保存有(红黑树实现)setmapmultset 关键字可重复出现的setmultimap 关键字可重复出现的map无序保存 哈希实现unorderred_mapunorderred_setunorderr... 阅读全文
摘要:
lambda表达式:可以让代码看起来更整洁,有些结构简单且用的次数少的函数可以用lambda表达式替代,通常结构是这样的[捕获列表](参数列表){函数部分}捕获列表:lambda表达式如果在一个函数里面,如果想要使用函数里面的变量的话,那么必须要将使用的变量写在捕获列表里面;也就是说:void cm... 阅读全文
摘要:
1.hdu1045题意:给出一张图,图中'X'表示wall,'.'表示空地,可以放置blockhouse 同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中 最多能放置多少个blockhouse 每个边界与X都可以看成是点,.是边连的是离它最近的上面左面的两个边或者X//... 阅读全文
摘要:
1532Drainage Ditches(基础) [最大流]3549 Flow Problem(基础) [最大流]3572 Task Schedule [最大流]任务分配,判断满流2732 Leapin' Lizards(难) [最大流]3338 Kakuro Extension [最大流][... 阅读全文
摘要:
后缀数组又被称为字符串处理神器;http://blog.csdn.net/xymscau/article/details/8798046 这里讲的非常好实现rank排名是用到了倍增法和一个比较神奇的计数排序,时间复杂度是nlongnheight[i]存放的是排名第i的后缀与排名第i-1的后缀的最长前... 阅读全文
摘要:
模拟,,,每个人有一些糖果,每两个人之间只能给一个糖果,问最后是否能让所有人的糖果数量相同,只要确定一个糖果的流向其他的就能够确定。马虎了,卡了好几天,心塞塞的。。。#include#include#includeusing namespace std;const int maxa = 100005... 阅读全文
摘要:
字符串匹配问题有n个a串个m个b串,讲a的前缀和b的后缀粘在一起有多少个不同的新串。首先求不同的前缀和后缀肯定好求了,就用字典树分别存一下a个倒过来的b。那个问题就是解决例如,abcd,和bcde为ab串,abcde为新串的去重问题,可以看出来有四 个重复,a bcde,ab cde, abc de... 阅读全文
摘要:
好久之前学过,记得是一次亚洲区的前几天看了看概率dp,然后亚洲区就出了一道概率dp,当时虽然做上了,但是感觉有很多地方没懂,今天起早温习了一下,觉得很多地方茅塞顿开,果然学习的话早上效果最好了。首先来看一道最基础概率dp题意是,有一个软件,有s个子系统,会产生n种bug。某个程序员一天能发现一个bu... 阅读全文
摘要:
http://www.cnblogs.com/itech/archive/2009/04/17/1438439.html 阅读全文