算法 & 数据结构
hello world
flyawayl
打工人
展开
-
2-3-4 Tree
看了挺多国内的讲2-3-4的文章,属实有点不行。在网上找到一篇靠谱的,特此分享一下。原链接:https://algorithmtutor.com/Data-Structures/Tree/2-3-4-Trees/转载 2021-08-18 09:12:13 · 183 阅读 · 0 评论 -
剑指offer 重建二叉树
文章目录问题描述问题分析代码实现特殊情况测试问题描述面试题07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 ...原创 2020-03-18 10:08:03 · 124 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 H题
题目链接:Ryuji doesn’t want to study思路区间询问,单点修改,用树状数组,维护区间和信息。AC代码#include<cstdio>#include<vector>using namespace std;inline int lowbit(int x) { return x&-x; }struct Fenwic...原创 2018-09-09 21:05:18 · 388 阅读 · 0 评论 -
D - We Like AGC 动态规划
文章目录题目链接 && 题意思路AC代码题目链接 && 题意D - We Like AGC给定数字n,请统计有多少长度为n,且只包括'A','C','G','T'四个字符的字符串个数。并且这些字符串要满足如下两个条件:没有子串"AGC"交换相邻两位,也不会出现子串"AGC"思路难点就在于如何避免子串出现"AGC"!!若dp[l][i][j][k]...原创 2019-03-27 10:15:41 · 393 阅读 · 0 评论 -
1016 Phone Bills(25分)-- 甲级
文章目录易错点AC代码易错点每组数据都只有一个月份无法匹配的数据直接忽略,也就是说某个人的账单不一定能够输出。我就是想多了,一直WA(好好读题目很重要啊,题目表达不清也是一方面原因)。对于数据CYLL 01:01:06:01 on-line,家和这条数据不能匹配任何数据,那么这个人是否应该输出呢?按照题意For each test case, you must print a phone...原创 2019-03-31 21:41:48 · 695 阅读 · 0 评论 -
C - Synthetic Kadomatsu 枚举
文章目录题目链接思路AC代码题目链接https://atcoder.jp/contests/abc119/tasks/abc119_c思路为了凑成三个竹节,我不知道该使用哪些怎么竹节,于是乎枚举所有情况,时间复杂度O(2n∗2n∗2n)O(2^n*2^n*2^n)O(2n∗2n∗2n)。AC代码#include <stdio.h>#include <math.h&...原创 2019-03-29 10:22:28 · 324 阅读 · 0 评论 -
最长周长三角形 O(nlogn)
题意 有nn根棍子,棍子ii的长度为aia_i。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形输出0.思路 很容易想到采用三重循环来枚举所有三角形,复杂度为O(n3)O(n^3)。 更好的办法是先对所有边长进行升序排序得到序列a1,a2...ana_1,a_2...a_n,如果i>ji>j,那么ai≥aja_i\geq a_j。现在考虑最原创 2018-01-12 18:55:20 · 1640 阅读 · 2 评论 -
数组实现双端队列
文章目录数据结构的设计常用功能具体实现测试写在最后数据结构的设计借助了循环队列的思想,使得该双端队列能够得到充分使用。**难点是如何判空和判满?**牺牲两个单元来区分队首和队尾,如果队首的下一个元素就是队尾就说明队列为空;如果队尾的下一个元素是队首,说明队列已满。常用功能模仿STL中deque用数组实现双端队列。int size():返回队列长度bool empty():判断队列是...原创 2019-05-28 19:57:27 · 2848 阅读 · 5 评论