自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (3)
  • 收藏
  • 关注

原创 n个骰子的点数

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

2015-07-13 21:40:29 333

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

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

2015-07-07 16:03:15 635

原创 代码记录

//递归函数统计字符串中第一个空字符前面的字符长度 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; else return (t + my

2015-05-28 21:24:20 397

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

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

原创 排序算法

排序算法、堆排序、快速排序、归并排序、希尔排序

2015-03-18 20:54:45 441

东南大学软件工程试卷14-15-2

东南大学软件工程试卷14-15-2学期试卷A卷。

2015-04-13

AnyBizSoft PDF to Word V3.0.1中文版.rar

AnyBizSoft PDF to Word V3.0.1中文版.rar 把PDF转换成WORD的工具,用起来挺方便的,内置激活码。

2014-11-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除