思路 比较明显的动态规划问题。状态转移方程为: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