题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s ...
分类:
其他好文 时间:
2020-04-15 18:30:58
阅读次数:
59
一、反射 1、什么是反射? 指的是在程序运行过程中可以"动态 (不见棺材不掉泪)"获取对象的信息 2、为什么要用反射? 在不清楚对方程序提供的obj值对其进行分析处理时,不知道从什么地方获取,也不清楚这个值得属性的情况下 就需要用到反射进行动态获取进行分析 3、如何实现反射? #举例: class ...
分类:
编程语言 时间:
2020-04-15 18:24:09
阅读次数:
68
1 //动态方程dp[i]=min(dp[p_2]*2,dp[p_3]*3,dp[p_5]*5) 2 class Solution 3 { 4 public: 5 int nthUglyNumber(int n) 6 { 7 vector<int> dp(n); 8 dp[0] = 1; 9 int ...
分类:
其他好文 时间:
2020-04-14 20:29:05
阅读次数:
60
一.题解 ? 这道题又是一道换根dp板子题,代码结构与 "Accumulation Degree" 这道题基本一致,唯一不同的就是转移了【不过转移的时候,因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 , 所有点的深度和 ,现在,我们来想想转移。 ...
分类:
其他好文 时间:
2020-04-13 12:33:24
阅读次数:
53
动态规划(下):如何求得状态转移方程并进行编程实现? 状态转移方程和编程实现 这里面求最小值的 min 函数里有三个参数,分别对应我们上节讲的三种情况的编辑距离,分别是:替换、插入和删除字符。在表格的右下角标出了两个字符串的编辑距离 1。 我们假设字符数组 A[]和 B[]分别表示字符串 A 和 B ...
分类:
其他好文 时间:
2020-04-13 10:45:16
阅读次数:
164
【$Description$】 网格中每步可以走$(0,\cdots M_x,0\cdots M_y)$中任意非零向量,有$K$种向量不能走,分别是$(r_1,r_1),(r_2,r_2),\cdots , (r_K,r_K)$。 $r_i$一定是$10$的倍数。求从$(0,0)$走到$(Tx,Ty ...
分类:
其他好文 时间:
2020-04-12 16:13:49
阅读次数:
64
色差计算度量 1. CIE L*函数 将相对亮度(Y/Yn)映射为亮度(L?)的CIE方程由两个独立的函数组成f()和g() 这两个函数在?,我称之为交叉点。两个常数κ,?CIE标准规定: 通过对两个功能的连接点进行特写,可以看到此中断。在下面的动画中,f()是用蓝色画的g()是用红色画的。当我们放 ...
分类:
其他好文 时间:
2020-04-12 14:54:10
阅读次数:
222
acwing 1027.方格取数 https://www.acwing.com/problem/content/1029/ 对于走一次,容易得到状态转移方程为:$f[i][j] = max(f[i-1][j], f[i][j-1]) + w[i][j]$。 而对于走两次时,设定状态为$f[i_1][ ...
分类:
其他好文 时间:
2020-04-11 18:50:10
阅读次数:
49
题目描述102班每天要写化学方程式,现在要想办法批改方程式。方程式中反应物的顺序可以不一样,中间可以有空格。不会出现沉淀和气体符号和反应条件。错误有系数不对(下标不对,如CO2为CO3也算系数不对。反应物或生成物中不会出现元素相同,系数不同的化学式,如:CO和CO2不会一起出现在反应物或生成物中),... ...
分类:
其他好文 时间:
2020-04-11 13:01:49
阅读次数:
62
Python实现3行代码解简单的一元一次方程 class Solution(object): def exec(self, equation): vars = None eqList = list(equation) denth = 0 for i,each in enumerate(equatio ...
分类:
编程语言 时间:
2020-04-10 19:59:13
阅读次数:
121