普通网友-CSDN博客

原创《汇编语言（第3版）》王爽实验11 编写子程序

还可以把inc si调整一下位置，全用jmp系列指令实现循环，而不用loopassume cs:codedata segment db "Beginner's All-purpose Symbolic Instruction Code.",0data endscode segment start: mov ax,data mov ds,ax mov si,0

2017-07-16 21:24:28 186

原创《汇编语言（第3版）》王爽实验10.2 解决除法溢出的问题

assume cs:codecode segment start: mov ax,0e6a8h mov dx,0003h mov cx,20h call divdw mov ax,4c00h int 21h divdw: push bx push di mov bx,ax mov ax,dx mov dx,

2017-07-14 21:49:28 153

原创《汇编语言（第3版）》王爽实验10.1 显示字符串

assume cs:codedata segment db 'Welcome to masm!',0data endscode segment start: mov dh,20 mov dl,20 mov cl,11111111b mov ax,data mov ds,ax mov si,0 call show_str mov a

2017-07-13 21:12:32 126

原创 <Fundamentals of Data Structures in C> 2.8 附加习题

【习题9】随机漫步 random walk问题#include #include #include #define MAX_N 50#define MAX_ITERATION 50000int wander[MAX_N][MAX_N] = {0};int imove[] = {-1, 0, 1, 1, 1, 0, -1, -1};int jmove[] = {1, 1

2017-04-09 19:24:24 190

原创 <Fundamentals of Data Structures in C> 1.5 性能测量习题5

将顺序查找函数的迭代程序（程序1-24）转换成等价的递归程序，测量其性能。#include #include #define MAX_SIZE 10001#define ITERATION 13int seqsearch(int *,int,int);int seqsearch2(int *,int,int);int main(void){ int n_size[]

2017-03-18 14:43:06 147

原创 <Fundamentals of Data Structures in C> 1.4.3 渐进记号

【例1-20】全排列的时间复杂度O（n*(n!)）#include #include #define SWAP(A,B,C) ((C = A),(A = B),(B = C))void perm(char *,int,int);int main(void){ char *list = "abcdefghijklmn"; int len = strlen(list);

2017-03-13 21:59:05 194

转载 <Fundamentals of Data Structures in C> 1.2 算法描述 2

【练习10】Ackerman函数的递归实现与迭代实现。Ackerman(4,1)以上都无法计算出来。原文地址：http://blog.csdn.net/pku_zzy/article/details/519337911、递归实现int ack(int m,int n){ if (m==0) return n+1; else if (n==0)

2017-03-12 19:17:24 193

转载 <Fundamentals of Data Structures in C> 1.2 算法描述

【习题2】霍纳规则 Horner's method：用来简化朴素多项式的求值，在中国叫秦九韶算法。霍纳规则是一种将一元n次多项式求值问题转化为n个一次式算法。其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，霍纳规则依然是最优的算法规则。霍纳规则是采用最少的乘法运算策略，求多项式A(x) = anxn+ an-1xn-1+...+ a1x + a0在x

2017-03-05 22:03:14 375

原创 <The C programming language> 语言测试

测试以下内容：1、三字符序列；2、wchar_t3、打印输出g/p/o/x#include #include int main(void){ double a; int *pi,buf[20]; int no; wchar_t chi; chi = '鬼'; printf("鬼 = %c\t??=#??/n%d\n",chi,chi); pi = bu

2017-02-26 22:29:06 99

原创 <The C programming language> 5.11 函数指针 “函数名称就是函数的地址？”

qsort1((void **) lineptr, 0, nlines - 1, (int (*)(void *, void *))(numeric ? numcmp : strcmp));Wedit output window build: Sun Feb 19 10:26:10 2017Error h:\c_workcarbin\mytest.c: 26 operands o

2017-02-19 14:45:29 231