杨氏矩阵：每一行自左向右递增，每一列自上向下递增。
题目：输入一个杨氏矩阵和一个整数，判断这个数是在杨氏矩阵中出现。
分析：有三种时间复杂度各不相同的解法。
第一种：遍历整个二维数组，这种方法效率最低。
第二种：因为杨氏矩阵每行都是递增的，是有序的，我们可以先判断这个整数是否大于等于每行的第一个元素，小于等于最后一个元素。如果是的话，则对...
分类：
其他好文 时间：
2016-05-13 15:09:17
阅读次数：
125
递归与循环若我们要重复的多次计算相同的问题，通常可以选择用递归或者循环两种方法。intAddFrom1ToN(intn)
{
intadd=0;
for(inti=1;i<=n;i++)
{
add+=i;
}
returnadd;
}
intAddFrom1ToN(intn)
{
if(n<=0)
{
return0;
}
returnn+AddFrom1ToN(n-1);
//retur..
分类：
其他好文 时间：
2016-05-13 04:54:57
阅读次数：
141
剑指Offer 面试题36：数组中的逆序对
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
例如， 在数组{7,5,6,4}中，一共存在5个逆序对，分别是(7,6),(7,5),(7,4),(6,4)和(5,4)，输出5.
提交网址： http://www.nowcoder.com/practic...
分类：
编程语言 时间：
2016-05-13 04:22:36
阅读次数：
590
面试题40：数组中只出现一次的数字
提交网址： http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193
或 http://ac.jobdu.com/problem.php?pid=1351
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个...
分类：
编程语言 时间：
2016-05-13 04:17:35
阅读次数：
259
面试题8：旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,
4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。(要求时间复杂度O(n).)
提交网址： http://www.nowcoder.com/practice/9f3231a9...
分类：
编程语言 时间：
2016-05-13 04:00:57
阅读次数：
196
题目描述：
个人觉得，类中四少（构造函数、拷贝构造函数、赋值操作符、析构函数）都有一些注意点，于是都实现了下，注意点均有标注（注意下^_^）
#include
#include
using namespace std;
class CMyString{
public:
/*
赋值语句：（四部曲）
1：检查自赋值
2：释放原有空间
3：开辟新空间并赋值...
分类：
其他好文 时间：
2016-05-13 01:39:39
阅读次数：
149
链接
牛客OJ：平衡二叉树
九度OJ：未收录
GitHub代码： 040-平衡二叉树
CSDN题解：剑指Offer–040-平衡二叉树 牛客OJ
九度OJ
CSDN题解
GitHub代码 040-平衡二叉树
未收录
剑指Offer–040-平衡二叉树
040-平衡二叉树
题意题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
递...
分类：
其他好文 时间：
2016-05-13 00:47:29
阅读次数：
231
面试题： 二维数组中的查找
/*
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成
一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数。
*/
ps:（其实前段时间我就做过这道题，今天看到了，觉得还是有点生，那就再来一次吧）
题目分析： 在分析这个问题...
分类：
编程语言 时间：
2016-05-13 00:00:55
阅读次数：
174
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入描述
一个非递减序列的一个旋转数组
输出描述
输出旋转数组的最小元素
题目分析
原数组最小的值必然是第一个，旋转后数组是...
分类：
编程语言 时间：
2016-05-12 21:52:12
阅读次数：
117
链接
牛客OJ：数组中只出现一次的数字
九度OJ：http://ac.jobdu.com/problem.php?pid=1351
GitHub代码： 040-数组中只出现一次的数字
CSDN题解：[剑指Offer–040-数组中只出现一次的数字](
http://blog.csdn.net/gatieme/article/details/51330871)...
分类：
编程语言 时间：
2016-05-12 21:40:10
阅读次数：
186
