2013年9月30日
华为2014校招机试题
摘要： 题目来自网络和师兄口述提供，转载请注明出处，谢谢！1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"a... 阅读全文
posted @ 2013-09-30 20:43 七年之后 阅读(540) 评论(0) 推荐(0) 编辑
微软2014校招笔试编程题
摘要： Given asingly linked list L:(L0,L1,L2,...,Ln-1,Ln).Write a program to reorder it so that it becomes(L0,Ln,L1,Ln-1,L2,Ln-2,...)struct Node{ int val_; N... 阅读全文
posted @ 2013-09-30 16:39 七年之后 阅读(717) 评论(1) 推荐(0) 编辑
几种内排序算法
摘要： 排序算法可以说是最基本的算法，再熟悉不过了。习惯了使用STL的sort函数，若要自己来实现几种排序方法，真的能够准确无误的写出来吗？（以下排序算法均默认从小到大排序）。1.简单选择排序 算法思想：每次从未排序数组中选择最小数，跟排序后它对应位置元素交换。 时间复杂度：最好，平均，最坏都为O(n2)。 适用：元素较少的数组。 1 void SelectSort(int a[],int length) 2 { 3 int i,j; 4 for(i=0;i0&&temp0) 6 { 7 last=0; 8 for(j=0;ja[j+1]) 1... 阅读全文
posted @ 2013-09-30 13:53 七年之后 阅读(537) 评论(0) 推荐(0) 编辑