摘要：
原文链接:http://lib.csdn.net/article/datastructure/9204 作者：u011469062 前言：本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛（也请大牛不要打击小菜） 本文适合，对avl还不了解，还没有亲自实现avl的插入和删除操作的同学 阅读全文
摘要：
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
摘要：
题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取 阅读全文
摘要：
一 并查集的基本信息（来自百科） 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 二 并查集支持的操作 查找:判断两个元素是否在同一 阅读全文
摘要：
高精度算法，就是利用竖式的计算方法，一位位的计算。 总体来说有以下几点需要注意： 1 不要忘记删除前导0 2 用字符型读入并将其-48转为int型存储 3 不要忘记进位退位 4 高精减的时候不要忘记比较大小 高精度加法 高精度减法 高精度乘法 高精度除法:然而并不常用。 阅读全文
摘要：
堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树。 堆又分为小根堆和大根堆。顾名思义，小根堆就是每个父亲节点都小于等于其儿子节点；大根堆反之。 而数据用堆存储时并不是随着数组下标增大数据有序增大或减小，而是以下边的方式存储 阅读全文
摘要：
对拍是一种能有效的检查程序是否有误的方式。其原理在于使用一小段程序，将你的程序与一段正确的程序（在平时，我们可以用题解或标程；而在比赛时，我们需要写一段暴力且保证其答案正确性）。 那么如何使用对拍程序呢？ 1 新建文件夹。 2 将你的程序生成的.exe和暴力（标程）生成的.exe一起放到这个文件夹下 阅读全文