- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据块移动
DATA SEGMENT ORG $+20H STRG DB 3 DUP(ABCDEFG) ORG $+20H BLOCK1 DW STRG+5 ;Fountion address BLOCK2
2009-08-16 17:38:00
970
原创 三个数排序
DATAS SEGMENT BUFFER DB 87,234,123DATAS ENDSCODE SEGMENT ASSUME DS:DATAS,CS:CODESTART: MOV AX,DATAS MOV
2009-08-13 19:23:00
462
原创 数组中求最大值
DATAS SEGMENT ARY DB 17,56,63,25,63,47,25,52,52,99 MAX DB ?DATAS ENDSCODES SEGMENT ASSUME DS:DATAS,CS:CODES
2009-08-13 19:20:00
351
原创 字符串的最大匹配问题
我看到有这样一道问题是这样的有一个有ATGC组成的DNA序列：AAATAAATAAATAAATTTGCGATATATATATCGCGCGTAGGTAGGTAGGTAGGCGATTTCGATTTCGATTTCGATTTCGATTT 我们能很容易的看到序列内部有许多重复序列，AAATAAATAAAT,AAA,TTT,ATATATAT,CGCGCG,TAGGTAGGTAGGTAGG,CGATTTCGAT
2009-08-11 18:37:00
717
1
原创 KMP算法实现
在brute force的字符串匹配中，每次失败后，都要从模式串的第一位开始比较，没有利用到上一次比较中的信息。KMP则是通过对模式串的预处理，匹配过程中，一旦失败，则利用上一次的匹配的结果，不用从模式串的第一位开始比较，从而达到最坏情况下复杂度为线性。#include#define MAX 100void corresponding(int*,char*);int index_KMP(cha
2009-08-11 18:18:00
293
原创 数据结构-稀疏矩阵（三元组表示）
/**稀疏矩阵采用三元组表示。（1）求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。（2）求出C的转置矩阵D，输出D。**/#include#define maxsize 100#define MU 3 /*行数*/#define NU 4 /*列数*/#define JPUS tri.i=a->data[j].i; / tri
2009-08-11 18:16:00
5041
原创 广义表的创建，遍历，求深度
#include typedef char AtomType;typedef enum {ATOM, LIST} ElemTag; /* ATOM＝0，表示原子；LIST＝1，表示子表*/typedef struct GLNode{ElemTag tag; /*标志位tag用来区别原子结点和表结点*/union{ AtomType atom; /*原子结点的值域atom*/ stru
2009-08-11 18:10:00
1399
原创 二叉树的创建与遍历
/****由前序，和中序创建二叉树，**由已知的二叉树，得到他的后序 **/#include#define TElemType char#define MaxSize 10typedef enum{Link,Thread}PointerThr;typedef struct BitThrNode{TElemType Data;struct BitThrNode *lchild,*rchild;Poi
2009-08-11 18:09:00
358
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人