摘要：
（1）矩阵乘法 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 另外，矩阵也可以用一个结构体来表示 矩阵乘法代码实现： 这个实现代码复杂度是O(n^3)的，其实还有更低复杂度的算法实现。利用分块矩阵即可，比较复杂。。不多 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1995 题意：经典汉诺塔题型，输出第k个盘子移动的次数。 解法： 首先：由于比k小的盘子移动不会牵扯k移动，所以问题被简化成n-k+1阶汉诺塔中第一个盘子的移动次数。 再观察汉诺塔的移动策略： 1）将A上n- 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意：统计不同的单词个数。 解法：程序中使用set、<sstream>（字符串流）中的istringstream以及string。 有关字符串处理：使用string 头文件里的 string类型 该类 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2054 题意：给两个高精度大数，判断是否相等。 解法： 大数：采用数组储存各位数字。小数点（高精度数字）：先消除小数点以及末尾的0，再用strcmp对字符串进行比较。 AC： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题意：转置一个字符串内的所有单词。 解法：读取‘ ’或‘\0’作为一个单词结束的标记，可用头文件<string.h>里的strrev函数转置单词，比较方便。也可以采用字符压栈的方法来转置单词（利用 阅读全文
摘要：
没什么好说的，单纯留个纪念。 阅读全文