算法 笔记18

## 一、安全审计 通常情况来说，企业中的审计是对企业记录进行的独立审查，以确定是否符合标准或政策。具体而言，**安全审计**涉及安全政策以及用于实施该政策的机制和过程。**安全审计跟踪**是安全审计的重要组成部分。 ``` 1）安全审计（Security audit）：独立地对系统的记录和活动进行 ......

第1章 这里，将带你进行一次全面，高效的进阶 试看3 节 ‖ 36分钟学习本课程你能得到什么？不论是技术提升，职场晋升，面试跳槽，你都会有所收获。第2章 了解用户需求，懂得如何做项目 试看4 节 ‖ 54分钟本章让大家了解一个企业级项目的用户需求是什么，有哪几种角色，是如何使用我们的产品的，知道需求 ......

适合人群:1:从来没接触过编程的小白，可以从零基础开始学习2:接触过C语言基础不扎实，可以通过学习提高自己课程介绍:1:本课全套共计100节。2:定期更新课程内容及技术体系。3:享受老师一对一技术指导与服务。4:报名后联系老师QQ:726920220，领取全套学习资料。5:购买本课程，各位同学们可享 ......

新 React 技术栈，实战复杂低代码项目-仿问卷星第1章 开期准备 试看3 节 | 20分钟介绍课程内容，学习建议和注意事项。演示课程项目，让学员有一个整体的认识。第2章 【入门】什么是 React React 引领了现代前端开发的变革8 节 | 50分钟介绍 React 的历史、背景和每次版本更 ......

为什么说回文是字符串原神． # Manacher 算法 ### 功能 求出字符串每一处的回文半径，记为 $p_i$． ### 实现方法 manacher 只能处理存在回文中心（长度为奇数）的回文串．故需要在待处理串 $T$ 的字符空隙和开头结尾添加 **相同** 的特殊字符 $ch_1$ 得到 $S ......

首先还是感谢 **Alex_Wei** 的博客 [图论基础](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html)． 这篇博客可以理解成学习笔记之类的．所以记叙比较散乱是正常的．嗯． # 一．最短路 以下内容，提最短路时若不做特殊说明 ......

## CDQ分治 一种空间复杂度（和时间常数？）优秀的离线算法。 简介：对于偏序问题，将其中一维（记为 $x$）排序，考虑将当前区间 $[1, n]$ 以中点 $mid$ 分开，形成子区间 $[1, mid]$ 和 $[mid+1, r]$。处理 $[1, n]$ 时只考虑从两子区间出发，$x$ 跨 ......

From：https://www.bilibili.com/video/BV1mM4y147qw/ -  - 生物 ......

全文链接：http://tecdat.cn/?p=32150 最近我们被客户要求撰写关于Apriori关联规则的研究报告，包括一些图形和统计输出。 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务 （ 点击文末“阅读原文”获取完整代码数据**** ......

 ``` #include "mainwindownoui.h" #include #include #include ......

算法的时间复杂度指的是算法计算所需要的数量级，通常用O(·)表示。 O(1)表示一个算法是常数阶，例如访问HashMap的某一个元素（随机存取）只需要一次运算即可。 O(n)表示一个算法是线性阶，例如寻找数组Array中最大的元素，需要遍历数组（顺序表）的所有元素。 O(logn)是对数阶，比O(n ......

* 五层网络协议 1. 应用层 (application layer)： 直接为应用进程提供服务。应用层协议定义的是应用进程间通讯和交互的规则。 不同的应用有着不同的应用层协议，如 HTTP协议（万维网服务）、FTP协议（文件传输）、SMTP协议（电子邮件）、DNS（域名查询）等。 2. 运输层(t ......

文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......

title: manacher 算法 feature: false mathjax: true preview: date: 2022-08-02 16:34:46 tags: - manacher categories: 算法 cover: https://pic.imgdb.cn/item/62 ......

title: FWT 做题记录 mathjax: true date: 2022-06-05 16:01:45 tags: - 多项式 feature: false categories: 做题记录 cover: https://pic.imgdb.cn/item/629c9533094754312 ......

前面一篇内容讲解了如何利用Pytorch实现ResNet，这一篇我们用ResNet18实现一个二分类。接下来从模型、数据及训练三个方面展开。 ### 一、目标 利用ResNet18将以下数据分为两类 - class_0 ![](https://img2023.cnblogs.com/blog/118 ......

## 前言 因为网络流非常的重要，并且之前的理解都比较模糊，模板什么的整理的也不全，所以写一篇博客用来整理网络流的知识。也是供自己复习使用。 ## 一些基本的定义 - 流量 ## 大致思路 网络流，其实就是一种在图上的带悔贪心，网络流有很多种做法，这里主要介绍dinic算法。 在网络流中，最重要的就 ......

[TOC] ### 资料 1、腾讯大牛深入浅出详解云原生：https://zhuanlan.zhihu.com/p/105177935 ### 学习笔记 1、云原生的定义： 云原生 = DevOps+持续交付(Continuous Delivery)+微服务(Micro Services)+敏捷基础 ......

[TOC] ### 学习资料 1、 Kubernetes详细教程： https://gitee.com/yooome/golang/blob/main/k8s%E8%AF%A6%E7%BB%86%E6%95%99%E7%A8%8B/Kubernetes%E8%AF%A6%E7%BB%86%E6%95 ......

## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 ​ 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......

title: 蚁群算法求解TSP-Matlab版 date: 2018-06-03 10:45:56 categories: [Algorithm] tags: [Matlab] 蚁群算法的作业，本来想用C++写的。研究了半天得出结论： > 🙈 > MATLAB写这个确实好写。 > > 😌 # ......

先安装Anaconda3，python 3.9 创建d2l虚拟环境： (base) C:\Users\Administrator>conda create -n d2l python=3.9 激活d2l： (base) C:\Users\Administrator>conda activate d2 ......

[TOC] CA：FALSE 表示该证书不能用作中间证书了，也就是说不能拿这个证书继续去签发新的证书。 ### window上执行生成证书 ``` MSYS_NO_PATHCONV=1 ./openssl_gen_certs.sh ``` 注：在windows上，使用gitbash来生成证书，需要补 ......

[TOC] 链接： https://www.cnblogs.com/wtzbk/p/15125977.html ### 1、docker带来的问题 - 多次使用 Dockerfile Build Image 或者 DockerHub 拉取 Image; - 需要创建多个 Container，多次编写 ......

[TOC] ### 目的 通过在 windows 侧设置 cntlm 代理，使得 linux 服务器可以访问外网。 ### 一、windows 侧操作 1、下载安装 cntlm 文件，安装压缩包见附件，**建议安装在默认路径。** 2、打开安装目录下的配置文件 cntlm.ini 修改配置，需要修改 ......

**现在有一个从小到大排序的数组，给你一个目标值target，现在请你找到这个值在数组中的对应下标，如果没有，请返回-1：** `int search(int* nums, int numsSize, int target){ //请实现查找算法 } int main() { int arr[] = ......

# 基础算法 ## 1. 二分 ## 2. 贪心 ## 3. DP ### 3.1 介绍 DP 我们先从一道题引出 DP。 > 一个 $n\times m$ 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 $(10^9 +7)$ 取模。 > $ ......

### 参考博客 1、https://www.cnblogs.com/yuanyuzhou/p/16308963.html ### 功能说明 ### 使用方法 1、打开wireshark之后，首先需要选择抓包的网卡，上面有显示每个网卡的流量，不知道是哪张网卡的话，可以试试多访问几次，看看流量变化情况 ......

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

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