概率 笔记

【学习笔记】插头 DP

插头 DP,是一类解决网格图上连通性问题的状压 DP。 # 相关概念 轮廓线:已经决策的方格和未决策方格之间的分界线。 插头:用来描述连通性,一个方格与其某一方向的相邻方格连通,则称这个方格有某个方向的插头。容易发现在轮廓线上,每个时刻都是有 $n$ 个上插头与 $1$ 个左插头。 如图,红线部分为 ......
插头 笔记 DP

harbor学习笔记

### linux环境离线安装 1、版本:harbor-offline-installer-v2.8.0-rc1.tgz 2、一次成功的流程(仅针对于上面的版本): 前置条件:需要预先安装docker、docker-compose ```shell [root@HN01 harbor]# docke ......
笔记 harbor

git学习笔记

[TOC] #### git fetch 和 pull 的区别 工作区(working directory)--> 暂存区(staging)--> 本地仓库(local repository)--> 远程仓库副本 --> 远程仓库(remote repository) 简而言之:git pull = ......
笔记 git

方芳:农村文化与文化建设 学习笔记黑板报(一)

武汉市江夏路桥工程有限公司 中央财经大学 经济管理学院 方 芳 159 2760 2711 第一章 农村文化与文化建设 学习笔记黑板报 ......
文化 黑板报 文化建设 黑板 农村

linxu学习笔记-网络

[TOC] ### 经典的网络拓扑图 ![service life image][service_life] ### ifconfig 说明:network interfaces configuring,用来显示和配置 linux 内核中网络接口的网络参数。 注:用 ifconfig 命令配置的网卡 ......
笔记 linxu 网络

vue3响应式原理(小满zs vue3 笔记八)

tip: 带着问题去理解响应式原理why,what,how 1. 响应式原理核心点是什么? ** 数据截持 ** 依赖收集 ** 派发更新 2.vue2的响应式原理? vue3响应式原理?区别是什么? ......
vue3 vue 原理 笔记

动态规划DP入门笔记

# 动 态 规 划 #### 以斐波那契数列 为例: $f_i$ 状态 $f_i = f_{i-1}+f_{i-2}$ 转移方程 $f_0 = 0$ , $f_1 = 1$ 初始化 dp的实现方法一般有三种,其中的两种(最重要的)如下 ```cpp #include using namespace ......
笔记 动态

数据结构练习笔记——单链表的创建

## 单链表的创建 > 【问题描述】从键盘终端输入若干整数,为其创建带头节点的单链表存储结构 > 【样例输入】 > 5 > 12 23 32 33 45 > 【样例输出】 > 12 23 32 33 45 > 【样例说明】第一行的数为单链表中元素的个数,后面为各元素的值 ```c++ #includ ......
数据结构 结构 笔记 数据

虚树 学习笔记

# 虚树 学习笔记 ## 引入 我们在解决树上问题时,往往都是对整棵树进行处理,或者每次询问都对一个点、点对进行处理,这类题型一般都可以通过 dp、树剖解决;然而,有一类问题要求我们每次对树上一些关键点进行处理。这类问题的特点就是询问次数多,而询问的点的总数不多。可如果我们每次都把整棵树都 dfs ......
笔记

StarRocks Segment源码阅读笔记--SegmentIterator创建

StarRocks中要读取Segment中的数据,需要先创建SegmentIterator StatusOr<ChunkIteratorPtr> Segment::_new_iterator(const Schema& schema, const SegmentReadOptions& read_o ......

CF Fish(状压dp+记忆化搜索+概率dp)

### 题目描述 n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the sa ......
概率 记忆 Fish dp CF

linux学习笔记

[TOC] #### 重要的配置文件路径 1)查看linux的内核参数 ```shell [root@k8s-test-abc-node-wqvmy ~]# cat /etc/sysctl.conf # sysctl settings are defined through files in # / ......
笔记 linux

office学习笔记

[TOC] ## Excel ### 函数使用 #### VLOOKUP 使用说明: https://support.microsoft.com/zh-cn/office/vlookup-%E5%87%BD%E6%95%B0-0bbc8083-26fe-4963-8ab8-93a18ad188a1 ......
笔记 office

psql学习笔记

[TOC] #### Q:命令行执行文件里面的语句 ```shell psql -U galax -W "weihua@123" -d krm -p 5432 -f xxx.sql ``` #### Q:docker 本地运行 psql 1、获取最新的 postgreSql 镜像。 2、创建一个挂载 ......
笔记 psql

shell脚本学习笔记

[TOC] Q:shell脚本说明 shell 脚本是个纯文本文件,命令从上而下,一行一行地开始执行。shell 脚本拓展名为`.sh`。shell 脚本第一行一定要为: ```shell #!/bin/bash ``` Q:shell脚本语法(一个简单的示例脚本) 创建一个 test.sh 文件, ......
脚本 笔记 shell

vim学习笔记

### 指导文档 https://cloud.tencent.com/developer/beta/article/2096379 ### 常用的命令 1、行号: ``` :set nu # 缩写,显示行号 :set number # 全写,显示行号 :set nonu # 缩写,取消显示行号 :s ......
笔记 vim

python学习笔记:第九章异常

# 1.1 异常是什么 python使用异常对象来表示异常状态,并在遇到错误时引发异常。异常对象未被处理,程序将终止并显示一条错误信息。 我们可以通过各种方法引发和捕获错误,并采取对应措施。 # 1.2 将“错误”变成异常 自主地引发异常 ## 1.2.1 raise语句 我们通过预测异常可能发生的 ......
笔记 python

[笔记]组成原理_中央处理器_异常和中断、指令流水线

异常和中断机制 有关异常和中断的基本概念: 由CPU内部产生的意外事件被称为异常,有些教材中也称为内中断;由来自CPU外部的设备向CPU发出的中断请求,被称为中断,通常用于信息的输入与输出。有些教材中也称为外中断。 通常情况下,对异常和中断的具体处理过程,由操作系统(和驱动程序)完成。 异常 异常是 ......

2023烟台7天编程集训笔记4

**匈牙利算法** 点击查看代码 ``` //匈牙利算法代码 //匈牙利算法可用邻接矩阵和编表,优化用编表,不优化用邻接矩阵 //时间复杂度:O(n^3) #include using namespace std; bool z[maxn][maxn],vis[maxn];//z[i][j]代表左边 ......
笔记 2023

STM32笔记(3) 按键驱动

#include "key.h" #define KEY1 (GPIOA->IDR & (0X1IDR & (0X1IDR & (0X1IDR & (0X1APB2ENR &= ~(1APB2ENR |= (1APB2ENR &= ~(1APB2ENR |= (1CRL &= ~(0xfCRL |= ......
按键 笔记 STM 32

flutter 学习笔记

## chapter1 Build a new app with flutter create. • Use widgets to compose a screen with controls and layout. • Use widget parameters for styling. • A ......
flutter 笔记

STM32笔记(2)时钟源 NOP延时

时钟 用哪个外设就要开他对应的时钟 例子:RCC->APB2ENR |=(0x01CR |= ((uint32_t)RCC_CR_HSEON); /* 等待高速晶振就绪 */ do { HSEStatus = RCC->CR & RCC_CR_HSERDY; StartUpCounter++; } ......
时钟 笔记 STM NOP 32

选读SQL经典实例笔记06_日期处理(上)

![](https://img2023.cnblogs.com/blog/3076680/202307/3076680-20230711160327907-1137777359.png) # 1. 计算一年有多少天 ## 1.1. 方案 ### 1.1.1. 找到当前年份的第一天 ### 1.1.2 ......
实例 日期 笔记 经典 SQL

ASP.NET CORE 框架揭秘读书笔记系列——ASP.NET应用程序(二)

一、ASP.NET 应用 一个ASP.NET CORE 应用构建在ASP.NET CORE 框架之上,ASP.NET CORE框架利用一个消息处理管道完成对HTTP请求的监听、接收、处理和最终的响应。ASP.NET CORE管道由一个服务器(Server)和若干中间件(Middleware)组成。当 ......
应用程序 ASP NET 框架 笔记

Golang学习笔记-循环

[toc] ## 自增循环遍历 > `for`循环语句中包含3个部分,`初始化语句`,`条件判断语句`和`循环标记语句` > > `初始化语句`在进入`for`循环体前执行,用于初始化循环用的变量,只执行一次 > > `条件判断语句`在每轮循环开始前执行,当条件成立时才会继续执行循环体中的内容,否则 ......
笔记 Golang

Golang学习笔记-数据类型

[toc] ## 整型 > 整型分为两类:`有符号整型` 和 `无符号整型` > > 在内存中由两部分表示: `{符号位}{数字位置}` ### 有符号整型 | 类型 | 长度(字节数) | 值的范围 | | | | | | int | 在32位平台为4,在64位平台为8 | 在32位平台等同于in ......
类型 笔记 数据 Golang

ISIS(中间系统到中间系统)学习笔记

ISIS(中间系统到中间系统)笔记: 介绍: 49开头表示这是一个私有地址,使用每四个数为一段分开的,如49.0001,这是区域号,这部分是变长,后面的一部分是定长的,比如:0000.0000.0001.00,这部分是系统ID,最后的八位二进制数用00填充。 网络实体名称nat地址。 ISIS和os ......
系统 笔记 ISIS

CPU - 为小宋整理的笔记

CPU,中央处理器,负责指挥电脑的其他零部件干活。 CPU是计算机的中央处理器,它是由多个核心组成的。在Linux中,可以通过以下命令查看CPU型号、核数和个数: 查看CPU型号:cat /proc/cpuinfo | grep "model name" 查看物理CPU个数:cat /proc/cp ......
笔记 CPU

ST 表学习笔记与总结

ST 表学习笔记与总结 [toc] # ST 表 ## 定义/作用 ![img](https://img2023.cnblogs.com/blog/3060040/202307/3060040-20230712220639444-802511892.png) ## 什么是 可重复贡献问题 ![img ......
笔记 ST

[算法学习笔记] 0基础带你入门dp

### 前置知识 在学习dp前,你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门: > 一只青蛙跳楼梯,一次可以一级或两级,若青蛙想要跳 $n$ 级楼梯,有多少种跳法? 我们可以很容易想到暴力dfs,每次dfs跳一级和跳两级,跳到$n$ 级后 ......
算法 基础 笔记