算法 标记 原理 垃圾
离线 log 算法
## CDQ分治 一种空间复杂度（和时间常数？）优秀的离线算法。 简介：对于偏序问题，将其中一维（记为 $x$）排序，考虑将当前区间 $[1, n]$ 以中点 $mid$ 分开，形成子区间 $[1, mid]$ 和 $[mid+1, r]$。处理 $[1, n]$ 时只考虑从两子区间出发，$x$ 跨 ......
数据分享|Weka数据挖掘Apriori关联规则算法分析用户网购数据|附代码数据
全文链接：http://tecdat.cn/?p=32150 最近我们被客户要求撰写关于Apriori关联规则的研究报告，包括一些图形和统计输出。 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务 （ 点击文末“阅读原文”获取完整代码数据**** ......
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题
文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......
manacher 算法
title: manacher 算法 feature: false mathjax: true preview: date: 2022-08-02 16:34:46 tags: - manacher categories: 算法 cover: https://pic.imgdb.cn/item/62 ......
springmvc自动配置原理
*Springboot 这个工具中集成了很多框架，每个框架都有一个xxxAutoConfiguration。* *在自动配置jar包中的Spring.facroties中有很多xxxAutoConfiguration对应的就是，每个xxxAutoConfiguration都对应了一个框架的自动配置。 ......
算法纪实|Day2
## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......
蚁群算法求解TSP
title: 蚁群算法求解TSP-Matlab版 date: 2018-06-03 10:45:56 categories: [Algorithm] tags: [Matlab] 蚁群算法的作业，本来想用C++写的。研究了半天得出结论： > 🙈 > MATLAB写这个确实好写。 > > 😌 # ......
CORS跨域原理解析
前言 CORS是目前除了jsonp之外最常用的跨域方式之一，也是面试的必考点之一。 CORS是W3C标准，全称是"跨域资源共享"(Cross-origin resource sharing)。它允许浏览器向跨源服务器发出XMLHttpRequest请求，从而克服了AJAX只能同源使用的限制。 只会使 ......
二分查找算法
**现在有一个从小到大排序的数组，给你一个目标值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)$ 取模。 > $ ......
vue3响应式原理(小满zs vue3 笔记八)
tip: 带着问题去理解响应式原理why,what,how 1. 响应式原理核心点是什么? ** 数据截持 ** 依赖收集 ** 派发更新 2.vue2的响应式原理? vue3响应式原理?区别是什么? ......
kubernetes 实现 list-watch 的底层原理
我们都知道，controller-manager, scheduler, kubelet 会向 apiserver 监听感兴趣的对象，当监听对象的内容或状态发生变化后，对应的事件会立即推送到监听者。借由这套事件通知机制，kubernetes 才能良好地运转。那么这套事件通知机制是如何实现并驱动的呢？ ......
Linux基础27 NFS原理, 搭建, NFS挂载卸载, NFS参数
一、什么是NFS 共享存储，文件服务器 1.NFS基本概述NFS是Network File System的缩写及网络文件系统。NFS主要功能是通过局域网让不同的主机系统之间可以共享文件或目录NFS系统和windows网络共享、网络驱动器类似，只不过windows用于局域网，NFS用于企业集群架构中 ......
归纳法证明欧几里得算法
前言 本证明思路来源于 《数学分析 Apostol》 定理 1.6 每一对非负整数a与b都有一个公因数d，形为 其中x和y都是整数，且a，b的每一个公因数都能整除这个d（显然这个d就是最大公因数） 证明 设 且 由对称性，不妨设 Step.1 当时 Step.2 假设n=0，1，2，3，…，k-1时 ......
自动对焦算法
自动对焦算法是相机系统中的重要组成部分，其作用是在拍摄图像时自动调整相机镜头使图像达到最清晰的效果。 常见的自动对焦算法有： 唯一对焦算法：通过对图像模糊程度的分析来确定对焦位置。 基于距离的对焦算法：通过测量相机与物体之间的距离来确定对焦位置。 基于梯度的对焦算法：通过分析图像的梯度信息来确定对焦 ......
AQS实现原理
在java.util.concurrent包中，我们经常会使用ReentrantLock，CyclicBarrier等工具类，但是我们往往对其内部的实现原理却并不知晓。 本篇文章主要对上述工具类的核心实现AQS进行剖析，分析原理可以让我们学习到大神的代码设计思维。 文章将从一下几个方面分析： 1.A ......
BOSHIDA DC电源模块过热保护的原理
BOSHIDA DC电源模块过热保护的原理 DC电源模块过热保护是通过电源模块内部的温度传感器来实现的。其原理可分为以下几个步骤： 1. 温度检测：电源模块内部的温度传感器会检测电源模块的温度。传感器通常采用热敏电阻、硅酮温度传感器或热电偶等技术来实现。 2. 温度比较：温度传感器检测到的温度会与设 ......
[笔记]组成原理_中央处理器_异常和中断、指令流水线
异常和中断机制 有关异常和中断的基本概念： 由CPU内部产生的意外事件被称为异常，有些教材中也称为内中断；由来自CPU外部的设备向CPU发出的中断请求，被称为中断，通常用于信息的输入与输出。有些教材中也称为外中断。 通常情况下，对异常和中断的具体处理过程，由操作系统（和驱动程序）完成。 异常 异常是 ......
python实现迪杰斯特拉算法
Dijkstra算法可以计算出在有权图中从某个起点出发到其他任何一点的最短路径长度 算法思想： 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 定义起点s，终点t，集合U表示还没有找到起点到该点的最短路径的点的集合，集 ......
基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询
# 基于知识图谱的电影知识问答系统：训练TF-IDF 向量算法和朴素贝叶斯分类器、在 Neo4j 中查询 ：第五幕：自动内存管理 - HotSpot算法细节以及低延迟垃圾收集器
一、HotSpot算法细节 1、根节点枚举：所有的收集器在根节点枚举的时候，必须暂停用户线程，同时要保证一致性的快照中得以进行。一致性：整个枚举期间执行子系统看起来就像是冻结在某一个时间点上，不会出现分析过程中，根节点的对象应用关系还在不断变化的情况。 2、安全点：用户程序执行到某一些位置的时候，才 ......
WEB漏洞—XSS跨站之原理分类和攻击手法
#XSS跨站漏洞产生原理，危害，特点? 本质，产生层面，函数类，漏洞操作对应层，危害影响，浏览器内核版本等 #原理：对参数进行回显，传递的参数的的代码就会被回显者的浏览器执行。即对文件显示过程出现了问题。 #本质：是前端漏洞，一般是js代码 产生层面：一般在前端 危害影响：受到js代码影响 #创建一 ......
算法小菜鸟成长记录Day01-二分查找和双重指针
# 二分查找和双重指针 今天是代码随想录刷题的第一天，刚开始刷的时候昏昏欲睡，其中用时3h - 主要实现以下几个部分 - 二分查找:其中二分查找中其收获最大部分就在于对左开右闭区间的理解，如果都是闭区间也就是【a，b】，那么在while中的条件就为while（left nums[mid]) { le ......
isis原理和配置
isis原理和配置 isis是基于内部网关协议工作于一个AS内，与ospf类似，在这里注意的是ospf是基于ip协议的，ospf属于网络层协议封装与ip头部之后，isis刚开始是为OSI参考模型提供的，但由于Tcp/Ip协议的流行，isis既可以工作于IP网络，也可以工作于CLNP网络，属于数据链路 ......
目标跟踪基础：数据关联算法
本文来自公众号“AI大道理” —————— 数据关联是多目标跟踪任务中的关键步骤，其目的主要是为了进行帧与帧之间的多个目标的匹配。 添加图片注释，不超过 140 字（可选） 1、数据关联 数据关联其实就是一个沿着时间轴，将来自同一个物体的不同时刻的信号串联起来的过程。 数据关联通常在状态估计之前 ......
[算法学习笔记] 0基础带你入门dp
### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs，每次dfs跳一级和跳两级，跳到$n$ 级后 ......
深入了解爬虫原理
HTTP/1.1方法 HTTP1.0中，只有GET和POST，没有其他方法，如果是新网站是可以获取内容 head命令只能返回头部部分，类似于Ping测试网址是否连通 put只能上传最新的内容,patch局部修改 主要是get和Post HTTPS多实现一层S，五层中，最上面是应用层，然后是多出来的安 ......