自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(53)
  • 收藏
  • 关注

原创 linux常用命令

linux创建文件和目录命令:pwd : 当前工作环境 cd : 改变所在目录cp : 复制文件 ...

2019-09-18 10:19:08 128

转载 ZeroMQ笔记(模式梳理)

Request-Reply模式对于client来说必须严格按照先调用zmq_send()函数,然后调用zmq_recv()函数的顺序来执行 对于server来说,执行时序相反 如果不按照这个时序来,可能会发生错误,或者信息丢失 可以有多个client同时连接到serverPublish-Subscribe模式SUB socket必须调用zmq_setsockopt()函数设置描述...

2019-09-17 18:16:55 172

原创 ZeroMQ消息队列资源库

类之间关系https://blog.csdn.net/tbyzs/article/details/50571649mailbox源码:https://blog.csdn.net/gx_1983/article/details/70243824pair: http://pjwqq.iteye.com/blog/2259952pipe与ypipe:https://blog.csdn.net/tb...

2019-09-10 13:00:23 278

原创 一个异常处理 try...catch的特殊处理

了解具体异常之前需要知道:异常机制有这么一个原则如果在 catch 中遇到了 return 或者异常等能使该函数终止的话 那么有 finally 就必须先执行完 finally 代码块里面的代码然后再返回值。例如:public int getNum(){ try { int a = 1/0; return 1; } catch (Exception e) { r...

2019-08-19 17:25:00 287

原创 对抽象类和接口的理解

二者不同: 抽象类: 1.抽象类中可以定义构造器 2.可以有抽象方法和具体方法 3.接口中的成员全都是 public 的 4.抽象类中可以定义成员变量 5.有抽象方法的类必须被声明为抽象类,而抽象类未必要有抽象方法 6.抽象类中可以包含静态方法7.一个类只能继承一个抽象类 接口: 1.接口中不能定义构造器 2.方法全部都是抽象方法 3.抽象类中的成员...

2019-08-19 17:19:39 968

原创 Java的观察者与被观察者模式

1.观察者模式:定义了一种一对多(1-n)的依赖关系,让多个观察者对象同时监听同一个主题对象,当主题对象内部状态发生变化时,通知所有观察者观察者模式有以下组成:-两个抽象角色:一个是观察者,一个是被观察者---(被观察者)抽象主题角色:将所有观察者对象的引用放到一个集合里,提供接口用于增删,一般用抽象类或者接口实现,使用java提供的Observable接口,程序中的被观察者类需要继承...

2019-07-13 15:56:01 1766

转载 对数字签名的理解

数字签名(又称公钥数字签名)是一种类似写在纸上的普通的物理签名,但是使用了公钥加密领域的技术实现,用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算,一个用于签名,另一个用于验证。数字签名,就是只有信息的发送者才能产生的别人无法伪造的一段数字串,这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。数字签名是非对称密钥加密技术与数字摘要技术的应用。数字签名算法:...

2019-07-06 15:10:39 577

转载 对hibernate的理解及缓存机制

一级缓存(session缓存)1、Session的save()方法持久一个对象后,该对象加入到session的缓存中,以后即使应用程序中的引用变量不再引用该对象,只要session的缓存中没有被清空,该对象仍然处于生命周期中。2、当Session的get方法视图从数据库中加载对象时,Session优先判断缓存是否存在该对象,如果存在,则不需要去数据库中检索,对象是存在内存中的Sessi...

2019-06-17 22:31:44 169

原创 2012蓝桥杯试题第五题

例如,如下的方阵:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16转置后变为:1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16但,如果是对该方阵顺时针旋转(不是转置),却是如下结果:13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4下面的代码实现的

2017-04-05 15:45:16 228

原创 2012蓝桥杯试题第四题

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的

2017-04-05 15:43:55 232

原创 2012年蓝桥杯试题第三题

有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复.. …. 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写 到:“……昨天,我正好喝了一瓶…….奉劝大家,开船不喝酒,喝酒别开船……” 请你根据这些信息,推断

2017-04-05 15:42:42 267

原创 2012蓝桥杯试题第二题

福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:”ABCDE应该代表不同的数字,问号也代表某个数字!”华生:”我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。采用暴力搜索就可以了#include <iostream>using namespace std;int

2017-04-05 15:41:13 188

原创 2012蓝桥杯初赛第一题

/*假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。*/#include <stdio.h> int fun(in

2017-04-05 15:39:35 338 1

原创 文章标题

/*最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4 1 -1 8 其元素

2017-03-28 15:06:14 153

原创 另一种表达式求值

/*表达式求值输入312+2*312*(2+3)12*(2+3)+Smax(333,220+280)输出186069*/ #include  #include  #include  #include  using namespace std;  stack s1;//字符栈  stack s2;  //数据栈 

2017-03-22 20:22:48 252

原创 nyoj 35 表达式求值

表达式求值时间限制:3000 ms  |  内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数

2017-03-22 17:10:54 328

原创 nyoj 1272 表达式求值

描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 12*(2+3)+Smax(

2017-03-22 17:05:19 300

原创 poj 2253

/*Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' s

2017-03-11 16:15:51 199

原创 草药的最大总价值

/*学校题 1005题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以

2017-03-05 10:48:32 611

原创 李白打酒

/*李白打酒    话说大诗人李白,一生好饮。幸好他从不开车。    一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:    无事街上走,提壶去打酒。    逢店加一倍,遇花喝一斗。    这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。     请你计算李白遇到店和花的次序,可以把遇店记

2017-03-05 10:46:20 234

原创 高精度幂的计算

#include   #include   #include   using namespace std;  int s;  void chen(char a[],char b[])//a=a*b      //高精度乘法{    int i,j,k,l,sum,c[410]={0};      l=strlen(a)+strlen(b);      for(

2017-03-05 10:45:29 502

原创 单调递增最长子序列

/*单调递增最长子序列,求长度 输入3aaaababcabklmncdefg 输出 137*/#include #include int main(){int n;scanf("%d",&n);while(n--){char a[10001],dp[10001];memset(dp,0,sizeof(dp));in

2017-03-05 10:43:52 211

原创 中缀式变后缀式

/*中缀式变后缀式ACM队的"C小加"现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式。为简化问题,操作数均为个位数,操作符只有+-* / 和小括号。【输入】第一行输入T,表示有T组测试数据(T每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个表达式。这个表达式里只包含+-* /与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数

2017-03-05 10:43:01 201

原创 POJ 2342 树形dp

/*这道题目是说,我们有一颗苹果树,该苹果树除了叶子节点以外的每个节点都分为两枝。每个节点使用 1 到 N 进行编号,其中根节点的编号为 1。每一枝上有若干苹果。为了方便采摘苹果,现在我们要对该苹果进行剪枝,要求剪去指定数目的枝条后,使被剪去的苹果数量最少。我们的任务就是求剪枝后该苹果树上还剩下多少个苹果。输入的第一行包含两个数:N 和 Q (1 ≤ Q ≤ N; 1 整数。头

2017-03-05 10:41:35 216

原创 蓝桥杯 蚂蚁感冒

/*标题:蚂蚁感冒    长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。     每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。    当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。    这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。    请你计算,当所有蚂蚁都爬离杆子时

2017-03-05 10:37:56 186

原创 蓝桥杯 奇怪的分式

/*标题:奇怪的分式对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?    请写出所有不同算式的个数(包括题中举例的)。    显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。    但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!注意:答案是个整数(考虑

2017-03-05 10:24:02 336

原创 打印图形

/*标题:打印图形    小明在X星球的城堡中发现了如下图形和文字:rank=3   *   * *  *   *  * * * *rank=5               *                                                                    * *              

2017-03-05 10:19:52 199

原创 六角填数

/*标题:六角填数    如图【1.png】所示六角形中,填入1~12的数字。    使得每条直线上的数字之和都相同。    图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?*/这是以前的比赛题,就当是练练手了,不算难#include #include #include #include using na

2017-03-05 10:16:23 165

原创 移动距离

/*移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1  2  3  4  5  612 11 10 9  8  713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线

2017-03-05 10:14:45 375

原创 A 棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2017-03-05 10:09:18 291

原创 NYOJ 14 会场安排问题

/*会场安排问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第

2016-11-27 20:12:21 166

原创 NYOJ 104 最大和

/*最大和时间限制:1000 ms  |  内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4 1 -1

2016-11-26 20:29:09 176

原创 HDU 1272 小希的迷宫

/*上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你

2016-11-26 17:05:15 699

原创 nyoj 63 小猴子下落

/*小猴子下落时间限制:3000 ms  |  内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭

2016-11-26 15:45:22 209

原创 naoj 37 回文字符串

/*回文字符串描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出每行输出

2016-09-29 16:33:25 195

原创 naoj 860 又见01 背包

又见01背包时间限制:1000 ms  |  内存限制:65535 KB难度:3描述     有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。  1   1   1   1 输入 多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数

2016-09-24 11:45:11 207

原创 栈的压入、弹出序列

/*栈的压入、弹出序列时间限制: 1 Sec  内存限制: 128 MB提交: 1  解决: 1[提交][状态][讨论版]题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某 栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不

2016-09-24 11:36:54 160

原创 nyoj 79拦截导弹

/*拦截导弹时间限制:3000 ms  |  内存限制:65535 KB 难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入 第一行输入测

2016-09-24 11:34:37 184

原创 南阳oj 26 孪生素数

/*孪生素数问题时间限制:3000 ms  |  内存限制:65535 KB 难度:3描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0 接下来组测试数据给出

2016-08-30 19:42:58 490

原创 HDU 2553 Problem Description

/*孪生素数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(1<=N<=99)表示测试数据组数。 接下

2016-08-09 12:43:52 158

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除