- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP算法的next数组最简单粗暴的掌握
“KKP算法”，又称看毛片算法（我瞎说的），这个算法的引入极大地优化了字符串匹配的匹配的效率。是一个十分著名的算法。它的原理就是通过给要匹配的字符串加一个next数组，以这个数组来作为它的回溯指导，减去不必要的回溯。那么首先来看一下next数组的规则是什么，我简单概括一下，就是判断当前位置的后缀有无前缀匹配，如果有，假设后缀字符串长度为n，为多少就在当前位置填n+1;举个简单的例子,字符串T和...
2020-03-26 19:16:49
235
原创 关于八皇后问题你了解这些吗？（C语言实现八皇后问题）
八皇后问题，八皇后是由数学家高斯提出的一个关于国际象棋的数学问题，要求一个8x8的正方形棋盘上，8个皇后棋子放在棋盘上且不能被互相攻击到，皇后的棋力十分强大，它可以直接覆盖米字形的杀伤范围，具体可以参考象棋中的車，它是十字形杀伤范围。那么按照我们男同胞的思维，大部分男同胞肯定都很羡慕古代皇帝的生活，3000佳丽，那么这个问题我们把它类比为一个你的8个老婆不能碰面的问题，因为碰面大概率就会掐起来，...
2020-03-25 16:01:40
247
原创 C语言队列创建
数据结构之队列，队列是另一种特殊的线性表，是先进先出的，并且出去的元素会被删除。就如同我们真实生活中排队一样，先到的人排在前面，也最先离开队列。那么我们就来谈一下它的具体实现，这里主要使用链式存储方式。下面是代码#include<stdio.h>#include<stdlib.h>创建一个链表结构typedef struct QueueNode{ int da...
2020-03-19 18:21:53
3732
原创 c语言逆波兰表达式计算器的实现
首先要了解什么是后缀式，后缀式是便于机械理解的一种计算表达式，一般我们需要将中缀式转化为后缀式，中缀式就是我们正常用的算式，例如1+（2-1）*10+8/2这种。那么它的后缀式为，1 2 1 - 10 * + 8 2 / +，转化方式就是先将数字写出然后根据符号优先级顺序写符号，例如先计算括号内部的，先乘除再加减等等。具体可以查找相关资料。我们主要是介绍用栈实现后缀式计算器。下面贴上代码：#...
2020-03-18 18:42:24
739
原创 C语言顺序栈的实现
首先说到栈，栈的本质是一个特殊的线性表，他特殊在什么地方呢？栈是先进后出的一种结构，什么意思呢，可以想象一下一把手枪，最先上的子弹反而在弹夹底部，最先射出的往往是最后上的一发子弹。这就是栈，跟栈成对比的还有一种叫做队列，他是先进先出的一种数据结构。栈的地址应当是连续的，这也是顺序栈的特点。那么就来贴它的具体实现：#include<stdio.h>#include<stdl...
2020-03-17 10:33:20
238
原创 魔术师发牌问题（单循环链表）
魔术师发牌问题，魔术师拿出13张黑桃扑克牌表演魔术，对底下观众讲道，我只要数数就知道这张牌是什么，然后数到1翻出来第一张A,并将A拿出来放到桌子上，用剩下的牌，重新数，数到2拿出来第2张牌...以此内推，求魔术师用怎样的牌序才能达到此目的。 首先分析问题，我们可以得到一个大致的类似链表牌序为 1【】2【】【】3【】【】【】4【】【】【】。所以规律也很明显了，于是我们就可以得到第二次的链表整个...
2020-03-10 10:10:00
276
原创 C语言实现约瑟夫环的问题（循环链表）
写博客的第二天，简单说一个小问题，约瑟夫环问题的实现。本文主要是通过循环链表实现（建议掌握后再来看）。问题是这样的，犹太史学家约瑟夫被罗马人gank后和39个犹太人同时躲进山洞，然后其余39人有点上头准备刚到底，约瑟夫想我的人生才刚开始有大把的plmm等我泡我不能就这么死了，于是便忽悠除他朋友以外的其他人举行一个自杀游戏，大家围成一个圈，然后从第一个人开始每数到第3个，数到三的人就要自杀，然后...
2020-03-07 15:48:39
1267
原创 C语言实现单循环链表
第一次在CSDN这边写博客，主要是为了记录自己学习的历程，望诸位共勉。首先循环链表是神魔恋？其实就是为了解决单链表只能从头开始过于麻烦诞生的，我愿称之为单链表2.0。（所以如果搞不清楚的话建议先学一下单链表。）那么它和单链表之间是什么关系，单链表的结尾指向的是一个空节点，存着NULL这个空值。那么他在索引的时候出现的问题显而易见，如果你不从头结点开始那你就无法访问全部结点。循环链表的设计者明...
2020-03-06 21:07:21
1520
day24_m3en.zip本地仓库
2020-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人