使用translate控制元素二维移动： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <style> *{ margin:0; padding:0; box-sizing ...
分类：
Web程序 时间：
2020-11-16 13:51:56
阅读次数：
19
拆幂 \(x^n=x+\sum\limits_{i=1}^{n-1} (x-1)x^i\) 可以在递推式或者代数变形的时候用到这个式子，尤其是可以和二项式定理结合起来 例： noi.ac#286 集合 题解: 本地pdf，不知道咋上传qaq ...
分类：
其他好文 时间：
2020-11-12 14:16:25
阅读次数：
6
引言 上文笔者描述了单链表的基本操作，但尾插法在单链表中效率太低，我们可以对单链表进行简单的变形，提高尾端插入元素等操作的效率。 单向循环链表 单向循环链表只需要将普通的单链表首尾相连即可实现。 Python实现： class ListNode(): def __init__(self, val, ...
分类：
其他好文 时间：
2020-11-12 13:33:29
阅读次数：
6
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
在设置login背景时，找到了一张这样的图片：但是设置成login背景时，如果没有做一些css适应设置，图片就变样了，变成了这样：严重变形了，这就造成了一种理想与现实的差距。若想解决这个自适应问题，其实很好解决，只需要在前端代码里加上这样css即可： 1 .main { 2 background: ...
分类：
Web程序 时间：
2020-11-11 15:50:24
阅读次数：
12
区间符合条件的充要条件是$Max-Min+1=Cnt$其中$Max,Min，Cnt$分别为区间最大值，最小值，不同的数的个数。 变形后得$Max-Min-Cnt+1=0$ 考虑枚举右端点，在线段树上维护左端点$Max-Min-Cnt+1$的最小值。 $Min,Max$可以用单调栈维护，记$last_ ...
分类：
其他好文 时间：
2020-11-01 22:11:08
阅读次数：
14
引言 线性表（三）——线性表（六）这四节笔者介绍了链表的实现及变形，本节将简单介绍几种链表的应用。 反转链表 问题来源： 力扣：206. 反转链表 问题简述： 给定一个链表，请将这个链表反转。 问题分析： 在顺序表中，我们常采用的反转手段是根据索引交换列表的前半段和后半段实现反转。但链表的存储方式不 ...
分类：
其他好文 时间：
2020-10-12 20:43:13
阅读次数：
33
最短路变形题，加一维状态就好啦 $dist[i][j]$表示到达第$i$号点，到达时间为第$j$天的最短距离 判重数组要和$dist$数组一致 直接跑$dijkstra$即可 const int N=1010; vector<PII> g[N]; struct Node { int dis,u,da ...
分类：
其他好文 时间：
2020-10-10 17:45:26
阅读次数：
19
八数码问题 逆序对个数变化问题 首先复习一下逆序对，在一个序列中，如果下标$i<j$并且$A[i]>A[j]$则称ij为一对逆序对，可以看到逆序对最多为$n*(n-1)/2$，这种成对的关系中。 如果将八数码看做是一条字符串的话，那么每一次移动必然会使得逆序对个数的奇偶性发生改变。这一原理是极易证明 ...
分类：
其他好文 时间：
2020-09-12 21:37:17
阅读次数：
31
在方法中个数可变的形参只能处于形参列表的最后，一个方法中最多只能包含一个个数可变的形参，个数可变形参的实质是一个数组，在 调用含有个数可变形参的方法的时候，可变形参可以传入多个参数，也可以传入一个数组。 个数可变形参在定义的时候，在数据类型的后面加上...方可，下面举个例子： 1 package c ...
分类：
其他好文 时间：
2020-09-11 16:17:28
阅读次数：
54
