【1】数组的定义 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数组，按照一定的先后次序排列组合而成。其中，每一个数据称作一个元素，每个元素可以通过一个索引（下标）来访问他们。 数组的四个基本特点： 1.长度是确定的。数组一但被创建，它的大小就是不可以改变的。 2.其元素的类型必须是相同 ...
分类：
编程语言 时间：
2021-02-22 12:49:32
阅读次数：
0
SSM整合 1、数据库用表： CREATE DATABASE ssmbuild;USE ssmbuild;CREATE TABLE `books`(`bookID` INT NOT NULL AUTO_INCREMENT COMMENT '书id',`bookName` VARCHAR(100) N ...
分类：
其他好文 时间：
2021-02-22 12:00:55
阅读次数：
0
前言 这题算是我斯特林数的入门题，顺便安利大佬的博客，我是从这篇博客中学的斯特林数。 前置知识： 二项式定理： \[ (a+b)^n=\sum_{i=0}^n{\dbinom ni a^ib^{n-i}}\tag1 \] 斯特林数相关知识： 斯特林数定义： 第一类斯特林数： 第一类斯特林数 \(\b ...
分类：
其他好文 时间：
2021-02-20 12:30:43
阅读次数：
0
常用的集合类型如ArrayList，HashMap，HashSet等，在并发环境下修改操作都是线程不安全的，会抛出java.util.ConcurrentModificationException异常，这节主要记录如何在并发环境下安全地修改集合数据。 ###List 举个ArrayList线程不安全 ...
分类：
编程语言 时间：
2021-02-19 13:31:24
阅读次数：
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类：
其他好文 时间：
2021-02-19 13:18:28
阅读次数：
0
组合数学 方法一：预处理 + 递推 \(C_a^b = C_{a-1}^b + C_{a-1}^{b-1}\) 时间复杂度：O(\(n^2\)) #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const ...
分类：
其他好文 时间：
2021-02-17 14:54:06
阅读次数：
0
第一章 1.1数据库系统概述 1.1.1数据库的4个基本概念 数据：描述事物的符号，数据的含义称为语义，数据与其语义不可分。如93是一个数据，其语义可以是体重，也可以是分数 数据库：长期存储在计算机内、有组织的、可共享的大量数据的集合 数据库管理系统：位于用户和操作系统之间的一层数据管理软件，主要功 ...
分类：
数据库 时间：
2021-02-02 11:33:19
阅读次数：
0
原题链接 考察：容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ，前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类：
其他好文 时间：
2021-02-01 12:59:29
阅读次数：
0
首先发现一次生长相当于去掉一个分支并增加两个分支， 那么所有树出现的概率都是相同的， 一共有 N! 种树。 所以要求输出的那个东西就是不便度的平均数 * 树的总数， 即所有树的不便度之和。 对于某棵树的不便度， 把它拆到边上， 具体地， 这棵树的不便度等于 \(\sum_u siz(u) * (n ...
分类：
移动开发 时间：
2021-02-01 12:42:17
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
