发表于 | 分类于 |

※ 最长公共子序列

对于两个子序列 S1 和 S2，找出它们最长的公共子序列。

定义一个二维数组 dp 用来存储最长公共子序列的长度，其中$ dp[i][j] $表示 S1 的前 i 个字符与 S2 的前 j 个字符最长公共子序列的长度。考虑 $S1_i $与$ S2_j $值是否相等，分为两种情况：

  • 当 $S1_i==S2_j $时，那么就能在 S1 的前 i-1 个字符与 S2 的前 j-1 个字符最长公共子序列的基础上再加上$ S1_i $这个值，最长公共子序列长度加 1，即 $dp[i][j] = dp[i-1][j-1] + 1$。
  • 当 $S1_i != S2_j $时，此时最长公共子序列为 S1 的前 i-1 个字符和 S2 的前 j 个字符最长公共子序列，或者 S1 的前 i 个字符和 S2 的前 j-1 个字符最长公共子序列，取它们的最大者，即 $dp[i][j] = max({ dp[i-1][j], dp[i][j-1] })$。
阅读全文 »

发表于 | 分类于 |

455.分配饼干

Assign Cookies (Easy)

LeetCode 分发饼干

题目描述

1
2
Input: grid[1,3], size[1,2,4]
Output: 2Copy to clipboardErrorCopied

题目描述：每个孩子都有一个满足度 grid，每个饼干都有一个大小 size，只有饼干的大小大于等于一个孩子的满足度，该孩子才会获得满足。求解最多可以获得满足的孩子数量。

解题思路

  1. 给一个孩子的饼干应当尽量小并且又能满足该孩子，这样大饼干才能拿来给满足度比较大的孩子。
  2. 因为满足度最小的孩子最容易得到满足，所以先满足满足度最小的孩子。
阅读全文 »

发表于 | 分类于 |

Install

1
apt-get install cron

Create a scheduled task

  1. 键入 crontab -e 编辑 crontab 服务文件
  2. 用 crontab -u username -l 命令,查看该用户下的crontab服务是否创建成功
  3. 用 ps -ax | grep cron 查看服务是否已经运行

初始化 cron 进程，使用 systemctl 进行管理的发行版同理

  • 启动 /etc/init.d/cron start

  • 关闭 /etc/init.d/cron stop

  • 重启 /etc/init.d/cron restart

Configuration

1. 编辑配置文件

　　crontab是通过读取一个crontab文件来工作，这是一个普通的文本文件，里面列出了要执行的任务。每行都含有要指定的任务的命令、参数与选项，以及要执行任务的时间。（cron 软件在后台运行并且经常检查 /etc/crontab 文件。cron 软件也检查 /var/cron/tabs 目录，搜索新的 crontab 文件。这些 crontab 文件存储一些 cron 在特定时间执行任务的信息。）

　　crontab的基本格式：

阅读全文 »

发表于 | 分类于 |

5.用户首页和发布博客

我们已经完成了登录系统，则可以使用昵称和邮件登录，接下来要完成用户个人界面信息，在此之前先将数据库清空:

1
2
3
4
5
6
7
8
9
>>> users = User.query.all()
>>> for u in users:
...     db.session.delete(u)
...
>>> posts = Post.query.all()
>>> for p in posts:
...     db.session.delete(p)
...
>>> db.session.commit()

我们将创建用户信息页，显示用户信息以及最近的 blog。作为其中一部分，我们将会学习到显示用户头像。接着，我们将要用户 web 表单用来编辑用户信。

1.用户信息首页

创建一个用户信息不需要引入新的概念,只要创建一个新的视图函数以及与它配套的 HTML 模版。添加用户信息类，并定义用户信息字段修改（forms.py）文件

1
2
3
4
class AboutMeForm(Form):
    describe = TextAreaField('about me', validators=[
        Required(), Length(max=140)])
    submit = SubmitField('YES!')

阅读全文 »