- 博客(8)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 编程之美2.7 最大公约数问题
求两个正整数的最大公约数方法1、辗转相除法int gcd(int a,int b){ if(a<b) { return gcd(b, a); } if(b==0) { return a; } return gcd(b, a%b);}缺点;如果该整数是大整数，那么需要频繁地去做取余运算方
2014-02-17 15:59:31
998
原创 编程之美2.3 寻找发帖"水王"
题目：传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的帖子，发帖数目超过帖子总数的一半，如果你有一个当前论坛上所有帖子的列表，其中帖子作者的ID也在表中，你能快速找到这个传说中的Tango水王吗?
2014-02-17 14:14:49
1579
原创 IOS常用的简单动画
第一种 隐式动画这是一种最简单的动画，不用设置定时器，不用考虑线程或者重画实现代码：#import -(void)clickButton:(UIButton*)button{ [UIView beginAnimations:nil context:nil]; CGAffineTransform transform=CGA
2014-02-16 23:48:50
1628
原创 编程之美2.2 不要被阶乘吓到
问题1：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。int lowestOnePosi(int n){ int num=0; while(n) { num+=n/5; n=n/5; } return num;}问题2：求N！的二进制表示中最低位1的位置code：int lowestOnePo
2014-02-16 23:08:05
1184
原创 编程之美2.1 求二进制数中1的个数
题目描述：任意给定一个32位整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4int countOneNum(int n){ if(n==0) { return 0; } int num=0; while(n) { num++; int m=n-1; n=n&m; } return num
2014-02-16 21:18:40
951
原创 有趣的智力题
第一.分金条问题你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人?答案：用刀将金条切成三块，一块1/7,一块2/7,一块4/7分配方案：第一天给1/7,第二天给2/7,换回1/7,第三天给1/7,第四天给4/7,换回1/7和2/7，第五天给1/7，第六天给2/7,换回1/7,第七天给1/7第二.赛
2014-02-09 22:57:21
1112
原创 两个有序数组的合并算法
算法描述： 两个有序数组的合并算法void addArray(int *ch,int *addch,int len1,int len2){ int *addcur=addch+len2-1; int *cur=ch+len1-1; int *targetch=ch+len1+len2-1; while(targetch>=ch) {
2014-02-07 17:26:52
1203
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人