摘要：
Manacher算法其实是求字符串里面最长的回文。 ①在学习该算法前，我们应该知道回文的定义：顺序读取回文和逆序读取回文得到的结果是一样的，如：abba，aba。 那么我们不难想到，在判断一个字符串str是否为回文之前，需要判断str中字符的个数的奇偶性。 ②为了简化这一个冗杂的判断过程，Manac 阅读全文
摘要：
题目： 7-1 稀疏矩阵 （30 分) 7-1 稀疏矩阵 （30 分) 7-1 稀疏矩阵 （30 分) 如果一个矩阵中，0元素占据了矩阵的大部分，那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵，传统的二维数组存储方式，会使用大量的内存来存储0，从而浪费大量内存。为此，可以用三元组的方式来存放一个稀疏矩阵 阅读全文
摘要：
题目： 7-1 串的模式匹配 （30 分) 7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T 阅读全文
摘要：
栈： 栈是特殊的线性表，数据将从一端进入，同一端输出 运算顺序：先进后出，后进先出 栈的基本操作（以顺序栈为例） 队列： 队列与栈不相同的地方在于，数据从一段进入，从另一端输出 运算顺序：先进先出，后进后出 队列的基本操作（以带头节点链式队列为例子） 遇到的困难及总结： 1. c++利用顺序栈解决括 阅读全文
摘要：
题目： 7-1 银行业务队列简单模拟 （30 分) 7-1 银行业务队列简单模拟 （30 分) 7-1 银行业务队列简单模拟 （30 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的 阅读全文
摘要：
题目： 7-1 括号匹配 （30 分) 7-1 括号匹配 （30 分) 7-1 括号匹配 （30 分) 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可 阅读全文