随风浪仔的专栏

子集生成-二进制法

枚举排列，下一个排列，算法竞赛入门经典

void euler(int u){ for(int v=0; v<n; v++){ if(G[u][v] && !vis[u][v]){ vis[u][v] = vis[v][u] = 1; euler(v); printf("%d %d\n",u,v); } }}

# include # include //数组存储，先序中序求后序。char s[100]; void build(int n,char* s1,char* s2,char* s){ if(n<=0)//已没有节点要转换 return; int p=strchr(s2,s1[0]) - s2;//寻找s1[0]在s2中的下标。 build(p,s1+1,s2,s); /

解题报告-PAT-Complete Binary Search Tree 原题链接：https://pta.patest.cn/pta/test/1342/exam/4/question/20493浙大oj：1064题输入题意：输入一组数，根据这组数构造一个二叉排序树而且是完全二叉树。输出这个树的层次遍历序列。解题思路：先把输入的序列排序得到num[]数组，然后构造一个普通的n个节点的完全二叉树，节点值可以随意输入，之后利用中序遍历将num[]数组中的值

解题报告-PAT - Root of AVL TreeZOJ 1066题

1、几种输入输出方式：# include # include # include # include # include # include # define MAXN 100010 using namespace std;char s[MAXN];int main(){ /* 1 while(fgets(s,MAXN,stdin) != NULL) put

问题描述：输入一个字符串求出其中最长的回文子串，在判断时，应该忽略大小写，单输出应该保持原样。输入字符不超过5000，输出回文长度和回文字符串。样例输入：Confuciuss say : Madam,I'm Adam样例输出：Madam,I'm Adam主要给出四种算法解答，1：循环比较，2：扩展比较，3、动态规划，4、Manacher算法为了介绍Manacher算法，我们

解题报告-PAT- Tree Traversals AgainTree Traversals Again有两种解题思路：1、在Push和Pop的过程中记录后序序列。2、构造先序序列和中序序列，然后build后序序列。

解题报告-PAT-List Leaves

解题报告-PAT-File Transfer，并查集，优化

解题报告-PAT-Pop Sequence 浙大1051

# include /*边输入边处理最大子列和 3-1 0 -2输出0 0 0 */int x=0,y=0;int xx=0;int MaxSubseqSum(int n,int num[]){ int nowSum = 0; int maxSum = -1; for(int i=0;i<n;i++){ nowSum += num[i]; if(nowSum>ma