并查集
摘要：
带偏移量的并查集 讲解 Butterfly AC代码 第二种AC代码 1182:食物链 AC代码 阅读全文
posted @ 2020-01-04 21:59 哆啦只是个梦哦 阅读(125) 评论(0) 推荐(0) 编辑
归并排序
摘要：
求逆序对数 将序列分成两部分，先求左边部分的逆序对，再求右边序列的逆序对，然后左右两边排序，求合并后的逆序对。合并时，由于已排好序，左边的元素大于右边的元素时，左边剩下的所有的元素都大于。 百练：求逆序对数 AC代码 百练：2299:Ultra-QuickSort AC代码 求最近距离。 题意：两类 阅读全文
posted @ 2020-01-04 15:56 哆啦只是个梦哦 阅读(102) 评论(0) 推荐(0) 编辑
树的操作
摘要：
题意：根据中序序列和后序序列求前序序列 根据后序序列的最后元素将中序序列分为左右子树，然后递归处理。 百练 由中根序列和后根序列重建二叉树 AC代码 题意：判断最小生成树是否是唯一的 第一次求最小生成树时，将使用到的边进行标记。 进行第二次求最小生成树时，如果有权重相同的边，优先使用上次未使用的边（ 阅读全文
posted @ 2020-01-04 10:38 哆啦只是个梦哦 阅读(109) 评论(0) 推荐(0) 编辑
活动安排
摘要：
背景：给定N个活动，以及他们的开始时间和结束时间。 求最大兼容的活动个数或者（穿过所有的区间，需要的直线条数） 按照最早结束时间排序。 例题 百练：Radar Installation AC代码 活动带权重，求收益最大 按照最早结束时间排序 dp[i] 以第 i 个活动作为结尾的最大收益 转移方程： 阅读全文
posted @ 2020-01-03 21:52 哆啦只是个梦哦 阅读(135) 评论(0) 推荐(0) 编辑
动态规划-股票交易
摘要：
股票买卖题意：告诉N天的股票价格，进行两个交易，可以同一天进行多次操作，但必须第一次买入之后，必须要先卖出，然后才可以第二次买入。问最大利润是多少？dp[i]前i天进行第一次交易最大利润dp[i] = max(dp[i-1],num[i]-minn)不是第i天卖出:等于前i-1天进行第一次交易所得利 阅读全文
posted @ 2020-01-02 22:05 哆啦只是个梦哦 阅读(224) 评论(0) 推荐(0) 编辑
网络流
摘要：
简单网络流 给定多个节点，以及各个节点之间最大的流量，求从源点到汇点最大流量。 1273:Drainage Ditches AC代码 网络流的拆分 需要控制节点流入的流量时，可以将节点拆分成两个节点，两个节点之间的流量即是我们想要控制流入的流量大小。 3481:March of the Pengui 阅读全文
posted @ 2020-01-02 14:38 哆啦只是个梦哦 阅读(114) 评论(0) 推荐(0) 编辑
linux 展开
摘要：
路径名展开echo D*echo *s波浪线展开当~用在一个单词的开头时，它会展开成指定用户的主目录名，如果没有指定用户名，则是当前用户的主目录。echo ~ echo ~cyj算数表达式算数表达式格式 $((expression))表达式可以嵌套，可以用多个括号括起来。echo $(((5**2) * 3))参数展开例如 ： echo $USER命令替换命令替换允许我们把一个命令的输出作为... 阅读全文
posted @ 2019-12-30 16:37 哆啦只是个梦哦 阅读(203) 评论(0) 推荐(0) 编辑
linux 反引号、单引号、双引号
摘要：
反引号在命令中起着命令替换的作用，命令替换是指能够将一个命令的标准输出插在一个命令行中任何位置。 1: echo the current directory is `pwd` 2: #output:the current directory is /home/cuiyujie单引号单引号将其中的内容 阅读全文
posted @ 2019-12-30 15:32 哆啦只是个梦哦 阅读(514) 评论(0) 推荐(0) 编辑
linux 命令行快捷键
摘要：
以下命令为Linux中高频发常用命令，适用于Linux中远程连接客户端软件“SecureCTR”和“Xshell” 。其他远程客户端软件使用情况基本与之类似 最常用快捷键： tab 补全命令，每补全一个字符至少两次。 移动光标快捷键： Ctrl+a 光标回到命令行首。 Ctrl+e 光标回到命令行末 阅读全文
posted @ 2019-12-30 09:42 哆啦只是个梦哦 阅读(257) 评论(0) 推荐(0) 编辑
判断一个点是否在三角形内部和边界上
摘要：
三角形三个顶点（x1,y1,z1）,（x2,y2,z2）,（x3,y3,z3） 判断z(x0,y0,z0）是不是在三角形内部或边界上 判断有效面积 阅读全文
posted @ 2018-07-01 23:39 哆啦只是个梦哦 阅读(672) 评论(0) 推荐(0) 编辑
