景云ⁿ - 博客园

2020年3月30日

摘要：链接：https://www.acwing.com/problem/content/274/ 算法状态表示：$f[i, j]$ 集合：所有由第一个序列的前 $i$ 个字母和第二个序列前 $j$ 个字母构成的，且以 $b[j]$ 结尾的公共上升子序列属性：Max 状态计算所有包含 $a[i]$ 阅读全文

posted @ 2020-03-30 21:17 景云ⁿ 阅读(98) 评论(0) 推荐(0) 编辑

Acwing-----187. 导弹防御系统

摘要：链接：https://www.acwing.com/problem/content/189/ 算法在1010.拦截导弹：https://www.acwing.com/problem/content/1012/ 的基础上加上dfs 代码阅读全文

posted @ 2020-03-30 20:38 景云ⁿ 阅读(137) 评论(0) 推荐(0) 编辑

Acwing-----1010. 拦截导弹

摘要：链接：https://www.acwing.com/problem/content/1012/ 算法贪心算法：从前往后扫描每个数，对于每个数： 1、如果现有子序列的结尾都小于当前数，则创建新序列； 2、将当前数放到结尾大于等于它的最小的子序列后面。代码阅读全文

posted @ 2020-03-30 20:27 景云ⁿ 阅读(155) 评论(0) 推荐(0) 编辑

2020年3月27日

TensorFlow泰坦尼克号实战

摘要：本次实战数据来源于Kaggle，网址是 "Titanic: Machine Learning from Disaster" ，可以自行下载，本次任务的目标是根据乘客信息预测他们在Titanic号撞击冰山沉没后能否生存。准备数据读取数据数据字段说明数据预处理阅读全文

posted @ 2020-03-27 22:03 景云ⁿ 阅读(318) 评论(0) 推荐(0) 编辑

Acwing-----756. 蛇形矩阵

摘要：链接：https://www.acwing.com/problem/content/758/ 算法使用两个数组来表示上下左右代码阅读全文

posted @ 2020-03-27 16:15 景云ⁿ 阅读(173) 评论(0) 推荐(0) 编辑

Acwing-----1016. 最大上升子序列和

摘要：链接：https://www.acwing.com/problem/content/1018/ 算法状态表示：$f[i]$ 集合：所有以 $a[i]$ 结尾的上升子序列属性：和的最大值状态计算：集合的划分类比LIS 代码阅读全文

posted @ 2020-03-27 14:36 景云ⁿ 阅读(146) 评论(0) 推荐(0) 编辑

Acwing-----1012. 友好城市

摘要：链接：https://www.acwing.com/problem/content/1014/ 算法 1.每个城市只能建一座桥 2.桥与桥之间不能相交所有合法的建桥方式上升子序列代码阅读全文

posted @ 2020-03-27 14:02 景云ⁿ 阅读(141) 评论(0) 推荐(0) 编辑

2020年3月26日

Acwing-----482. 合唱队形

摘要：链接：https://www.acwing.com/problem/content/484/ 算法序列为先上升后下降，登山问题的对偶问题。代码阅读全文

posted @ 2020-03-26 15:07 景云ⁿ 阅读(146) 评论(0) 推荐(0) 编辑

2020年3月25日

Acwing-----1014. 登山

摘要：链接：https://www.acwing.com/problem/content/1016/ 算法目标：所有形状先上升后下降的子序列的长度最大值两次LIS求解代码阅读全文

posted @ 2020-03-25 20:30 景云ⁿ 阅读(141) 评论(0) 推荐(0) 编辑

Acwing-----1017. 怪盗基德的滑翔翼

摘要：链接：https://www.acwing.com/problem/content/1019/ 算法两次LIS，一次正向，一次反向。代码阅读全文

posted @ 2020-03-25 20:10 景云ⁿ 阅读(316) 评论(0) 推荐(0) 编辑

景云

公告