Avarpow

概念

最优子结构

对于多阶段决策问题，如果每一个阶段的最优决策序列的子序列也是最优的，且决策序列具有“无后效性”，就可以将此决策方法理解为最优子结构。

第二数学归纳法

第二数学归纳法原理是设有一个与正整数n有关的命题，如果：
（1）当n=1，2时，命题成立；
（2）假设当n≤k（k∈N）时，命题成立，由此可推得当n=k+1时，命题也成立。
那么根据①②可得，命题对于一切正整数n来说都成立。

最长递(递减)序列

从一边开始，将端点确定为最优解，再向另一端刷新，类似第二数学归纳法。

和时间有关的dp

时间可逆，可以考虑从后向前dp

背包问题

背包问题指一类各个事件之间相互独立，每种事件有不同的状态可以选择，按照事件的状态dp。
有01背包，完全背包，有限背包，有依赖背包，树形背包等。
参考背包问题

algorithm

添加公式失败记

7月 29, 2019

添加支持公式显示，卸载marked渲染器，安装markdown it plus渲染器

1 2	npm uninstall hexo-renderer-marked --save npm install hexo-renderer-markdown-it-plus --save

配置中添加

markdown_it_plus:
  highlight: true
  html: true
  xhtmlOut: true
  breaks: true
  langPrefix:
  linkify: true
  typographer:
  quotes: “”‘’
  plugins:
    - plugin:
        name: markdown-it-katex
        enable: true
    - plugin:
        name: markdown-it-mark
        enable: false

html头部添加css，或模板文件中

1	<link href="https://cdn.bootcss.com/KaTeX/0.7.1/katex.min.css" rel="stylesheet">

完成后渲染测试
然而实际情况如下

对比vscode插件的显示效果

一言难尽…
暂时还是用截图替代好了
以后有需求再改用支持mathjax渲染器

blog

00:26 不蒜子的网页浏览量工具不错添加一下
01:10 还算顺利地完成了
01:12 网上冲浪发现给gitalk的评论工具不错
02:04 跟着教程走,注册了github application,本地gitalk显示not found,可能推到git上可能就正常了吧
02:06 然而并不正常,一个一个翻issue查找解决方法
02:30 原来html里面的<% %>还有动态语言替换的功能,应该是这里错了
02:54 修改了还是不行,但是authorize打开的url好像有点不对劲
03:10 是动态替换没改,改了试一试
03:15 还是not found删掉这些东西试一试
03:25 为什么删掉了,再generate还存在？
03:30 是没有clean保留的缓存文件,clean之后再generate就可了
03:36 动态语言的替换加上逻辑判断的过程不懂,去掉逻辑判断
03:42 不动态引用了,直接写死,我就不信还不行了
03:48 可以了,wtmnb

总之gitalk装载成功,但是仍然不懂项目中yaml文件中的参数如何引用,逻辑判断到底是否生效,怎么运用动态替换语言

blog

npm安装

7月 26, 2019

在构建hexo博客的过程中，需要用到npm包，与python模块安装后全局可用不同，npm包分为本地包(当前项目可用)，全局包(命令行中直接用)
##如何安装本地包

1 2	cd到需要安装包的目录执行npm install <package_name>

##如何安装全局包
如果你想将其作为一个命令行工具，那么你应该将其安装到全局。这种安装方式后可以让你在任何目录下使用这个包。比如 grunt 就应该以这种方式安装。

1	执行npm install -g <package_name>

nodejs

Hello World

7月 22, 2019

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1	$ hexo new "My New Post"

More info: Writing

Run server

1	$ hexo server

More info: Server

Generate static files

1	$ hexo generate

More info: Generating

Deploy to remote sites

1	$ hexo deploy

More info: Deployment

dp问题

概念