- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 去掉数组中相同元素
题目：去除数组中重复的元素。并且返回元素的个数。 解答：假若数组没有排序，先排序。然后再用相关算法，算法有很多种，我这里写了个时间复杂度为O(n)的。 input: A[]={1,2,2,3,4}; output: 4 1,2,3,4 代码如下： int removeDub(int A[], int N){ int index = 1; if(!N) { r
2015-04-27 17:10:48
551
原创 字符串下划线替换-不开辟新的内存
处理一个字符串,把字符串中的'_'替换成'%A2'，该字符串大空间足够大。要求不开辟新的内存。 比如str[23]="abc_de__h" 处理后："abc%A2de%A2%A2h" 思路：先把字符串的长度求出来为len.再把'_'个数num求出来，新的数字占用内存为len+num*2.接下来就能够进行替换了。 代码如下： #include #include usin
2015-04-21 19:54:37
1092
转载 基类的析构函数是否一定为虚函数的相关测试
1.为什么基类的析构函数是虚函数？ 在实现多态时，当用基类操作派生类，在析构时防止只析构基类而不析构派生类的状况发生。 下面转自网络：源地址 http://blog.sina.com.cn/s/blog_7c773cc50100y9hz.html a.第一段代码 #include using namespace std; class ClxB
2015-04-19 21:36:27
518
转载 堆和栈的点点滴滴
原文：http://student.csdn.net/link.php?url=http://www.top-e.org%2Fjiaoshi%2Fhtml%2F427.html 格式和部分内容稍作修改。 在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：一种数据结构、一个在程序运行时用于存放的地方，这可能是
2015-04-17 17:33:33
641
原创 2015/4/15 华为实习面试
今天去华为面试了，这是我人生当中第一次比较正式的面试吧，今天下午有两轮面试，第一轮技术面，第二轮boss面。我第一轮就被刷了。 下午13:30到达华为杭研部，本来是14:00面试，结果由于早去，到华为面试点就直接被叫进去面试了。那时候还在犯困。首先进去是自我介绍，我先常规的介绍了一下自己。接下来就是问项目，我写了两个项目，面试官只对那个有关Linux的感兴趣，所以就只问了那个项
2015-04-15 18:51:28
814
转载 八种排序
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，
2015-04-12 21:11:43
705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人