Hexo
0%

Posted on In ,
Symbols count in article: 14k Reading time ≈ 13 mins.

背包九讲

背包问题是典型的线性dp问题

01背包

题目大意

有 N 件物品和一个容量为 V 的背包。放入第 i 件物品花费的容积是 c[i] ，得到的价值是 w[i] ，求将哪些物品装入背包可使价值总和最大。

特点：每种物品只有一种

定义状态

dp[i][j]表示前 i 件物品恰放入一个容量为 j 的背包可以获得的最大价值
则状态转移方程为：

dp[i][j] = max(dp[i-1][j] , dp[i-1][j-c[i]] + w[i]])

代码实现：

Read more »

Posted on Edited on In
Symbols count in article: 2.8k Reading time ≈ 3 mins.

git

创建版本库

1
2
3
4
5
6
mkdir learngit
cd learngit
pow

git init//把这个目录变成Git可管理的仓库

版本回退

git status可以查看状态

git log命令显示从最近到最远的提交日志

在 Git 中，用HEAD表示当前版本，上一个版本就是HEAD^,上上个版本就是HEAD^^

git reset --hard HEAD^把当前版本回退到上一个版本

git reset --hard 版本号回退到目标版本

版本号可以通过git log查看

Read more »

Posted on Edited on In ,
Symbols count in article: 2.6k Reading time ≈ 2 mins.

CSS

设置HTML页面中的文本内容，图片的外形以及版面的布局和外观显示样式

可以美化页面，让布局更简单

基础选择器

分为基础选择器和复合选择器

  • 基础选择器是由单个选择器组成的
  • 基础选择器又包括:标签选择器、类选择器、id选择器和通配符选择器

标签选择器

指用HTML标签名称作为选择器，按标签名称分类，为页面中某一类标签指定统一的CSS样式

1
2
3
4
5
标签名{
    属性1: 属性值1;
    属性2: 属性值2;
    属性3: 属性值3;
}

类选择器

Read more »

Posted on In
Symbols count in article: 2.7k Reading time ≈ 2 mins.

linux

Linux只有一个根目录/，所有文件都在它下面

Linux命令

在Linux中，命令有其通用的格式

command [-options] [parameter]

  • command：命令本身
  • -options：[可选，非必填]命令的选项，可以通过选项控制命令的行为细节
  • parameter：[可选，非必填]命令的参数，多数用于命令的指向目标

ls -l /home/tomato 以列表的形式，显示/home/tomato目录内的内容

ls命令

在命令行中，以平铺的形式，展示当前工作目录(默认HOME目录)下的内容

ls命令默认列出的是Home目录的内容

Read more »

Posted on Edited on In ,
Symbols count in article: 4.5k Reading time ≈ 4 mins.

Web 标准

主要由结构、表现和行为三个方面组成

HTML标签

语法规范

  • HTML标签是由尖括号包围的关键词
  • 标签通常是成对出现的，称为双标签，第一个为开始标签，第二个是结束标签
  • 也存在单标签
1
<html>//开始标签</html>//结束标签 （比开始标签多一个/）

标签关系

  • 包含关系

    1
    2
    3
    <head>
        <title></title>
    </head>

  • 并列关系

1
2
<head></head>
<title></title>

HTML基本结构标签

Read more »