摘要：定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 >test.exeStack is not initialized.stack push 9stack push 5stack push 6stack pus 阅读全文

摘要：## 1. 把二元查找树转变成排序的双向链表 ## ### 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 ### 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首 阅读全文

摘要：从root开始遍历，如果n1和n2中的任一个和root匹配，那么root就是LCA。 如果都不匹配，则分别递归左、右子树，如果有一个 key（n1或n2）出现在左子树，并且另一个key(n1或n2)出现在右子树，则root就是LCA. 如果两个key都出现在左子树，则说明LCA在左子树中，否则在右子... 阅读全文

摘要：解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早... 阅读全文

摘要：#include "stdafx.h"void PrintFunc(int a[], int n){ for (int i = 0; i low; --j) { if (a[j]AlgoTest.exe0 8 7 6 5 4 3 2 1 90 1 7 6 5... 阅读全文

摘要：#include "stdafx.h"void PrintFunc(int a[], int n){ for (int i = 0; i =0&& a[j]>x)//重点 { a[j + 1] = a[j]; j... 阅读全文

摘要：// Sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include /************************************************************************//* copyright (c) 2... 阅读全文

摘要：1. cookies和sission的区别和联系：cookie和session机制之间的区别与联系 具体来说cookie机制采用的是在客户端保持状态的方案。它是在用户端的会话状态的存贮机制，他需要用户打开客户端的cookie支持。cookie的作用就是为了解决HTTP协议无状态的缺陷所作的努力. 而session机制采用的是一种在客户端与服务器之间保持状态的解决方案。同时我们也看到，由于采用服务器端保持状态的方案在客户端也需要保存一个标识，所以session机制可能需要借助于cookie机制来达到保存标识的目的。而session提供了方便管理全局变量的方式 session是针对每一个... 阅读全文