kiplove

摘要： 一、树的遍历算法 树的创建 前序遍历 中序遍历 后序遍历 层序遍历 二、重建二叉树 问题描述：输入二叉树的前序与中序，输出重建的二叉树。 问题描述：输入二叉树的后序与中序，输出重建的二叉树。 阅读全文

摘要： 1、从头到尾打印链表 首先创建单链表,定义一个尾插入和删除操作： 两种方法可以实现从尾到头打印，一种是栈，另一种是递归： 二、删除从栈尾部开始算的第n个节点 可是使用双指针控制距离，实现定位 三、在O(1)时间内删除链表结点 四、反转链表 五、合并两个排好序的链表 六、寻找两个链表的第一个公共结点 阅读全文

摘要： 1、二维数组的查找 问题：在一个二维数组中，每行都从左到右递增顺序，每一列都按从上到下递增，从这个二维数组查找一个数是否存在。 2、字符串替换空格 问题：将字符串中的空格替换成"%20" 3、两个排序数组A,B,将B的所有数插入到A中且所有数是排序的 阅读全文

摘要： 本文为博主原创文章，未经博主允许不得转载 http://www.cnblogs.com/kiplove/p/6783497.html C++的重载运算符，由关键字operator和运算符号共同组成，一般而言C++里只要运算符不含"."都可以重载。 这里主要讲一下赋值运算符的重载。 一、一个重载赋值运 阅读全文

摘要： 本文为博主原创文章，未经博主允许不得转载 http://www.cnblogs.com/kiplove/p/6759538.html 一、内存的分配方式——分页与分段 1、分页管理 通过将主存划分为大小相同且固定的块（较小），作为主存的基本单位，每个进程也以块作为单位进行划分，进程在执行中，以块为单 阅读全文

摘要： 本文为博主原创文章，未经博主允许不得转载 http://www.cnblogs.com/kiplove/p/6745335.html 涉及进程同步的一些概念： 互斥与同步: 临界资源（临界区）：指一次只能允许一个进程使用的共享资源称为临界资源； 同步：指为完成某种任务而建立的两个和多个进程，这些进程 阅读全文

摘要： 本文为博主原创文章，未经博主允许不得转载 http://www.cnblogs.com/kiplove/p/6724431.html 一、I/O模型 一个输入操作通常包括两个阶段： (1)等待数据准备好； (2)从内核向进程复制数据。 1、阻塞式 系统调用直到数据报到达且被复制到应用进程的缓冲区或者 阅读全文

摘要： 一、中缀表达式与后缀表达式 中缀表达式转后缀表达式： 例如：9+（3-1）*3+10/2转化为9 3 1-3 * + 10 2 / + 从左到右，遇到操作数就输出，遇到操作符，遇到左括号直接入栈，否则先判断与栈顶元素的优先级，是右括号或者低于或等于栈顶符号的优先级栈顶元素就出栈，并将当前元素进栈，直 阅读全文

摘要： 1、struct与class的区别 答：struct默认的访问控制是public，class默认的访问控制是private；还有一点就是定义模版参数时，class作为一个关键字，类似于typename的作用。 2、常见的智能指针有哪些 答：primer上提到了三种，shared_ptr、unique 阅读全文