2014年12月_Goto谷歌

12月

原创排序算法之快速排序

快速排序的代码如下： #include #include using namespace std; int SortByOnce(int a[], int begin, int end); void QuickSort(int a[], int begin, int end); bool CheckResultIsRight(int a[], int len); int main() {

2014-12-28 14:59:56 382

原创 2014年去哪网算法笔试题

题目一： 1.写一个函数，转换相对路径为绝对路径，比如：/home/abs/../temp/new/../,输出路径为：/home/temp。 1. 写一个函数，转换相对路径为绝对路径，比如： /home/abs/../temp/new/../, 输出路径为： /home/temp 。 1. 写一个函数，转换相对路径为绝对路径，比如： /home/abs/../temp/new

2014-12-24 00:49:22 483

原创 friend (友元的一个妙用）

在软件设计的时候，我们如果希望一个对象只能由另一个对象生成，比如水果农厂里面可以结出各种各样的水果，而水果不能平白无故的产生。所以水果对象的构造函数肯定是private，而水果农厂却可以NewFruit(), 其中将水果农厂（CFruitFarm)作为友元，插入到各种水果当中就可以实现这个效果。下面举例说明： #include #include using namespace std

2014-12-23 10:42:36 638

原创破损的键盘（Broken KeyBoard）Uva 11988

样例输入： This_is_a_[Beiju]_text [[]][][]Happy_Birthday_to_Tsinghua_University 样例输出： BeijuThis_is_a_text Happy_Birthday_to_Tsinghua_University 静态链表的实现：（用结构体数组模拟链表） #include using namespace

2014-12-21 14:46:38 638

空空如也

(1)window下按回车键输入的是\n, 还是\n\r (2)window文本中换行符号是\n，还是\n\r

2014-04-04

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 排序算法之快速排序