c
Whiteleaf3er
这个作者很懒,什么都没留下…
展开
-
KMP算法的思考
通过模式串中的有效字符信息来消除主串指针的回溯,提高算法匹配效率主串指针回溯:出现在BF算法中,每次匹配不成功使i=i-j+1;j=0;匹配太过繁琐有效字符信息:部分字符的重复信息即存在一个最大值k(可能有多个,取max),使得t[0] - t[k-1] = t[j-k] - t[j-1] 令next[j] = k;求next[ ]数组 1 public static int[] getNext...原创 2018-07-07 14:17:47 · 158 阅读 · 0 评论 -
对象转换
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 package charactor; import charactor1.Support;...原创 2018-08-20 16:37:18 · 175 阅读 · 0 评论 -
编程练习场————回文字符串
回文串就是正反读都是一样的字符串,如aba, abba等。给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。【输入说明】在程序当前目录下存在execute.stdin文件,程序从execute.stdin中取得输入数据。execute.stdin为单行文件,存放着小写英文字符组成的字符串S。字符串长度 <= 10000。【输出说明】...原创 2018-08-17 17:34:07 · 385 阅读 · 0 评论 -
编程练习场————最大序列和
最大序列和给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求和最大的子序列。以上说明中:N 为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。【输入说明】在程序当前路径下存在文件input.data,程序从input.data中读取输入数据。input.data为单行文本文件...原创 2018-08-17 17:29:35 · 182 阅读 · 0 评论 -
编程练习场————还说不是炸胡
还说不是炸胡麻将是国粹,是成都的生活重心。作为一个成都人,一定要把麻将发扬光大。现在组织有一个重要的任务交给你:请你设计一个判断是否炸胡的程序。什么是炸胡? 炸胡,是指达不到胡牌条件就把牌推倒了。 那什么是胡牌呢? 胡牌代表你赢了。当你手上的牌符合三种胡牌牌型之一时,就是胡牌,可以推倒牌收钱啦。三种胡牌牌型普通牌型,14张牌,形如:3+3+3+3+2。其中数字2代表两张相同...原创 2018-08-17 17:24:55 · 1133 阅读 · 0 评论 -
编程练习场————最大数,最小数
最大数与最小数有M个(M<=10000)10进制整数,求出这M个数字中的最大值和最小值。(每个数字的绝对值不大于1000000)。输入说明在程序当前路径下存在文本文件data.txt,程序从data.txt中读取输入数据。data.txt包含一行数字,数字间用空格隔开。输出说明输出包括两个整数,分别为给定M个数中的最大值与最小值,用空格隔开。示例data.tx...原创 2018-08-17 17:04:21 · 501 阅读 · 0 评论 -
编程练习场————美素数
美素数小M对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小M想考考你对素数的认识。问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。给定一个区间,你能计算出这个区间内有多少个美素数吗?【输入说明】在程序当前路径下存在文本文件execute.stdin,程序从...原创 2018-08-17 17:01:00 · 758 阅读 · 0 评论 -
编程练习场——字符串反序
字符串反序【题目描述】execute.stdin文件中存放着一个字符串,请将它反序后输出。【输出说明】向标准输出打印反序后的字符串。注意提交前移除调试信息,避免系统误判。【输入说明】程序从当前目录下的execute.stdin文件中取得输入数据。execute.stdin为单行文件,包括一个ASCII字符串,长度不超过1K。【示例】execute.stdin...原创 2018-08-17 16:54:54 · 538 阅读 · 0 评论 -
心型小程序
1. SetConsoleTextAttribute(hCon, (ForeColor % 16) | (BackGroundColor % 16 * 16));设置背景色与字体色,https://blog.csdn.net/odaynot/article/details/7722240遵循混色原理,用|隔开,FOREGROUND_INTENSITY用于变亮2.case 4: f...原创 2018-08-17 16:49:42 · 1430 阅读 · 0 评论 -
重写
子类继承父类,也就会了其中的方法,但有时候子类可能在自己那儿要将方法有所改动,这儿就会重写方法如果没有重写,将会很麻烦,直接不用继承,因为我要新的,我要自己写的,继承也就没有了意义,然而自己重写全部又很麻烦package property;public class Item { String name; int price; public void buy()...原创 2018-08-20 16:44:36 · 257 阅读 · 0 评论