闭包 笔记python
圆方树学习笔记
今天在做 ABC318G 这道题，要用到圆方树的知识，于是就去学了圆方树。 学习圆方树首先需要学习点双连通分量以及缩点，此处不多赘述。 圆方树中分两种类型的点：圆点和方点。圆点指的是原来的无向图中的所有点，而方点指的是每一个点双连通分量所代表的点。相当于每一个点双连通分量就是一个方点。将每一个方点向 ......
状压 DP 学习笔记
前言 2023.8.30 开始停课集训。 开始补 \(CSP-S\) 的知识点，先打算来学状压 \(DP\)。 定义 状压 \(DP\) 的全称是状态压缩动态规划，也是动态规划中的一种。但是其与普通 \(DP\) 不同的是它将某种状态（一般为二进制 \(01\) 串，\(1\) 表示选，\(0\) ......
矩阵学习笔记
前言 蒟蒻刚刚开始学矩阵，有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
分块学习笔记
定义 分块是一种将一些东西分成若干块的一种思想，有分块，数论分块（可能不太算），树分块等等。而分块的这种思想可以优化时间复杂度，一般情况下为 \(O( \sqrt n)\)，具体取决于块长的大小。 分块 对数组是分块当中最简单一种。首先我们设块长为 \(s\)，那么数组一共就被分成了\(n/s\) ......
Tarjan 学习笔记
这里讲一下 \(tarjan\) 算法。主要包括有向图的强连通分量，无向图的边双连通分量与点双连通分量以及缩点。 有向图的强连通分量 首先我们需要了解几个定义。（以下说法均针对有向图） 连通分量：在一个块中，任意两个点之间能够互相到达。即 \(u\) 能到 \(v\)，\(v\) 也能到 \(u\) ......
Dijkstra学习笔记
模板题：P4779 Dijkstra算法 \(Dijstra\)算法是一种求解非负权图上单源最短路径的算法，这种算法不可以解决负环问题。 做法 首先要定义松弛操作。对于一条边（\(u,v\)），松弛操作对应下面的运算：\(dis_{v}\) = \(dis_{u}\) + \(w_{u,v}\)。 ......
ST表学习笔记
模板题：P3865 定义 \(ST\)表是一种解决可重复贡献的问题的数据结构。可重复贡献问题大致指，对于一种运算，重复这种运算并不影响最终的答案，比如\(max(a,a) = a\)，\(gcd(a,a) = a\)。常见的可重复贡献问题有：区间\(max\)，区间\(min\)，区间\(gcd\) ......
python 之读写Excel
读写Excel 我们经常需要 导入数据到Excel、从Excel导出数据、对Excel中的数据进行处理。 如果 要处理的数据量很大，人工操作非常费时间。 我们可以通过Python程序，自动化Excel的数据处理，帮我们节省大量的时间。 读取Excel中的数据 如果我们只是要 读取 Excel文件里面 ......
Python中Pandas库提供的函数——pd.DataFrame的基本用法
一、DataFrame 的基本概念 pd.DataFrame是 Pandas 库中的一个类，用于创建和操作数据框（DataFrame）。DataFrame 是 Pandas 的核心数据结构，用于以表格形式和处理数据，类似提供电子表格或数据库表格。类了创建pd.DataFrame数据框、访问数据、进行 ......
c#学习笔记-------------------------readonly修饰符
一、ReadOnly关键字 MSDN 官方的解释 readonly 关键字是可以在字段上使用的修饰符。当字段声明包括 readonly 修饰符时，该声明引入的字段赋值只能作为声明的一部分出现，或者出现在同一类的构造函数中. 具体意思是： readonly是一个修饰字段的关键字：被它修饰的字段只有在初 ......
rust语言_学习笔记
rust语言_学习笔记 转载注明来源: 本文链接 来自osnosn的博客，写于 2023-12-10. 安装 rust 【安装_rustup_cargo_rustc_交叉编译测试】 cargo 的 config 设置 更换 ustc 源，使用代理。设置缺省registry。见【rust cargo ......
python 升级pip失败
有时候通过pip包管理器安装包时 会报错pip版本过低，需要更新版本 很多人就根据提示 升级了。 升级是有个步骤的，先卸载原来的，在安装新的版本 有时候，卸载成功了，安装却失败了，导致pip直接没了 如果原来的被卸载了，可以执行python -m ensurepip --user在重新将旧版本安装 ......
*Python基本数据类型
Python教程 如果在定义函数时，*代表收集参数，**代表收集关键字参数。 如果在调用函数时，*和**都是分配参数用的 在Python中，**有两个主要的用途： 作为数学运算符，表示幂运算。例如，2 ** 3的结果是8，因为2的3次方等于8。 在函数调用和定义中，表示关键字参数的字典。例如，你可以 ......
Python类成员转list
一、举例 class Student: id name birthdate gender address phone email grade vclass major college 二、成员list 1、使用__dir__功能 student = Student() print(student._ ......
Python获取服务器IP地址
一、依赖 import socket 二、获取 # 获取计算机名称 hostname = socket.gethostname() # 获取本机IP ip = socket.gethostbyname(hostname) 三、结果 ......
Python 条件判断
Python 中有哪些值代表False None Flase 0 ""：空字符串 []：空列表 {}：空字典 ()：空元组 if not 如果后面条件为以上的Flase值，则判断应该为True。反之为False ......
Python获取时间戳
一、获取时间戳 import time import datetime t = time.time() print (t) #原始时间数据 print (int(t)) #秒级时间戳 print (int(round(t * 1000))) #毫秒级时间戳 print (int(round(t * ......
***Python语句操作
一、条件控制 Python 中有哪些值代表False None Flase 0 ""：空字符串 []：空列表 {}：空字典 ()：空元组 1、if语句 if condition_1: statement_block_1 elif condition_2: statement_block_2 else ......
Python基础知识
一、先置知识 1、标识符 标识符由字母、数字、下划线组成。 所有标识符可以包括英文、数字以及下划线(_)，但不能以数字开头。 标识符是区分大小写的。 以下划线开头的标识符是有特殊意义的。以单下划线开头 _foo 的代表不能直接访问的类属性，需通过类提供的接口进行访问，不能用 **from xxx i ......
python调用matlab
官网链接： https://ww2.mathworks.cn/help/matlab/matlab_external/call-user-script-and-function-from-python.html?lang=en https://ww2.mathworks.cn/help/matlab ......
Python给exe添加以管理员运行的属性
需求 有些应用每次启动都需要用管理员权限运行，比如Python注入dll时，编辑器或cmd就需要以管理员权限运行，不然注入就会失败。 这篇文章用编程怎么修改配置实现打开某个软件都是使用管理员运行，就不用每次都右键点击以管理员身份运行此程序。主要是给小白配置，防止他忘了以管理员权限运行，又跑过来问我为 ......
网络流学习笔记
这个必须写。 先梳理一下，到时候再整理，证明先简写或者跳过。 流网络：一个有向图，每条边有一个容量，有一个源点 \(s\) 和一个汇点 \(t\)。每条边有一个属性称为容量，如果把流网络抽象成水管的话，那么边的容量就是每根水管的每秒最大承受的进水量。每条边也有一个流量，这个值大于等于 \(0\) 且 ......
大数据实验报告 | 填坑笔记
利用Java API进行这个查找操作的时候，总是顺序输出，考虑是代码的原因 没有进行判定，所以只要不为空都输出出来了，进行条件判定指定行键之后，就可以了！ redis启动不起来，考虑换个端口 input目录的创建过程遇到一些小问题 删除不掉就用完整目录删 地址对应正确，否则拒绝连接 一直连接不上，我 ......
期末复习-基于python的数据整理
一、pandas数据合并 pd.concat() append() pd.merge() 1.1 pd.concat()函数 pandas的pd.concat函数和numpy的np.concatenate函数类似 1）简单的合并 def make_df(indexs, columns): data ......
阅读笔记《掌握需求过程》2
这次我们从第三章开始看，项目启动有关的事项。这一章包含12小节，即icebreaker项目（就是本书中为了方便读者理解需求过程，始终贯穿的实例），产品目标——我们需要该产品的原因是什么，谁为它付钱：客户和顾客，用户——理解他们，风险承担者和顾问，需求限制条件，为您的宝宝命名，设定范围，该产品的成本是 ......
Programming Abstractions in C阅读笔记：p235-p241
《Programming Abstractions in C》学习第66天，p235-p241总结。 一、技术总结 1.backtracking algorithm(回溯算法) (1)定义 p236, For many real-world problem, the solution process ......