jQuery火箭图标返回顶部代码
2018年8月20日
SDUT 2127 树-堆结构练习——合并果子之哈夫曼树
摘要： 树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把 阅读全文
posted @ 2018-08-20 10:25 孑丶然 阅读(287) 评论(0) 推荐(0)
SDUT 3345 数据结构实验之二叉树六：哈夫曼编码
摘要： 数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法 阅读全文
posted @ 2018-08-20 10:09 孑丶然 阅读(321) 评论(0) 推荐(0)
SDUT 2129 树结构练习——判断给定森林中有多少棵树
摘要： 树结构练习——判断给定森林中有多少棵树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几 阅读全文
posted @ 2018-08-20 09:19 孑丶然 阅读(269) 评论(0) 推荐(0)
总结：树与二叉树的学习
摘要： 总结一下在学习树与二叉树中学到的知识点： 1. 遍历二叉树（四种遍历方式） 前序遍历：先遍历其根节点，并将其输出，再遍历其左子树，再遍历其右子树，上图为：ABDECF 中序遍历：先遍历其左子树，再遍历其根节点，并将其输出，再遍历其右子树，上图为：DBEACF 后序遍历：先遍历其左子树，再遍历其右子树 阅读全文
posted @ 2018-08-20 09:19 孑丶然 阅读(247) 评论(0) 推荐(0)
SDUT 3340 数据结构实验之二叉树一：树的同构
摘要： 数据结构实验之二叉树一：树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把 阅读全文
posted @ 2018-08-20 08:47 孑丶然 阅读(227) 评论(0) 推荐(0)
SDUT 2482 二叉排序树
摘要： 二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所 阅读全文
posted @ 2018-08-20 08:31 孑丶然 阅读(282) 评论(0) 推荐(0)
2018年8月18日
SDUT 2136 数据结构实验之二叉树的建立与遍历
摘要： 数据结构实验之二叉树的建立与遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求 阅读全文
posted @ 2018-08-18 21:19 孑丶然 阅读(320) 评论(0) 推荐(0)
SDUT 2128 树结构练习——排序二叉树的中序遍历
摘要： 树结构练习——排序二叉树的中序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存 阅读全文
posted @ 2018-08-18 21:08 孑丶然 阅读(532) 评论(0) 推荐(0)
SDUT 2137 数据结构实验之求二叉树后序遍历和层次遍历
摘要： 数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍 阅读全文
posted @ 2018-08-18 21:00 孑丶然 阅读(358) 评论(0) 推荐(0)
SDUT 3341 数据结构实验之二叉树二：遍历二叉树
摘要： 数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 阅读全文
posted @ 2018-08-18 20:40 孑丶然 阅读(674) 评论(0) 推荐(0)
总结：串和数组的学习
摘要： 总结一下我在学习串和数组的过程中遇到的几个问题： 总的来说最需要注意的点是学好KMP，这东西学好了真的很受用，也很有成就感，总而言之，学习数据结构要学习理论知识，从而转化为计算机语言，而不能只学习代码。 所以，努力吧！ 阅读全文
posted @ 2018-08-18 20:27 孑丶然 阅读(408) 评论(0) 推荐(0)
SDUT 3347 数据结构实验之数组三：快速转置
摘要： 数据结构实验之数组三：快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转 阅读全文
posted @ 2018-08-18 20:08 孑丶然 阅读(543) 评论(0) 推荐(0)
SDUT 3348 数据结构实验之数组二：稀疏矩阵
摘要： 数据结构实验之数组二：稀疏矩阵 Time Limit: 5 ms Memory Limit: 1000 KiB Problem Description 对于一个n*n的稀疏矩阵M(1 <= n <= 1000)，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出O 阅读全文
posted @ 2018-08-18 20:05 孑丶然 阅读(280) 评论(0) 推荐(0)
SDUT 1500 Message Flood
摘要： 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 阅读全文
posted @ 2018-08-18 20:00 孑丶然 阅读(288) 评论(0) 推荐(0)
SDUT 2463 学密码学一定得学程序
摘要： 学密码学一定得学程序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是， 阅读全文
posted @ 2018-08-18 19:48 孑丶然 阅读(297) 评论(0) 推荐(0)
Live2D