![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言专题
weixin_43471422
这个作者很懒,什么都没留下…
展开
-
kmp算法
kmp算法与传统方法相比,不考虑主串,并且尽量减少指针回溯的次数。#include<stdio.h>#include<stdlib.h>#include<string.h>#define SIZE 20//顺序串就不多说了,直接来堆串typedef struct SString{ char *str; int len;}String;...原创 2019-10-23 19:58:57 · 78 阅读 · 0 评论 -
中缀表达式转后缀表达式
我会用大白话解释。所谓中缀表达式:1+2-(3*4),即我们日常生活中算数表达式;后缀表达式是为了计算机能看懂(取消了中缀表达式的括号)。中缀表达式到后缀表达式是栈的实际应用。转为后缀表达式的规则(符号为待入栈字符,栈顶符号为已入栈字符):1、设置两个栈,一个数字栈,一个符号栈。2、遇到数字就入数字栈。3、遇到符号时,若栈为空或者该符号是左括号,直接入符号栈;剩下的要比较优先级。4...原创 2019-10-13 20:15:18 · 283 阅读 · 0 评论 -
第一次的小白博客
这是本博主第一次写博客,作为一名大一小白,相信同为学习计算机的大家一定有发誓好好学习计算机的念头。那么本博主遇到的第一个坎,就和大家分享一下。我是从暑假开始学c语言的,但是因为个人因素,不爱看书,总觉得像这种编程语言的书一定是抽象又难懂。所以果断地去看网课,而摒弃看书的学习方式。网课的特点呢就是可以很形象地去接触代码,但是呢,好多网课都是把挺重要的东西放在后面讲,然而好多书呢在前面就已经排版了,...原创 2018-11-26 13:24:43 · 112 阅读 · 0 评论 -
循环链表的应用
所谓的循环链表就是在单链表的基础上,将尾结点的指针指向第一个结点,实现链表的可循环处理。约瑟夫环就是循环链表的一个实践,内容:假设有N个人站成一圈,每个人手里都有一个随机密码,开始有一个初始密码M,第一个人按顺时针从1开始报数,直到M值,该人即出列。然后取出该人的密码当做M值,从他的下一位开始报数,一直重复,直到所有人出列完毕。#include<stdio.h> #inclu...原创 2019-09-22 20:01:08 · 768 阅读 · 0 评论