全部内容来自《剑指offer》。题目一： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字符一样处理。例如输入字符串“I am a student.”，则输出“student. a am I”。ANSWER:void reverse(char *pB...
分类：
其他好文 时间：
2015-07-18 19:59:43
阅读次数：
177
Pow(x, n) : https://leetcode.com/problems/powx-n/Implement pow(x, n).解析：
同剑指offer: 数值的整数次方 | Power本题考查的关键点有：
double 不能使用“==”
0 不能取负数次幂
任何数的 0 次幂为 1
1的任何次幂为1
-1的偶数次幂为1，奇数次幂为-1
如何快速的计算一个数的整数次幂
注意： 关于基数...
分类：
其他好文 时间：
2015-07-18 18:40:55
阅读次数：
126
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路：
这是一道考查二维数组的理解和编程能力的题。
在二维数组在内存中是连续存储的。在内存中从上到下存储各行元素，在同一行中按照从左到右存储。
因此可以按照行号和列号来计算出相对数组首部的位置。...
分类：
编程语言 时间：
2015-07-17 16:17:53
阅读次数：
107
称号：设计一个类。我们只能产生这个类的一个实例。(来自《剑指Offer》)解析：仅仅能生产一个实例的类是实现Singleton(单例)模式的类型。因为设计模式在面向对象程序设计中起着举足轻重的作业，在面试过程中非常多公司都喜欢问一些与设计模式相关的问题。在经常使用的模式中，Singleton是唯一一...
分类：
编程语言 时间：
2015-07-17 13:27:02
阅读次数：
100
http://ac.jobdu.com/problem.php?pid=1391
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解析：
在解题前一定要有清晰的思...
分类：
其他好文 时间：
2015-07-17 09:44:11
阅读次数：
136
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26154691题目描写叙述：输入一个复杂链表（每一个节点中有节点值，以及两个指针，一个指向下一个节点，还有一个特殊指针指向随意一个节点）。输入：输入可能包括多个測试例子，输入以EOF结束。对于...
分类：
其他好文 时间：
2015-07-16 11:29:25
阅读次数：
168
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：利用归并排序的思想，分成2部分，每一部分按照从大到小排序，然后比较左侧的a[i]和右侧的b[j]若a[i]>b[j],那么a[j]大于b[j]~b[right],...
分类：
编程语言 时间：
2015-07-15 14:54:59
阅读次数：
114
摘自《剑指offer》 题目要求很简单，输出一串字符串的全排列，例如：输入abc 输出 abc/acb/bac/bca/cba/cab 代码我是真没怎么看明白,可能这也是递归程序比较难调试的原因吧. void Permutation(char *pstr,char *pBegin) { if (*p...
分类：
其他好文 时间：
2015-07-14 22:28:10
阅读次数：
178
我的思路：先翻转链表，再打印。网上思路：利用栈的后进先出性质；或者用递归，本质也是栈。我的代码：#include using namespace std;struct ListNode { int val; struct ListNode *next; ListN...
分类：
其他好文 时间：
2015-07-14 22:25:02
阅读次数：
156
思路dp很清楚，就是要注意细节。int FindGreatestSumOfSubArray(vector array) { if(array.empty()) return 0; int sum = array[0], tempsum = array[0]; //注意初始...
分类：
编程语言 时间：
2015-07-14 22:22:15
阅读次数：
192
