BlessingXRY的博客

think: 1、注意标记变量的位置 2、相信自己sdut原题链接又见回文 Time Limit: 1000MS Memory Limit: 65536KBProblem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。Input 有多组输入，每行输入一串字符，

数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000

sdut原题链接think： 1、结构体套用+冒泡排序数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )

sdut原题链接数据结构实验之数组二：稀疏矩阵 Time Limit: 5MS Memory Limit: 1000KBProblem Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000)，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下： Input 连续输入多组数据，每组数

think: 1题目可以邻接矩阵存储，如果用邻接表得需要将邻接表进行有序化，自己一开始没有用有序化邻接表，根据推算自己的样板数据应该并不通过，但样本数据竟然对了，当然提交OJ之后wrong answer，邻接表可塑性很高，自己需要静下心来深入研究，当然邻接矩阵也不能忽视，邻接矩阵可理解性比较高，但时间复杂度有点难以大幅度优化，解题很可能伴随着超时的情况 2图的深度遍历感觉自己并不是很理解，图的深

think: 1结构体数组sdut原题链接图的基本存储的基本方式三 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个点，m条

think: 1布尔型二维数组存储sdut原题链接图的基本存储的基本方式一 Time Limit: 1500MS Memory Limit: 65536KBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。 每一组第一行有两个数n、m表示n个

think: 1 今天学习字典树，一开始学哥讲的时候感觉字典树模板性比较强，下午晚上敲了2个字典树的题目，迷之好奇这个题目一开始用即类似静态数组又不是完全是静态数组来做，编译通过样本数据也对，但是一直wrong answer，感觉有点心态失衡，便从网上搜了下代码，跟着敲下来后感觉对通过静态数组存储的静态字典树有点明白了，但是还是不知道一开始的题目为什么错误，只能先记录下来了。呜呜呜。sdut原题链

sdut原题链接 sdut原题代码链接 数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码

sdut原题链接 bLue的文件查找器 Time Limit: 1000MS Memory Limit: 65536KBProblem Description bLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。 现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。I

think：下午一直在做这个题，因为自己对KMP算法并不理解，自己错了一遍又一遍，感觉自己的心态以及迎难而上的决心并不坚决，希望自己能够尽快克服自己的情绪战胜自己对一些因素的懦弱。最后自己想写一组数据，自己认为后台判定应该加入这类数据，希望大家在下方讨论区留下自己对这组数据的见解，谢谢。 example input: 6 1 2 3 3 3 3 3 3 3 3 example outpu