会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
16
17
18
19
20
21
22
23
下一页
2014年6月22日
编程之美--2.7
摘要: 题目描述:最大公约数问题思路:三个思路(1)gcd(x,y) = gcd(y,x%y);(2)gcd(x,y) = gcd(y,x-y);(3)gcd(x,y) = gcd(x/2,y/2)*2;(x,y均被2整除) 1 #include 2 #include 3 #include 4 #in...
阅读全文
posted @ 2014-06-22 20:49 canexjtuzju
阅读(162)
评论(0)
推荐(0)
编辑
2014年6月20日
c++笔记--new和delete(一)
摘要: 前面的话:我们都知道,当我们调用new来分配内存的时候,首先会分配内存,其次调用构造函数,最后返回指针。对于第二步失败,我们后面也将介绍,第二步失败时会调用对应的delete来释放内存。本文主要探讨第一步失败的情况。(一)内存分配失败的时候一般会怎么处理?(1)c中,malloc如果失败会返回空指针...
阅读全文
posted @ 2014-06-20 22:00 canexjtuzju
阅读(128)
评论(0)
推荐(0)
编辑
面试金典--9.6
摘要: 题目描述:实现一种算法,打印n对括号的全部有效组合思路:递归,不合法状态就是right 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 vector res;10 void...
阅读全文
posted @ 2014-06-20 10:01 canexjtuzju
阅读(124)
评论(0)
推荐(0)
编辑
2014年6月19日
编程之美--2.13
摘要: 题目描述:给定长度为N的数组,只允许用乘法,求任意N-1个元素的乘积最大值思路:(1)直接选出任意N-1个元素求结果(2)对第i个元素,记录其左边以及右边的元素乘积,最后遍历一遍,求l[i]*r[i]的最大值即可 1 #include 2 #include 3 #include 4 #incl...
阅读全文
posted @ 2014-06-19 21:43 canexjtuzju
阅读(126)
评论(0)
推荐(0)
编辑
编程之美--2.17
摘要: 题目描述:数组循环移动K位分析:这道题和之前碰到的字符串循环移位其实是一个思路的,编程珠玑上面也讲了这道题。(1)第一种方法是对数组划分成两个部分,对两部分进行反转,同时对整个数组进行反转(2)第二种方法是将第i位的元素和(i+k)%N的元素交换,从第0个元素开始,循环直到回到第0个元素。 1 #i...
阅读全文
posted @ 2014-06-19 21:07 canexjtuzju
阅读(201)
评论(0)
推荐(0)
编辑
编程之美--3.8
摘要: 题目描述:求二叉树节点的最大距离,距离是节点之间边的数目思路:递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
阅读全文
posted @ 2014-06-19 20:43 canexjtuzju
阅读(159)
评论(0)
推荐(0)
编辑
编程之美--3.7
摘要: 题目描述:实现一个队列,要求有MAX操作,且越快越好。思路:这道题其实就是之前碰到的,两个栈实现一个队列+min栈,变形题目,当然可以使用类似于min栈的实现(http://www.cnblogs.com/cane/p/3793510.html)来实现一个max栈了,这里提供一个书上的另外的一个实现...
阅读全文
posted @ 2014-06-19 13:48 canexjtuzju
阅读(181)
评论(0)
推荐(0)
编辑
2014年6月18日
面试金典--9.3
摘要: 题目描述:给定有序数组,要求找出A[i]=i的索引。(没有重复元素)简单粗暴的方法:遍历一遍(这里可以优化,若当前A[i] != i,但是A[i] > i,那么因为数组有序,所以后面的元素不可能满足条件,可以直接输出了,这个思想可以用到有重复元素的情况下)。二分递归法:比较A[mid]与mid的关系...
阅读全文
posted @ 2014-06-18 22:02 canexjtuzju
阅读(103)
评论(0)
推荐(0)
编辑
面试金典--9.2
摘要: 题目描述:设想有个机器人坐在X*Y网格的左上角,只能向右向下移动。机器人从(0,0)开始出发,到(X,Y)共有多少种方法。思路:到i,j只和,(i-1,j)和(i,j-1)有关递归的时候加备忘 1 #include 2 #include 3 #include 4 #include 5 #in...
阅读全文
posted @ 2014-06-18 21:50 canexjtuzju
阅读(134)
评论(0)
推荐(0)
编辑
面试金典--9.1
摘要: 类似于斐波切数列,自下而上,添加备忘 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
阅读全文
posted @ 2014-06-18 21:28 canexjtuzju
阅读(117)
评论(0)
推荐(0)
编辑
上一页
1
···
16
17
18
19
20
21
22
23
下一页