技术让梦想更伟大

摘要： 前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序... 阅读全文

摘要： 串的基本概念 串(或字符串),是由零个或多个字符组成的有穷序列。含零个字符的串称为空串,用Ф表示。 串中所含字符的个数称为该串的长度(或串长)。 当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,这两个串才是相等的。 一个串中任意个连续字符组成的子序列(含空串,但不含串本身)称为该串的子串。 阅读全文

摘要： 堆常用来实现优先队列，在这种队列中，待删除的元素为优先级最高（最低）的那个。在任何时候，任意优先元素都是可以插入到队列中去的，是计算机科学中一类特殊的数据结构的统称一、堆的定义最大（最小）堆是一棵每一个节点的键值都不小于（大于）其孩子（如果存在）的键值的树。大顶堆是一棵完全二叉树，同时也是一棵最大树... 阅读全文

摘要： 关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 +... 阅读全文

摘要： 1.1栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满：StackF... 阅读全文

摘要： 趁着十一就好好补补数据结构吧，通信这个不软不硬的专业，现在还是得好好学学补习补习，，你这个非２１１的本科生！虽然拿到了一个ｏｆｆｅｒ，但是觉得时间还有，得继续拼一拼，希望不辜负！1）字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat... 阅读全文

摘要： 最近经历了各种面试，各种东北西跑，各种面试准备，以及各种各样不一样的问题和面试官对自己本科大学的打击，，我相信即使是普通大学也会让考官眼前一亮的，，作为一名非211的湘潭大学的学子，我不知道自己以后路在何方，但依然会继续前行，相信自己会做到最好！ 刚从武汉面试回来，打算总结一下面试经验，身为一名通信 阅读全文

摘要： 设计要求：设计一款模拟人体生命体征模拟器，要求其能准确模拟人体生命的各种体征（呼吸，心跳，体温，声音）；并且能够对相关参量进行有效控制。 以呼吸或者心跳体征为主要模拟实现的功能： 1、输入电压：5V或者12V 2、频率可控范围：0.2-0.8Hz（人体正常呼吸的频率范围） 1-3Hz（人体心跳频率范 阅读全文

摘要： 填空1指令含义列出文件列表的ls命令切换目录的cd命令创建目录的mkdir命令删除目录的rmdir命令复制文件的cp命令删除文件或目录的rm命令让显示画面暂停的more命令连接文件的cat命令移动或更换文件，目录名称的mv命令显示当前所在目录的pwd命令2 做移植操作系统的三步：下载bootload... 阅读全文

摘要： 如果不能陪你到最后 是否后悔当初我们牵手 如果当初没能遇见你 现在的我 在哪里逗留 所有的爱都是冒险 那就心甘情愿 等待我们一生中 所有悬念 我一往情深的恋人 她是我的爱人 她给我的爱就像是 带着露水的清晨 我多想给她我的真 我心疼的爱人 我愿为她守候寂寞 就像这夜晚 深沉 这一章从主机侧角度看到的 阅读全文