写代码是一种艺术，甚于蒙娜丽莎的微笑！

摘要： 题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t 阅读全文

摘要： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城 阅读全文

摘要： 在输出浮点数时，C++默认的流输出数值有效位是6，所以不管数据是多少都只输出六位有效数字。可以采用setprecision(n)来控制输出流显示浮点数的数字个数。 I/O流常用控制符： 使用控制符时，需要加入头文件#include<iomanip>。C++有两种方法控制格式输出：1、用格式控制符；2 阅读全文

摘要： #include #include using namespace std; char data1[1001]; char data2[1001]; char sumData[1002]; void main(void) { while (cin >> data1 >> data2) { int len1 = strlen(data1); ... 阅读全文

摘要： 一个引子 如何求得a的b次幂呢，那还不简单，一个for循环就可以实现！ 那么如何快速的求得a的b次幂呢？上面的代码还可以优化吗？ 当然是ok的！下面就介绍一种方法-二分求幂。 二分求幂 所谓二分求幂，即是将b次幂用二进制表示，当二进制位k位为1时，需要累乘a的2^k次方。 下面优化一下上面的代码： 阅读全文

摘要： 题目描述 给定n,a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出 一个整数 样例输入 6 10 样例输出 1 题目来源：上交计算机研究生机试真题 分析一下：首先从n和a的取值范围可以知道，n!和a^k的数值 阅读全文

摘要： 问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。 现在雷雷知道 阅读全文

摘要： 概念 数组在程序设计中应用十分广泛，可以用不同类型的数组来存储大量相同类型的数据。创建数组的方式一般有三种： 全局/静态范围的数组、局部变量数组、申请堆空间创建的数组。其中，全局/静态范围的数组以及局部变量数组都属于静态数组，从堆中申请空间建立的数组为动态数组。 静态数组和动态数组的区别 1、静态数 阅读全文

摘要： next数组的历史 有关字符串的模式匹配算法中，比较容易写出的是朴素的匹配算法也就是一种暴力求解方式，但是由于其时间复杂度为子串长度和主串长度的乘积，例如strlen(subStr) = n,strlen(mainStr) = m,则其时间复杂度为O(mn)。 为了能够得到更有效的匹配算法，D.E. 阅读全文

摘要： 下面将介绍三种有关字符串匹配的算法，一种是朴素的匹配算法，时间复杂度为O(mn)，也就是暴力求解。这种方法比较简单，容易实现。一种是KMP算法，时间复杂度为O(m+n)，该算法的主要任务是求模式串的next数组。另外还有一种对KMP算法的改进，主要是求nextval数组。 第一种朴素的匹配算法： 第 阅读全文