进阶教程 数列 笔记 教程

专题2——进阶数据结构

UVA11997 考虑一个简化版,P1631,这个版本使用堆维护即可。 这个版本怎么做呢?依次合并每一行。 P6033 有一个性质,就是每一次合成出来的都是单调递增的,所以每次取出合的和没和的的最小的两个互相比较即可。 但是要预先排序,桶排即可。 P9565 考虑维护 \(60\) 个并查集,也就是 ......
数据结构 结构 专题 数据

数据库系统笔记

\[Chapter 1. \quad 绪论 \]数据库发展史 人工管理阶段(1950) \(\Rightarrow\) 文件系统阶段(1950-1960) \(\Rightarrow\) 数据库系统阶段(1960-) 数据库管理系统(DBMS)的出现,使得数据存储、数据管理和数据应用分离。 数据库管 ......
数据库 笔记 数据 系统

Learning Hard C# 学习笔记: 4.C#中的类

类是面向对象语言都有的一种数据类型, 它的存在在于将现实中的概念抽象概括为代码中的数据类型. 4.1 什么是类? 以人类这个概念为例, 人类就可以作为一个类, 人类是一个种群, 这个种群中包包含许多个体, 这些个体可以当作一个对象. 比如说小明就是人类中的一个个体, 他是人类这个概念具体化之后推导而 ......
Learning 笔记 Hard

Learning Hard C# 学习笔记: 3.C#语言基础

前言 由于最近工作开始重新使用了C#, 框架也是.Net4.5, 看了下, 这本书是比较合适的, 所以就重新学习了下, 由于之前本人已有C#相关基础, 所以不会所有内容都做笔记, 只会对不熟悉或者比较重要的内容做笔记. 3.2 基础数据类型 3.2.4 枚举类型 枚举类型属于值类型, 用于定义一组命 ......
语言基础 Learning 语言 基础 笔记

MCU第一次使用笔记-STC8H1K08

计时中断开不起来: 需要开启定时器, 开启总中断控制 ET0 = 1; EA = 1; PWM 端口指定, 按示例无法使用其他端口 更改输出端口需要修改 PWMA_CCER1, PWMA_ENO, 文档描述看的不是太明白 ADC 使用时需要配置端口状态, 还有上拉电阻, 另外实际使用时跳动非常大 尝 ......
第一次 笔记 STC8H STC8 MCU

解决tansorflow新手教程的keras.datasets数据下载问题

portal > https://github.com/tensorflow/tensorflow/issues/33285 ......
tansorflow datasets 新手 教程 数据

信息安全系统设计与实现课程第十一章学习笔记

一、知识点归纳 1. EXT2文件系统 多年来,Linux 一直使用EXT2(Card等1995)作为默认文件系统。EXT3(EXT3,2014)是EXT2的扩展。EXT3中增加的主要内容是一个日志文件,它将文件系统的变更 记录在日志中°日志可在文件系统崩溃时更快地从错误中恢复。没有错误的EXT3文 ......
课程 笔记 系统 信息

[学习笔记] 线性基

线性基是向量空间的一组基,通常可以解决有关异或的一些题目。 ——OI Wiki 线性基就是从初始集合中选出的一个子集,它满足一些性质,可以处理一些问题(屁话)。 性质 线性基中每个元素二进制下最高位是不同的。 线性基中没有异或和为 \(0\) 的子集。 线性基中任意子集中元素异或和的值域等于原集合的 ......
线性 笔记

[学习笔记] ex-KMP

简介 exKMP(扩展 KMP 算法),也叫 Z algorithm(Z 算法),可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀(LCP)。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......
笔记 ex-KMP KMP ex

[学习笔记] Tarjan 连通性全家桶

拜谢陈老师的 PPT!!! 无向图 割点 若点 \(x\) 不为搜索树的根节点,则 \(x\) 是割点当且仅当搜索树上存在一个 \(x\) 的子节点 \(y\) 满足: \(dfn_x\le low_y\)。特别地,当 \(x\) 是搜索树的根节点时,则 \(x\) 是割点当且仅当有两个点 \(y_ ......
全家 笔记 Tarjan

[学习笔记] 树链剖分

叫复习笔记或许更好。 树链剖分就是把树剖成链去解决一些问题。 定义 重子节点:子节点中子树大小最大的节点。 轻子节点:除重子节点外的其他子节点。 重边:到重子节点的边。 轻边:到轻子节点的边。 记号 \(dfn[x]\):DFS 序,也是在线段树中的编号。 \(son[x]\):重子节点。 \(de ......
笔记

笔记——线段树

蓝月の笔记——线段树篇 在树状数组中,我们讲解了关于单点修改区间查询的操作。今天,我们要讲一种更加高级的数据结构,他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
线段 笔记

uniapp项目实践总结(二十七)苹果应用商店上架教程

导语:之前介绍了如何打包一个苹果安装包文件,如果想要上架苹果 ios 应用商店,那么就来这里学习一下方法吧。 目录 准备材料 上架步骤 审核事项 准备材料 基本信息 构建版本:需要一个 ipa 格式安装包; logo:你应用的 logo 图标; 应用名称:名称经过审核后才会显示在 App Store ......
商店 苹果 项目 教程 uniapp

P3901 数列找不同 【莫队】

P3901 数列找不同 莫队:一种离线处理的优化暴力解法,时间复杂度在n * n^(1/2),会被卡常数,但是极为简单 推荐视频:莫队算法 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int ......
数列 P3901 3901

Linux运维学习笔记

此笔记为学习https://www.bilibili.com/video/BV1nW411L7xm/?vd_source=3f851e85e66ef33269a2eefee664cec2的学习记录,目前持续更新中,希望能找到运维的实习吖 O(≧▽≦)O Linux的终端 终端组成部分 Linux关机 ......
笔记 Linux

流畅的python笔记 (二) 2.序列构成的数组

内置序列类型 分类1: 容器序列(能存放不同类型):list,tuple,collections.deque 扁平序列(不能存放不同类型):str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
数组 序列 笔记 python

Python笔记

第一章、Python概述 1.1 扩展库安装方法 使用pip命令安装扩展库。 在cmd命令行中输入pip,回车后可以看到pip命令的使用说明。 1.2 常用的pip命令 pip命令示例 说 明 pip freeze[>requirements.txt] 列出已安装扩展库及其版本号(不知道怎么用。。? ......
笔记 Python

【做题笔记】dp,但是国庆限定版

Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp,与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp,令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值,这个显然可以从长度更短的区间转移过来。所以此题我们可以从 ......
国庆 笔记

Java 学习笔记

dos 环境下(Windows 即 cmd)的 Java 命令 先用javac 文件名.java;命令,编译 java 文件,生成一个后缀为 class、名与类名相同的文件。 再用java 类名命令,执行文件。 注释 当类名前的修饰符为 public 时,类名必须和源文件名一致。并且以上操作不能执行 ......
笔记 Java

HTML学习笔记——简单介绍

什么是HTML HTML: HyperText Markup Language HTML是一种用来告知浏览器如何组织页面的标记语言。其由一系列的元素组成,这些元素用来包围或者标记不同部分的内容,让它以某种方式呈现或者工作。 简单拆分一个 HTML 元素 观察下面一个HTML元素 <p> Hello ......
笔记 HTML

关于斐波那契数列 - 1

令斐波那契数列第 \(i\) 个为 \(F_i\) \(F_0 = 0, F_1 = 1, F_2 = 1 \ …\ …\) 结论:\(F_n^2 = F_{n - 1} F_{n+1} - (-1)^n\) 不难发现,这一结论对于 \(n = 1\) 显然是成立的 接下来,运用数学归纳法 若该结论 ......
数列

关于斐波那契数列 - 2 (平方的和)

令斐波那契数列的第 \(i\) 项定义为 \(b_i\) 。 再令 \(f_n = \underset{i = 1}{\overset{n}{\sum}} b ^ 2 _ i\) 结论:\(f_n = b_n \times b_{n + 1}\) 首先,不难发现,该结论对于 \(n = 1\) 和 ......
数列

编程新手?跟着这个教程,用Python画出小猪佩奇

小猪佩奇是许多小朋友们的心头好,它的形象可爱、颜色鲜艳。你知道吗,只需要Python中的一个简单模块,我们就可以自己绘制出这个可爱的形象!本文将教你如何使用Python的turtle模块,一步步画出小猪佩奇。 1. 准备工作:了解turtle模块 Python的turtle模块是一个非常有趣的模块, ......
跟着 新手 教程 Python

10.4 国庆 环形dp与基环树笔记

1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中,我们可以在环中从某个位置把环断开,把这个环变成线性的,然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链,按 ......
环形 国庆 笔记 10.4 10

UML教程3历史4关系

3 历史 20世纪90年代是C++等面向对象语言发展的时代。由于所开发的系统复杂难懂,导致系统部署后面临设计和分析问题。很难向他人解释系统。 UML一经问世,许多改变游戏规则的实验和方法便应运而生,从而简化了分析系统的艰巨任务。 UML 是一种面向对象的统一建模语言。它是由Rational软件公司杰 ......
教程 历史 UML

「高等数学」1.2 数列的极限

数列极限的定义 数列概念: 如果按照某一法则, 对每个 \(n \in \mathbf{N_{+}}\), 对应着一个确定的实数 \(x_n\), 这些实数按照下标 \(n\) 从小到大排列得到的一个序列 \[x_1, x_2, x_3, \dots, x_n, \dots \]就叫做数列,简记为数 ......
数列的极限 数列 数学 1.2

笔记——树状数组

蓝月の笔记——树状数组篇 在可恶的OI里,我们尝尝会遇到一些区间问题,例如区间修改单点查询,单点修改区间查询,区间修改单点查询,单点修改单点查询。 其中,单点修改区间查询,就是树状数组最经典的用法啦! Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
数组 笔记

UML教程1简介2UML图实例

1 简介 主要:UML图表简介、UML符号、关系、类图、对象图、用例图、状态机图、组件图、部署图和UML工具。 1.2 什么是UML? UML是统一建模语言(Unified Modeling Language)的缩写。它是一种标准,主要用于为现实世界中的任何软件系统创建面向对象、有意义的文档模型。它 ......
UML 实例 简介 教程 2UML

【文化课学习笔记】【化学】选必一:化学反应速率

【化学】选必一:化学反应速率 化学反应速率的相关概念及计算 概念及数学表达式 概念:化学反应速率是定量描述化学反应进行快慢的物理量。通常用单位时间内反应物浓度的减小或生成物浓度的增加来表示。 数学表达式:\(v=\dfrac{\Delta c}{\Delta t}\)。由于速率一定是正值,所以浓度变 ......
化学 文化课 速率 笔记 文化

9月阅读笔记《程序员修炼之道》

这个月比较忙忙碌碌,直到最后才想起来还有阅读任务,虽然很急,但是老师推荐的,还是看看。 第一章:注重实效的哲学 这一章主要介绍了注重实效的程序员的思维方式和行为准则。作者认为,注重实效的程序员不仅关心代码的正确性,还关心代码的可维护性、可扩展性、可复用性等方面。他们不会被工具或方法束缚,而是会根据不 ......
程序员 笔记 程序