- 博客(52)
- 收藏
- 关注
RSS订阅原创 java基础【面向对象（二）】
静态static：用法：是一个修饰符，用于修饰成员（成员变量，成员函数）。 当成员被静态修饰后，就多了一种调用方式，除可以被对象调用外，还可以直接被类名调用，写法为：类名....
2018-11-24 19:46:42
163
原创 cmd命令进入某个目录
每次都记不住命令，终于整理了一下。1、开始->运行->cmd2、进入某个磁盘，直接盘符代号：如d：，然后回车，到D盘下（不用CD 命令切换）3、输入dir，可以看到d盘下的各个文件名称3、进入除根录以外的文件夹 ： cd 文件夹路径（cd xxx\xxx\xxx）回车4、进入上一层目录 ： cd ../5、返回D盘：cd\ 6、返回C盘：直接输入c:...
2018-11-22 21:31:52
12107
原创 java说明文档的制作
有些时候我们会把常用的函数封装成类，编译成.class文件，给别人使用，但别人不知道这个类有哪些方法该如何如何调用，此时我们需要做一个类的说明文档：采用在.java类里面进行注释，通过注释来生成类的说明文档的方法。一、注释的写法：注释用/**开始，*/作为结尾。@author 作者@version 版本@param arr 传入的值 （arr是方...
2018-11-22 20:57:13
2559
原创 java基础篇【面向对象（一）】
成员变量与局部变量：作用范围：成员变量作用于整个类中；局部变量作用于函数中或语句中。在内存中的位置：成员变量在堆内存中，因为对象的存在才在内存中存在；局部变量存在于栈内存中。 this：看上去用于区分局部变量与成员变量，其代表它所在函数所属对象的引用，即哪个对象在调用this所在函数，this就代表哪个对象。this的应用：当定义类中功能时，该函数内部要用到调用该函数的对象时，...
2018-11-22 11:50:18
146
原创 冒泡排序选择排序【数组传参】
一直老写不对的冒泡排序，今天终于整理了一下：相邻两数相互比较，极值最先出现在数组最右端。注意：当数组作为参数传递时，此时数组是指针，不能用sizeof求数组长度，只能手动将数组长度传进来。//升序的冒泡排序 void bubbleSort(int a[],int length){ for(int i=0;i<length-1;i++) { //-1：防止下一步判断的时候...
2018-11-18 19:29:32
227
原创 记忆化搜索（ms）
记忆化搜索（Memory Search）：搜索+动态规划，数组记录上一层计算结果，避免重复计算 记忆化搜索，其实还是用递归函数实现，算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存；一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。 ...
2018-11-08 20:50:15
189
原创 codevs1010 过河卒 【记忆化搜索】【棋盘型dp】【黄金】
问题链接：1010过河卒题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0，0）...
2018-11-08 20:31:13
117
原创 codevs1219 骑士游历 【记忆化搜索】【黄金】
问题链接：1219骑士游历题目描述 Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整数n和m第二行4个整数x1,y1,...
2018-11-08 20:25:32
175
原创 codevs1014 装箱问题【dp】【黄金】
问题链接：1014装箱问题题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自...
2018-11-08 17:07:14
200
原创 codevs1039 数的划分【黄金】【dp】
问题链接：1039数的划分 题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入：n，k (6<n<=200，2<=k<=6)...
2018-11-05 21:23:35
185
原创 POJ1664放苹果【递推】【经典】
问题链接：POJ1664放苹果Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用...
2018-11-05 20:52:28
159
原创 NFA转DFA【编译原理】
NFA转DFA的算法在编译原理的课本上有，当时看了好多遍都不懂。现在我通俗的说一下究竟是怎么转化。用一个例子来说明怎么实现NFA转DFA与DFA简化。一个NFA如图所示：构造转化表的算法如下：1、 从NFA的初始状态开始，把从初始状态跳空能到的状态以及该状态跳空能到的状态，设为T0，放到表格的第二行第一列，直到没有新的状态能够由已得到的状态跳空得到为止。T0={ 0,...
2018-09-23 18:14:00
4528
1
原创 CCF 201512-3画图（90分）【递归】
试题编号： 201512-3 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____.....
2018-09-16 08:39:39
192
原创 CCF 201503-3节日【日期计算 已知星期求日期】
试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望...
2018-09-16 08:39:18
211
原创 CCF 201509-3模板生成系统【字符串+map】
试题编号： 201509-3 试题名称： 模板生成系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时...
2018-09-16 08:39:01
203
原创 CCF 201409-3字符串匹配【大小写】
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。...
2018-09-16 08:38:42
176
原创 CCF 201403-3命令行选项【字符串操作+map】
试题编号： 201403-3 试题名称： 命令行选项 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工...
2018-09-16 08:38:09
174
原创 CCF 201312-3最大的矩形
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找...
2018-09-15 17:44:38
181
原创 CCF 201609-2火车购票
试题编号： 201609-2 试题名称： 火车购票 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类...
2018-09-15 15:30:34
112
原创 CCF 201312-2ISBN号码【char转int】
试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0...
2018-09-15 15:13:30
134
原创 CCF 201403-2窗口
试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点...
2018-09-15 15:00:05
172
1
原创 CCF 201409-2画图
试题编号： 201409-2 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到...
2018-09-15 14:35:39
75
原创 CCF 201412-2Z字形扫描【暴力】
试题编号： 201412-2 试题名称： Z字形扫描 时间限制： 2.0s 内存限制： 256.0MB 问题描述： 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 ...
2018-09-15 14:24:56
97
原创 CCF 201503-2数字排序
试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分...
2018-09-15 13:26:10
189
1
原创 CCF 201509-2日期计算
试题编号： 201509-2 试题名称： 日期计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的...
2018-09-15 13:13:07
159
原创 CCF 201512-2消除类游戏
试题编号： 201512-2 试题名称： 消除类游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被...
2018-09-15 12:58:08
90
原创 CCF 201604-2俄罗斯方块
试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的...
2018-09-15 09:51:16
167
原创 CCF 201612-2工资计算
试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为...
2018-09-14 19:57:31
414
原创 CCF 201703-2学生排队
试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下...
2018-09-14 19:41:42
112
原创 CCF 201712-2游戏【模拟题】
试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报...
2018-09-14 19:31:57
618
原创 CCF 201709-2公共钥匙盒【模拟题】
试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙...
2018-09-14 19:20:01
148
原创 CCF 201803-2碰撞的小球【模拟题】
试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点...
2018-09-13 21:01:38
198
原创 POJ2431 Expedition【贪心+优先队列】
问题链接：POJ2431 Expedition【问题描述】 一群奶牛抢了一辆卡车决定前往树林里探险。但是由于他们的驾驶技术太糟，油箱在路上弄破了，所以他们每前进一个单位的路程就会漏掉一个单位的油。为了修好油箱，奶牛们必须前往最近的城市（不会超过1000000单位路程）。在当前位置和城市之间有N个加油站，奶牛可以在加油站加1到100单位的油。 对于人来说，树林是危险的地方，对...
2018-09-13 19:37:21
233
原创 HDU2037 今年暑假不AC【贪心】
问题链接： HDU2037 今年暑假不AC Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年...
2018-09-13 15:27:47
77
原创 Vijos P1303 导弹拦截【最长上升子序列+DP】
问题链接：Vijos P1303 导弹拦截 背景实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导...
2018-09-13 14:48:17
152
原创 POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】
问题链接：POJ2533 Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any se...
2018-09-13 13:10:10
90
原创 CCF201312-4 有趣的数【动态规划】
试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 ...
2018-09-12 19:55:34
295
原创 UVA10815 Andy's First Dictionary【set+字符串切割】
问题链接： UVA10815 Andy's First DictionaryAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite e...
2018-09-12 15:59:29
154
原创 HDU1873 看病要排队【模拟+优先队列】
问题链接：HDU1873 看病要排队 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低...
2018-09-11 21:32:57
173
原创 UVA136 Ugly Numbers【set】
问题链接：UVA136 Ugly Numbers问题简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：丑数的因子只能是2、3和5，不能引入其他素数，那么，两个数（都不为1）相乘所得到的数字，肯定不是素数，而且也不能整除除了这两个数之外的素数，因为没有因子为该素数。即1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以...
2018-09-11 20:25:01
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人