![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
星辰予曦
Java开发与算法领域的爱好者
展开
-
先序遍历(后续遍历)+中序遍历建立二叉树
这段时间老师刚好上到了树,顺路理一理思路(个人学习的资料,不喜勿喷)先序加中序遍历建立二叉树。输入格式:n,接下来二三行分别给出长度为n的先序遍历顺序和中序遍历顺序74 1 3 2 6 5 71 2 3 4 5 6 7下面是建树代码tree Xtree(int a[],int b[],int l)//先序+中序{ if(!l) return NULL; tree t; int i; for(i=0;a[0]!=b[i];i++); ..原创 2022-04-22 22:26:13 · 1364 阅读 · 0 评论 -
143. 最大异或对
143. 最大异或对 题目 提交记录 讨论 题解 视频讲解在给定的NN个整数A1,A2……ANA1,A2……AN中选出两个进行xorxor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数NN。第二行输入NN个整数A1A1~ANAN。输出格式输出一个整数表示答案。数据范围1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231输入样例:31 2 3输出样例:3...原创 2022-04-11 22:48:45 · 56 阅读 · 0 评论 -
835. Trie字符串统计
835. Trie字符串统计 题目 提交记录 讨论 题解 视频讲解维护一个字符串集合,支持两种操作:I x向集合中插入一个字符串xx; Q x询问一个字符串在集合中出现了多少次。共有NN个操作,输入的字符串总长度不超过105105,字符串仅包含小写英文字母。输入格式第一行包含整数NN,表示操作数。接下来NN行,每行包含一个操作指令,指令为I x或Q x中的一种。输出格式对于每个询问指令Q x,都要输出一个整...原创 2022-04-11 22:37:50 · 54 阅读 · 0 评论 -
拓扑排序
848. 有向图的拓扑序列 题目 提交记录 讨论 题解 视频讲解给定一个nn个点mm条边的有向图,点的编号是11到nn,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出−1−1。若一个由图中所有点构成的序列AA满足:对于图中的每条边(x,y)(x,y),xx在AA中都出现在yy之前,则称AA是该图的一个拓扑序列。输入格式第一行包含两个整数nn和mm。接下来mm行...原创 2022-04-07 22:46:05 · 70 阅读 · 0 评论 -
各类算法模板
quick_sort(q, 0, n - 1);快排void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] &..原创 2022-03-31 23:46:00 · 40 阅读 · 0 评论