随笔分类 -  OJ practice

PAT---完美数列
摘要：由于数值比较大，选用long型的 先用快速排序方法对数组进行排序，然后进行查找。 用一个问题是所要查找的数可能不在数组中，因此不能用现成的二叉查找法。试着对二叉查找法进行改进，单没调通。 在查找过程中，由于是查找最大值，而且数据是经过升序排序后的。所以最大值应该离数组末端近一些，故最开始的想法是从后 阅读全文
posted @ 2017-02-25 21:28 wj_hubei 阅读(449) 评论(0) 推荐(0)
PAT---福尔摩斯约会时间
摘要：主要为字符串的处理，注意读懂题目意思。 设置输出域宽和填充字符的函数分别为setw(int n),setfill(char c);两个函数的头文件为#include<iomanip>; 阅读全文
posted @ 2017-02-24 10:09 wj_hubei 阅读(229) 评论(0) 推荐(0)
PAT---数字分类
摘要：C++设置输出小数位的函数 #include<iomanip> cout << setiosfalgs(ios::fixed)<<setprecision(2)<<2.119; 阅读全文
posted @ 2017-02-21 22:02 wj_hubei 阅读(185) 评论(0) 推荐(0)
华为OJ—火车进站（栈，字典排序）
摘要：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。其实也就是输出所有可能的出栈序列。 样例输入： 3 1 2 3 样例输出： 1 2 31 3 22 1 32 3 13 2 1 解答： 其实核心就是一个 阅读全文
posted @ 2017-02-10 11:53 wj_hubei 阅读(824) 评论(0) 推荐(0)
华为oj----iNOC产品部-杨辉三角的变形 .
摘要：此题提供三种方法，第一种，一开始就能想到的，设置一个足够大的数组存储生成的杨辉三角，然后进行判断就行,此方法参见：华为oj iNOC产品部-杨辉三角的变形 另一种方法是采用递归： 三角形的每行的个数为2*n-1,n为行数，且每行的数字左右对称。因此在查找偶数时，只需查找前n个数即可。 运用递归的思想 阅读全文
posted @ 2017-02-05 16:13 wj_hubei 阅读(629) 评论(0) 推荐(0)
华为oj---合并数组
摘要：题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素 详细描述： 接口说明 原型： voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputN 阅读全文
posted @ 2017-02-05 12:18 wj_hubei 阅读(706) 评论(0) 推荐(0)