6道算法题,时间要求1.5小时,说实话根本写不出来这么多
题目如下:
1.把已知长度的内存缓冲区的文本(可能包括汉子)中的英文空格去掉,同时把文本中的大写字母转化为小写字母,然后使用原缓冲区输出,同时输出处理后文本的长度。
2.模拟一下过程并输出最后的胜利者:N个小孩围成一圈做游戏。游戏将决出一个胜利者。从第S个小孩起顺时针计数,每数到第M个小孩时,该小孩就离开。接着又从下一个小孩开始数数。数到第M个小孩时,该小孩就离开,如此不断反复进行,最后剩下的小孩就是胜利者。
3.对N个数进行全排列并输出排列结果。
4.请从N个整数里挑出前M个(M<<N)最大的输出。
5.一个2G的文件中存储的全是不大于8亿的4字节正整数(每一个整数至多重复一次),请使用200M的内存对其进行排序并输出到一个文件。
6.对长度为N的整形数组排序,具体要求如下:
1)使用快速排序算法;
2)自己实现堆栈;
3)排序过程中分割产生的数组长度小于M时使用插入排序;...查看更多