- 博客(12)
- 收藏
- 关注
原创 机试题目
给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个,例如:“ i am a little boy. ”变成“i am a little boy.”语言不限。/*#include<iostream>using namespace std;void fun(char s[],int k,int m,i
2015-05-22 20:21:25 416
原创 printf函数使用
#include <stdio.h>int main(){ int i=6; printf("%d ",++i); printf("%d ",--i); printf("%d ",i++); printf("%d ",i--); printf("%d ",-i++); printf("%d ",-i--);}结果 7 6 6 7 -6 -7#include <st
2015-05-20 14:55:13 364
转载 求数组的子数组之和的最大值
转载:http://blog.csdn.net/liangbopirates/article/details/9411335
2015-05-19 09:32:21 241
转载 寻找最大的K个数
题目限制:海量数据,数据类型不确定,可能包含浮点数 方法一:对所有元素排序,然后找到最大的K个 选择快速排序或者是堆排序,他们的时间复杂度都是O(n*logn), 总的时间复杂度:O(n*logn) + O(K) = O(n*logn) 方法二:部分排序算法 选择排序和交换排序,把N个数中的前K个数排序出来,复杂度为O(N*K) 方法三:类似快速排序,在数组S中^^随机找出一个元素X,把
2015-05-18 18:53:27 431
原创 寻找最大的K个数
运用快速排序的思想解决问题#include<stdio.h>#include<stdlib.h>#include<time.h>#define SWAP(X,Y) {int temp;temp=X;X=Y;Y=temp;}//快速排序的划分函数int partition(int a[],int l,int r){ int i,j,x; srand((unsigned)tim
2015-05-15 21:53:11 314
原创 编程之美
问题描述: Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? 扩展问题: 随着Tango的发展,管理
2015-05-15 16:54:01 339
原创 面试题目积累
1.指针和引用的区别 答:指针指向一块内存,它的内容是指向内存的地址;引用是某内存的别名引用使用是无需解引用,指针需解引用引用不能为空,指针可以为空引用在定义是被初始化一次,之后不可变;指针可变程序为指针变量分配内存区域,而引用不需要分配内存区域。2.memcpy和strcpy的区别 答:memcpy用来内存拷贝的,它有指定的拷贝数据长度,他可以拷贝任何数据类型的对象Strcpy它只能去拷贝字符
2015-05-13 17:04:24 255
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-05-13 09:45:50 208
转载 进程和线程的区别
http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html
2015-05-12 21:47:43 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人