关系数据结构 笛卡儿积:给定一组集合D1,D2,…,Dn,这些集合可以相同, 定义D1,D2,…,Dn 的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn) | di?Di,i=l,2,…,n},其中的每一个元素(d1,d2,…,dn)叫做一个n元组,元素中第i个值di叫做第i个分量。 关... ...
分类:
数据库 时间:
2020-03-21 18:08:14
阅读次数:
207
"Link" 题意: $a$ 是 $s$ 的前缀,$b$ 是 $s$ 的后缀 使 $a+b$ 是可以找到的最大的回文串 $a$ 或 $b$ 可以是空串 思路: 找出最大长度 $k$ 使 $s[0,k 1]+s[len(s) k,len(s) 1]$ 是回文串 再用 Manacher 算法求出 $s[ ...
分类:
其他好文 时间:
2020-03-20 20:02:45
阅读次数:
88
[toc] 涵盖知识点:思维、构造、马拉车。 比赛链接: "传送门" D题只有数据范围的区别,故只写D2。 好多题啊,随缘更新。(其实懒得写) "A Bad Ugly Numbers" 题意: 构造一个长度为$n$的数字使得其不能被其中的每一位数整除。 题解: 2333333(雾) Accept C ...
分类:
其他好文 时间:
2020-03-20 14:29:02
阅读次数:
84
文章背景:结束d2之行或周末的前端群线下见面会,跟一些待毕业的学生或正在这个行业的从业者交流后我深切的感触到:在如今信息大爆炸的今天,搜索引擎这么方便的前提下,除了少部分乘上校招快车的幸运儿之外,大部分同学找工作很迷茫,很难。很多同学不会找工作,也不知道如何找工作,如何找一份适合自己的工作。其实任何 ...
分类:
其他好文 时间:
2020-03-13 14:34:42
阅读次数:
70
本文主要介绍matlab中求解常微分方程(组)的dsolve和ode系列函数,并通过例子加深读者的理解。 一、符号介绍 D: 微分符号;D2表示二阶微分,D3表示三阶微分,以此类推。 二、函数功能介绍及例程 1、dsolve 函数 dsolve函数用于求常微分方程组的精确解,也称为常微分方程的符号解 ...
分类:
其他好文 时间:
2020-03-11 11:03:23
阅读次数:
86
数学模板 筛质数 素数筛 AcWing 196. 质数距离 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2 C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1 D2是最大的),如果 ...
算数运算符 : + - * / % ++ -- + class TestAri{ public static void main(String []args){ //除: int i = 12; int j = i/5; //j=2 double d = i/5; //d=2.0 double d2 ...
分类:
其他好文 时间:
2020-03-07 13:04:56
阅读次数:
93
1. 委托的类型兼容 delegate void D1(); delegate void D2(); D1 d1 = Method1; D2 d2 = d1; 下面是被允许的: D2 d2 = newD2 (d1); 对于具体相同的目标方法的委托是被视为相等的: delegate void D(); ...
分类:
其他好文 时间:
2020-03-05 22:23:02
阅读次数:
89
https://vjudge.net/problem/HDU-3416 题意:给出一个图,有多少个边不重复的最短路。 思路:先用dijkstar从s跑最短路,然后再从t倒着跑一边(注意该题是有向图,我一开始当成无向图了......),从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类:
其他好文 时间:
2020-02-22 00:31:52
阅读次数:
63
A. U.N.OWEN就是她吗? 考试时有个费用流的思路,但是爆0了,考后看到有人拿这个得了60分,应该是自己打错了,但看不出来. 题意:n堆石子,每堆石子有ai个,m次指令,每次指令要求把li,ri内的石子拿ki个,如果不够可以全拿,求拿的石子的最大字典序。保证区间互不包含。n=3e5 m=3e5 ...
分类:
其他好文 时间:
2020-02-15 09:15:04
阅读次数:
81