- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 输入一个整数数组，判断该数组是不是某个二叉搜索树的前序遍历结果
输入一个整数数组，判断该数组是不是某个二叉搜索树的前序遍历结果。如果是则返回true，否则返回false。假设输入数组的任意两个数字都互不相同。/* * PreOrder.cpp * * Created on: 2015年7月7日 * Author: hxg */#include// BST：Binary Search Tree，二叉搜索树b
2015-07-07 16:03:15
633
原创 代码记录
//递归函数统计字符串中第一个空字符前面的字符长度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
395
转载 利用位运算实现两个整数相加
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
635
转载 (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
432
原创 在所有当代计算机中，至少有部分中断处理程序是用汇编语言写的。
所有中断都从保存寄存器开始，对于当前进程而言，通常是在进程表项中。随后，会从堆栈中删除由中断硬件机制存入堆栈的那部分信息，并将堆栈指针指向一个由进程处理程序使用的临时堆栈。一些诸如保存寄存器值和设置堆栈指针等操作，无法用C语言这一类高级语言描述，所以这些操作通过一个短小的汇编语言例程来完成。
2015-03-25 21:13:16
854
AnyBizSoft PDF to Word V3.0.1中文版.rar
2014-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人