- 博客(23)
- 资源 (2)
- 收藏
- 关注
原创 01背包板子
试题 算法提高 01背包提交此题资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式...
2020-04-29 23:45:00 364
原创 桥接模式
例子:手机通讯录、游戏类class HandsetGame{ public void Run() { }}//手机品牌Mclass HandsetBrandM extends HandsetBrand{ }//手机品牌Nclass HandsetBrandN extends HandsetBrand{ }//手机品牌M的游戏class HandsetBran...
2020-04-29 11:50:48 104 1
原创 中介者模式
中介者模式:用一个中介对象来封装一系列的对象的交互。中介者使个对象不需要显示地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。源代码:abstract class Mediator{ abstract void Send(String message,Colleague colleague) ;}abstract class Colleague { protect...
2020-04-28 22:49:06 131
原创 适配器模式
适配器模式:将一个类的接口转换成客户希望的另外一个接口。Adapater模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。class Target{ public void Request() { System.out.println("普通请求"); }}class Adaptee{ public void SpecificRequest() { Syst...
2020-04-24 22:18:15 90
原创 外观(门面)模式 (Facade Pattern)
定义:为子系统中的一组接口提供一个一致的界面,facaede模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。案例:2 投资者买股片vs基金投资者买股票,需要了解股票的各种信息,预测它的未来,风险反而大投资者买基金,基金经理人相对专业,不容易像散户那么盲目,基金经理人拿这些钱去做投资,然后大家获利由于在众多投资者对众多股票的联系太多,反而不利于操作,耦合性过高。而有了基金以后...
2020-04-21 20:08:37 200
原创 代理模式(Proxy)
动机:在面向对象时,有些对象由于某种原因,直接访问会给使用者,或者系统结构带来很多麻烦。增加一层间接层是软件开发中面对不失去透明操作对象的同时来管理/控制这些对象特有的负责性问题常见的解决方法。案例:追女孩送各种礼物import java.util.*;class SchoolGirl{ private String name; public String getName(...
2020-04-21 19:40:50 249
原创 Three Blocks Palindrome
The only difference between easy and hard versions is constraints.You are given a sequenceaaconsisting ofnnpositive integers.Let's define athree blocks palindromeas the sequence, consisting ...
2020-04-21 15:07:57 212
原创 SPFA
Shortest Path Fastest Algorithm首先定义一个数组dd,代表我们选定的起点到其他各个点的距离最小值,将dd数组中除了起点以外的所有的元素都赋成INF(无限大)。然定义一个队列(先进先出),并将起点压入队列中,记录起点已经在队列中。这之后,每次取出一个节点(设为u),枚举与之相连的节点(设为v,并设线段uv的长度为w),如果发现d[u]+w<d[v],那...
2020-04-20 17:11:02 442
原创 矩阵快速幂(好用的板子)
试题 基础练习 矩阵乘法提交此题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的...
2020-04-16 12:06:34 161
原创 Codeforces Round #634 (Div. 3)
题目A. Candies and Two Sisters直接签就行,规律是(n+1)/2-1,#include<iostream>typedef long long ll;using namespace std;int main(){ ios::sync_with_stdio(false); ll t,n; cin>>t; ...
2020-04-15 20:15:19 210
原创 享元模式
享元模式(Flyweight)运用共享技术有效地支持大量细粒度的对象。让不同的客户透明地使用面向对象的方法操作。例子:网站 class WebSite{ private String name=""; public WebSite(String name) { this.name=name; } public void Use() { System.out....
2020-04-14 20:59:36 88
原创 单例模式
单例模式(Singleton)保证一个类仅有一个实例,并提供一个访问它的全局访问点。例子:配置文件源代码:public class AppConfig{ private String parameterA; private String parameterB; public String getParameterA() { return parameterA; }...
2020-04-14 20:19:18 93
原创 斐波那契数列找循环节
首先贴一个大佬的广义方法,,数学真的diao。。广义斐波那契数列的循环节暴力求法,一般情况下这样求long long 范围内的也就够了。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+10;// 自调ll f[maxn];int ...
2020-04-14 11:24:11 429
原创 建造者模式
建造者模式案例:建造小人一源代码:import java.util.*;import java.awt.*;import java.awt.event.WindowAdapter;import java.awt.event.WindowEvent;import java.lang.*;class main extends Frame{ public void paint...
2020-04-10 16:17:55 85
原创 原型模式
原型模式原型模式就是利用一个原型对象创建另外的可利用的对象,,而且不需要知道任何创建的细节!夸张的简历源代码:class Resume{ private String name; private String age; private String sex; private String timeArea; private String company; publi...
2020-04-10 16:01:31 85
原创 筛选区间内素数的个数
问题描述 给定区间[L, R] , 请计算区间中素数的个数。输入格式 两个数L和R。输出格式 一行,区间中素数的个数。样例输入2 11样例输出5数据规模和约定 2 <= L <= R <= 2147483647 R-L <= 1000000核心代码:for(ll j = max(2LL, (a+i-1)/i) *...
2020-04-10 15:28:45 893 1
原创 isalpha、isalnum、islower、isupper等字符函数
1.isalphaisalpha()用来判断一个字符是否为字母,如果是字符则返回非零,否则返回零。 cout << isalpha('a');//返回非零 cout << isalpha('2');//返回02.isalnumisalnum()用来判断一个字符是否为数字或者字母,也就是说判断一个字符是否属于a~z||A~Z||0~9。 cout...
2020-04-08 11:42:09 784
原创 最短路spfa
给定一个nn点mm边的有向带权图表示一座城市,起点为11。送餐小哥需要给nn个客户送外卖,第ii个客户的家在第ii号点。由于他的车子容量很小,所以一次只能容纳一份外卖,所以送达外卖之后就要回到起点取新的外卖送下一单,直到全部送到位置。有向图保证联通。外卖小哥一定走的最短路。求送餐小哥走的总路程。输入格式第一行一个整数TT,表示数据组数。对于每组数据,第...
2020-04-07 11:15:11 242
原创 2020蓝桥杯B组模拟
A. 结果填空:有趣的数字我们称一个数是质数,而且数位中出现了55的数字是有趣的。例如5,59,457都是有趣的,而15, 7不是。求1到100000 中有趣的数的个数。直接打表就可以,,最后结果3282.#include <bits/stdc++.h>using namespace std;bool fun(int n){ int sum=...
2020-04-07 11:11:09 873 3
原创 数字游戏
问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大,栋栋和同学们约定,当在心中数到 k-1 时,下一个数字从0开始数。例如,当k=13时,...
2020-04-04 17:02:48 128
原创 谁干得好事?
问题描述 ABCDE中num个人做了好事,truth个人说真话。 A说:“我和X中有且只有一个做了好事” B说:“C和E中有人做了好事” C说:“我和D和A中有人做了好事” D说:“B和C都没有做好事” E说:“我没有做好事” 请问有哪些人做了好事? 多组方案请一行一个输出。输入格式 仅一行,先是一个整数num,接着是一个A~E的字符X,最后是一个整数t...
2020-04-03 13:20:26 439
原创 抽象工厂模式
实现从Access换为使用Sqlserver,接着换为Oracle源代码:class User{ private int ID; private String name; public int getID() { return ID; } public void setID(int iD) { ID = iD; } public String getName(...
2020-04-01 20:49:06 143
原创 简单工厂模式
实现加减乘除。。并容易扩展其他运算方式工厂具有逻辑判断功能,一个工厂实现不同类的创建。一、简单工厂模式代码:class operationfactory{ public static operation creationoperation(String operation) { operation oper=null; switch(operation) {...
2020-04-01 20:29:12 144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人