书里面关于分类的推断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1。那么也就是元素x & 8 等于或不等于0，所以不是必需非的用第几位去推断。 def once(array): reOR = 0 for x in array: reOR ^= x bit1 = firstBit1(
分类：
编程语言 时间：
2016-02-29 14:20:16
阅读次数：
135
把只含因子2、3和5的数称为丑数，求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上把1当作第1个丑数。算法1：逐个判断每个整数是不是丑数的解法，直观但不够高效#include<stdio.h>intugly(intnumber){ while(number%2==0) { num..
分类：
编程语言 时间：
2016-02-20 01:56:45
阅读次数：
277
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解：把n级台阶时的跳法记为f(n)，当n>2时，第一次跳的时候有两种不同的选择：一是第一次只跳1级，此时跳法数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);另外一种是第一次跳..
分类：
编程语言 时间：
2016-02-16 01:21:53
阅读次数：
787
写一个函数，输入n，求斐波拉契数列的第n项。斐波拉契数列：1,1,2,3,5,8...，当n大于等于3时，后一项为前面两项之和。解：方法1：从斐波拉契数列的函数定义角度编程#include<stdio.h>intfibonacci(intn){ intnum1=1,num2=1,num3=0,i; if(n<=2) { printf("斐波拉契数..
分类：
编程语言 时间：
2016-02-15 18:34:07
阅读次数：
231
判断一个整数是不是2的整数次方。解：程序：#include<stdio.h>intcount(intt){ intcount=0; while(t) { count++; t=t&(t-1); } returncount;}intmain(){ intnum,ret=0; printf("请输入一个整数:"); scanf("%d",&num); ret=count(num); if(ret==1) { printf("..
分类：
编程语言 时间：
2016-02-15 07:06:54
阅读次数：
353
输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n？解：第一步求这两个数的异或运算，将异或运算结果存起来；第二步统计这个运算结果当中1的位数程序：#include<stdio.h>intcount(intm,intn){ intt,count=0; t=m^n; while(t) { count++; t=t&(t-1)..
分类：
编程语言 时间：
2016-02-15 07:06:16
阅读次数：
278
题目： Fibonacci数列定义如下： 输入n,求f(n) 分析： 在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果 跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶
分类：
编程语言 时间：
2016-01-28 19:17:58
阅读次数：
152
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题，九度OJ上測试通过！题目描写叙述：输入两颗二叉树A。B，推断B是不是A的子结构。输入：输入可能包括多个測试例子。输入以EOF结束。对于每一个測试案例，....
分类：
其他好文 时间：
2016-01-23 10:19:53
阅读次数：
144
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26957383题目描写叙述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。比如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。因为数字2在数组中出现了5次，超过数...
分类：
其他好文 时间：
2016-01-22 21:06:37
阅读次数：
144
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Solution:#include using namespace std;void replaceBlank(char str[],i...
分类：
其他好文 时间：
2016-01-18 22:32:05
阅读次数：
172
