分量 算法 笔记tarjan
软考信息安全笔记-网络信息安全基本属性
# 1. 机密性(Confidentiality) 指网络信息不泄露给非授权的用户、实体或程序，能够防止非授权者获取信息。 ps：主要是“密”这个字，即加密，机密性也叫保密性。 eg：因机密性问题，数据外泄，如商业机密、账号密码、财务数据、公民隐私信息，黑客恶意利用这些信息将造成恶劣的影响。 # 2 ......
How Can Recommender Systems Benefit from Large Language Models: A Survey 阅读笔记
论文主要从LLM应用在推荐系统哪些部分以及LLM如何应用在推荐系统中，还讨论了目前LLM应用在RS中的一些问题。 ###Where? 推荐系统哪些部分哪里可以应用到大模型？文章中提到了特征工程、特征编码、评分/排序函数、推荐流程控制。 - LLM for Feature Engineering - ......
数据结构笔记
2-3树&红黑树 哈希表 哈希函数的设计 例如26个字符 new一个int[26]。可以用来做哈希 整型值 小范围正整数，直接使用正整数。 大整数 通常做法 取模 比如取后四位 mod 1000 模一个素数分布效果更好 如果对日期这种取模，只能在01-31，会造成分布不均匀。 要具体分析。 浮点型 ......
笔记-《深入理解java虚拟机-JVM高级特性与最佳实践》
想深入了解虚拟机相关知识，所以买此书学习，记录笔记，用于后续复习查看 本文内容基本摘抄自《深入理解java虚拟机-JVM高级特性与最佳实践》，以供复习之用，没有多少参考价值。想要更详细了解请参考原书。 本书是第二版。基于jdk1.7的，1.7中新增了G1收集器。 第一部分 走近Java 第1章 介绍 ......
二维数组和算法
1、⼆维数组 1. 定义： int[][] scores = new int[][]{{80,90,100},{99,88,77},{66,100,88}}; 2. 简写：int[][] scores = {{80,90,100},{99,88,77},{66,100,88}}; 3. 定义⼆： i ......
redis笔记
### redis笔记 1.redis数据库，非关系型（redis:内存数据库，所有数据都放在内存中；MongoDB：数据都放在硬盘上，es：放在硬盘上，搜索更快。） 2.关系型：MySQL，DB2，oracle，postgresql，sqlserver，达梦(国产数据库)，sql都是通用的，表和表 ......
数据结构与算法之美读书笔记
读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间，有效使用 CPU 的缓存机制，可以很方便的定位元素 在 O(1) 的时间通 ......
二叉树的存储结构和操作算法
## 二叉树的存储结构和操作算法 #### 二叉树的存储结构  **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
C笔记---01基础篇
###一、C语言内存分区  1、程序代码区：存放 CPU 执行的机器指令。 2、数据区 2.1常量区：字符串、数字等常量存 ......
LRU算法
# 思路 LRU算法，访问/更新/插入都会将数据置于队尾（假设队头淘汰）。 看3种情况的变化： * 插入：简单置于队尾即可。 * 更新：删除原有节点，新增节点置于队尾。 * 访问：将原节点提至队尾。 除了插入只需要简单接到链表尾部以外，更新和访问都是可能操作链表中间的，所以自然地就需要引入Map来快 ......
空间密度算法DBSCAN和K-means聚类算法有什么区别和联系
DBSCAN（Density-Based Spatial Clustering of Applications with Noise）和K-means是两种常见的聚类算法，它们有一些区别和联系。 区别： 原理：K-means是基于距离的划分聚类算法，通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
Markdown学习笔记
标题 标题 只有1-6 # ctrl+横排数字键 字体 加粗 两个** 斜体 一个** 列表 无续列表 -/**加空格 有序列表 数字+点加空格 引用 这是一个引用 右书名号加空格 表格 直接右键建立 代码块 这是一个代码块 三个``` 图片 ......
遗传算法解决航路规划问题（MATLAB）
# 遗传算法 > 文章部分图片和思路来自司守奎，孙兆亮《数学建模算法与应用》第二版 定义：遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，模拟自然界中的声明进化机制，在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或近似最优解。 ......
一般图最大匹配学习笔记
[Uoj #79](https://uoj.ac/problem/79) [Luogu P6113](https://www.luogu.com.cn/problem/P6113) 带花树算法（匈牙利算法 $Pro~max$） 我们考虑现在访问到 $u$ 点（黑色），$u$ 连向 $v$ 点，分类讨 ......
javascript学习笔记day7
今天学了挺多新东西的，在学校教的东西都是很老了东西了，果然互联网完全真能靠自学，下面是今天的笔记 var let const 优先使用const，即不会改变的变量，假设后续发现这个变量会改变就再使用letconsole.log 打印属性 console.dir打印信息innerText 只修改标标签 ......
[代码随想录]Day29-贪心算法part03
## 题目：[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路： 思路是： 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
深入探索OCR技术：前沿算法与工业级部署方案揭秘
# 深入探索OCR技术：前沿算法与工业级部署方案揭秘  *注：以上图 ......
突破边界：文本检测算法的革新与应用前景
# 突破边界：文本检测算法的革新与应用前景 # 1.文本检测理论篇（文本检测方法介绍） 文本检测任务是找出图像或视频中的文字位置。不同于目标检测任务，`目标检测不仅要解决定位问题，还要解决目标分类问题`。 文本在图像中的表现形式可以视为一种‘目标‘，通用的目标检测的方法也适用于文本检测，从任务本身上 ......
学习笔记：堆
## 前言 堆是在大纲里面的 但是大家都在有 `priority_queue` 优先队列 以至于很少人去学习手写堆 因此 需要补一补 ## 概念 什么是堆？ 就是一棵**完全二叉树** 且**任意**当前节点必定比儿子大/小 这就是大/小根堆 性质：堆的子树也是堆 ## 步骤 ### 1.查找最小值 ......
学习笔记415—激活函数(tanh、ReLU、softmax)
激活函数在神经网络中的作用有很多，主要作用是给神经网络提供非线性建模能力。如果没有激活函数，那么再多层的神经网络也只能处理线性可分问题。常用的激活函数有 sigmoid、 tanh、 relu、 softmax等。 1.1、sigmoid函数 sigmoid函数将输入变换为(0,1)上的输出。它将范 ......
学习笔记416—BP神经网络模型：深入探究与应用
BP神经网络模型：深入探究与应用 导言BP神经网络模型（Backpropagation Neural Network）是一种广泛应用于机器学习和人工智能领域的神经网络模型。它以其强大的非线性拟合能力和适应性而备受关注。1. BP神经网络模型原理1.1 神经网络基础在深入探讨BP神经网络模型之前，我们 ......
学习笔记：分块
## 前言 非常粗略 ## 概念 什么是**分块**算法？ 很简单 就是暴力 把一段长度为 $n$ 的序列 分成 $\sqrt{n}$ 块 块长为 $\sqrt n$ 然后进行一系列暴力乱搞 它的好处就是非常暴力 好！ 先来看一道 [板子](https://www.luogu.com.cn/prob ......
学习笔记414—Sigmoid函数求导
Sigmoid函数求导 基础知识： Sigmoid函数： Sigmoid图形： 生成Sigmoid图形代码： import torch from d2l import torch as d2l %matplotlib inline x=torch.arange(-8.0,8.0,0.1,requir ......
【校招VIP】前端算法考察之排序
考点介绍： 不同的场景中，不同的排序算法执行效率不同。 稳定：冒泡、插入、归并 不稳定：选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答：快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准；在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 ......
【校招VIP】算法考点之堆排
考点介绍： 排序算法属于数据结构和算法的基础内容，并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值，但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶，取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答：1、 ......
Tarjan 求强连通分量
**欢迎批评指正！** ## 前置芝士 - 什么是**强连通分量**（$\text{SCC}$）？ 强连通分量，一般指 *有向图的极大强连通子图*，在这些子图中，**所有点双向可达**。 - dfs 序：即 dfs 过程中访问点的顺序。 - dfs 生成树：由 *dfs 过程中访问的边组成的边集* ......
01 字典树学习笔记
# 01 字典树 前置知识：[字典树](https://oi-wiki.org/string/trie/)。 01 字典树是一种特殊的字典树，它会把数字看作二进制的 $\texttt{01}$ 串存入字符串。 在树上，除了叶子节点外的所有节点都表示一个数的范围。 ![image](https://i ......
学习笔记：DSTAGNN中ST块的代码分析
DSTAGNN模型可以看我上一个博客 [学习笔记：DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting](https://www.cnblogs.com/white514/p ......
kafka笔记
1、 kafka broker是kafka的节点信息，相当于服务器节点信息。 2、 kafka的作用是在业务高峰时起到削峰的作用、同时解除生产者和消费者的耦合作用让生产者不再强关联。 3、 kafka可以分为生产者和消费者单topic模式，生产者生产数据后消费者就会删除数据 kafka可以分为多to ......