KINGHMY的专栏

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。编程思路可以是这样：1.每次都是斜着按照右上方向或者左下方向，遍历输出一斜串数字，直至到达矩阵的边界；2.在每次遍历结束后就近原则挑选下一次遍历的开始位置，并改变遍历方向。

试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，

试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操

对于所有的数据，将输入的数字n和其出现的次数time都记录在unit中，利用public static void sort(List list, Comparator c)根据指定比较器产生的顺序对指定列表进行排序。进而从小到大来检查当前数字两边的数字各有多少，是否相等。出现相等则输出，否则输出-1。在本例中留意，list的访问越界情

这个题目的思路，是使用迪杰斯特拉来选择1号城市到其他城市的最短路径长度（题目最基本的要求）；当然1号城市到达某城市的最短径可能不止一条，所以在最短路径长度一致的前提下，使新加入的城市到父城市的距离最小（贪婪），就可以保证最后在全部最短路选中的路径集合的总长度为要改造的铁路长度。基础的算法是实现迪杰斯特拉，在父节点添加时使用了贪婪思想。（PS:然而系统判断是WA，截止编辑博客尚未

模拟题：认真读题，理解题意（敲黑板！！！） 注意到：权限输入（级别可以重复，即会被抬高，取最高）；用户角色，具有相同权限时，级别也取最高；所以又两次取极值过程。留意：输入时，用scanner取一行字符时，后面一定要继续取一行，否则很难猜测取到什么值。结果：90分，超时。(PS：已经使用了hash在内的很多方法优化时间，然而没用。截止编辑博客时）试题编号：

1.题目的本意：提供税后工资，求得税前工资。2.思路：根据提供的工资交税办法，暂时无法产生由税后到税前的数学映射关系。所以，暴力计算构建映射表（由税前到税后），然后查表输出即可。3.做法：注意到所有评测数据保证小明的税前工资为一个整百的数，所以就用整百数来构建映射表。试题编号：201612-2试题名称：工资计算时间限制

第一眼瞧见这题，觉得水的不行不行的啊！完全送分，可是还是败在了大意二字上！第三次提交才完全做正确。总结：1.把题目读三遍（敲黑板，咚咚咚！！！）；2.各个基本类型表示的转换，比如解析字符串为数字，又由数字变为char数组或字符串，熟悉了效率能提高很多；3.多用库函数：安全、避免出奇葩问题，也能提高效率。试题编号：201312-2试

问题描述试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都

问题描述试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能

试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输

问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵

问题描述试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰

试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1

问题描述试题编号：201409-1试题名称：相邻数对时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所

试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同

试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用

试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　

题记：这道题就此打住，再也不去做优化，刷分了。分析：1.需要这道题需要将数据先暂时保存起来，后面根据局cancel的情况，决定那些行有效（最坑的一点）；2.目标是要找出最大化交易量的最高价格，那么这个最大价格肯定在buy的离散价格里面，因为抛出的价格要小于等于买入价格才能成交；3.遍历买入价格，寻找当前价格下最大成交量，循环更新最大成交量和价格。