算法笔记
《算法笔记》胡凡
BBBourne
这个作者很懒,什么都没留下…
展开
-
《算法笔记》11.3小节——动态规划专题->最长不下降子序列(LIS)->问题 A: 最长上升子序列
问题 A: 最长上升子序列时间限制:2.000Sec内存限制:64 MB提交:763解决:408[提交] [状态] [命题人:外部导入]题目描述一个数列ai如果满足条件a1<a2< ... <aN,那么它是一个有序的上升数列。我们取数列(a1,a2, ...,aN)的任一子序列(ai1,ai2, ...,aiK)使得1 ...原创 2020-01-29 11:51:43 · 146 阅读 · 0 评论 -
《算法笔记》11.2小节——动态规划专题->最大连续子序列和->问题 A: 最大连续子序列
问题 A: 最大连续子序列时间限制:1.000Sec内存限制:32 MB提交:792解决:363[提交] [状态] [命题人:外部导入]题目描述给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和...原创 2020-01-28 14:26:37 · 290 阅读 · 0 评论 -
《算法笔记》11.1小节——动态规划专题->动态规划的递归写法和递推写法->问题 A: Fibonacci
问题 A: Fibonacci时间限制:1.000Sec内存限制:32 MB提交:1129解决:354[提交] [状态] [命题人:外部导入]题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n...原创 2020-01-28 14:25:43 · 199 阅读 · 0 评论 -
《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 D: More is better
问题 D: More is better时间限制:1 Sec内存限制:128 MB提交:603解决:223[提交][状态][讨论版][命题人:外部导入]题目描述Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys...原创 2020-01-25 21:17:31 · 191 阅读 · 0 评论 -
《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 C: How Many Tables
问题 C: How Many Tables时间限制:1 Sec内存限制:32 MB提交:239解决:181[提交][状态][讨论版][命题人:外部导入]题目描述Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know h...原创 2020-01-25 16:38:18 · 158 阅读 · 0 评论 -
《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 B: 畅通工程
问题 B: 畅通工程时间限制:1 Sec内存限制:32 MB提交:434解决:265[提交][状态][讨论版][命题人:外部导入]题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?...原创 2020-01-25 15:47:23 · 193 阅读 · 0 评论 -
《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 A: 通信系统
问题 A: 通信系统时间限制:1 Sec内存限制:32 MB提交:1677解决:456[提交][状态][讨论版][命题人:外部导入]题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消...原创 2020-01-25 15:17:16 · 377 阅读 · 2 评论 -
算法笔记》9.5小节——数据结构专题(2)->平衡二叉树(AVL)->问题 A: 算法9-9~9-12:平衡二叉树的基本操作
问题 A: 算法9-9~9-12:平衡二叉树的基本操作时间限制:1 Sec内存限制:32 MB提交:495解决:234[提交][状态][讨论版][命题人:外部导入]题目描述平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树:1.若它的左子树不空,则左子树上所有结点的值均小于它的根...原创 2020-01-25 12:54:06 · 226 阅读 · 0 评论 -
AVL树的一些基本操作
struct node{ int v,height;//v为结点权值,height为当前子树高度; int data; node *lchild,*rchild;}; //生成一个新结点,v为结点权值 node *newNode(int v){ node *Node=new node; Node->height=1; Node->v=v; Node->lc...原创 2020-01-25 11:32:06 · 140 阅读 · 0 评论 -
《算法笔记》9.4小节——数据结构专题(2)->二叉查找树(BST)->问题 B: 二叉搜索树
问题 B: 二叉搜索树时间限制:1 Sec内存限制:32 MB提交:340解决:171[提交][状态][讨论版][命题人:外部导入]题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序...原创 2020-01-23 19:37:25 · 162 阅读 · 0 评论 -
《算法笔记》9.4小节——数据结构专题(2)->二叉查找树(BST)->问题 A: 二叉排序树
问题 A: 二叉排序树时间限制:1 Sec内存限制:32 MB提交:519解决:225[提交][状态][讨论版][命题人:外部导入]题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给数据建立一个二...原创 2020-01-23 19:36:35 · 202 阅读 · 0 评论 -
《算法笔记》9.3小节——数据结构专题(2)->树的遍历->问题A:树查找
问题 A: 树查找时间限制:1 Sec内存限制:32 MB提交:371解决:211[提交][状态][讨论版][命题人:外部导入]题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。...原创 2020-01-23 11:55:51 · 170 阅读 · 0 评论 -
《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历->问题D:二叉树遍历
问题 D: 二叉树遍历时间限制:1 Sec内存限制:32 MB提交:353解决:212[提交][状态][讨论版][命题人:外部导入]题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进...原创 2020-01-22 20:45:28 · 276 阅读 · 0 评论 -
《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历->问题B:二叉树
问题 B: 二叉树时间限制:1 Sec内存限制:32 MB提交:528解决:272[提交][状态][讨论版][命题人:外部导入]题目描述 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15...原创 2020-01-22 18:45:18 · 283 阅读 · 0 评论 -
《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历->问题A:复原二叉树
问题 A: 复原二叉树时间限制:1 Sec内存限制:32 MB提交:535解决:332[提交][状态][讨论版][命题人:外部导入]题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的...原创 2020-01-15 14:30:21 · 331 阅读 · 0 评论 -
二叉树的一些基本操作
#include<cstdio>#include<cstdlib>#include<queue>using namespace std;struct node{ int data;//数据域 int layer;//层序 node *lchild;//指向左子树结点的指针 node *rchild;//指向右子树结点的指针 };no...原创 2020-01-15 13:43:23 · 131 阅读 · 0 评论 -
《算法笔记》7.1小节——数据结构专题(1)->栈的应用
问题 B: Problem E时间限制:1 Sec内存限制:32 MB提交:1288解决:445[提交][状态][讨论版][命题人:外部导入]题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式,输入数据的第一行是表达式的数目...原创 2020-01-13 11:07:26 · 153 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心 问题 A: 看电视
问题 A: 看电视时间限制:1 Sec内存限制:32 MB提交:1689解决:764[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<...原创 2019-12-14 21:47:01 · 423 阅读 · 0 评论 -
5.6 大整数运算
这里整理了一下大整数运算相关法则,可作为模板学习使用#include<cstring>#include<cstdio>struct bign{ int d[1000]; int len; bign()//构造函数 { memset(d,0,sizeof(d)); len=0; }};b...原创 2019-11-12 17:41:53 · 166 阅读 · 0 评论 -
N皇后问题
N皇后问题,是指在一个N*N的国际象棋棋盘上放置n个皇后,使得这n个皇后两两均不在同一行、同一列、同一条对角线上,求合法的方案数。如下图:n=5的情况对于这个问题,如果采用组合数的方式来枚举每一种情况(即从n²个位置中选择n个位置),那么将需要的枚举量,当n=8是就是54 502 232次枚举,如果n更大,那么就会无法承受。但是换个思路,考虑到每行每列只能放置一个皇后,那么如果吧n...原创 2019-10-21 19:56:43 · 1091 阅读 · 0 评论 -
全排列(Full permutation)
#include<cstdio>const int maxn=11;//P为当前排列,hashtable记录整数x是否已经在P中int n,P[maxn],hasTablt[maxn]={false};//当前处理排列的第index号位void generateP(int index){ if(index==n+1)//递归便捷,已经处理完排列的1~n位 ...原创 2019-10-20 20:16:12 · 400 阅读 · 0 评论 -
算法笔记 3.4 【codeup1928】: 日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5#include<cstdio>int month[13][2]={ {0,0},...原创 2019-10-13 17:32:05 · 115 阅读 · 0 评论