摘要：
熟悉一下USACO的提交方式。很简单的一个题目，知道ascii码表就行。/*{ ID:summer jy PROG:ride LANG:C++}*/#include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
【数据结构第一周】最大子列和问题整理【数据结构第二周】线性表知识点整理【数据结构第二周】堆栈知识点整理【数据结构第二周】队列知识点整理【数据结构第三周】树知识点整理（上）【数据结构第四周】树知识点整理（下）【二叉搜索树】【数据结构第四周】树知识点整理（下）【平衡二叉树】【数据结构第四周】树知识点整理... 阅读全文
摘要：
步骤：1、从数列中挑出一个元素，称为"基准"或者“主元”（pivot）2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作3、递归地把小于基准值元素的子... 阅读全文
摘要：
unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-... 阅读全文
摘要：
1、简单排序void Bubble_Sort( ElemenType A[], int N){ for ( P = N-1; P >= 0 ; P--) { flag = 0; for (i = 0; i A[i+1]) { Swap(A[i],A[i+1]); flag = ... 阅读全文
摘要：
1、最短路径问题问题抽象：在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 。这条路径就是两点之间的最短路径(Shortest Path) ，第一个顶点为源点(Source)，最后一个顶点为终点(Destination) 。问题分类：单源最短路径问题:从某固定源点出发，求其到所... 阅读全文
摘要：
1、什么是图表示多对多的关系包含一组顶点：通常用V（Vertex）表示顶点集合一组边：通常用E（Edge）表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ... 阅读全文
摘要：
理解好排序的方式就行。差值不一样，降序差值一样，按照第二个数值升序差值一样并且第二个数值也一样，按照id进行升序#include #include #include #include #include #include #include #include #include using namespa... 阅读全文
摘要：
题目地址：2-1按给定的K个间隔翻转链表。给出了链表的首地址和结点个数以及间隔K，每个结点又提供了自身的地址、存储的数值以及下一个结点的地址。结点构造成一个结构体，所有结点放在结构体数组里，其中注意存储的技巧——将地址作为数组的数值下标，而数组值是数据内容以及下一个节点的地址。同时注意存在无效的结点... 阅读全文
摘要：
题目地址：http://www.patest.cn/contests/mooc-ds/01-2计算最大子列和，并打印出子列的第一个元素和最后一个元素#include using namespace std;#define MAXN 100000int main(){ int list[MAXN]; ... 阅读全文