线性基,高斯消元总结

1. 线性基:    定义:一个集合的线性基是与原集合能异或出的集合完全相同的最小集合。    求法:主要应用了如下性质:若x是线性基中的元素,y是待添加的元素,那么x^y也在线性基中。       证明:设z=\(x\) ^ \(y\),那么只要用到了z,就相当于用了\(x\) ^ \(y\),若要用y,就可以使用\(z\) ^ \(x\)    所以,对于每个数进行二进制扫描,若第i位为1,判断这位是否有数,如果有,则异或上这个数,否则把第i位上的数设为这个数,并结束这个数的扫描。    
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

快速数论变换NTT

\usepackage{amssymb} 单位根   多项式 $x^2=1$ 的根称为 n 次单位根。   设 $\omega_{n}=e^{i\pi}$为复数,由欧拉公式   $e^{ix}=cosx+isinx$   容易验证$\omega_{n}^{n}=1$;   考虑膜意义下的单位根   对于质数 p = kn + 1,设 $\omega_{n} = g^{p-1}$为$mathbb{R}_{p}$中的元素,其中   g 为模 p 的原根,那么显然$\omega_{n}^{n}=1$。
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

Tengine的说明

什么是Tengine 官方帮助文档:http://tengine.taobao.org/changelog_cn.html
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

方法重载和方法重写(覆盖)的区别

英文 位置不同 作用不同 重载 overload 同一个类中 在一个类里面为一种行为提供多种实现方式并提高可读性 重写 override 子类和父类间 父类方法无法满足子类的要求,子类通过方法重写满足要求 修饰符 返回值 方法名 参数 抛出异常 重载 无关 无关 相同 不同 无关 重写 大于等于 小于等于 相同 相同 小于等于
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

mysql8报错解析

1. 场景描述 想把测试数据导一份到本地使用,乱入装了mysql8,使用springboot项目启动的时候报: java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (via the serverTimezo
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

浏览器认识

浏览器内核又可以分成两部分:渲染引擎(layout engineer 或者 Rendering Engine)和 JS 引擎。渲染引擎 它负责取得网页的内容(HTML、XML、图像等等)、整理讯息(例如加入 CSS 等),以及计算网页的显示方式,然后会输出至显示器或打印机。浏览器的内核的不同对于网页的语法解释会有不同,所以渲染的效果也不相同。JS 引擎 则是解析 Javascript 语言,执行 javascript语言来实现网页的动态效果。 最开始渲染引擎和 JS 引擎并没有区分的很明确,后
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

吴裕雄--天生自然 书籍写作:逆天战神

更新至第一章:雨中孤儿
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

QSplitter的使用案例

#include <QApplication> #include <QSplitter> #include <QTextEdit> #include <QTextCodec> #include <QtWidgets/QWidget> #include <QtWidgets/QMenu> #include <QtWidgets/QMenuBar> #include <QtWidgets/QHBoxLayout> #include <QtWidgets/QMainWindow>
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

数据仓库Hive(一)——hive简介,产生,安装

1.Hive简介 数据仓库 解释器、编译器、优化器等 运行时,元数据存储在关系型数据库里面 1.1数据库和数据仓库的区别 数据库需要立即返回结果,数据仓库不需要 数据仓库能收纳各种数据源,而数据库只能保持产品线 数据库可修改,数据仓库不可修改 1.2Hive的产生 非java编程者对hdfs的数据做mapreduce操作 2.Hive架构         图2.1 架构图 (1)用户接口主要有三个:CLI,Client 和 WUI。其中最常用的是CLI,Cli启动的时候,会同时启动一个Hive
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

写给新手看的 MyBatis 入门

目录 MyBatis 使用前的准备 什么是 MyBatis 使用Maven 进行 MyBatis 开发环境搭建 MyBatis 入门 项目整体结构一览 MyBatis 的简单生命周期 1.获取 SqlSessionFactory 2.通过 SqlSession 实例和映射器 mapper 执行 sql 语句 最近新接触了 MyBatis,这里主要参考网上各个博客以及官网的文档以及个人的一些理解,讲一下对 MyBatis 实现简单增删改查的方法。 MyBatis 使用前的准备 什么是 MyBat
分类: 其他 发布时间: 07-25 20:18 阅读次数: 0

SparkSql 整合 Hive

    SparkSql整合Hive 需要Hive的元数据,hive的元数据存储在Mysql里,sparkSql替换了yarn,不需要启动yarn,需要启动hdfs 首先你得有hive,然后你得有spark,如果是高可用hadoop还得有zookeeper,还得有dfs(hadoop中的) 我这里有3台节点node01,node02,node03 ps:DATEDIFF(A,B)做差集 node01 先copy hive的hive-site.xml到spark 的config cp hive-
分类: 企业开发 发布时间: 07-25 20:17 阅读次数: 0

docker compose项目构建

docker compose项目构建
分类: 企业开发 发布时间: 07-25 20:11 阅读次数: 0

阿里架构师用一篇文章带你详解SpringBoot注解

一、注解(annotations)列表@SpringBootApplication:包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@ComponentScan让SpringBoot扫描到Configuration类并把它加入到程序上下文。@Configuration等同于spring的XML配置文件;使用java代码可以
分类: 编程语言 发布时间: 07-25 20:11 阅读次数: 0

网络源

第一步: cd /etc/yum.repos.d/ 第二步:vim wanglouyuan.repo 第三步:【wanglouyuan】 name=wanglouyuan1 enabled=1 gpgcheck=0 baseurl=https://mirrors.aliyun.com/epel/7/x86_64/ 第四步:yum clean all 第五步:yum rpolist 或 yum makecache
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

树形DP--没有上司的舞会

#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=6010; int f[N][2],n,happy[N]; int h[N],e[N],ne[N],idx; bool has_father[N]; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } void dfs(i
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

Spring Boot Mybatis 使用教程

Mybatis 在当下互联网开发环境,十分重要。本章主要讲述 Mybatis 如何使用。 从本系列开始,都需要用到 mysql 数据库 和其他一些参考的数据库。请准备相关环节。本章需要以下环境支撑: mysql 5.6+ jdk1.8+ spring boot 2.1.6 idea 2018.1 本项目源码下载 1 准备数据库 数据库教程系列都是使用相同的数据,如在 Spring Boot JDBC 使用教程使用的一样 字段 类型 主键 说明 id int 是 自动编号 user_name v
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

【Arduino】66种传感器模块系列实验(2)---光敏电阻模块

实验二:光敏电阻传感器模块 我手里这块是三针版的,挺秀气吧 光敏电阻是用硫化隔或硒化隔等半导体材料制成的特殊电阻器,其工作原理是基于内光电效应。光照愈强,阻值就愈低,随着光照强度的升高,电阻值迅速降低,亮电阻值可小至1KΩ以下。光敏电阻对光线十分敏感,其在无光照时,呈高阻状态,暗电阻一般可达1.5MΩ。光敏电阻的特殊性能,随着科技的发展将得到极其广泛应用。 光敏电阻器通常由光敏层、玻璃基片(或树脂防潮膜)和电极等组成。光敏电阻器在电路中用字母“R”或“RL”、“RG”表示。 主要用途: 光线亮
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

「THUPC2018」签到题选做

「THUPC2018」签到题选做 太菜了只会做签到题。 绿绿与串串 / String 令 \(r[i]\) 表示以 \(i\) 为中心的最长回文半径,长度 \(i(i\leq n)\) 合法当且仅当 \(i + r[i]-1=n\) 或 \(i=r[i]\) 且 \(i+r[i]\) 合法,证明略。所以做一遍哈希/manacher即可。 赛艇 / Citing 考虑将路线视作一个矩阵,那么答案相当于其在原矩阵的匹配方案数,对于一维问题可以经典多项式乘法,对于二维问题可以将路线矩阵扩展到原矩阵大
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

中间件 Middleware

中间件 Middleware 中间件是 Django 请求/响应处理的钩子框架。它是一个轻量级的、低级的“插件”系统,用于全局改变 Django 的输入或输出。 每个中间件组件负责做一些特定的功能。例如,Django 包含一个中间件组件 AuthenticationMiddleware,它使用会话将用户与请求关联起来。 他的文档解释了中间件是如何工作的,如何激活中间件,以及如何编写自己的中间件。Django 具有一些内置的中间件,你可以直接使用。它们被记录在 built-in middlewa
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0

@media screen媒体查询实现页面自适应布局

@media screen and (min-width:1200px){   //大于等于1200px才会进入 } @media screen and (max-width:375px) {   //小于等于375可以进入 html { background: red; } } 由此可见,边界都包含在内。 更多参考连接 https://www.runoob.com/cssref/css3-pr-mediaquery
分类: 其他 发布时间: 07-25 20:01 阅读次数: 0