Li_Ning_

摘要： 前面说了用两个栈实现一个队列的算法，现在在写一个反过来的算法：1.算法描述：栈的特点就是先进后出，而队列的特点就是先进先出，基于两者的特点，有了此算法：先看一张图：都喜欢图，图也能直接表达题的意思和本人的意思：图中已经说的很清楚了，多余的方法暂且不说，按以上的图和思路... 阅读全文

摘要： 看到这个题目，你第一感觉就是完了，不懂啊，没关系，我们看看什么叫二叉树的镜像，一张图说明：二叉树图还是借用上一篇博客的图：话说二叉树的镜像，用两个图足以说明，我们说图一是图二的一个镜像，也可以说图二的二叉树是图一二叉树的一个镜像看见图中的镜子了没，想想镜子起的作用，镜... 阅读全文

摘要： 1.题目描述：将一个二叉搜索树转换成一个双向链表；2.二叉搜索树，直接看图：如图就是一个二叉搜索树的模型，也就是转换函数的入口数据，也是下边函数中即将用到的例子，既然有输入，肯定有输出，先面在看一张图（第三条）：3.输入输出模型：右边就是最终的输出结果，5后边是空，下... 阅读全文

摘要： 今天看了一个面试题：问new 和 malloc, delete 和 free 的区别，扭捏了半天，也没说完全；现总结如下：1.先看看new 和 delete 看一个例子：void Test (){ int* p4 = new int; // 动... 阅读全文

摘要： 原题：用两个栈实现一个队列。思想：1.栈的特点不就是 先进后出，队列的特点就是先进先出。2.用两个栈实现先进先出的功能；图示：假设入队数据为 ： 1,2,3,4,5,6,，红色方框中的 push 和 pop 等效为队列的push 和 pop1.push就和栈stack... 阅读全文

摘要： 思想不多说，直接上一张图：（图是盗取的奥，快闭馆了，的抓紧时间）：先分解，排序，然后合并，一下是代码：#pragma once//合并两个分组的void MergeSection(int *a, int *tmp, int begin1, int end1, int ... 阅读全文

摘要： 关于二叉树的重建，我总结如下，并以图文的形式展示：一颗二叉树，已知先序遍历和中序遍历，要求还原出二叉树，问题不难，关键是细节：思想：1、先序遍历序列的第一个元素一定定是根节点，可以由此获取二叉树的根节点。2、在中序遍历序列中查找到根节点，由中序遍历的性质可知，中序遍历... 阅读全文

摘要： 可以说是不知天高地厚。。可以说是班门弄斧。。但是，我今天还就这样走了，我喜欢!!!!!!注：后续文章，限于篇幅，不懂名词都有 紫色+下划线 超链接，有兴趣，可以查阅；网上关于Leveldb 的源码剖析啊，解析啊什么的有好多，差不多都是大神级别的在搞，如果我们水平相当，... 阅读全文

摘要： 这样的链表问题时不时的出现，你有没有特定的方法去处理呢：以下给出你可能用到的算法：第一种：改变链表的结构思想：1.从尾到头打印链表，那就逆置链表呗2.打印逆置后的链表；这个简单，直接上代码：void PrintListRevers(ListNode* pHead){ ... 阅读全文

摘要： 背景：网络编程中，如果说URL参数中含有特殊字符，就拿空格说，可能导致服务器端无法获得正确的的参数值，这个时候就需替换。1.空格，替换成%202.#被替换成%23，等下边看看，以字符串中空格被替换成%20的场景：例子为 替换 we are happy 中的空格；总体思... 阅读全文