摘要：
判断两个串之间是否存在主串与子串的关系，这个过程称为串的模式匹配。 在串的模式匹配过程，子串 T 通常被叫做“模式串”。 普通的模式匹配（“BF”算法） 判断两个串是否存在子串与主串的关系，最直接的算法就是拿着模式串，去和主串从头到尾一一比对，这就是“BF”算法的实现思想。将提供的模式串（例如 “a 阅读全文
posted @ 2018-05-13 20:21
程序员进阶笔记
阅读(1921)
评论(0)
推荐(0)
摘要：
数据结构中的字符串 字符串BF算法(普通模式匹配算法) 数据结构中提到的串，即字符串，由 n 个字符组成的一个整体（ n >= 0 ）。这 n 个字符可以由字母、数字或者其他字符组成。 例如，S = ”BEIJING” ，S 代表这个串的串名，BEIJING 是串的值。 双引号不是串的值，作用只是为了将串和其他结构区分开。 特殊的串 空串：含有零个字符的串。例如：S = “”（双引号中没有任... 阅读全文
posted @ 2018-05-13 19:40
程序员进阶笔记
阅读(3294)
评论(2)
推荐(0)
摘要：
字符串（数据结构中的串） 变态的停车场管理系统字符串的存储结构 本章介绍了字符串的三种存储结构，同时介绍了有关进行串的模式匹配的两种算法——普通模式匹配算法以及快速模式匹配算法。 建议读者在掌握普通模式匹配算法的基础上学习快速模式匹配算法，这样会理解地更深刻。 本章内容： 1. 数据结构中的字符串 2. BF算法(普通模式匹配算法)及C语言实现 3. KMP算法(快速模式匹配算... 阅读全文
posted @ 2018-05-13 14:12
程序员进阶笔记
阅读(615)
评论(0)
推荐(0)
摘要：
小时候在刚开始接触扑克牌的时候，最初学会的扑克游戏就是类似于“推小车”这样的无脑游戏，本节带领大家使用学过的知识编写推小车卡牌游戏。 “推小车”扑克牌游戏适合 2-3 个人玩，游戏规则也超级简单：将一副扑克牌平均分成两份，每人拿一份，每个人手中的扑克牌全部反面朝上，叠成一摞。游戏进行时，每个人轮流拿 阅读全文
posted @ 2018-05-13 11:27
程序员进阶笔记
阅读(2396)
评论(0)
推荐(0)
摘要：
队列（Queue）字符串 实践是检验真理的唯一标准，学习也是如此。本章对栈和队列做了详细的讲解，为了让大家能够学以致用，特推出一个项目供大家练习（包含了本章所有的重要知识点）。 本项目比较烧脑，要求对栈和队列有一定深度的了解，虽有完整代码供大家参考，但是建议先自行完成，然后参照本节给出的完整代码。 阅读全文
posted @ 2018-05-13 11:20
程序员进阶笔记
阅读(4944)
评论(0)
推荐(1)
摘要：
队列是线性表的一种，在操作数据元素时，和栈一样，有自己的规则：使用队列存取数据元素时，数据元素只能从表的一端进入队列，另一端出队列，如图1。 图1 队列示意图 称进入队列的一端为“队尾”；出队列的一端为“队头”。数据元素全部由队尾陆续进队列，由队头陆续出队列。 队列的先进先出原则 队列从一端存入数据 阅读全文
posted @ 2018-05-13 11:05
程序员进阶笔记
阅读(14817)
评论(0)
推荐(0)
摘要：
在编写代码的时候，经常会用到两种括号：圆括号 “()” 和大括号 “{}” 。不管使用哪种括号，程序编译没有问题的其中一个重要因素就是所使用的括号是否能够匹配上. 在编写程序时，括号可以嵌套，即： “({()})” 这种形式，但 “({)” 或者 “({}” 都不符合要求。括号匹配项目要求：给出任意 阅读全文
posted @ 2018-05-13 09:41
程序员进阶笔记
阅读(9314)
评论(0)
推荐(0)
摘要：
进制转换器项目要求：用户提供需要转换的数据和该数据的进制，以及要转换的进制，进制转换器提供给用户最终的正确转换的结果。 转换器实例 例如，用户提供了一个十进制数：10，要求将此数据以二进制形式转换，则通过进制转换器转换的最终结果应该：1010。 提示：此进制转换器可以在 2-36 进制之间对数据进行 阅读全文
posted @ 2018-05-13 09:28
程序员进阶笔记
阅读(1377)
评论(0)
推荐(0)
摘要：
栈，线性表的一种特殊的存储结构。与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作，另一端是封死的。 图1 栈结构示意图 由于栈只有一边开口存取数据，称开口的那一端为“栈顶”，封死的那一端为“栈底”（类似于盛水的木桶，从哪进去的最后还得从哪出来）。 栈的“先进后出”原则 使用 阅读全文
posted @ 2018-05-13 09:14
程序员进阶笔记
阅读(1870)
评论(0)
推荐(0)
浙公网安备 33010602011771号