2015年10月9日
（算法）求矩阵转置
摘要： 题目：编写一个函数，输入为一个矩阵，打印这个矩阵转置后的结果。例：输入矩阵是1,2,3,45,6,7,89,10,11,1213,14,15,16打印结果应该是13,9,5,114,10,6,215,11,7,316,12,8,4思路:1、从外到内，一圈一圈地循环替换；2、对矩阵进行从[i,j]到[... 阅读全文
posted @ 2015-10-09 21:21 AndyJee 阅读(1370) 评论(0) 推荐(0) 编辑
（算法-字符串）最长对称子串
摘要： 题目：输入字符串中对称的子字符串的最大长度。比如输入字符串“roorle”，由于该字符串里最长的对称子字符串是“roor”，因此输出4.思路：1、求字符串”roorle“和反序”elroor“的最长公共子串2、最长回文子串代码：1、最长公共子串#includeusing namespace std;... 阅读全文
posted @ 2015-10-09 20:21 AndyJee 阅读(1719) 评论(0) 推荐(0) 编辑
（算法）精确表示小数
摘要： 题目：给定一个正整数n，求1/n的小数表示，如：1/2=0.51/3=0.(3)1/6=0.1(6)1/7=0.(142857)其中括号表示小数中的循环部分。思路：考虑一下除法运算的过程：当余数与之前运算出现重复时，那么说明循环已经开始，因此可以通过hash表来记录余数对应的位置。被除数 除数 ... 阅读全文
posted @ 2015-10-09 19:30 AndyJee 阅读(488) 评论(0) 推荐(0) 编辑
（算法）字典序数列
摘要： 题目：给定正整数N，要求对1~N的所有数按照字典序来排列，如：1-10：1 10 2 3 4 5 6 7 8 91-100:1 10 100 11 12 13 14 15 16 17 18 19 2 20 21 ......思路：1、字符串排序将1~N所有数字转为字符串，存进vector中，对vec... 阅读全文
posted @ 2015-10-09 17:12 AndyJee 阅读(866) 评论(0) 推荐(0) 编辑