- 博客(15)
- 收藏
- 关注
RSS订阅原创 生产消费者模型-java
生产消费者模型是多线程的典型代表，下面简单实现一下:1.定义一个仓库的接口package threadtext.procon;//仓库接口public interface AbstraceStorage { void consume(int num); void product(int num);}2.定义一个具体的仓库，实现上面的接口package threadtext.p...
2019-12-02 20:48:08
114
原创 1.创建型模式--单例模式(饿汉式)
**单例(Singleton)模式：定义**: 指一个类只有一个实例，该类能自行创建这个实例。举例： Windows中只能打开一个任务管理器，防止打开多个造成资源的浪费或者各个窗口显示的内容不一致。特点:1.单例类只有一个实例对象；2.该单例对象必需由单例类自行创建;3.单例类对外提供一个访问该单例的全局访问点；结构:1.单例类: 包含一个实例且能自行创建这个实例的类；2.访问...
2019-11-30 15:04:48
162
原创 java设计模式总述
现在在学习java设计模式，虽然有些枯燥，但用处却很大，因为和算法一样修炼的是内功，共23种，只写一些重要的，常用的，先来总结下7种设计原则，他们是软件设计模式必须尽量遵守的原则，并不是没遵守这些准则就没法写代码了，而是便于后期的维护。口诀: 开口合里迪单依（一）开闭原则:要对扩展开放，对修改关闭（二）接口隔离原则在设计接口的时候要精简单一，尽量让一个接口定义一类操作（三）合成复用原...
2019-11-30 14:39:06
123
原创 comet OJ 当我们同心在一起
当我们同心在一起题目描述平面上有 n 个坐标相异的点，请问当中有多少组非共线的三个点，这三个点的 外心 也在这 n个点之中？样例输入 150 0-2 00 2-1 12 0样例输出 12解析: 数学题，可以采用枚举任意三个点计算外心，但复杂度为n^3，提交不了这里用到外心的性质: 外心是三角形三边垂直平分线的交点， 所以三个点到外心等距。所以...
2019-11-27 15:55:20
158
原创 Comet OJ 双十一特惠简单版
题目描述※ 简单版与困难版的唯一区别是粗體字部份和 vv 的数据范围。在双 11 时，心慧精品店有个特别的折价活动如下：首先，我们定义一个正整数为"好的"当且仅当此数仅由数字 1 构成，举例来说 1, 11, 111, 11111 都是「好的」，但 10、123、321 都是「不好的」。接着，若一个商品原价为 xx，若顾客能把 xx 表示为 kk 个「好的」数字，那么此顾客就能用 kk 元...
2019-11-24 18:08:30
156
原创 nyoj-24 Point game DFS
24 Point game时间限制：3000 ms | 内存限制：65535 KB难度：5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have all the...
2019-11-07 19:52:28
111
转载 nyoj 42 一笔画
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，...
2019-11-02 19:47:15
111
原创 最大数(三)
寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。...
2019-10-17 20:27:46
181
原创 nyoj-915 +-字符串 c++
贪心选择，逐个比较，遇到不同的就和后面符合的符号就交换位置，下标的差就是本次需要移动的次数，#include "iostream"using namespace std;#include "algorithm"int main(){ string a,b; cin>>a; cin>>b; int n1=a.length(); int n2=b.lengt...
2019-10-12 21:07:55
108
原创 nyoj-914 Yougth的最大化
和疯牛问题有点像，也是用二分+贪心，二分不仅可以排序，还可以用来快速查找数，#include "iostream"using namespace std;#include "algorithm"const int N=11000;int w[N],v[N];//w重量,v价值 double remain[N];//存放剩余价值 int n,k;double max1=-9999;...
2019-10-11 17:00:39
82
原创 nyoj 891找点
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找...
2019-10-06 11:39:23
94
转载 java中关于null的理解
java中关于null的一些理解1.null是Java中的关键字，像public、static、final。它是大小写敏感的，你不能将null写成Null或NULL，编译器将不能识别它们然后报错。2.null是任何引用类型的默认值，不严格的说是所有object类型的默认值。这对所有变量都是适用的，如成员变量、局部变量、实例变量、静态变量3.null既不是对象也不是一种类型，它仅是一种特殊的值...
2019-10-05 14:23:36
592
原创 nyoj-586 疯牛，c++，详解
疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几...
2019-10-03 12:41:42
757
1
原创 nyoj -106 背包问题 c++
原题链接http://www.51mxd.cn/problem.php-pid=106.htm考察贪心算法，按重量或价值排序都不行，每次都要取最多，所以按单位价值排序，#include "iostream"#include "algorithm"using namespace std; struct node{ int v; int w; }a[100]; int cmp(...
2019-09-28 20:40:37
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人