JCaptain_2014-CSDN博客

原创内存泄露

内存泄露内存泄漏，一般指堆内存的泄漏，即：用动态存储分配函数动态开辟的空间，在使用完后未释放，导致一直占据该内存单元，直到程序结束。内存泄漏是一种很难定位和跟踪的错误。内存泄漏和对象的引用计数有很大的关系，再加上c/c++都没有自动的垃圾回收机制，如果没有手动释放内存，就会出现内存泄漏。内存泄露和硬件没有关系，它是由软件引起的。 1. 内存泄露的分类以发生的方式来分类，内存泄漏可

2014-11-04 21:39:26 294

转载冒泡排序

1. 复杂度分析最好时间复杂度为O(n)，初始状态是正序，一趟扫描即可完成排序。最坏时间复杂度为O(n2)，初始状态是反序，需要进行n-1趟排序。平均时间复杂度为O(n2)。 2. 算法稳定性冒泡排序是一种稳定排序算法。 3. 冒泡排序的三种实现

2014-09-27 23:45:40 272

原创代码分析题（1）：struct & union

1. union “联合”是一种特殊的类，也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型，一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，这些数据共享同一段内存，以达到节省空间的目的。另外，同struct一样，联合默认访问权限也是公有的，并且，也具有成员函数。当一个union被声明时，编译程序自动地产生一个变量，其长度为联合中最大的变量长度

2014-09-16 20:47:25 430

原创华为机试：字符串系列

1. 字符串过滤题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr)

2014-09-02 13:34:38 424

原创 STL源码剖析：vector学习笔记

（1）Array是静态空间，大小一旦确定就不能改变。 Vector是动态空间，每增加一个元素可以自动扩充空间。（2）Vector维护的是一个连续线性空间，支持随机存取。为了降低空间配置时的速度成本，vector实际配置的大小可能比客户端需求的量更大一些，以备将来可能的扩充。这便是容量（capacity）的观念。换句话说，一个vecotr的容量

2014-08-31 13:40:11 370

原创回文字符串

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 323

原创链表：快慢指针、环问题

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 293

baidu_19950899的专栏