【Aguin】第六周 6.21-6.27

6.21

最长不下降子序列

LIS有nlgn的算法。纯学dp。

Aguin

矩形嵌套

紫薯题。

Aguin

6.22

UVA 103 Stacking Boxes

升级版的n维矩形。打印一个路径就好。然而数据太亲民。

Aguin

6.23

发觉自己对dp的理解就有问题。紫薯啃的不明白。

文章也难找到合适的。

有的过于抽象。实例又容易固化思维。

P1084 数字三角形4

稍微改了下就不会了。只能说没领会。

往上往下dp。

Aguin

P1004 滑雪

题目没什么。代码丑。

Aguin

6.24

HDU 1231 最大连续子序列

Aguin

最长公共子序列 LCS

想不出来阿阿阿阿阿阿阿阿阿阿阿。

Aguin

POJ 1050 To the Max

二维最大连续子列。

枚举了列的范围。在行求最大连续子列。

Aguin

6.25

一个题没写完。明日补。

6.26

士兵杀敌（三）

看DP的时候看见这个。

咦？这难道不是线段树吗- -

然而并没有update。于是可有更高效的算法。

于是发现了解决RMQ问题的ST算法。

之前有看见过ST。以为是什么高大上就没有看。

看了一下发现和线段树的二分一样。就像每个点下面有一个不能update的树。

预处理的时候至下而上的操作是DP。然后就可以O(1)query拉。

Aguin

6.27

HDU 5266 pog loves szh III

上上周BC一个题。LCA+ST。学了ST之后立马翻出了这题。

中间还用到了dfs序。感觉处理的不是很棒。代码也丑。

时限开的6s。2s跑完还行吧。1次AC开心。

Aguin

时间： 2024-08-24 22:17:54

【Aguin】第六周 6.21-6.27的相关文章

Linux 基础入门第二周9.21~9.27

一.学习内容本周主要学习内容主要贴合: 在进行<深入理解计算机系统>这门课的实验中没有遇到什么大问题,学习内容与上周实验<linux基础入门>有相似之处.本实验中的内容比较贴切老师上课所讲述的内容,可以说是对上课内容的一次再现,也是对课上知识点的补充. 在进行完上述学习之后进而学习了<Vim编辑器>这一章节的内容,在学习内容上没有太大的困难,主要都是相应的指令的练习,按部就班的完成就行.但在个人来看学习内容中有过多细碎的指令,在实际运用当中会有一定困难,但感觉主要联系

第六周可执行代码以及 PSP 燃尽图等等

转眼已经第六周了.这周主要内容有下:(CHECKLIST) 1.完成未完成的功能点. 2.PSP. 3.站立会议(待开). 4.燃尽图. 5.各种图(折线,饼图). 6.checkList 具体任务如下: 1. i.将用户做过的题目整理到习题本中. ii.习题本可以记录用户当时填写的答案. iii.规范算式(4个数字). iv.将做过的题目去重. v.再次规范化输出算式(生成数目多少,括号位置,括号对数). vi.支持分数运算. vii.结果用分数显示. viii.结果显示分数的最简形式. iX

LINUX内核分析第六周学习总结——进程的描述和进程的创建

LINUX内核分析第六周学习总结——进程的描述和进程的创建张忻(原创作品转载请注明出处) <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一.知识概要进程的描述进程描述符task_struct数据结构(一) 进程描述符task_struct数据结构(二) 进程的创建进程的创建概览及fork一个进程的用户态代码理解进程创建过程复杂代码的方法浏览进程创建过程相关的关键代码创建的新进程是从哪里开始执行的

实验总结第六周进程

分析fork函数对应的内核处理过程sys_clone,理解创建一个新进程如何创建和修改task_struct数据结构 Linux中创建进程一共有三个函数: fork :创建子进程 vfork:和fork类似 clone:创建线程进程创建过程: SYSCALL_DEFINE0(fork){ return do_fork(SIGCHLD, 0, 0, NULL, NULL);}#endif SYSCALL_DEFINE0(vfork){ return do_fork(CLONE_VF

杨其菊201771010134《面向对象程序设计（java）》第六周学习总结

<面向对象程序设计(java)>第六周学习总结第一部分:理论知识 1)类.超类和子类2)Object:所有类的超类 3)泛型数组列表4)对象包装器和自动打包 5)参数数量可变的方法 6)枚举类7)继承设计的技巧第二部分:实验部分继承定义与使用<代码测试和示例程序的注释> 1.实验目的与要求 (1) 理解继承的定义: (2) 掌握子类的定义要求 (3) 掌握多态性的概念及用法: (4) 掌握抽象类的定义及用途://不能创建自己的对象,特殊类 (5) 掌握类中4个成员访问权限修饰

机器学习第六周--机器学习重要概念补充

一.sklearn中的Pipeline串联用法 Python搭建机器学习模型时,Pipeline是一个加快效率的方法,主要介绍学习串联用法.Pipeline处理机制就像是把所有模型塞到一个管子里,然后依次对数据进行处理,得到最终的分类结果,例如模型一可以是一个数据标准化处理,模型二可以是特征选择模型或者特征提取模型,模型三可以是一个分类器或者预测模型.Pipeline就是把这三个模型(模型不一定非要三个,根据自己实际需要)塞到管子里合并成一个模型调用,其中最后一个模型一定要是估计器,例如分类器.

第六周PSP &进度条

团队项目PSP 一.表格: C类型 C内容 S开始时间 E结束时间 I时间间隔 T净时间(mins) 预计花费时间(mins) 讨论讨论alpha完成情况并总结 9:40 11:20 17 53 60 分析与设计分析设计Beta版本 13:15 16:30 45 150 120 调试运行调试alpha版本 18:30 20:10 15 85 60 学习 Java.jsp 21:00 22:20 5 75 90 总结总结结果 23:26 23:58 0 32 30 二.饼图: 进度

第十六周进度条

第十六周所花时间(包括上课) 21小时(上课2小时,读书3,整理文档10小时,编程5,写博客1) 代码量(行) 900行博客量(篇) 1篇了解到的知识点对word文档的文字进行操作,知道了更多的知识知道了如何往应用商店上发布软件

20169217 2016-2017-2 《网络攻防实践》第六周学习总结

教材内容总结一.TCP/IP协议的安全隐患造成操作系统漏洞的一个重要原因,就是协议本身的缺陷给系统带来的攻击点.网络协议是计算机之间为了互联共同遵守的规则.目前的互联网络所采用的主流协议TCP/IP,由于在其设计初期人们过分强调其开发性和便利性,没有仔细考虑其安全性,因此很多的网络协议都存在严重的安全漏洞,给Internet留下了许多安全隐患.另外,有些网络协议缺陷造成的安全漏洞还会被黑客直接用来攻击受害者系统.本文就TCP/IP协议自身所存在的安全问题和协议守护进程进行了详细讨论,指出针对

第六周（类模板）

/* *copyright(c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:第六周(类模板) *作者:王忠 *完成日期:2015.4.14 *版本号:v1.0 * *问题描述:可以通过模板类的技术手段,设计Complex,使实部和虚部的类型为定义对象时指定的实际类型. (1)要求类成员函数在类外定义. (2)在此基础上,再实现减法.乘法和除法 *输入描述: *程序输出: #include <iostream> using namespace std;