2016年09月_sdljtyk

12月 11月 10月 09月 08月 04月 03月 01月

原创 Codeforces 719A-Vitya in the Countryside

已知一组数据0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1，现在给定一组测试数据，要求根据已知的的数据判断测试数据最后一个数的下一个数是上升还是下降。

2016-09-24 10:01:50 960

原创 JSP以及js生成杨辉三角形

<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> "> My JSP 'index.jsp' startin

2016-09-23 23:55:34 2678

原创 HDU5444——Elven Postman（2015年长春区域赛）

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 976Problem DescriptionElves

2016-09-23 23:34:07 835

转载常用STL容器及算法举例

转载自：http://blog.csdn.net/shouhuqi/article/details/7431863一常用容器举例 1 vector： vector类似于动态数组，直接访问元素，从后面快速插入或者删除，示例代码如下：[cpp] view plain copy #include #include //包含vector

2016-09-18 11:23:19 1230

转载 C++——STL所有算法介绍

STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。 STL中算法大致分为四类： 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。 2、可变序列算法：指可以修改它们所操作的容器内容的算法。 3、排序算法：包括对序列进行排序和合并的算法、搜索

2016-09-18 11:19:18 1429

原创金币阵列问题

金币阵列问题有m*n枚金币在桌面上排成一个金币阵列。每一个金币正面朝上，或背面朝上，分别用0和1表示。金币阵列游戏的规则是：（1）每次可将任一行金币翻过来放在原来的位置上；（2）每次可任选2列，交换这2列金币的位置。给定金币的初始状态和目标状态，计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。输入：4 3

2016-09-18 10:46:17 1779 1

原创 HDU5443——The Water Problem(2015年长春区域赛)

The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1715 Accepted Submission(s): 1363Problem DescriptionIn Land

2016-09-11 20:55:47 679

原创 POJ2028——When Can We Meet?

When Can We Meet?Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5461 Accepted: 2994DescriptionThe ICPC committee would like to have its meeting as soon

2016-09-11 00:11:26 690

原创分数拆分问题

输入正整数 k，找到所有的正整数x≥y，使得样例输入： 2 12样例输出： 1/2=1/3+1/6 1/2=1/4+1/4 2 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20

2016-09-10 23:25:12 1717

原创 6174问题

假设有一个各位互不相同的四位数，把所有的数字从大到小排序后得到 a，从小到大排序后得到b，然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087，8730-378=8352，8532-2358=6174，7614-1467=6174。输入一个n位数，输出操作序列，直至出现循环。输入保证在循环之前最多只会产生1000个整数。样

2016-09-10 22:29:51 848

原创除法问题

输入正整数 n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j为数字0~9的一个排列，2≤n≤79样例输入： 62样例输出： 79546/01283=62 94736/01528=62解：看到题目之后会想到，10层暴力，但是很不容易控制，每一位不同，因此将其看成两个五位数进行做除法计算，因为每一位不同，所以最小为12345最大为

2016-09-10 19:06:43 1381

原创字典序问题

在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串，计算它在字典中的编码。123…ab

2016-09-10 10:34:31 16790 4

原创颠倒的价格牌

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元

2016-09-10 10:07:22 1168

原创最大间隙问题

最大间隙问题。给定n个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。样例输入： 5 2.33.1 7.5 1.5 6.3样例输出： 3.2 解法1：对于已给数据进行排序，然后遍历一遍找出最大的间隙。但是题目要求设计线性时间算法，但是已知的排序中最小为n*log（n

2016-09-08 21:59:01 1901

原创最多约数问题

最多约数问题。正整数x的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设a和b是两个正整数，找出a和b之间约数个数最多的数x的约数个数。样例输入： 136样例输出： 9解法1：暴力循环，依次记录区间范围之内每个数的约数个数进行比较。#include#includ

2016-09-08 21:41:34 5603

原创统计数字

统计数字问题。给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9。样例输入： 11样例输出： 1 4 1 1 1 1 1 1 1 1解法1：暴力解决，统计0~9出现的次数，从1遍历到给出数字，对于每一个数字的每一位进行判

2016-09-08 13:43:04 1396

原创整除2011

多少个1组成的整数可以被2011整除？解：要想求多少个1组成的数字可以被2011整除，很明显那个数回超出整数范围，所以要模拟除法的过程。除法分为整除和取摸运算两部分，从被除数的第一位开始对除数进行整除运算商结果作为商的第一位，取摸运算结果乘以10再加上被除数的下一位数字作为新的被除数，对除数进行重复运算。此题只要求得到位数，不要求

2016-09-08 13:20:20 601

转载 Enterprise Architect使用教程

转载自：http://blog.csdn.net/majorblog/article/details/6571604一、Enterprise Architect简介Enterprise Architect是一个对于软件系统开发有着极好支持的CASE软件（Computer Aided Software Engineering）。EA不同于普通的UML画图工具（如VISIO），它将支撑

2016-09-06 16:09:24 1375

原创 POJ2121——Inglish-Number Translator

Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5247 Accepted: 2064DescriptionIn this problem, you will be given one or more in

2016-09-04 13:17:39 870

原创 POJ1979——Red and Black

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31223 Accepted: 17049DescriptionThere is a rectangular room, covered with square tiles. Eac

2016-09-04 13:10:41 470

原创 POJ3664——Election Time

Election TimeTime Limit:1000MS Memory Limit:65536K Total Submissions:8780 Accepted:4591 DescriptionThe cows are having their first election after overthrowing the tyrannica...

2016-09-04 12:58:56 705

原创 POJ 2081——Recaman's Sequence

Recaman's SequenceTime Limit: 3000MS Memory Limit: 60000KTotal Submissions: 22885 Accepted: 9881DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0

2016-09-04 12:43:11 678

原创 HDU5007——Post Robot(2014 年西安区域赛)

Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 164Problem DescriptionDT is a big fan o

2016-09-04 12:28:04 749

不完备决策系统下的多特定类广义决策约简

2021-03-24

基于Java工厂、装饰者、策略、责任链模式的办公座椅销售系统

利用工厂模式、装饰者模式、策略模式、责任链模式进行设计与实现。工厂模式完成办公椅不同种类的生成，装饰者模式完成给办公椅添加配件，策略模式完成不同打折算法的自动更替，责任链模式以及反射机制完成不同职位限制处理退款请求。系统完成了购买、配件、订单、打折、支付、退款等功能，适合初学者学习应用。

2019-07-16

AmaterasUML

AmaterasUML是一款非常好用的UML工具，直接在eclipse中使用，将代码类直接拖拽就可以自动生成，非常好用。eclipse4.0以上版本将下载到的AmaterasUML文件解压后得到的3个jar文件复制到eclipse-plugins文件夹就可以使用了，如果不是，需要安装GEF，详细教程网上写了很多，在这就不在赘述了。

2019-07-16