P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消 ...
分类：
其他好文 时间：
2019-04-11 22:11:29
阅读次数：
158
设计模式 代理模式 一、定义：代理模式给某一个对象提供一个代理对象，并由代理对象控制对原对象的引用。通俗的来讲代理模式就是我们生活中常见的中介。 说明：例如我想租房子，虽然我可以去统计有哪些房子正在出租，每个房子是什么样的户型，房子的价格等。。。，但我就想租个房子，只想选择租或不租，不想去了解房源信 ...
分类：
其他好文 时间：
2019-04-09 16:55:37
阅读次数：
152
现状 我已经是三旬老汉了，编程浑浑噩噩4年半，感觉没做成什么成绩。 编程这条道我就走到黑吧，现在立下一些愿望，继续努力吧。 愿望 1. 娶一个好媳妇，有一双乖儿女 2. 赡养老人，让老人家开心。 3. 有一大房子，有一中档车。 4. 去诺坎普看一场球赛。 5. 骑单车从青海到拉萨。 6. 进入软件安 ...
分类：
其他好文 时间：
2019-04-09 00:14:44
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每 ...
分类：
其他好文 时间：
2019-04-08 16:06:12
阅读次数：
189
1.有成员对象的类叫做封闭类 2.任何生成封闭类对象的语句，都得让编译器明白对象中的成员对象是如何初始化的。 具体的做法就是通过封闭类的构造函数的初始化列表。 3.构造与析构的顺序 通俗来说就是先放东西后建房子，先拆房子后清空里面东西。 4.封闭类的复制构造函数： 封闭类的对象，如果是用默认复制构造 ...
分类：
其他好文 时间：
2019-04-06 14:05:51
阅读次数：
127
适合对并查集有一定理解的人. 新手可能看不懂吧.... 并查集简单点说就是将相关的2个数字联系起来 比如 房子 1 2 3 4 5 6 能通向的房子 2 3 4 5 6 1 主要 建立并查集的 函数结构 模板(一般不变除非加权--最好能理解) for(int i=0;i<n;i++) flag[i] ...
分类：
其他好文 时间：
2019-03-28 00:33:43
阅读次数：
141
3Blue1Brown有个视频，就是在一个马克杯上画三个不同的房子，还有三哥不同的设施(供气、供电和供水)，每一个房子都要连接三个设施 一共要画九条线，任意两条线不能相交 【官方双语】众多科普YouTuber深陷图论谜题，谜底竟然... 这个问题是不可解的，很多大神也画不出来，因为Euler公式23 ...
分类：
其他好文 时间：
2019-03-23 13:09:37
阅读次数：
159
跳房子散列 1、定义 前言： ? 线性探测法是在散列位置的相邻点开始探测，这会引起很多问题，于是各种优化版本例如平方探测、双散列等被提出来改进其中的聚集问题。但是探测相邻位置和第二次散列相比，显然探测相邻位置更有优势，所以线性探测仍然是实用的，甚至是最佳选择。 1.1 描述 ? 跳房子散列的思路： ...
分类：
其他好文 时间：
2019-03-20 23:32:32
阅读次数：
393
传送门：https://www.luogu.org/problemnew/show/P5004 分析 动态规划转移方程是这样的$f[i]=\sum^{i m 1}_{j=0}f[j]$。 那么很明显的是要构造举证，而且要维护前缀和，所以需要保留$m+1$项。 ac代码 cpp include def ...
分类：
其他好文 时间：
2019-03-20 22:15:36
阅读次数：
170
1.装饰器模式的定义（保持接口，扩展功能） Decorate装饰器，顾名思义，就是动态的给一个对象添加一些额外的职责，就好比对房子进行装修一样。 2.装饰器模式的特征 具有一个装饰对象。 必须拥有与被装饰对象相同的接口。 可与给被装饰对象添加额外的功能。 3.装饰器模式的典型应用，java.io包 ...
分类：
编程语言 时间：
2019-03-20 22:10:41
阅读次数：
172
