动态规划模板步骤： 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态 考虑对时间，空间复杂度的优化（Bonus） ##674. 最长连续递增序列 题目分析 先区分两个概念。子序列：不一定连续；子串：一定连续。 题目中说到的是要连续的序列，所以该最长序列在原序列中一定 ...
分类：
其他好文 时间：
2020-09-03 16:35:57
阅读次数：
31
##1.主要思想 简单来说就是将大问题划分为小问题，并解决小问题重复计算的问题。 ##2.适用场景 常常适用于有重叠子问题和最优子结构性质的问题。 ##3.模板步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化的条件 考虑输出状态 考虑对时间和空间复杂度的优化（Bonus） ## ...
分类：
其他好文 时间：
2020-08-24 16:41:14
阅读次数：
55
非正则语言 NFA、\(\varepsilon-NFA\) 面向人构造系统 DFA面向机器构造系统 自动机理论非常完美！！ 自动机的表述有纯数学形式的五元组形式(用来科学定义以及证明)、状态转移图(用来直观理解，也是一种数学工具)、状态转移表(编程用，用来定义数据结构比较好，面向计算机存储) 乔姆斯 ...
分类：
编程语言 时间：
2020-06-17 23:39:02
阅读次数：
80
再一次遇到了Markov模型与条件随机场的问题，学而时习之，又有了新的体会。所以我决定从头开始再重新整理一次马尔科夫模型与条件随机场。 马尔科夫模型是一种无向概率图模型，其与马尔科夫链并不是很一样。马尔科夫链的节点是状态，边是转移概率，是template CPD的一种有向状态转移表达。而马尔科夫模型 ...
分类：
其他好文 时间：
2020-06-04 01:39:11
阅读次数：
78
K8s中的批处理任务模块主要是由Job控制器完成，今天我们就来关注下其底层的关键设计,包括完成状态、并行模式、并行策略等关键机制 1. 基础概念 在聊k8s的任务模块的实现的时候，我们先看一下传统的任务系统的设计与实现，然后聊下基于k8s的基础的概念 1.1 传统的任务系统设计 传统的任务系统设计主 ...
分类：
Web程序 时间：
2020-03-31 12:41:47
阅读次数：
85
创建数据表; create table 表名 ( 列明1 数据类型1 [约束性条件], 列明1 数据类型1 [约束性条件], …… ) tablespace 表空间 create table student05 ( student_id number not null, student_name v ...
分类：
数据库 时间：
2020-02-03 22:47:19
阅读次数：
97
通过本学期对高级软件工程课程的学习，我认为一个软件工程师的软件工程知识技能水平高低主要体现在如下方面： 能够熟练的掌握程序员必备的工具：VSCode、Vim、git、正则表达式。 熟悉编程规范。 掌握单元测试的方法。 熟悉Linux环境下编程。 能够对业务进行需求分析。 掌握策略模式、桥接模式、观察 ...
分类：
其他好文 时间：
2020-01-05 15:33:09
阅读次数：
72
1.301 Moved Permanently 代表永久性转移，资源被移动到新地址，就地址弃用。 2.302 Temporarily Moved 代表暂时性转移 301表示旧地址A的资源已经被永久地移除了（这个资源不可访问了），搜索引擎在抓取新内容的同时也将旧的网址交换为重定向之后的网址。 302表 ...
分类：
其他好文 时间：
2020-01-02 09:20:24
阅读次数：
76
序言 Q1：什么是csv文件？ A1：csv即 comma-separated values ，逗号分隔值。是一种通用的相对简单地文件格式，目前被较为广泛的使用。其最广泛的应用就是用来转移表数据。 “CSV”并不是一种单一的、定义明确的格式（尽管RFC 4180有一个被通常使用的定义）。因此在实践中 ...
分类：
Web程序 时间：
2019-11-13 16:33:18
阅读次数：
124
T1:带差值平方的dp转移式子有时可以二分+斜率优化 T2:山屋惊魂：概率dp，模拟 总结：看见概率和模拟，题面长的题不要慌，先确保读懂题，尝试设计dp搞清楚关键部分： 判定 处理出几个骰子扔出几个数的概率。T3:彩球问题： 总结：分析每种信息对题目的作用影响在哪里，再去想维数少的情况下能不能转移 ...
分类：
其他好文 时间：
2019-10-27 12:52:29
阅读次数：
65
