posts - 74,  comments - 15,  trackbacks - 0
摘要: http://career-oj.huawei.com/exam/ShowSolution?method=SolutionApp&id=2282给定一个正整数N代表火车数量,0 2 #include 3 #include 4 5 using namespace std; 6 7 #defin...阅读全文
posted @ 2015-04-10 12:25 简单的信仰 阅读(2333) 评论(0) 编辑
摘要: http://career-oj.huawei.com/exam/ShowProblemInfo?id=2168编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。如,输入:Type输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如...阅读全文
posted @ 2015-03-17 20:11 简单的信仰 阅读(893) 评论(0) 编辑
摘要: 1,STL提供三种类型的组件:容器、迭代器、算法。容器:顺序容器(vector、list、deque、string等)是一系列元素的有序集合;关联容器(set、multiset、map、multimap)包含查找元素的键值。迭代器:作用是遍历容器。 for (vector::iterator ...阅读全文
posted @ 2015-03-15 09:40 简单的信仰 阅读(197) 评论(0) 编辑
摘要: ec.h 1 #include "/usr/include/stdint.h" //intptr_t的声明 2 3 #define EC_CLEANUP_BGN\ 4 ec_cleanup_bgn:\ 5 { 6 7 #define EC_CLEANUP_E...阅读全文
posted @ 2014-11-05 11:39 简单的信仰 阅读(54) 评论(0) 编辑
摘要: C语言 signed 与 unsigned: C语言中,当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型signed int a = -110;unsigned int b = 2;cout 2 3 using std::cout; 4 using std::endl;...阅读全文
posted @ 2014-09-24 23:27 简单的信仰 阅读(110) 评论(0) 编辑
摘要: (1)当数组作为函数的参数进行传递时,该数组自动退化为同类型的指针。所以这里要注意函数里面的sizeof运算符。(2)打印出当前源文件的文件名以及源文件的当前行号:cout 2 3 using std::cout; 4 using std::endl; 5 using std::cin; 6 ...阅读全文
posted @ 2014-09-22 08:32 简单的信仰 阅读(43) 评论(0) 编辑
摘要: 题目: 给一个迷宫,求出从起点到终点的路径。迷宫 src.txt 文件内容如下,第一行是迷宫的行列数,后面行是迷宫,1表示可行走,0表示不可以通过,起点是最左上角,终点是最右下角:1 6 52 1 1 0 1 13 1 0 1 1 14 1 0 1 0 05 1 0 1 1 16 1 1 1 0 ...阅读全文
posted @ 2014-09-13 15:17 简单的信仰 阅读(469) 评论(0) 编辑
摘要: 重载:成员函数被重载的特征:(1)相同的范围(在同一个类中);(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无。 1 #include 2 3 using std::cin; 4 using std::cout; 5 using std::endl; 6 7 class...阅读全文
posted @ 2014-08-27 16:03 简单的信仰 阅读(1673) 评论(0) 编辑
摘要: 二叉查找树通俗说就是左孩子比父亲小,右孩子比父亲大。构造这么一个树,树嘛,递归即可。 例如一棵树后序遍历是这样(下图的树):2 9 8 16 15 10 25 38 45 42 30 20。最后的20肯定是树根,这里要抓住一个规律:20是树根,那么2 9 8 16 15 10都是左子树,25 ...阅读全文
posted @ 2014-08-27 12:10 简单的信仰 阅读(229) 评论(0) 编辑
摘要: 题目: 有2.5亿个无符号整数(但在文件里面),要求找出这2.5亿个数字里面,不重复的数字的个数(那些只出现一次的数字的数目);另外,可用的内存限定为600M;要求算法高效、最优。思路: 这么多个数字,全部读到内存里面肯定不行的,那么就要读一些处理一些。试想用一个标志的数组,里面放的是true或...阅读全文
posted @ 2014-08-26 11:57 简单的信仰 阅读(683) 评论(3) 编辑