摘要：4、Median of Two Sorted Arrays(*)题目题目要求找到两个排序数组的中位数。中位数的定义：当n为奇数时,median = array[n/2];当n为偶数时,median = (array[n/2]+array[n/2+1])/2.暴力算法，两个数组归并排序，对合并的数组求... 阅读全文

摘要：要求：利用链表实现栈的基本操作。代码：/************************************************************************//* header.h ... 阅读全文

摘要：1、在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。请编写一个函数，使用递归方法生成N位的格雷码，并且保证这个函数的健壮性。 首先的搞清楚格雷码是什么，百度百科 生成格雷码的方法很多，百科中提到几种生成格雷码的方法，其中包括如下几种： ①递归法 阅读全文

摘要：面试题3：二维数组中查找题目描述： 在一个二维数组中，每一行都按照从左往右递增地顺序排序，每一列都按照从上往下递增的顺序排序。请完成一个函数，输入这样的一个数组和一个整数，判断数组中是否存在该整数。算法一：直接查找，即采取遍历数组的方法；算法二：从数组右上角开始比较；算法三：从数组左下角开始比较；算... 阅读全文

摘要：转载http://blog.csdn.net/u014800748/article/details/451484411、问题描述描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个... 阅读全文

摘要：1、问题描述给定一个字符串（序列），求该序列的最长的回文子序列。2、分析需要理解的几个概念：---回文---子序列---子串http://www.cnblogs.com/LCCRNblog/p/4321398.html这一篇文章描述了利用动态规划求解两个序列的最长公共子序列（Longest Comm... 阅读全文

摘要：1.问题描述描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"month day, yea... 阅读全文

摘要：1.题目要求Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:... 阅读全文

摘要：1.题目要求Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lett... 阅读全文

摘要：一 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。完成一个函数，输入这样的数组和一整数，判断这个数组是否包含这个整数。 二 分析如果这个二维数组是未排序的数组，那么只能通过遍历整个数组判断是否存在输入的整数；如果每一行都是升序排列，那可以通过... 阅读全文

摘要：问题 珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任意重量），他只能携带一个天平和四个砝码去称重，请问他会携带那些重量的砝码？-----2014腾讯暑期实习生附加题第一题解答： 首先给出问题的答案，聪明的人看到答案的形式就能猜到其中的规律：1，1*2+1=3，（1+3）... 阅读全文

摘要：题目描述 写出一个算法，实现如下功能：给定一个N位数字组成的数，找出比这个数大的由相同数字组成的下一个数例如：如果数字为 25468, 则结果为25486 如果数字为 21765, 则结果为 25167 如果数字为 54321, 则结果为 54321 (因为没有比这个数大的相同数字组成的值） 2.问... 阅读全文

摘要：题目描述：Given a m  n matrix, if an element is 0, set its entire row and column to 0. Do it in place.题目解析：给定一个m*n的矩阵，如果某一个元素是0，则将其所在的行和列都致为0.如此反复下去。自我分析：... 阅读全文

摘要：1基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。 也就是说extern有两个作用，第一个,当它与"C"一起连用时，如: extern "C" void fun(int a,... 阅读全文