C'est la vie!

刚开始接触树，在这里总结一下二叉树的基础操作。#include<string.h>#include<stdlib.h>struct tree{ char data; struct tree *l,*r;};char a[100];int i=0;

题意：给你一个序列s，长度为n。你需要找到一个长度为k的序列t使得它能被最多次数的从 s 中删除（可不连续且与顺序无关）。你的任务是找到一个序列t。如果有多个可行方案，输出字典序最小的一个序列(CF并没有对字典序作出要求)。思路：可以发现，对于所有数字按照出现频率排序以后，优先选择出现次数多的数是肯定没有问题的。但是有些出现次数多的数可以多次选择，这个题就变的比较麻烦。我们发现，如果对于给定...

题意：给你f[i] = f[i-1] + 2*f[i-2] + i^4，输入f[1] 和 f[2] 求 f[n]。Input输入一个T（1<T<100），表示数据组数。每组数据给出三个数 n，f[1]，f[2]（1<n，f[1]，f[2] < 2^31）。Output输出f[n]，f[n]可能比较大，请输出取模2147493647后的结果。Samp...

深度优先搜索练习之神奇的矩环Time Limit: 1000MS Memory Limit: 65536KBProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同的，魔王就把小鑫的女朋友还给他。为了从魔王手中...

团战可以输、提莫必须死Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送...

找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为nm的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y...

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。Input连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。Output输出排序后的结果，数字间以一个空格间隔，行末不得...

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序...

Time Limit: 50 ms Memory Limit: 65536 KiBProblem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6...

定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。优点:插入，删除，不需移动其他元素， 只需改变指针。链表各个节点在内存中空间不要求连续！空间利用率高，数组的存储空间连续，内存空间利用率低。缺点访问其中的元素效率低。例如：访问第100个元素,必须从头节一直next 99次 才能访问到。数组链表基本操作插入...

关于平衡二叉树（代码的实现以及理解）刚刚开始学平衡二叉树，如果哪里有错的地方，还请指出来以更正。（哇～刚刷完二叉树心态崩了有木有，自闭了自闭了）什么是平衡二叉树定义： 平衡二叉搜索树又被称为AVL树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。作用： 我们知道，对于一般的二叉搜索树，其期望高度（即为一棵平衡树时）为log2...

题意：给一个字符串S长度不超过10^6，求最大的n使得S由n个相同的字符串a连接而成，如："ababab"则由n=3个"ab"连接而成，"aaaa"由n=4个"a"连接而成，"abcd&

堆1. 定义： 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：①堆中某个节点的值总是不大于或不小于其父节点的值；②堆总是一棵完全二叉树。2. 应用： 我们用堆排可以实现时间复杂度为 n∗lognn * lognn∗logn 排序。3. 类型： 大顶堆（堆顶是堆里最大的元素），小顶堆（堆顶是堆里最小的元素）。下面...

这篇博客只是简单介绍一下具体题目哈夫曼树的应用，其实就是堆的部分应用，在这题里面维护的是一个最小堆。详细的堆排可以看这里。1. 定义： 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。2. 作用： 哈夫曼编码来看一下具体题目吧Probl...

数据结构实验之排序四：寻找大富翁 **Time Limit: 200 ms Memory Limit: 512 KiB**Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤...

SDUT题目链接二叉排序树做这道题的时候WA了好多遍，在网上找到了一些思路。九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树来说，对其进行中序遍历，那么无论一组数字按...

哈希作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。*来看几道具体的题目。给定一个 n ，和长度为 n 的数组，数组中每个数大小不超过1e5。有几次询问，...