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