夏令营讲课内容整理 Day 5.
1 for (int i=1;i<=n;i++){ 2 int k= 0; 3 for (int j=1;j<=m;j++) 4 if (a[i] == b[j]) 5 f[j] = max(f[j],k+1); 6 else 7 if (a[i] > b[j]) 8 k = max(k,f[j]); 9 }
1 struct Edge_tree{ 2 int u,v,w; 3 int next; 4 5 }; 6 Edge_tree edge[maxn]; 7 int cnt = 0; 8 int first[maxn]; 9 void add_edge(int from,int to,int dis){ 10 edge[++cnt].u = from; 11 edge[cnt].v = to; 12 edge[cnt].w = dis; 13 edge[cnt].next = fisrt[from]; 14 first[from] =cnt; 15 16 edge[++cnt].v = from; 17 edge[cnt].u = to; 18 edge[cnt].w = dis; 19 edge[cnt].next = first[to]; 20 first[to] = cnt; 21 22 } 23 24 25 void dfs_tree(int x,int fa){ 26 //cout << x << " "; 27 for (int i = first[x];i!=0;i = edge[i].next) 28 if (edge[i].v != fa) 29 dfs_tree(edge[i].v,x); 30 }
转载于:https://www.cnblogs.com/OIerShawnZhou/p/7401401.html
夏令营讲课内容整理 Day 5.相关推荐
- 人工智能/云原生/数据科学/计算等方向内容整理志愿者招募了!
持续招募内容整理志愿者!云原生.数据科学.AI.低代码.计算等方向,有意愿的小伙伴,欢迎识别二维码提前报名哦.我们将持续为爱学习.有时间的小伙伴,提供多重福利! 要求: 1. 你需要具备一定学术背景, ...
- CSS核心内容整理 - (中)
2019独角兽企业重金招聘Python工程师标准>>> 本文是CSS核心内容整理的第二篇,承接上一篇的内容继续对CSS的一些重要内容进行整理,推荐先看完这个系列的上一篇. 四. 页 ...
- linux过滤输出内容,Linux内容整理--过滤器、输入输出及管道
Linux内容整理--过滤器.输入输出及管道1.过滤器 Linux中的应用工具分为三种: 1.交互工具 2.过滤器 3.编辑器 能够接受数据,过滤再输出的工具,称为过滤器. 对过滤器和进程,存在着输入 ...
- ACL和NAT内容整理
目录 一.ACL内容整理 1.1ACL的作用与原理 1.2ACL的种类 1.3ACL应用规则 1.4ACL命令 二.NAT内容整理 1.1什么是NAT 1.2NAT的工作原理: 1.3NAT功能: 1 ...
- 【项目管理】Scrum内容整理
针对Scrum相关内容整理如下:(持续更新补充) 目录 定义 角色 四个会议 实施流程 工具 通用实践 敏捷价值观 (更重视左边) 敏捷原则 相关观点 定义 Scrum是迭代式增量软件开发过程,通常用 ...
- 【项目管理】RUP内容整理
针对RUP相关内容整理如下:(持续更新补充) 目录 定义 核心概念 三大特点 核心工作流 十大要素 相关观点 定义 RUP(Rational Unified Process),统一软件开发过程,统一软 ...
- 【项目管理】PMO内容整理
针对PMO相关内容整理如下:(持续更新补充) 目录 定义 职责 引入作用 工作思路 具体落地建议 相关观点 定义 PMO (Project Management Office)一般称为项目管理办公室. ...
- 【项目管理】CMMI内容整理
相关CMMI 内容整理如下:(持续更新补充) 目录 定义 五大级别 引入原因 认证给企业带来的价值 实施流程 相关观点 定义 CMMI的全称为Capability Maturity Model In ...
- 云原生/低代码/数据科学/计算等方向内容整理志愿者招募了!
持续招募内容整理志愿者!云原生.数据科学.AI.低代码.计算等方向,有意愿的小伙伴,欢迎识别二维码提前报名哦.我们将持续为爱学习.有时间的小伙伴,提供多重福利! 要求: 1. 你需要具备一定学术背景, ...
最新文章
- python学习音频-机器学习利用Python进行音频数据增强
- Python 生成MYSQL inser语句
- django oracle clob,记一次clob字段损坏导致的01555错误
- java timetasker_Java网络与多线程系列之1:实现一个简单的对象池
- Spring 2 和 JPA 简介
- python的os,commands,subprocess启动进程调用的几种方法
- 线段树(区间合并) LA 3989 Ray, Pass me the dishes!
- bmklocationmanager方法没有回调_关于node中的回调(必学)
- override java field_JAVA方法的重载(overload)和覆盖(override)
- 在家怎么免费下载论文、专利及标准?
- 简述窄带调频和宽带调频的_宽带调频和窄带调频的简单区别方法
- 基于C51实现测试人体反应速度
- 经典算法:遗传算法(GA)
- 远端服务器无响应请检查网络,连接远程服务器超时请检查网络连接
- 【互联网代理方案】——Zookeeper
- 软件工程——四则运算2
- 初等数学建模问题-贷款问题(1)
- 【MariaDB】安装MariaDB,与MySQL并存
- bios和uefi区别
- 99mtc:锝99m同位素-小分子/抗体/纳米粒子等材料放射性标记材料标记实验的设计原则
热门文章
- 外文翻译 《How we decide》赛场上的四分卫 第三节
- oracle你如何重置序列号,oracle sequence语句重置方介绍
- VSCode中.py文件找不到路径的解决办法
- AIX 操作系统中AIO、DIO、CIO 的相关概念介绍 (二)
- C++中相对路径和绝对路径
- etcd 日志压缩_etcd集群备份和数据恢复以及优化运维
- VIT自适应语音转文本可预测长度和内容(ocr也可)
- Object.entries(obj)
- 第一个Xcode项目 - 代码修改布局约束
- http2-stream-optima-prioritation