- 博客(58)
- 收藏
- 关注
RSS订阅原创 备忘录模式
目录一、备忘录模式二、备忘录模式角色三、代码实例一四、代码实例二五、代码实例三UML图：一、备忘录模式备忘录模式就是在不破坏封装性的前提下，捕捉一个对象的内部状态，并在对象之外保存它，这样就可以在以后恢复这个状态。本质是恢复内部状态。二、备忘录模式角色1、源发器角色：创建一个备忘录并存储状态，便于恢复。2、备忘录角色：储存源发器内部状态。3、...
2019-04-30 11:18:53
128
原创 适配器模式
目录一、适配器模式二、适配器模式角色三、代码实例一四、代码实例二五、代码实例三类适配器的UML：对象适配器的UML图：一、适配器模式适配器模式把一个类的接口变成客户端想要的另一种接口，从而使两个接口不匹配的类能够在一起工作。本质是转换匹配，复用功能。这种模式分为两类：1、类的适配器2、对象的适配器主要应用在代码复用，希望复用一些接口，而接口...
2019-04-29 19:32:02
159
原创 外观模式
目录一、外观模式二、外观模式角色三、代码实例一四、代码实例二一、外观模式外观模式也称门面模式，外部和子系统之间必须以一个统一的外观对象进行。本质是封装交互、简化调用。使用场景：1、为一个复杂系统提供一个接口2、客户程序与抽象类的实现有很大依赖3、层次化结构中一个层次提供一个外观作为入口点4、希望包装或隐藏原有系统它的优点很显然：1、减少了系统...
2019-04-29 17:53:35
125
原创 周末训练总结
这周主要是打比赛，需要注意的小问题还是比较多。1、认真读题，浙江省赛一个题就是我在吃饭的时候看题然后少看了一个条件...这个水平只能拿铜牌了....2、能出的题保证少交罚时。3、头脑要保证冷静！！！冷静...
2019-04-28 23:16:49
75
原创 周中训练总结
这几天还是在刷51上面的题，见了一些新题型。同时在做一类题的时候，把专题看了一下。今天之后该看图论那块的专题了，总结一下题型与高效的代码。然后就是要及时规划好时间，尤其是现在课不多也没作业的时候，一定要把时间计算好，提前做好准备，这样就不至于浪费时间了，提前想好今天要做什么、在哪些时间点去完成。...
2019-04-24 21:54:52
85
原创 51NOD--1276 岛屿的数量--离线+思维
1276 岛屿的数量1 秒 131,072 KB 20 分 3 级题有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为...
2019-04-24 20:27:26
88
原创 51NOD--1127 最短的包含字符串--尺取法
1127 最短的包含字符串1 秒 131,072 KB 20 分 3 级题给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。收起输入第1行，1个字符串。字符串的长度 <= 100000。输出输出包...
2019-04-24 17:23:16
120
原创 51NOD--1267 4个数和为0--思维+二分
给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。收起输入第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)输出如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。输入样例5...
2019-04-23 16:09:39
110
原创 状态模式
目录一、状态模式二、状态模式角色三、代码实例一四、代码实例二五、代码实例三六、代码实例四UML图：一、状态模式状态模式解决一些状态转换条件比较复杂时的情况。这时把逻辑的判断放在不同的类中，简化逻辑。允许一个对象在其内部状态改变时改变它的行为，这个对象看起来似乎改变了它的类。它主要应用于的情况是当条件表达式过于复杂时，把状态的逻辑判断放到不同状态的一系列类中，...
2019-04-23 10:03:56
137
原创 周末训练总结
省赛马上就要到了，检验这几乎一年来收获的时候快到了。这个周做了一下51nod，看了一下图论，打了几场比赛。那个网络赛只出了四个题，那个单调栈的题目让人印象很深，还有一个打牛客比赛时候的思维题也和一个题差不多。总体来说还是能做出来的题很少。原来是四个题的中部，后来变成了4个题的头两个，这说明别人都能继续出题，我们实力还不行。接下来这周就要补一下知识点了，多刷点题，拓宽知识面。...
2019-04-21 23:08:20
86
原创 51NOD--1393 0和1相等串--思维+前缀和
给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。收起输入一个字符串，只包含01，长度不超过1000000。输出一行一个整数，最长的0与1的个数相等的子串的长度。输入样例1011输出样例2这个题要是数据水一点就二重循环了。先求出前缀和，答案可能是两种情况：1、一直到i和前缀和为0，那么i可能是答案2、如果出现si=...
2019-04-21 21:22:12
208
原创 2019中山大学程序设计竞赛--Party--思维+线段树
Problem Descriptionn person have just entered a company, and Xiaoxun, as a supervisor, gives each of them a number from 1 to n that is not repeated.In order to let them to get to know each other be...
2019-04-20 11:13:08
537
原创 JAVA优先队列总结
可以自定义比较器排序以题目为例：http://www.51nod.com/Challenge/Problem.html#!#problemId=1163package aCM;import java.util.Comparator;import java.util.LinkedList;import java.util.List;import java.util.Priorit...
2019-04-19 16:25:46
120
原创 51NOD--1163 最高的奖励--贪心+JAVA优先队列
有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。收起输入第1行：一个数N，表示任务的数量(2 <= N <= 50000)第2 - N + 1行，每行2个数，中间用空格分隔，表示...
2019-04-19 16:19:12
228
原创 POJ--2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活--二进制优化多重背包
http://acm.hdu.edu.cn/showproblem.php?pid=2191急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程...
2019-04-18 21:42:11
190
原创 51NOD--1086 背包问题 V2--多重背包+二进制优化思想
有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。收起输入第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <...
2019-04-18 19:48:30
294
原创 周中训练总结
这几天做的51nod二级题只差几道题了，这一级题主要是思维题，要注意总结一下常用的思想。然后就是这几天的规划：周五没课，做5道三级题。看博弈、再刷一次图论题，做几道搜索题目。...
2019-04-18 18:46:44
80
原创 抽象工厂模式+XML+反射+C#界面
目录一、抽象工厂模式二、抽象工厂模式角色三、代码实例一四、代码实例二五、数据库连接实现六、XML+反射+模板方法+抽象工厂实现七、对配置文件的更改八、UML图九、页面实现一、抽象工厂模式提供了一个或一系列相互关联或依赖的对象接口。而且是所有工厂类设计模式最抽象和最实用的一种模式。二、抽象工厂模式角色1、抽象工厂角色，是核心。2、具体工厂剧角色...
2019-04-16 23:11:01
548
原创 51NOD--1417 天堂里的游戏--规律+概率
多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是她的狗。狗看起来有点凶，姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率，然而狗的存在......。奇怪的事情发生了，姑娘自己走了过...
2019-04-16 18:02:32
217
原创 51NOD--2494 最长配对--思维+前缀和
小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。收起输入第一行一个正整数n，表示数组长度，其中0＜n≤50000；第二行n个0或1，以空格隔开。输出输出一个数，表示最长区间的长度输入样例30 1 0输出样例2先把0转化成-1，然后就可以转化出求最长连续0的个数。先预处理出前...
2019-04-16 17:53:59
162
原创 观察者模式
目录一、观察者模式二、观察者模式角色1、抽象主题2、抽象观察者3、具体主题4、具体观察者四、应用五、代码实例一六、代码实例二七、C#中的委托事件机制一、观察者模式观察者模式实现了观察者与目标之间的抽象耦合、动态联动。例如 知乎、微博、外卖等软件，当有新的热门信息、我们经常浏览的信息更新时，手机上经常会受到信息。我们就是观察者，而这些软件就像是目标...
2019-04-16 11:31:36
148
原创 51NOD--1873 初中的算术--JAVA大数模拟
Noder现在上初三了，正在开始复习中考。他每天要计算型如(a×a×a×⋯×a)n个a(a×a×a×⋯×a)⏟n个a的式子。 其中0.0<a<99.999,0<n<260.0<a<99.999,0<n<26。虽然Noder会计算，但是老是算错，现在他想要你来写一个程序...
2019-04-15 10:57:13
99
原创 学习总结
--------匆忙六周六周已经过去， 总结一下学习到了什么、干了什么事。算法方面：把dp一类的题做了下，但是远远不够，今天一道dp题还是没有写出来，自己的两次背包时间复杂度外加别的时间复杂度太高了。还是没有领会精髓，多体验一下，多学会总结。还有图论这一部分也是努力的方向，多看些新题型，总结一些模板。接着是dfs和bfs，也是十分重要的一部分。图上搜索、隐式搜索啦、普通搜索都要多看一下，多...
2019-04-13 22:00:04
72
原创 51NOD--1489 蜥蜴和地下室--dfs
哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第i个弓箭手左右相邻的弓箭手（如果存在）分别失去b(1 ≤ b < a ≤ 10)点生命值。因为两个端点的弓箭手（即标记为1和n的弓箭...
2019-04-13 09:57:16
111
原创 HDU--1203I NEED A OFFER!--背包+概率转化
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...
2019-04-12 17:52:07
97
原创 UVA--624 - CD--背包+记录背包
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How ...
2019-04-12 17:00:16
137
原创 S1NOD--1428 活动安排问题--贪心+优先队列
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000输出一行包含一个整数表示最少教室的个数。...
2019-04-12 11:00:49
159
原创 周中训练总结
这几天在做51上面的题，见识了一下新的题型，也遇到了以前的熟悉的题。接着在做题的时候先把dp、图论这一部分的专题再重新做一下。连续三天没课，这几天好好做一下。...
2019-04-11 23:57:34
64
原创 51NOD--1050 循环数组最大子段和--思维+dp
N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。收起输入第1行：整数序列的长度...
2019-04-11 23:53:02
114
原创 JAVA连接MYSQL进行增删查改
增加一条记录： <% Connection conn; PreparedStatement stmt; String driver = "com.mysql.jdbc.Driver"; String url = "jdbc:mysql://localhost:3306/student?useSSL=true"; String user = "root"; St...
2019-04-11 15:13:49
200
原创 51NOD--1010 只包含因子2 3 5的数--数论+二分
K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。收起输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T...
2019-04-10 22:52:55
181
原创 51NOD--1432 独木舟--贪心
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？收起输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过10...
2019-04-10 17:00:39
110
原创 51NOD--1014 X^2 Mod P--分析时间复杂度+模拟
http://www.51nod.com/Challenge/Problem.html#!#problemId=1014X*Xmod P= A，其中P为质数。给出P和A，求<=P的所有X。收起输入两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)输出输出符合条件的X，且0 <= X <= P...
2019-04-10 15:28:42
252
原创 POJ2546--饭卡--背包变形
https://vjudge.net/problem/HDU-2546电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余...
2019-04-09 23:52:17
133
原创 POJ3624--Charm Bracelet--dp
http://poj.org/problem?id=3624Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from theN(1 ≤N≤ 3,402) availa...
2019-04-09 20:00:53
164
原创 模板方法模式---C#实现简单登录界面+C#数据库连接+ACCESS16版本后与以前版本不同之处+钩子方法
目录一、模板方法二、钩子方法三、代码实例一四、代码实例二UML图一、模板方法定义一个操作中的算法骨架，将一些步骤延迟到子类。模板方法使得子类不改变算法结构即可以重新定义某些具体步骤。二、钩子方法在实际中的应用，比如说有一个接口，这个接口里有7个方法，而你只想用其中一个方法，那么这时，你可以写一个抽象类实现这个接口，在这个抽象类里将你要用的那个方法设置为abstr...
2019-04-09 19:15:19
585
原创 建造者模式+C#窗口实现
目录一、建造者模式二、建造者模式角色三、代码实例一四、代码实例二五、代码实例三、UML图一、建造者模式将一个复杂对象的构建与其表示分离，使得同样构建过程可以创建不同表示。就像下面的建造小人例子，同样的构建过程就创建了不同的小人。建造者模式使得产品内部可以独立变化，客户不必知道其实现细节。各个建造者可以独立变化最终的产品易于控制。本质是分离整体构建算法...
2019-04-09 19:05:26
871
原创 51Nod--1007 正整数分组--dp
将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。收起输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)输出输出这个最小差输入样例512345输出样例...
2019-04-09 17:03:32
122
原创 工厂方法模式+XML+反射
目录一、工厂方法模式二、工厂方法模式角色三、代码实例一四、代码实例二五、代码实例三六、UML图一、工厂方法模式工厂方法模式是工厂模式的推广，它依然使用多态性质。本质是延迟到子类实现功能。与抽象工厂不同的是，抽象工厂里有一族产品，如果产品家族中只有一种产品，那么抽象工厂模式就退化成了工厂方法模式。二、工厂方法模式角色抽象工厂接口：下面的创建对象的工厂必...
2019-04-09 10:56:40
391
原创 二、JAVA反射机制--进阶篇详解
目录一、Constructors二、Methods三、Getter and Setter四、 Private fields and methods六、Dynamic Class Loading and Reloading一、Constructors包括构造方法的获得及实例化对象。package design;import java.lang.refle...
2019-04-08 12:06:46
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人