思路 比较明显的动态规划问题。状态转移方程为：f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化：这里不使用额外的数组f，而就地更改grid数组，可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类：
其他好文 时间：
2020-11-13 13:08:20
阅读次数：
7
稍微有点难度……不过没有孔姥爷毒瘤（ 题意 给定一个单词表，每个单词有权值，取出一部分（不改变顺序）使得这部分的每一个字符串都是后一个的子串，问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值（截止）\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类：
其他好文 时间：
2020-11-12 14:24:44
阅读次数：
13
tricks 自定义匹配函数的回文子串问题 主体思想：把平常写的 == 换成任意匹配函数 例题 在这题中，匹配函数为： \[ f(a,b)= \begin{cases} 1 & (a \oplus b=1) \\ 0 & \operatorname{else} \end{cases} \] 然后要你 ...
分类：
其他好文 时间：
2020-11-12 14:15:19
阅读次数：
5
前言 如何只单独测试django中的某一个py文件呢？或者说如何书写测试脚本？ 我们可以在任意一个py文件（应用下的tests或者自己新建一个)中书写以下代码： 前期准备 创建一个电影表 class Movie(models.Model): title = models.CharField(max_ ...
分类：
其他好文 时间：
2020-11-12 13:50:20
阅读次数：
8
Professional mechanics require the use of professional OBD2 diagnostic tools to get the job done. but before selected outstanding high-end scanners, w ...
分类：
其他好文 时间：
2020-11-12 13:22:27
阅读次数：
9
Double-weekly-contest-36 排名不高，再接再厉 1/5515. 设计停车系统 简单题，没什么好说的 class ParkingSystem { int[] carContainers; public ParkingSystem(int big, int medium, int ...
分类：
其他好文 时间：
2020-11-11 16:47:39
阅读次数：
26
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <meta name="viewport" content="width=device-width, user-scalable=no, ...
分类：
其他好文 时间：
2020-11-11 16:31:01
阅读次数：
9
openpyxl 介绍 openpyxl 是一个直接可用于读写 xlsx 、xlsm、xltx、xltm 文件的 Python 内置库，借助它可以利用 Python 语法对本地 xlsx 文件进行自动化批量操作 先说一下安装部分，如果小伙伴们用 Anaconda 作为 Python 环境的话，ope ...
分类：
编程语言 时间：
2020-11-11 16:25:14
阅读次数：
10
题目 1054: [二级C语言]计算素数和 #include <stdio.h> #include <math.h> int isprime(int x)//判断素数，返回1表示x为素数 { if(x==1)return 1; int i,emp=sqrt(x); for(i=2;i<=emp;++ ...
分类：
其他好文 时间：
2020-11-10 11:16:27
阅读次数：
6
配置文件中定义连接字符串： "db": "server=10.0.0.0;database=Test;uid=sa;pwd=123456;Allow User Variables=true;default command timeout=120;Pooling=true;Max Pool Size= ...
分类：
数据库 时间：
2020-11-10 10:54:55
阅读次数：
12
