简单诺言

文章
12
资源
0
加入时间
2年10月21天

HDU 5862(离散化+树状数组)

ProblemCounting Intersections题目大意  给定n条水平或竖直的线段,统计所有线段的交点个数。 (n<=100000)解题分析  首先将线段离散化。  然后将所有线段按照横坐标的顺序,按照先插入再查找再删除的顺序进行操作。  对于横线 如果是左端点,则将其纵坐标加1,右端点则减1,对于竖线直接求和就行了。参考程序 ...

docker swarm ,滚动更新

一、Docker swarmSwarm 是 Docker 公司在 2014 年 12 月初发布的一套较为简单的工具,用来管理 Docker 集群,它将一群 Docker 宿主机变成一个单一的,虚拟的主机。Swarm 使用标准的 Docker API接口作为其前端访问入口,换言之,各种形式的 Docker Client(docker client in go, docker_p...

SQL语句中 left join 后用 on 还是 whereSQL语句中 left join 后用 onSQL语句中 left join 后用wheredemo

join on and 不会过滤结果记录条数,on条件是在生成临时表时使用的条件,它不管on中的条件是否为真,都会返回左边表中的记录,只会根据and后的条件是否显示 B表的记录,A表的记录一定会显示。left join,right join,full join,不管on上的条件是否为真都会返回left或right表中的记录,full则具有left和right的特性的并集。再 left join on 后面加条件,还是13条记录,但是a表中的数据都展示出来了,不满足条件的没有展示b表的数据。

求公共最长子序列

动态规划重叠子问题两个指针进行遍历,如果两个指针指向的字符相同,说明该字符一定在子序列里,那么以该字符结尾的序列长度为如果两个指针指向的字符不同,说明两指针所在位置不是子序列,固向前查找第一个指针位置减一,第二个指针位置不变和第一个位置指针不变,第二个指针位置-1的结尾的两个字串备忘录因为需要两个指针记录当前子串的位置,所以是dp[i][j]形式的二维数组状态转移方程if(input1[i] == input2[j]){ T[i][j] = T[i-1][j-1] + 1;}el.