C语言
kejizuiqianfang
这个作者很懒,什么都没留下…
展开
-
使用深度优先搜索算法来求解迷宫问题(C语言)
作为一名学软件的学生,现在才接触算法,实在有点…… 下面是使用深度优先搜索算法的C语言代码#include <stdlib.h>#include <stdio.h>#include <malloc.h>#define SIZE_OF_STACK 100 //确定栈的初始长度#define SIZE_OF_NEW_STACK 10 //确定栈每次延展的长度#define true 1原创 2017-03-30 22:00:59 · 5424 阅读 · 2 评论 -
使用堆栈实现十进制转换成二进制
计算十进制转换成二进制的方式非常类似堆栈的后进先出的方式(LIFO),所以可以使用下面的代码实现#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE_INTI_STACK 100 //确定栈的初始长度#define SIZE_OF_NEW_STACK 10 //确定栈每次延展的长度#define true原创 2017-03-30 22:15:28 · 2411 阅读 · 0 评论 -
使用堆栈的方式进行行编辑
这里只是模拟行编辑的核心代码,在下面的代码里,输入#可以后退一个字符,而输入@可以消除一行的字符#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE_OF_STACK 100 //确定栈的初始长度#define SIZE_OF_NEW_STACK 10 //确定栈每次延展的长度#define true 1原创 2017-03-30 22:22:09 · 269 阅读 · 0 评论 -
使用堆栈来实现括号匹配的检查
使用堆栈可以实现对括号的匹配检查,比如输入{[]}会告诉你输入正确,当输入[(])的时候就会报错#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define SIZE_OF_STACK 30#define SIZE_NEW_STACK 5#define true 1#define false 0typedef struct原创 2017-03-30 22:26:04 · 807 阅读 · 0 评论 -
使用C语言实现串的匹配朴素算法(BF算法)
使用C语言实现BF这种低效率的算法,代码还是比较简单的。 不过效率比较低下。#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 100#define MINSIZE 30int main(){ char parentString[MAXSIZE]; char sonString[MI原创 2017-04-02 21:33:01 · 4232 阅读 · 0 评论 -
KMP算法简介(next数组的计算方法)
网上不少KMP算法的实例和讲解,很多大神也对此进行了详细的讲解,作为一名大一的新接触算法的人而言,我对此感觉很高深,而且有些不耐烦看长篇大论的文章。 下面附上一个next计算的算法不错的博客,我就是从这里面学到的next算法 http://www.cnblogs.com/yjiyjige/p/3263858.html 这篇博客使用java编写的KMP算法,我使用的是C语言,对于初学者应该比较好原创 2017-04-03 12:24:44 · 2379 阅读 · 0 评论 -
文件中绝对路径和相对路径
一般涉及到文件操作的时候就逃不掉使用相对路径和绝对路径,对于绝对路径和相对路径,不建议使用绝对路径,所谓的绝对路径就是类似于 D:\QtMinGW\Qt5.8.0\5.8\mingw53_32\bin 这样的路径,这样的路径容易导致的问题就是一旦对程序的执行文件或者文件的位置改变,就会造成程序无法读取文件等一些问题,所以推荐使用相对路径,对于相对路径,例如: ..\fileToRead\i.原创 2017-07-01 21:59:14 · 777 阅读 · 0 评论