借助表达式树对四则运算表达式进行计算, 使用建造者模式, 策略模式等设计模式来封装算法 ...
分类:
其他好文 时间:
2020-06-12 13:04:20
阅读次数:
79
存储过程的基本语法如下: create or replace procedure procedure_name as begin extention; end; 在sqlplus中调用存储过程的方式: begin procedure_name; end; 我的业务需求是:查询自2015年1月1号以来 ...
分类:
数据库 时间:
2020-06-12 10:45:50
阅读次数:
152
最长回文子串 暴力法 动态规划法 manacher算法 HDU 3068 ...
分类:
其他好文 时间:
2020-06-11 21:55:01
阅读次数:
59
这类报表相对简单且规整,按照几个维度进行汇总,基于查询的数据进行切片、钻取等。多维分析的本质就是基于一个数据集进行过滤和分组汇总,写成 SQL 大概是这样:select sum(x1),count(x2),… from DS group by dim1,dim2,…,如果做切片和切块就再加上 whe ...
分类:
其他好文 时间:
2020-06-11 21:35:23
阅读次数:
50
这道题明显的树形DP,但是我有一个邪恶的想法,让他变成多叉树,而且不用返回可以幻影移形,但是得走回来才能去另一条走廊。这看起来很恶毒,我也不知道怎么做。 做法大家都解释的差不多了,这里我主要说一下毒瘤的读入 这道题的读入与这篇博客所讲的题目的输入非常相似 void init(int &x){ x=+ ...
分类:
其他好文 时间:
2020-06-11 20:04:20
阅读次数:
55
看看大家都是$O(n)$的,小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 (就是有多少 ...
分类:
其他好文 时间:
2020-06-11 20:01:49
阅读次数:
53
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d:正在填从右往左第d位 m1表示数字和%k余数,m2表示该数%k余数 fl=1表示达到当前上限,0表示没限制(数位DP常规操作)…… 我一开始是从最高位开始枚举的,但是出了些问题,现在这个写法是从最低位枚 ...
分类:
其他好文 时间:
2020-06-11 19:45:26
阅读次数:
50
常见函数 \(id_n = n\) $1_n = 1$ \(\epsilon_n = [n == 1]\) $\sigma_n$为$n$的约数和 $d_n$为$n$的约数个数 狄利克雷卷积 \((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n ...
分类:
编程语言 时间:
2020-06-11 19:44:54
阅读次数:
77
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 ...
分类:
其他好文 时间:
2020-06-11 16:43:46
阅读次数:
46
题目链接:https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素,定义大小为 $k$ 的集合值为 $\sum2^i$,其中,若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$,则第 $i$ 位有效, ...
分类:
其他好文 时间:
2020-06-11 16:10:31
阅读次数:
84