1.String类 1.1字符列表 了 java 中的8种基本数据类型。其中， char 是字符类型，占2个字节16位，默认值 是 '\u0000' 。用 char 类型的变量来表示单个字符，用单引号引起来。 多个字符按照一定的顺序组成的列表就叫作字符序列 String 字符串 StringBuff ...
分类：
编程语言 时间：
2020-10-08 19:07:00
阅读次数：
27
给定 pushed 和 popped 两个序列，每个序列中的 值都不重复，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 链接：https://leetcode-cn.com/problems/validate-stac ...
分类：
其他好文 时间：
2020-10-08 18:32:40
阅读次数：
20
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
序列化组件: 1 对应着表,写序列化的类 2 from rest_framework import serializers 3 写一个类,继承serializers.Serializer 4 类中写一些属性 -name = serializers.CharField() 5 使用: -实例化产生一个 ...
分类：
其他好文 时间：
2020-10-08 18:20:42
阅读次数：
16
选择排序 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 1、声明循环变量i,初始值为0，小于数组长度-1 2、声明临时变量min，初始值为i 3、声明循环变量j，初始值为 ...
分类：
编程语言 时间：
2020-10-07 21:45:22
阅读次数：
47
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
题目 有两个序列长$n$为$A_i$，\(B_i\)，需要进行两种操作，共进行$q$次 \(查询区间 \sum_{l\leq i<j\leq r}{(A_iB_j - A_jB_i)}的值，结果对 998244353 取模\) \(把 (A_i , B_i) 修改为 (x,y)\) 对于$20 %$ ...
分类：
其他好文 时间：
2020-10-07 21:39:36
阅读次数：
32
题目 校内赛的改编题目，题意基本与[HDU6848]Expectation相同。 分析 首先，不难发现，本题就是求所有不同的操作序列的距离和，最后乘上 \(\frac{1}{n!2^n}\) 的概率就是答案。 于是考虑如何求这个距离和。这里有两种方法： 方法 1 本题的贡献显然是可以拆分的。我们只需 ...
分类：
其他好文 时间：
2020-10-07 21:20:26
阅读次数：
27
题意： 思路： 有几个特殊的性质： 在不考虑q里面的单点修改，我们先只判断一个序列是否Yes。 我们注意到每次操作都是对一个长度为k的区间进行区间加减1的操作，所以我们如果将序列里面的数按%k分组，把同一组的数都加在一起，那每次操作就一定是给每一个组都加上或减去一个1，因为连续的k长度中，一定是每一 ...
分类：
其他好文 时间：
2020-10-07 21:15:32
阅读次数：
29
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod ...
分类：
其他好文 时间：
2020-10-07 20:31:41
阅读次数：
20
