包容山水

文章
9
资源
0
加入时间
3年2月3天
树形依赖背包

树形依赖背包

例题有 nnn 门课，每门课程有不同的学分，都可能有一门或没有需要先修的课程。求在 mmm 门课的前提下，能够获得的最大学分是多少。想选一个课程，必须先选它的父亲。设 fi,jf_{i,j}fi,j​ 为在以 iii 为根的子子树中，选 jjj 个点能获得的最大学分。那么可以枚举父亲和儿子的 jjj 进行转移，再求出子树大小进行优化，复杂度 O(n2)O(n^2)O(n2)void dfs(int x, int fa) { sz[x] = 1; for (int i = head[x]; i;
Other 2023-11-15
Action Form的过程

Action Form的过程

1、读取配置（初始化ModuleConfig对象） Struts框架总控制器（ActionServlet）是一个Servlet， 在web.xml中配置成自动启动的Servlet。 读取配置文件（struts-config.xml）的配置信息， 为不同的Struts模块初始化响应的ModuleConfig对象2、发送请求 用户提交表单或调用URL向Web应...
java 2023-10-05
js打印数组,js打印对象的方法

js打印数组,js打印对象的方法

//打印对象function writeObj(obj){var description = "";for(var i in obj){ var property=obj[i]; description+=i+" = "+property+"\n"; } alert(description);}//打印数组function print_array...
Other 2023-09-15
vim常用命令及配置

vim常用命令及配置

vim常用命令及配置 1.两种模式:指令模式和输入模式, 编辑工作在指令模式下进行.2.a光标后,i光标前;A光标所在行尾,I光标所在行首.3.o光标所在行下增一行插入,O光标所在行上增一行插入.4.删除:x删除光标所在字符,dd删除光标所在行,s删除光...
开发工具 2023-09-14
不可思议的纯 CSS 滚动进度条效果

不可思议的纯 CSS 滚动进度条效果

问题先行，如何使用 CSS 实现下述滚动条效果？就是顶部黄色的滚动进度条，随着页面的滚动进度而变化长短。在继续阅读下文之前，你可以先缓一缓。尝试思考一下上面的效果或者动手尝试一下，不借助 JS ，能否巧妙的实现上述效果。OK，继续。这个效果是我在业务开发的过程中遇到的一个类似的小问题。其实即便让我借助 Javascript ，我的第一反应也是，感觉很麻烦啊。所以我一直在想，有没有可能只使用...
javascript 2023-08-21
html逐字输出

html逐字输出

将下面的内容保存为.html或者.jsp文件，用浏览器运行即可看到效果！！！此功能配上背景图片（星空夜景）可以很炫酷，配上背景音乐，也可以很煽情···​<html><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"><title>Js逐字显示&l
Other 2023-08-09
Maya2008制作一只逼真漂亮的花蝴蝶

Maya2008制作一只逼真漂亮的花蝴蝶

这个教程主要教靠谱客的朋友们用Maya2008制作一只逼真漂亮的花蝴蝶，教程不是很难，但制作出来的花蝴蝶真的很漂亮，推荐到靠谱客，希
MAYA 2022-04-08

他的专栏

Mssql（0）
RedHat/Centos（1）
MAYA（1）
css（1）
Other（3）
javascript（1）
开发工具（1）
java（1）

他的归档

2023年11月（1）
2023年10月（1）
2023年09月（2）
2023年08月（2）
2022年11月（1）
2022年04月（2）

热门文章

1
CentOS中使用top命令查看CPU详细图解
2
Maya2008制作一只逼真漂亮的花蝴蝶
3
css怎么实现英文小写转为大写
4
html逐字输出
5
不可思议的纯 CSS 滚动进度条效果
6
vim常用命令及配置
7
js打印数组,js打印对象的方法
8
Action Form的过程
9
树形依赖背包