分量 算法 笔记tarjan

1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......

之所以学习JS是想更清楚的了解这门语言,记得上学那会就感觉j真难学,工作了几年了一直从事后端,但偶尔也会用前端开发,这时候就会手忙脚乱, 好多东西都是默默糊糊,还有就是,我想知道这门语言真的很难学吗?抱着好奇的心态开始了一个月的学习历程,下面整理一下一个月的学习笔记.跟着<<JavaScript前端 ......

package algorithm; import java.util.Collections; import java.util.Vector; public class Sort { //冒泡排序 public void BubbleSort(int[] a){ boolean flag = t ......

### 线性基的定义 在一个高维空间中一组极大的线性无关的向量组成为一组线性基，更严谨的定义参考线性代数相关内容。 但是在 OI 中我们常用的是异或线性基，它维护了给定若干个数能够通过异或计算出的所有的数，具体来说可以实现以下几个功能： - 求 min/max 异或和 - 求 k 大异或和 - 求异 ......

# 1.安装Django 终端运行 ``` pip install django ```  查看django是否安装成功 ``` pyt ......

# 一. # OSU! ## 题目背景 原 《产品排序》 参见P2577 ## 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ ......

文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......

# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......

##学习概要: Linux内核使用的编程语言、目标文件格式、编译环境、内联汇编、语句表达式、寄存器变量、内联函数 c和汇编函数之间的相互调用机制Makefile文件的使用方法。 ##as86汇编语言语法 汇编器专门来把程序编译成含机器码的**二进制程序**或**目标文件**。汇编器会把输入的一个汇编 ......

AC 自动机是 **以 Trie 的结构为基础**，结合 **KMP 的思想** 建立的自动机，用于解决多模式匹配等任务。 ## Trie 的构建 这里需要仔细解释一下 Trie 的结点的含义，Trie 中的结点表示的是某个模式串的前缀。我们在后文也将其称作状态。一个结点表示一个状态，Trie 的边 ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

## 前言 如果不小心发表出去了那么大概率是我手滑点错了，没有更新完那就是我也在学，有问题请@我。 另外有同学告诉我概率期望其实是动态规划？ 基础知识： 互斥事件：事件 $A$ 和 $B$ 的交集为空， $A$ 与 $B$ 就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如 $ ......

### T1 [题目](https://www.luogu.com.cn/problem/P1948) • 在 $N$ 个点 $P$ 条边的加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 • $0 ≤ K < N ≤ 1000$, $1 ......

书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......

如何获得Mybatis? maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</ ......

# IO 当系统调用io与标准io都能完成相同功能时，优先使用标准io 因为不同操作系统提供的系统调用不同，但标准io是之上的封装，不会随着系统的不同改变 另外标准io可以合并系统调用，加速 如标准io如fopen，在linux下依赖open，在windows下依赖openfile 标准IO与系统I ......

# Java学习day02 ## 一、注释 ### 1.1说明 **注释**：就是对代码的解释和说明。其目的是让人们能够更加轻松地了解代码。为代码添加注释，是十分必须要的，它不影响程序的编译和运行。 ### 1.2分类 - Java中的注释分为三种：`单行注释`、`多行注释`和`文档注释` - 单行 ......

视图： 视图：是一种虚拟的表。视图中的数据在数据库中并不实际存在，行和列的数据来自自定义视图中查询使用的表，并且是在使用视图时动态生成的。 创建视图：create or replace view viewname as select 语句 [with[cascaded|local|check opt ......

[TOC] # 安装 ## 添加 Grafana APT 存储库 Grafana官方提供了一个APT存储库，方便我们在Ubuntu上安装和更新Grafana。为了使用该存储库，需要将其添加到系统中。 * 下载并导入GPG密钥，执行以下命令： ``` wget -q -O - https://pack ......

## 介绍 **重链剖分**~~（Tree Line Pow Divide）~~（Heavy Path Decomposition）是一种将树划分的方法，由 Robert E. Tarjan 于 1983 年发明，可以将根结点到其他某一结点的路径划分为 $O(\log n)$ 条链，并且可以用其他数 ......

# 莫队学习笔记 ## 普通莫队 #### [[P4462] 异或序列](https://www.luogu.com.cn/problem/P4462) ```cpp #include using namespace std; const int N=2e5+7; struct node{ int ......

## 树上启发式合并 $(dsu\ on \ tree)$ ### 适用条件： 可以在一个子树内统计的问题，并且不带修改。暴力复杂度一般为 $O(n^2)$。 ### 例题： #### CF600E Lomsat gelral ##### 解法 考虑一个问题 ，给你一棵树，每个节点有一个颜色，如果一 ......

一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......

### 服务部署 接下来在 kubernetes 集群中部署一个 nginx 基础程序，测试集群是否正常工作。 ``` # 部署 nginx [root@master ~]# kubectl create deployment nginx --image=nginx:1.14-alpine # 暴露 ......

# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......

> 由于 kubernetes 的官方镜像部署在国外，所以可以使用国内镜像 ### 准备集群镜像 ``` # 在安装 k8s 集群之前，必须要提前准备好集群需要的镜像，所需镜像可以通过下面命令查看 [root@master ~]# kubeadm config images list # 下载镜像 ......

我们在安装完集群后，通过`kubectl get nodes`命令获取节点，可以看到所有节点都处于`Not Ready`的状态，这是没有安装网络插件导致的。 ### 安装网络插件 kubernetes 支持多种网络插件，比如 flannel、calico、canal 等等，任选一种使用即可，本次选择 ......

### 安装 docker ``` # 1 切换镜像源 [root@master ~]# wget https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -0 /etc/yum.repos.d/docker-ce.repo ......

这里先简要整理一下 [RT in One Weekend 系列](https://raytracing.github.io/books/RayTracingInOneWeekend.html) 前两本书的原理，为了后面 report 做帮助。 # 第一本书：基础部分 ### Ray class 光线 ......

## Linux 环境初始化 —— CentOS7.9 > 确保 Linux 版本在 7.5 以上，方便安装 k8s 集群，且所有机器上需要配置环境 ### 1. 查看操作系统版本 ``` [root@master ~]# cat /etc/redhat-release CentOS Linux r ......