海岛Blog

摘要： 问题链接：POJ2752 Seek the Name, Seek the Fame。读懂题后知道，这个题要算的是，给定一个字符串s，有哪些长度的s的前缀，同时也是s的后缀。首先明确一下前缀和后缀的概念。字符串s的前缀是指，从s的开始字符到s的任意字符为止的子串。字符串... 阅读全文

摘要： 问题链接：HDU4821 String。字符串有关的算法，大致可以分为三类。一是像本题一样，用哈希函数来解（定长字符串）；二是KMP算法（包括其变种）；三是AC自动机。这个问题，由于子串之间需要相互比较的组合太多，为了避免重复的比较计算，需要找到一个有效的办法进行处理... 阅读全文

摘要： 问题链接：HDU2013 蟠桃记。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推问题，需要经过分析给出递推式或递推函数。只要有了递推式或递推函数问题就解决了。程序可以用递归函数实现，也可以用递推计算实现。这里给出的是递推计算过程。一般而言... 阅读全文

摘要： 问题链接：HDU2012 素数判定。这是个入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：判定一个数是否为素数有各种各样的方法。参见：素性测试算法。这里采用比较简单的试除法来实现，并且将判断一个数是否为素数的功能封装到一个函数中。程序说明：本程序采用自... 阅读全文

摘要： 问题：将100分制的成绩转换成"优秀","良好","中等","及格"和"不及格"。一般教科书上，实现成绩转换功能用if语句或switch语句。那是浮云。这里用二次查表法来实现。这样做逻辑简单，程序运行速度快，语句简洁。简单到几乎看不见逻辑语句的程序才是好程序。程序如下... 阅读全文