题意:给一张白纸,按顺序往上面贴有颜色且不透明的矩形,求最后能看到的颜色以及每种颜色的面积。思路:对每个矩形而言,它最后能有多少被看见,取决于它后面的矩形。所以从后往前处理,就像一个矩形从最底下上浮,碰到它上面的矩形就分成若干块,到水面上时更新答案。递归表示剩余的可见矩形,然后模拟上浮过程。 1 s...
分类:
其他好文 时间:
2015-05-01 22:24:37
阅读次数:
215
作了一年的ACMer竟然现在才学BFS。。。 好吧,BFS第一题 赤裸裸的裸题 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10][10]; 6 struct node 7 { 8 i...
分类:
其他好文 时间:
2015-05-01 22:27:06
阅读次数:
183
有一群人,不受关注总是默默无闻; 有一群执着的人,组成互联网核心的灵魂; 有一群执着的人,尽管艰辛生活依旧缤纷; 站长是什么?站长是种符号,在外人看来风光无限实则用信念和毅力去勾画的符号。 一包香烟,两碗炒面,三更还在电脑前孤独的忙碌着,这就是站长; 我们是站长,站长的收入没有起点,不K...
分类:
其他好文 时间:
2015-05-01 22:23:54
阅读次数:
181
(五)列表查询中的阈值限制 在之前版本的SharePoint 中,如果在查询的时候没有指定返回数目,那么SharePoint将会查找该列表中所有的条目,这可能会造成在SQL表中需要返回大量的条目,极大影响了数据库的I/O性能和网络负载,如果返回的条目数量超过一定范围之后,SQL Server会把整张...
分类:
其他好文 时间:
2015-05-01 22:25:12
阅读次数:
256
首先由贪心的想法知道,树边只减不加,非树边只加不减,令$w_i$表示i号边原来的边权,$d_i$表示i号边的改变量对于一条非树边$j$连接着两个点$x$、$y$,则对于$xy$这条路径上的所有树边$i$,都要满足:$w_i - d_i \le w_j + d_j$移项可得$w_i -w_j \le ...
分类:
其他好文 时间:
2015-05-01 22:25:12
阅读次数:
241
1 #include 2 #include 3 #include 4 #include 5 const int LEN=1024; 6 int main(int argc,char* argv[]) //一句话扣单词 7 { 8 char arr[LEN]; 9 ...
分类:
其他好文 时间:
2015-05-01 22:25:19
阅读次数:
234
Caffe是目前深度学习比较优秀好用的一个开源库,采样c++和CUDA实现,具有速度快,模型定义方便等优点。学习了几天过后,发现也有一个不方便的地方,就是在我的程序中调用Caffe做图像分类没有直接的接口。Caffe的数据层可以从数据库(支持leveldb、lmdb、hdf5)、图片、和内存中读入。...
分类:
其他好文 时间:
2015-05-01 22:25:51
阅读次数:
580
PPDragDropBadgeViewhttps://github.com/smallmuou/PPDragDropBadgeViewPPDragDropBadgeView is a badge view which able to drag and drop. Just like QQ 5.0 b...
分类:
其他好文 时间:
2015-05-01 22:24:58
阅读次数:
253
妈呀。。。clj大爷太强啦!原来还有set_union和set_intersection这种东西。。。于是只要把栈顶的每个元素hash一下记录到一个vector里去就好了 1 /*************************************************************...
分类:
其他好文 时间:
2015-05-01 22:22:08
阅读次数:
203
前面发了一个用数位DP解的题解,详见http://www.cnblogs.com/hate13/p/4452047.htmlCodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:8566Accepted:4069DescriptionTr...
分类:
其他好文 时间:
2015-05-01 22:22:58
阅读次数:
191
题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,...
分类:
其他好文 时间:
2015-05-01 22:24:05
阅读次数:
124
https://github.com/rey5137/SlideLayout
分类:
其他好文 时间:
2015-05-01 22:23:33
阅读次数:
118
仓库(Repository)是集中存放镜像的地方。一个容易与之混淆的概念是注册服务器(Registry)。实际上注册服务器是存放仓库的具体服务器,每个服务器上可以有多个仓库,而每个仓库下面有多个镜像。从...
分类:
其他好文 时间:
2015-05-01 21:22:20
阅读次数:
197
解决TCP连接数过多的问题 TCP状态迁移,CLOSE_WAIT & FIN_WAIT2 的问题 TCP状态迁移 大家对netstat -a命令很熟悉,但是,你有没有注意到STATE一栏呢,基本上显示着established,time_wait,close_wait等,这些到底是...
分类:
其他好文 时间:
2015-05-01 21:21:13
阅读次数:
187
KWIC索引系统接受一些行,每行有若干字,每个字由若干字符组成;每行都可以循环移位。重复地把第一个字删除,然后接到行末; KWIC把所有行的各种移位情况按照字母表顺序输出。 在网上找了一个基于管道过滤器的实现...
分类:
其他好文 时间:
2015-05-01 21:20:02
阅读次数:
277
内联函数
定义:内联函数从源代码层看,有函数的结构,而在编译后,却不具备函数的性质。内联函数不是在调用时发生控制转移,而是在编译时将函数体嵌入在每一个调用处。编译时,类似宏替换,使用函数体替换调用处的函数名。一般在代码中用inline修饰,但是能否形成内联函数,需要看编译器对该函数定义的具体处理。
C++中的const常量可以替代宏常数定义,如:
const int A = 3; ? #...
分类:
其他好文 时间:
2015-05-01 21:20:00
阅读次数:
331
1. error LNK2005: _main already defined
原因:一个工程文件里有多个main函数。比如你有多个cpp文件,而不止一个cpp文件里有main函数。你的本意可能是在一个工程里单独运行一个个含main函数的cpp文件,这样是不行的。
参考:MSDN问答...
分类:
其他好文 时间:
2015-05-01 21:20:45
阅读次数:
116