hxgwtt-CSDN博客

原创 n个骰子的点数

把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

2015-07-13 21:40:29 322

原创输入一个整数数组，判断该数组是不是某个二叉搜索树的前序遍历结果

输入一个整数数组，判断该数组是不是某个二叉搜索树的前序遍历结果。如果是则返回true，否则返回false。假设输入数组的任意两个数字都互不相同。/* * PreOrder.cpp * * Created on: 2015年7月7日 * Author: hxg */#include// BST：Binary Search Tree，二叉搜索树b

2015-07-07 16:03:15 593

原创代码记录

//递归函数统计字符串中第一个空字符前面的字符长度int mystrlen(char *buf, int N){if (buf[0] == 0 || N == 0)return 0;else if (N == 1)return 1;int t = mystrlen(buf, N / 2);if (t return t;elsereturn (t + my

2015-05-28 21:24:20 366

转载利用位运算实现两个整数相加

int Add(int a, int b){if (b == 0) return a;//没有进位的时候完成运算int sum, carry;sum = a ^b; //完成第一步没有进位的加法运算carry = (a&b) //完成第二步进位并且左移运算return Add(sum, carry);//递归，相加}程序员面试宝典第4版40页。

2015-05-25 15:15:42 615

转载 (x&y)+((x^y)>>1)

很不错的思路，虽然不算高效，但如果在汇编中的话，这种方法可以不产生高位溢出。大概思路应该是这样：(x&y)+((x^y)>>1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。1、是x,y对应位都是1，用x&y计算其平均值；2、是x,y中对应位有且只有一位是1，用(x^y)相当于计算机这些位的和，>>1相当于除2；3、是x,

2015-05-25 14:49:42 421