摘要：关于ends是C++中比较基础的一个东西，但是可能不是每个人都能够清楚的理解这是个什么东西，我就经历了这么一个过程，写出来让大家看看，有什么理解的不对的地方欢迎拍砖。今天以前我对ends的理解是：输出空格的工具，或者说这就是一个逼格比较高的“ ”。（这貌似是拜老师所赐，特地翻出课件发现就是这么写的，... 阅读全文

摘要：今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu 1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ... 阅读全文

摘要：题目很简单，与之相似的还有用两个队列实现栈，思路类似都是用一个村一个倒，类似负负得正嘛。具体分析一下两个栈实现队列，设这两个分别为s1和s2，我们从入队开始，最开始只要直接压倒s1中，然后出队，此事要先将元素全部弹到出再放到s2中；现在的问题是当两个栈都有东西的时候要怎么处理，其实分析一下我们发现s2中的元素就是最先进的，所以pop只要弹s2就行，同理压栈只要压到s1里面，代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 const std::string PUSH="PUSH"; 6 const 阅读全文

摘要：关于链表的经典面试题，说实话我第一次看到这个的想法是双向链表，毕竟直接使用链表的话好像这个结构很符合要求了（其实方便的找到前一个元素也是双向链表的设计初衷吧），于是我写出了如下的代码： 1 #include 2 #include 3 using namespace std; 4 5 class Node 6 { 7 public: 8 int value; 9 Node* next;10 Node* front;11 Node()12 {13 value=0;14 next=NULL;15 fro... 阅读全文

摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。下面就通过示例记录一下map的使用：一、向map中插入数据1、使用pair：2、使用value_type插入3、使用数组下表插入当然使用者三种方法也不是完全一样的，简答的说就是前两种方法不能够插入第一个键值已经存在的了，而第三种方案则可以覆盖。二、求map的大小通用的size（）函数三、迭代器有两种迭代器，一种是上面我们使用过的，叫做正向迭代器，另一种是反向迭代器，使用方法如下另外我们也可以不使用迭代器，橡数组一样输出，但是这样有一定局限性。。。四 阅读全文