郭小猫-CSDN博客

原创 csapp2e homework 2.77

#include#define debug_print(x) printf(#x"\t%d\n",x)int divide_power2(int x,int k){ int w = sizeof(int) << 3; int sign = x >> (w - 1) ; int result; ( sign == 0 && (result = (x >> k)) ) || ( sig

2014-12-11 21:09:56 961

原创 csapp2e 家庭作业 2.73

#includeint saturating_add(int x,int y){ int sum = x + y; int w = sizeof(int) << 3; int x_sign = x >> (w - 1); // 取出x的符号位 int y_sign = y >> (w - 1); // 取出y的符号位 int sum_sign = sum >> (w - 1

2014-12-10 13:35:43 1099 1

原创 C语言二叉排序树单词计数程序实现

#include#include#include#include#define MAXWORD 1000struct tnode{ char *word ; int count ; struct tnode *left ; struct tnode *right ;};int getword(char *,int) ; // 获取单词 struct tnode *add

2014-03-07 20:45:51 1168

原创递归将整型数转化为字符

#include#include //引用求绝对值函数abs() #define MAXSIZE 100 //字符数组的大小 void itoa(char *,int) ;//递归将整型数转化为字符 int main(){ char array[MAXSIZE] ; int n ; scanf("%d",&n) ; itoa(array,n) ; printf("%s\

2014-01-24 15:59:23 816

转载蔡元培就职演讲

蔡元培 1917-04 五年前，严几道先生为本校校长时，余方服务教育部，开学日曾有所贡献于学校。诸君多自预科毕业而来，想必闻知。士别三日，刮目相见，况时阅数载，诸君较昔当为长足之进步矣。予今长斯校，请以三事为诸君告：一曰抱定宗旨。诸君来此求学，必有一定宗旨，欲求宗旨之正大与否，必先知大学之性质。今人肄业专门学校，学成任事，此固势所必然。而在大学则不然，大学者，研究高深学问

2014-01-19 20:59:02 834

原创插入排序的理解

#includevoid INSERT_SORT(int array[],int len)/*array[0...j]为有序数列,将j往后的数依次插入该有序数列中*/ { int i , j ; int key ; for(i = 1 ; i < len ;++i ){ key = array[i] ; j = i - 1 ; while(array[j]>key &&

2013-12-09 19:10:41 864

原创 c语言逆波兰式输入计算器程序

#include#include#include#define MAXOP 100#define NUMBER '0'int getop(char []) ;void push(double) ;double pop(void) ;/*逆波兰式输入计算器程序*/ main(){ char s[MAXOP] ; int type ; double op2 ; wh

2013-12-02 19:07:23 1773

原创递归方法创建二叉树，遍历二叉树

#include#include#define LEN sizeof(struct node)typedef struct node{ int data ; struct node *lc,*rc ;}TNode,*BiTree ;void creat(BiTree &T){ int c ; if((c = getchar()) == '#') T = NULL

2013-11-28 11:21:55 918

转载关于2的补码

问一个基本的问题。负数在计算机中如何表示？举例来说，+8在计算机中表示为二进制的1000，那么-8怎么表示呢？很容易想到，可以将一个二进制位（bit）专门规定为符号位，它等于0时就表示正数，等于1时就表示负数。比如，在8位机中，规定每个字节的最高位为符号位。那么，+8就是00001000，而-8则是10001000。但是，随便找一本《计算机原理》，都会告诉你，实际上

2013-11-26 18:38:50 747

原创编写一个函数rightbot(x,n)，该函数返回将X循环右移n（二进制）为后所得的值

/*编写一个函数rightbot(x,n)，该函数返回将X循环右移n（二进制）为后所得的值 */ unsigned rightbot(unsigned x , int n){ int rbit ; int len ; int wordlength(void) ; /*计算计算机运行程序所需要的字长*/ len = wordlength() ; while(n--){ rb

2013-11-21 18:53:06 957

原创编写一个程序,删除每个输入行末尾的换行符和制表符,并删除完全是空格或制表符的行<The C Programming Language>课后习题

#include#define MAXLINE 1000int getline(char s[] , int lim) ;int remove(char s[]) ;main(){ char line[MAXLINE] ; while(getline(line,MAXLINE) > 0) if(remove(line) > 0) printf("%s",line) ;

2013-11-13 12:13:27 1250

原创修改打印最长行的MAIN函数，使之可以打印任意长度<The C Programming Language>课后习题

#include#define MAXLINE 88int getline(char s[], int limit );void copy(char to[] ,char from[]);main(){ int len ; int max ; int i ; char line[MAXLINE] ; char longest[MAXLINE] ; max = 0 ;

2013-11-12 20:17:37 846

原创 C语言打印统计单词长度的直方图<The C Programming Language>课后习题

#include#define IN 1#define OUT 0#define MAXHIST 15 //直方图最长长度 #define MAXWORD 11 //单词最长长度main(){ int c,nc,i,j ; int state ; int maxvalue ; int ovflow ; int wl[MAXWORD] ; state = OUT ; n

2013-11-10 20:27:02 1114

原创七年之约

关于这个问题我主要从两个方面- -结婚与不结婚- -进行阐述。第一种可能我已经有了自己的孩子（似乎有孩子并不代表结婚，为了使问题简化，暂且忽略这一点），孩子的名字我也想好了，假如是男孩子，就叫郭大大；是女孩子的话，就叫郭浓浓；是双胞胎的话，一个叫郭大大，一个叫郭浓浓。我甚至想到，当我7岁大的女儿（我倾向于我的孩子是个女孩）问我为啥在她出生时给她起这个名字，我就会意味深长地对她说，你的名字来自一

2013-11-10 19:24:17 971 2

郭小猫的专栏