2018年12月_sofency

原创链表实现快速排列——C语言实现

#include <stdio.h>#include <stdlib.h>typedef struct list{ int data; struct list*next;}LIST,*PLIST;PLIST init(){ PLIST temp; temp = (PLIST)malloc(sizeof(LIST)); temp->next =...

2018-12-24 22:31:23 400

原创串的操作-C语言

/*顺序串*/#include<stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 40typedef struct//定义串{ char ch[MAXSIZE];//之所以定义长一点便于操作 int len;//实际的长度}SString;//串名void ini...

2018-12-24 22:26:15 323

原创牛顿插值—C语言实现

#include <stdio.h>void chashang(float fx[],float x[]){ int i,j,a,b=4; for (i=0;i<4;i++) { a=b; for (j=4;j>i;j--) { fx[j]=(fx[j]-fx[j-1])/(x[j]-x[--a]); printf("%.5f\n...

2018-12-24 19:45:13 4500

转载 KMP模式匹配算法

先看一下 KMP 算法运行流程（假设主串：ababcabcacbab，模式串：abcac）。第一次匹配：匹配失败，i 指针不动，j = 1（字符‘c’的next值）;第二次匹配：相等，继续，直到：匹配失败，i 不动，j = 2 （ j 指向的字符 ‘c’ 的 next 值）;第三次匹配：相等，i 和 j 后移，最终匹配成功。使用普通算法，需要匹配 6 次；而使用 KMP 算法...

2018-12-22 15:46:21 1290 1

原创汇编练习——屏幕上分行二进制十进制和十六进制数

算法是代码的灵魂，了解代码才能触类旁通显示二进制的算法：在我的上一篇博客里面已经写了显示十进制的算法：在汇编中我们可以将该数除以10得到商和余数分别存到相应的容器中汇编提供了很多潜规则的指令1，在C中我们想到显示商和余数时，我们不得不写两行代码，一行得出商，一行得出余数。1: a: 对于字节除（div）来说一般默认商存在AL中，余数存在AH中,对于字除来说，一般默认商存在ax中，余数存...

2018-12-21 18:00:28 943

原创汇编练习-如何在屏幕上显示二进制数

汇编的基本组成主要包括数据段 ds代码段 cs代码的主要组成是指示性语句和指令性语句构成指令性语句: 主要由指令构成的语句，其格式为： [标号:]操作码[操作数][;注释]例如： LOP：ADD AL，[BX] 注意：标号(这里是LOP)必须用“：”结尾。标号一般作为在下面的某一步转移时用来标记的位置如下面的第13行的t:和第20行的loop t ...

2018-12-21 12:41:43 5283

原创【复习】数据结构之线性表

当我认真看完严蔚敏和吴伟民的数据结构(C语言版)的前两章时我才发现这本书讲的是太好了。理论与算法分析相结合是这本书真正的魅力所在。第一章数据的存储方式1.集合可以理解为一组相同类型的数据放在一起但彼此之间却没有任何联系2.线性表一组相同类型的数据放在一起，彼此之间只存在一种关系将它们联系起来，比如数组 array[4]={1,2,3,4};这些数据是由于array的下标联系在...

2018-12-12 11:41:34 201

原创对哈希函数及算法的理解

哈希函数的本质就是取关键字的一些特征来确定存储的位置。1.直接定址法假如将arr[4]={12,5,18,10,7,9};存到arr1[MAXSIZE]里面可以按如下存|12|5|18|10|7|9||–|--|–|--|–|--|–||arr1[12]|arr1[5]|arr1[18]|arr1[10]|arr1[7]|arr1[9]|其他的位置存0缺点：可知这种存法很浪费空间，...

2018-12-06 19:57:34 581

原创用栈解决迷宫问题求出路径

1.用栈解决迷宫问题，比较暴力，实际上是经过大量的试错才得出的路径问题分析a.首先画出图，我用1代表墙，用0代表非墙。b.首先要规定入口的坐标位置c.然后规定寻找的方向规则比如先每到一个位置先看下该点的左侧是否非墙，如果是返回该点的坐标并将该点对应的下标（在之后要用该下标解析出对应的坐标）入栈，如果是墙的话，就看该点的下面是否非墙…总之我规定的顺序是左-下-右-上。(这个也是该代码...

2018-12-06 16:00:00 1044 2

sofency'Blog