2018年02月_张大蛋嘻

原创 C语言递推与递归万世不竭

万世不竭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description古人云：一尺之棰，日折其半，万世不竭。意思是说一尺长的短木棍，每天将其折成两半，那么一万年也折不完。说的非常有道理，但是如果我们设置一个最小单位的话，比如木棍小于 4cm 就视为不存在的，是可以折完的。但是我们需要折多少次，才...

2018-02-03 15:27:36 457

原创 C语言数据结构之排序与查找数据结构实验之查找四：二分查找

数据结构实验之查找四：二分查找 Time Limit: 30MS Memory Limit: 65536KB Submit Statistic Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关

2018-02-03 15:06:16 551

原创 C语言数据结构之二叉树数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。Input输入一个长

2018-02-03 14:37:36 769

原创 C语言数据结构之二叉树数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序

2018-02-03 10:29:59 415

原创 C语言数据结构之二叉树数据结构实验之二叉树七：叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input输入数据有多行，每一行是一个长度

2018-02-03 10:05:57 338

原创 C语言数据结构之二叉树数据结构实验之二叉树四：（先序中序）还原二叉树

数据结构实验之二叉树四：（先序中序）还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input输入数据有多组，每组数据第一行输入1个正整数N(1 Output输出一个整数，即该二叉树的高度

2018-02-02 21:02:10 598

转载 C语言数据结构排序与查找数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Submit Statistic Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，

2018-02-02 15:50:05 340

原创 C语言数据结构排序与查找数据结构实验之排序二：交换排序

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input连续多组输入数据

2018-02-02 15:06:20 340

原创 C语言数据结构排序与查找数据结构实验之排序三：bucket sort

数据结构实验之排序三：bucket sort Time Limit: 250MS Memory Limit: 65536KB Submit Statistic Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100

2018-02-02 14:34:25 404

原创 C语言数据结构排序与查找数据结构实验之排序一：一趟快排

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N Output输出一趟快速排序后的结果

2018-02-02 09:56:15 830

原创 C语言数据结构之搜索树树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树

2018-02-02 08:58:01 297

原创 C语言零碎知识点。

C语言中求绝对值的函数有两个：abs()和fabs()。 abs() 是用来求整型表达式的绝对值，比如：abs(x) 就是求整型变量x的绝对值。 fabs() 是用来求浮点型表达式的绝对值，比如：abs(x) 就是求浮点型变量（float型或double型）x的绝对值。

2018-02-01 21:14:19 258

zdadan