摘要：
1.Numpy numpy是python科学计算的基础包，好多算法都是基于numpy构建的。其功能有： 快速高效的多维数组ndarray 用于对数组执行元素及计算以及直接对数组执行数字运算的函数 用于读写硬盘上给予数组的数据集的工具 线性代数运算、傅里叶变换、以及随机数生成 用于将C，C++，For 阅读全文
摘要：
Manacher算法（回文） 一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法 阅读全文
摘要：
This is an A+B Problem Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description As usual, there will be an A+B problem in warming up, this prob 阅读全文
摘要：
用C++代码敲代码，一般都会用C++提交，但是后由于一些细微的不同使用不同的编译方式还是会产生差别的，甚至是WR和AC的天壤之别。 原来只知道C++能用C++提交，但是原来G++... 从网上找了点资料： G++是GNU的那个C++编译器，也是Dev-CPP自带的编译器和NOI系列赛官方的编译器。。 阅读全文
摘要：
Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special J 阅读全文
摘要：
前言 最短路径是数据结构-图中的一个经典问题，求解最短路径的问题，有四种算法，这四种算法各有各的不同，分别是： Floyd算法、Dijkstra算法、Bellman算法以及SPFA算法。 最常用的是前两者，当然你也可以都掌握，毕竟各有各的好处。 1.Floyd-Warshall算法 优点：实现代码极 阅读全文
摘要：
引言 在了解两种最小生成树算法之前，我们要先清楚几个概念： 有向图：若图中的每条边都是有方向的，各点之间只能单向传递信息，则此图为有向图。 无向图：若图中的每条边都是没有方向，各点之间可以双向传递信息，则此图为无向图。 连通图：在无向图中，若任意两个顶点之间都有路径相通，则称该无向图为连通图。 生成 阅读全文
摘要：
排序大的分类可以分为两种：内排序和外排序。 放在内存的称为内排序，需要使用外存的称为外排序。 内排序有可以分为以下几类： 插入排序：直接插入排序、二分法插入排序、希尔排序。 选择排序：直接选择排序、堆排序。 交换排序：冒泡排序、快速排序。 归并排序 基数排序 原理理解 1 冒泡排序 1.1 过程 冒 阅读全文
摘要：
前言 KMP算法是学习数据结构 中的一大难点，不是说它有多难，而是它这个东西真的很难理解（反正我是这么感觉的，这两天我一直在研究KMP算法，总算感觉比较理解了这套算法， 在这里我将自己的思路分享给大家，也是检验一下自己有没有真正掌握这个算法，错误的地方也请大家指正。嘤嘤嘤~~~ 注：可供参考的资料有 阅读全文
摘要：
1、使用sql对数据库操作 连接数据库命令： mysql -u root -p密码 创建数据库：create database dbname; 查看所有的数据库：show databases; 删除数据库： drop database dbname; 切换数据库：use dbname; 2、使用sq 阅读全文
摘要：
Problem Description： 题目描述： 函数f(X)f(X)表示XX所有约数的和。例如：f(6)=1+2+3+6=12f(6)=1+2+3+6=12。 给你XX和YY，求f(X)+f(X+1)+……+f(Y)f(X)+f(X+1)+……+f(Y)的值. Solution： ans=∑n 阅读全文
摘要：
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42281 Accepted: 17760 Special Judge Description Given a positive integer 阅读全文
摘要：
前言 之前我们在连通分量的个数那个题中提到了并查集，可是我们还是没有正式讲解并查集的使用方法，下面我们来正式讲一下并查集的使用及实现 我们要知道，并查集包含两部分，并（union）和查（find），他们是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并， 其间可 阅读全文
摘要：
数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 阅读全文
摘要：
数据结构实验之排序五：归并求逆序数 Time Limit: 50 ms Memory Limit: 65536 KiB Problem Description 对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆 阅读全文
摘要：
数据结构实验之排序四：寻找大富翁 Time Limit: 200 ms Memory Limit: 512 KiB Problem Description 2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 阅读全文
摘要：
数据结构实验之排序三：bucket sort Time Limit: 250 ms Memory Limit: 65536 KiB Problem Description 根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周 阅读全文
摘要：
数据结构实验之查找七：线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法 阅读全文
摘要：
数据结构实验之查找五：平方之哈希表 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲 阅读全文
摘要：
数据结构实验之查找三：树的种类统计 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 随着 阅读全文
摘要：
数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 In 阅读全文
摘要：
数据结构实验之查找一：二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiB Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4 阅读全文