算法 常用
2023.8.23 SM Round 之 OI => IOI 反向复刻：算法竞赛打 APIO，就像模拟赛用 GJOJ
# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......
基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA
# 基础入门-算法逆向&散列对称非对称&JS源码逆向&AES&DES&RSA&SHA [TOC] # 安全测试中思路 密文-有源码直接看源码分析算法（后端必须要有源码才能彻底知道） 密文-没有源码1、猜识别 2、看前端JS（成功与否取决于：加密逻辑是不是在前端） # 单向散列加密 -MD5 和其他加 ......
ChatGPT 问答00021 java 对字符串进行高度压缩的算法
Java中对字符串进行高度压缩的算法有很多种，下面我介绍两种常见的方法。 1. Run-Length Encoding (RLE) 算法 RLE算法是一种简单且高效的字符串压缩算法。它通过将连续重复的字符序列替换为一个字符和其重复次数的表示来实现压缩。 示例代码如下： ```java public ......
C#插入排序算法
插入排序实现原理 插入排序算法是一种简单、直观的排序算法，其原理是将一个待排序的元素逐个地插入到已经排好序的部分中。 具体实现步骤如下 首先咱们假设数组长度为n，从第二个元素开始，将当前元素存储在临时变量temp中。 从当前元素的前一个位置开始向前遍历，比较temp与每个已排序元素的值大小。 如果已 ......
算法模板（1）——高精度
```cpp #include #include #include #include using namespace std; const int MR=1e3+2; struct Big{ int l; int num[MR]; void set(string s){ //用s设置l与num[]的 ......
《408操作系统 》复习笔记 ③ 第二章 调度与调度算法
## 调度 当有一堆任务要处理，由于资源有限，没办法同时处理。需要 **某种规则** 来**决定**处理这些任务的顺序 ## 作业 作业：一个具体的任务 用户向系统提交一个作业 = 用户让操作系统启动一个程序（来处理一个具体的任务） ## 调度的三个层次 ### 高级调度（作业调度） **按照某种策 ......
Nmap常用命令总结「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。 1. nmap -sT 192.168.96.4 //TCP连接扫描，不安全，慢 2. nmap -sS 192.168.96.4 //SYN扫描,使用最频繁，安全，快 3. nmap -Pn 192.168.96.4 //目标机禁用ping，绕过ping扫 ......
【成果展示】go-astilectron实现的算法工具
 仓库地址： https://github.com/go-astilectron-demo-crypt_tools ......
01.Linux基础知识及常用命令
1.linux的文件系统: 根目录：/ bin目录(常用可执行文件命令)etc目录var目录lib目录(安装包, 头文件)home目录(所有用户的家目录).... 特殊的: .表示当前目录, ..表示上层目录, ~/表示家目录; 2.绝对路径与相对路径: 绝对路径: 从根目录开始描述;相对路径: 从 ......
排序算法总结
排序算法复杂度比较 快速排序 基准元素的选取会影响复杂度，最坏的情况可能到 O(n2） 选取区间起始元素 选取区间结束元素 在区间内随机选取一元素 public class Sort_QuickSort { public static void main(String[] args) { int[] ......
基于机器视觉工具箱的车辆检测计数算法matlab仿真
1.算法理论概述 1.1、研究背景 随着城市化进程的加速和汽车保有量的增加，交通拥堵和交通事故等交通问题日益突出，如何对城市交通进行有效管理和调控成为了城市交通管理的重要任务。车辆检测计数是交通管理中的一个重要问题，它可以用于交通状况的监测、交通流量的统计以及交通信号灯的控制等。因此，研究基于机器视 ......
文心一言 VS 讯飞星火 VS chatgpt （80）-- 算法导论7.4 5题
# 五、如果用go语言，当输入数据已经“几乎有序”时，插入排序速度很快。在实际应用中，我们可以利用这一特点来提高快速排序的速度。当对一个长度小于 k 的子数组调用快速排序时，让它不做任何排序就返回。当上层的快速排序调用返回后，对整个数组运行插人排序来完成排序过程。试证明:这一排序算法的期望时间复杂度 ......
系统常用软件安装
# 系统常用软件安装 >安装完系统直接到用户目录下将文档、下载两个目录剪切至D盘，防止重做系统数据丢失。 ## 1. 常用软件下载 | 名称 | 网址 | | : : | : : | | [火绒安全](https://www.huorong.cn/person5.html) | https://ww ......
LeetCode 算法题解之 26 进制转换 All In One
LeetCode 算法题解之 26 进制转换 All In One
171. Excel Sheet Column Number
171. Excel 工作表列号
168. Excel Sheet Column Title
168. Excel 工作表列头 ......
昨晚做梦面试官问我三色标记算法
本文已收录至GitHub，推荐阅读 👉 [Java随想录](https://github.com/ZhengShuHai/JavaRecord) 微信公众号：Java随想录 > 原创不易，注重版权。转载请注明原作者和原文链接 [TOC] 某天，爪哇星球上，一个普通的房间，正在举行一场秘密的面试： ......
【算法学习笔记】max-min容斥 极值反演
max-min容斥（极值反演）即为下式； $$ \begin{equation} \max\{S\}=\sum_{T\subseteq S}(-1)^{|T|+1}\min\{T\}\label{aa} \end{equation} $$ $$ \begin{equation} \min\{S\}= ......
【操作系统-进程】进程的调度算法
[toc] # 0 进程调度算法的性能指标 - 周转时间 = 完成时刻 - 到达时刻 - 带权周转时间 = 周转时间 / 运行时间 - 等待时间 = 运行时刻 - 到达时刻 - 等待时间（**计算型进程**） = 周转时间 – 运行时间 - 等待时间（**I/O 型进程**） = 周转时间 - 运行 ......
笔记：常用Linux命令：cd, cp, ls, mkdir, mv, rm, su, uname，以及对应windows的cmd的命令是什么
**以下是一些常用的 Linux 命令及其功能：** cd：用于切换当前工作目录。例如：cd /path/to/directory 将当前目录更改为 /path/to/directory。 cp：用于复制文件或目录。例如：cp file1.txt file2.txt 复制 file1.txt 文件并 ......
[代码随想录]Day25-回溯算法part05
## 题目：[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路： 核心问题——同层去重，这一题不能够重新排序因此不可以用`i > index && nums[i] == ......
python pandas常用方法_合并Excel例子
## pandas常用方法 ```py Pandas 是一个流行的 Python 数据分析库，用于处理和分析数据。以下是一些常用的 Pandas 方法和功能，可以帮助你在数据分析中进行各种操作： 创建和加载数据： pd.DataFrame(data, columns=['col1', 'col2'] ......
玩不起RLHF？港科大开源高效对齐算法木筏，GPT扩散模型都能用zz
开源大模型火爆，已有大小羊驼LLaMA、Vicuna等很多可选。 但这些羊驼们玩起来经常没有ChatGPT效果好，比如总说自己只是一个语言模型、没有感情blabla，拒绝和用户交朋友。 归根结底，是这些模型没有ChatGPT那么对齐（Alignment），也就是没那么符合人类用语习惯和价值观。 为此 ......
docker 常用命令
# 一、容器命令 ## 0.编排文件生成容器 > docker build --tag dotnet-docker . ## 1.启动容器 > docker start [容器名/ID] ## 2.停止容器 > docker stop [容器名/ID] ## 3.运行容器 > docker run ......
【算法】在vue3的ts代码中分组group聚合源数据列表
有一个IList<any>()对象列表， 示例数据为[{id:'1',fieldName:'field1',value:'1'},{id:'1',fieldName:'field2',value:'2'},{id:'2',fieldName:'field1',value:'1'},{id:'2',f ......
CentOS7使用脚本安装docker 以及 docker常用命令
### 安装 * 第一种安装方式，执行以下脚本完成安装 ``` sudo curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun ``` * 第二种安装方式，依次执行以下脚本完成安装 ``` sudo yum instal ......
Lombok 常用注解·····
Lombok 是一个 Java 库，它提供了一组注解，可以帮助开发人员简化 Java 代码。以下是 Lombok 常用的注解： import lombok.*; import lombok.extern.slf4j.Slf4j; /** * @Auther: TianWei_1881158095 ......
Lombok 常用注解·····
Lombok 是一个 Java 库，它提供了一组注解，可以帮助开发人员简化 Java 代码。以下是 Lombok 常用的注解： import lombok.*; import lombok.extern.slf4j.Slf4j; /** * @Auther: TianWei_1881158095 ......