分量 算法 笔记tarjan

# 搜索 ### 朴素搜索 #### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ### 0-1 BFS OS:正好不知道正确 ......

这周学习了大数据之hadoop，这一周的学习主要围绕在hadoop集群配置及其华宁的搭建，hadoop是采用多态服务器的分布式系统，主要的核心就是hdfs,mapreduce,yarn等等，hadoop配置时候在主机上遇到了蛮多的问题现在就来记录一下。 1.首先是一些基础命令： 回退/进入目录命令： ......

写一个函数，在给定一系列硬币面额的情况下，计算你可以用多少种不同的方式来兑换一笔钱。 例如，如果你有面额为1和2的硬币，有3种方法可以为4找零： 1+1+1+1，1+1+2，2+2。 硬币的顺序无关紧要： 1+1+2==2+1+1 此外，假设你有无限数量的硬币。 示例调用，一个金额和一系列独特面额的 ......

## 双指针常见种类 1. 快慢指针：左右两个指针的**步长不同**，可用于**判断是否有环**，以及寻找环的接点。 2. 对撞指针：左右指针的移动**方向不同**。 3. 滑动窗口、尺取法：右指针向右扩充，达到停止条件后右指针不动；左指针向右指针逼近，达到停止条件后左指针不动；右指针继续扩充。该双 ......

如果处理的是大量的数据或者多媒体数据，而且运行时的性能很重要，那么采用自适应统计编码算法是正确的选择 ......

一、ECMAScript 1. ECMAScript 和 JavaScript的关系：前者是后者的规格，后者是前者的实现。 2. ES6 指的是 ES5.1 版本以后的 JavaScript D 下一代版本。 3. 初版 ES6 从制定到发布经历了15年（2000 - 2015）。（ES2015： ......

总线的概述及特征 总线是一组能为多个部件分时共享的公共信息传送线路，分时和共享是总线的两个特点。 分时：同一时刻，只允许有一个部件向总线发送信息。 共享：总线上可以挂接多个部件，各个部件之间互相交换的信息都可通过这组线路分时共享，多个部件可同时从总线上接收相同的信息。 总线设备（两种） 按其对总线有 ......

JAVAFX 与JAVA Swing的区别与推荐：学习Java界面编程是选择Swing还是JavaFX？_javafx swing_莱迪娜的歌声的博客-CSDN博客 swing中一些基础函数介绍： JButton 按钮，按钮可以带一些图片或文字 JCheckBox 复选框 JComBox 下拉列表框 ......

以分号结尾加回车为一个命令 show databases;//展示所有数据库 create database xxx;//创建新的数据库 create database if not exists xxx;//检查是否创建XXX数据库，没有则创建，有则不创建 create database defa ......

文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR ......

### 模板题 [题目传送门](https://www.luogu.com.cn/problem/P2495) 给定一棵树，每次给出 $k$ 个点，断掉一些边，然后让这些给出的点和 $1$ 号点不连通，求断边的边权和的最小值。 数据组数 $T\le 5\cdot 10^5$，树的点数 $n\le 2 ......

# 并查集 ### 导论 > 并查集是一种数据结构，主要用于处理一些不相交集合的合并问题。一般应用在连通图、最小生成树、Kruskal算法、最近公共祖先(LCA)等算法中。 ### 举例 > 用帮派例子理解并查集:在n个人中，分成了不同的帮派，每个帮派的人都互为朋友，朋友的朋友是朋友，例如1号和2号 ......

【44】【Cherno C++】【中字】C++的智能指针 智能指针（Smart pointers）是C++中的一种特殊类型，用于管理动态分配的内存资源。智能指针通过封装指针，并在适当的时机自动释放内存，从而避免内存泄漏和悬空指针等常见问题。 unique_ptr ❓为什么叫做unique ptr？ ......

## 1. 并查集简介  ### 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： ......

## 一、介绍 鸟类识别系统，使用Python作为主要开发语言，基于深度学习TensorFlow框架，搭建卷积神经网络算法。并通过对数据集进行训练，最后得到一个识别精度较高的模型。并基于Django框架，开发网页端操作平台，实现用户上传一张图片识别其名称。 ## 二、效果图片 ![img_07_14 ......

用来记录vscode的一些使用方法和技巧 # 1. 右键菜单添加插件命令 安装插件时，右键菜单会自动添加一些命令，但是有些命令时没有添加的，需要ctrl+shift+p来输入 添加右键菜单： 找到 .vscode文件夹，打开extensions文件夹，通过以下命令打开 `Extensions: Op ......

# 部署 1. 编辑好配置文件，即`appsettings.json` 2. 在解决方案中选中网站项目，右键选择`打包` ![image](https://img2023.cnblogs.com/blog/23329/202307/23329-20230714170524940-1085561451 ......

[TOC] ## docker ### 在本地从DockerHub下载镜像的方法 ### 在OpenEuler系统上安装Docker的方法 1、获取安装包，地址：https://download.docker.com/linux/static/stable/aarch64/ （注意架构，链接是arm ......

智能分析网关V2内置多种AI算法，具备超强AI算力，可精准抓拍及识别人、车、物、行为等，实现毫秒级反应，识别度高、误识率低，支持一键替换算法模型，满足用户的多算法场景，可针对行业视频智能分析需求，提供丰富、完善、专业的平台功能，满足用户的多样化、个性化、场景化方案需求。 ......

软件测试是确保软件质量和稳定性的关键环节，扮演着保障用户满意度和提升竞争力的重要角色。本文将深入探讨一系列详细的软件测试技术，从基础到高级，帮助测试团队在项目中应用有效的测试策略。 需求分析和测试计划在开始测试之前，需求分析和测试计划是至关重要的步骤。测试团队应在需求阶段与开发人员和利益相关者紧密合 ......

第一步：使用Nuget安装System.Data.SQLite 第二步：使用SqlLite可视化工具创建数据库、表--略 SqliteHelper==》 using System.Collections.Generic; using System.Data; using System.Data.SQ ......

## 第一**章：原生** **AJAX** ### **1.1 AJAX** **简介** AJAX 全称为 Asynchronous JavaScript And XML，就是异步的 JS 和 XML。 通过 AJAX 可以在浏览器中向服务器发送异步请求，最大的优势：无刷新获取数据。 AJAX ......

## Rapid, Detail-Preserving Image Downscaling（快速的图像缩放技术） 该论文提出了一种基于卷积滤波器的算法，并确定滤波器的权值，使重要的细节保留在缩小比例的图像。更具体地说，它为更偏离局部图像邻域的像素分配更大的权重。 从信息论的角度来看，偏离中心像素的邻 ......

磁盘结构： 一块机械磁盘由磁盘盘片，主轴，读写磁头，转动手臂，转动轴，主轴等装置组成。 一个盘片分为多个磁道，而每个磁道上又有多个扇区，一个扇区默认是512字节，一个磁道最多有63个扇区。 由于磁盘里面可能会有多个磁盘，因此在所有磁盘上面的同一个磁道可以组成所谓的磁柱。 磁盘分区： 在Linux 上 ......

本文主要是结合PPO在大模型中RLHF微调中的应用来理解PPO算法。 一、强化学习介绍 1.1、基本要素 环境的状态S：t时刻环境的状态$S_{t}$是环境状态集中某一个状态，以RLHF中为例，序列$w1,w2,w3$是当前的状态。 个体的动作A：t时刻个体采取的动作$A_{t}$，给定序列$w1, ......

在使用oracel查询时，可以通过并行提高查询速度。例如： select /*+parallel(a,6)*/ count(1) from table_name a; 强行启用并行度来执行当前SQL。加上这个说明之后，可以强行启用Oracle的多线程处理功能，提高效率。但本身启动这个功能，也是要消耗 ......

**01背包问题** dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); (j>=w[i]) 一维化(由于递推关系i只和i-1 有关，可进行空间压缩，**遍历j时需要逆序遍历**) for(int i=0;i=w[i];j--){ dp[j] = ......

排列、组合适合**回溯法**，保存当前状态 什么时候使用 used 数组，什么时候使用 begin 变量 有些朋友可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。这里为大家简单总结一下： **排列问题**，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表 ......

格雷编码 当 n=0 时，格雷码序列为 [0]。 将n-1编码翻转，翻转部分的n-1位设置位1， 获得n位编码。 霍夫曼编码 那么为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢？ 这是因为在哈夫曼树中，每个字母对应的节点都是**叶子节点**，而他们对应的二进制码是由根节点到各自节点的路径所决 ......

求数组中，连续区间的大小，可使用前缀和相减得到。 进阶变形 若想得到区间大小等于target，暴力枚举 前缀和相减。复杂度O（n^2） 优化算法：将每次求得的前缀和放入hashMap中，S[j] - S[i] == target,(j>i) 求出S[j]后，判断hashMap中是否存在 S[i] = ......