摘要:
数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求 阅读全文
摘要:
树结构练习——排序二叉树的中序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存 阅读全文
摘要:
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍历。 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层序遍 阅读全文
摘要:
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 阅读全文
摘要:
总结一下我在学习串和数组的过程中遇到的几个问题: 总的来说最需要注意的点是学好KMP,这东西学好了真的很受用,也很有成就感,总而言之,学习数据结构要学习理论知识,从而转化为计算机语言,而不能只学习代码。 所以,努力吧! 阅读全文
摘要:
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 ),它的转 阅读全文
摘要:
数据结构实验之数组二:稀疏矩阵 Time Limit: 5 ms Memory Limit: 1000 KiB Problem Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000),采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出O 阅读全文
摘要:
Message Flood Time Limit: 1500 ms Memory Limit: 65536 KiB Problem Description Well, how do you feel about mobile phone? Your answer would probably be 阅读全文
摘要:
学密码学一定得学程序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是, 阅读全文
摘要:
前言 KMP算法是学习数据结构 中的一大难点,不是说它有多难,而是它这个东西真的很难理解(反正我是这么感觉的,这两天我一直在研究KMP算法,总算感觉比较理解了这套算法, 在这里我将自己的思路分享给大家,也是检验一下自己有没有真正掌握这个算法,错误的地方也请大家指正。嘤嘤嘤~~~ 注:可供参考的资料有 阅读全文