- 博客(7)
- 收藏
- 关注
RSS订阅原创 内存泄露
内存泄露 内存泄漏，一般指堆内存的泄漏，即：用动态存储分配函数动态开辟的空间，在使用完后未释放，导致一直占据该内存单元，直到程序结束。 内存泄漏是一种很难定位和跟踪的错误。内存泄漏和对象的引用计数有很大的关系，再加上c/c++都没有自动的垃圾回收机制，如果没有手动释放内存，就会出现内存泄漏。 内存泄露和硬件没有关系，它是由软件引起的。 1. 内存泄露的分类 以发生的方式来分类，内存泄漏可
2014-11-04 21:39:26
320
转载 冒泡排序
1. 复杂度分析 最好时间复杂度为O(n)，初始状态是正序，一趟扫描即可完成排序。 最坏时间复杂度为O(n2)，初始状态是反序，需要进行n-1趟排序。 平均时间复杂度为O(n2)。 2. 算法稳定性 冒泡排序是一种稳定排序算法。 3. 冒泡排序的三种实现
2014-09-27 23:45:40
306
原创 代码分析题（1）：struct & union
1. union “联合”是一种特殊的类，也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型，一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，这些数据共享同一段内存，以达到节省空间的目的。另外，同struct一样，联合默认访问权限也是公有的，并且，也具有成员函数。 当一个union被声明时，编译程序自动地产生一个变量，其长度为联合中最大的变量长度
2014-09-16 20:47:25
472
原创 华为机试：字符串系列
1. 字符串过滤 题目描述（60分）： 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)
2014-09-02 13:34:38
461
原创 STL源码剖析：vector学习笔记
（1）Array是静态空间，大小一旦确定就不能改变。 Vector是动态空间，每增加一个元素可以自动扩充空间。 （2）Vector维护的是一个连续线性空间，支持随机存取。 为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求的量更大一些，以备将来可能的扩充。这便是容量（capacity）的观念。换句话说，一个vecotr的容量
2014-08-31 13:40:11
400
原创 回文字符串
1. Valid Palindrome Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Panama" is a palindrome. "ra
2014-08-30 18:32:18
346
原创 链表：快慢指针、环问题
1. (环)Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space?
2014-08-27 18:41:20
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人