摘要：
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 算法实现： 思想：将两个栈（我们这里称做stack1, stack2)。stack1用作push操作，stack2用作pop操作。我们知道队列是先进先出，所以如果有数据进队列，将数据压入stack1中，如 阅读全文
摘要：
题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列，如果如果题目中所给的前序和中序遍历 阅读全文
摘要：
题目描述：输入一个链表，从尾到头打印链表每个节点的值。 算法： 阅读全文
摘要：
题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 此类型的算法可以适用于很多方面，像数组的合并。思想是从数组的后边向前合并，而不是从前向后。 阅读全文
摘要：
题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法： 阅读全文
摘要：
面试中，面试官问我现场写的一个算法题目：给定一个字符串和一个字符，删除字符串中包含和此字符相同的字符。 算法1： 算法2：（动态分配空间） 阅读全文
摘要：
描述：有两个有序数组A，B，内存A在A的末尾有足够多的空间容纳B，实现函数：把B中的所有数字插入到A中，并且保持A中的所有数字是排序的。 解法： 1 #include<stdio.h> 2 #include<string.h> 3 4 void newArray( char stringA[], c 阅读全文
摘要：
最近在看Effective C++ ，同时将总结一下里边的重要知识点： ########################## module 1 ########################## 让自己习惯C++ 1.条款01：视C++为一个语言联邦 为了了解C++,必须了解C++的4个主要次语言 阅读全文
摘要：
对于Nginx这样一个模块化的服务器，看代码是最好的理解方式了。再此通过读main（） 函数来简述一下Nginx的初始化过程： 这就是整个main函数的执行过程； 阅读全文
摘要：
前几天在网上看到这样的一个问题： 多态现在一般的用法，就是拿一个父类的指针去调用子类中被重写的方法。但我搞不懂为什么要那么做，我们直接在子类中写一个同名的成员函数，从而隐藏父类的函数不就行了么？ 然后有人这样回答： 将父类比喻为电脑的外设接口，子类比喻为外设，现在我有移动硬盘、U盘以及MP3，它们3 阅读全文