摘要：
Session是由应用服务器维持的一个服务器端的存储空间，用户在连接服务器时，会由服务器生成一个唯一的SessionID,用该SessionID 为标识符来存取服务器端的Session存储空间。而SessionID这一数据则是保存到客户端，用Cookie保存的，用户提交页面时，会将这一 Sessio... 阅读全文
摘要：
转自：http://blog.sina.com.cn/s/blog_5a8b8eb80100sg84.html一、索引的概念索引就是加快检索表中数据的方法。数据库的索引类似于书籍的索引。在书籍中，索引允许用户不必翻阅完整个书就能迅速地找到所需要的信息。在数据库中，索引也允许数据库程序迅速地找到表中的... 阅读全文
摘要：
http://blog.csdn.net/alane1986/article/details/6887359多线程访问共享内存，为了实现同步，常采用加锁的方式。那么，如何采用不加锁的方式来达到线程同步的目的呢？思路：保存两块共享内存，一块用于读操作，一块用于写操作。初始时，两块共享内存内容一致。读操... 阅读全文
摘要：
转自:http://www.cppblog.com/zjl-1026-2001/archive/2010/03/03/108768.html最近一直在研究多进程间通过共享内存来实现通信的事情，以便高效率地实现对同一数据的访问。本文中对共享内存的实现采用了系统V的机制，我们的重点在于通过信号量来完成对... 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个结点。开始没有判断pListHead==NULL，导致输出错误。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 ... 阅读全文
摘要：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。类似插入排序。也可以用空间换时间，另建一个新vector存储奇数。 1 class Solution { 2 public: 3... 阅读全文
摘要：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。注意若指数为负，需要先进行转换。套用快速幂 1 class Solution { 2 public: 3 double Power(double base, int exponent... 阅读全文
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 也可以用了判断是否为2的指数幂。 普通法 我总是习惯叫普通法，因为我实在找不到一个合适的名字来描述它，其实就是最简单的方法，有点程序基础的人都能想得到，那就是移位+计数，很简单，不多说了，直接上代码，这种方法的运算次数与输入n最高位1 阅读全文
摘要：
1 class Solution { 2 public: 3 int Fibonacci(int n) { 4 int pre1=1; 5 int pre2=1; 6 int res=0; 7 if(n==1){ 8 ... 阅读全文
摘要：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。开始用i rotateArray) { 4 int n=rotateArr... 阅读全文
摘要：
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。好像第二种更好一点，毕竟push操作的频率高于pop。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 if(stack1.e... 阅读全文
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1 /** 2 * Definition for binar... 阅读全文