just thinking

没空间复杂度要求的话——》位图法 有的话，看看能不能用异或 异或：不同为1，相同为0；自已异或为0；与1异或为反，与0异或为自己。 a = 0 或 1 a ^ a = 0 a ^ 1 = ~a a ^ 0 = a 1.一个整型数组里除了两个数字之外，其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是o(n)，空间复杂度是o(1)。 要求：首

转自：http://blog.youkuaiyun.com/hackbuteer1/article/details/7443007 1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their

1.已知两个链表head1和head2各自有序，请把它们合并成一个有序链表，要求用递归方法进行。 [cpp] view plaincopy #include   #include     using namespace std;      struct node  {      int value;      node * next;  };    node * make_

题目部分转自：http://my.youkuaiyun.com/v_JULY_v 部分来自他处。 答案是本人自己编写的，可能存在bug，欢迎讨论 logic 1. 把二元查找树转变成排序的双向链表 [cpp] view plaincopy //基本思想：假设根的左右两棵子树都已经转为链表，则只需将根指向左孩子的链指向左链表的最后一个节点  //将根指向右孩子的

一、单项选择题 1） 给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（） Int a1=x+y-z; int b1=x*y/z; Int a2=x-z+y; int b2=x/z*y; Int c1=x>z; int d1=x&y|z; Int c2=x>>z a1一定等于a2 b1一定定于b2 c1一定等于c2 d1一定等于d2 2） 程序的完整编译

百度2010实习生招聘笔试题 A卷（共三道大题） 【请先阅读卷首的试卷说明，在A、B卷选择一套试卷作答，同时作答试卷无效】 第一题、简答题 1．  简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点。   2． 在处理磁盘数据时，需要首先将其读入内存才能进行处理。如果要读取的数据已经在内存中，则可以直接访问内存。通常来说内存是有限的，因此要读取新的数据时必须覆盖内存中一部分原有

1.链表逆置 [cpp] view plaincopy #include   #include   using namespace std;    struct node  {      int value;      node * next;  };    node* reverse(node * );  node * make_link();  void display