指尖 算法 精灵 笔记

二维数组和算法

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都是通用的,表和表 ......
笔记 redis

数据结构与算法之美读书笔记

读书笔记链接 时间复杂度分析 只关注执行次数最多的一段代码 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组 内存中一块连续的存储空间,有效使用 CPU 的缓存机制,可以很方便的定位元素 在 O(1) 的时间通 ......
数据结构 算法 结构 笔记 数据

二叉树的存储结构和操作算法

## 二叉树的存储结构和操作算法 #### 二叉树的存储结构 ![屏幕截图(299)](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202304101913586.png) **1.顺序存储结构(完全二叉树/满二叉树)** **2.链式存储结构 ......
算法 结构

C笔记---01基础篇

###一、C语言内存分区 ![](https://img2023.cnblogs.com/blog/2776504/202308/2776504-20230828152931822-482665.png) 1、程序代码区:存放 CPU 执行的机器指令。 2、数据区 2.1常量区:字符串、数字等常量存 ......
基础 笔记 01

LRU算法

# 思路 LRU算法,访问/更新/插入都会将数据置于队尾(假设队头淘汰)。 看3种情况的变化: * 插入:简单置于队尾即可。 * 更新:删除原有节点,新增节点置于队尾。 * 访问:将原节点提至队尾。 除了插入只需要简单接到链表尾部以外,更新和访问都是可能操作链表中间的,所以自然地就需要引入Map来快 ......
算法 LRU

空间密度算法DBSCAN和K-means聚类算法有什么区别和联系

DBSCAN(Density-Based Spatial Clustering of Applications with Noise)和K-means是两种常见的聚类算法,它们有一些区别和联系。 区别: 原理:K-means是基于距离的划分聚类算法,通过最小化数据点与聚类中心之间的平方误差来进行聚类 ......
算法 密度 K-means DBSCAN means

Markdown学习笔记

标题 标题 只有1-6 # ctrl+横排数字键 字体 加粗 两个** 斜体 一个** 列表 无续列表 -/**加空格 有序列表 数字+点加空格 引用 这是一个引用 右书名号加空格 表格 直接右键建立 代码块 这是一个代码块 三个``` 图片 ......
Markdown 笔记

遗传算法解决航路规划问题(MATLAB)

# 遗传算法 > 文章部分图片和思路来自司守奎,孙兆亮《数学建模算法与应用》第二版 定义:遗传算法是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,模拟自然界中的声明进化机制,在人工系统中实现特定目标的优化。 本质其实就是群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或近似最优解。 ......
航路 算法 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 只修改标标签 ......
javascript 笔记 day7 day

[代码随想录]Day29-贪心算法part03

## 题目:[1005.K次取反后最大化的数组和](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/) ### 思路: 思路是: 1. 先把负数从小到大变成正数(即绝对值由大到小) 2. 如果还需要变化(k>0 ......
随想录 随想 算法 代码 part

深入探索OCR技术:前沿算法与工业级部署方案揭秘

# 深入探索OCR技术:前沿算法与工业级部署方案揭秘 ![](https://ai-studio-static-online.cdn.bcebos.com/72b2077605dd49b78f7f647d6821d10231f6bc52d7ed463da451a6a0bd1fc5ff) *注:以上图 ......
算法 方案 工业 技术 OCR

突破边界:文本检测算法的革新与应用前景

# 突破边界:文本检测算法的革新与应用前景 # 1.文本检测理论篇(文本检测方法介绍) 文本检测任务是找出图像或视频中的文字位置。不同于目标检测任务,`目标检测不仅要解决定位问题,还要解决目标分类问题`。 文本在图像中的表现形式可以视为一种‘目标‘,通用的目标检测的方法也适用于文本检测,从任务本身上 ......
边界 算法 前景 文本

学习笔记:堆

## 前言 堆是在大纲里面的 但是大家都在有 `priority_queue` 优先队列 以至于很少人去学习手写堆 因此 需要补一补 ## 概念 什么是堆? 就是一棵**完全二叉树** 且**任意**当前节点必定比儿子大/小 这就是大/小根堆 性质:堆的子树也是堆 ## 步骤 ### 1.查找最小值 ......
笔记

学习笔记415—激活函数(tanh、ReLU、softmax)

激活函数在神经网络中的作用有很多,主要作用是给神经网络提供非线性建模能力。如果没有激活函数,那么再多层的神经网络也只能处理线性可分问题。常用的激活函数有 sigmoid、 tanh、 relu、 softmax等。 1.1、sigmoid函数 sigmoid函数将输入变换为(0,1)上的输出。它将范 ......
函数 激活 softmax 笔记 tanh

学习笔记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 ......
函数 Sigmoid 笔记 414

【校招VIP】前端算法考察之排序

考点介绍: 不同的场景中,不同的排序算法执行效率不同。 稳定:冒泡、插入、归并 不稳定:选择、快速、堆排序、希尔排序 一、考点题目 1、使用js实现数组的快速排序 解答:快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准;在排序过程中,小于或等于基准数的全部放到基准的左边,大于基准的全 ......
前端 算法 VIP

【校招VIP】算法考点之堆排

考点介绍: 排序算法属于数据结构和算法的基础内容,并且也是大厂笔试中的高频考点。 堆排序是使用一棵树存储序列这个课树只保证跟节点是这棵树中的最小值,但并不保证其他节点是按顺序的。因此他的排序是每次从堆中取得堆顶,取得 n 次就得到了个数为 n 的有序序列。 一、考点试题 1.堆排序的原理 解答:1、 ......
考点 算法 VIP

01 字典树学习笔记

# 01 字典树 前置知识:[字典树](https://oi-wiki.org/string/trie/)。 01 字典树是一种特殊的字典树,它会把数字看作二进制的 $\texttt{01}$ 串存入字符串。 在树上,除了叶子节点外的所有节点都表示一个数的范围。 ![image](https://i ......
字典 笔记 01

学习笔记:DSTAGNN中ST块的代码分析

DSTAGNN模型可以看我上一个博客 [学习笔记:DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting](https://www.cnblogs.com/white514/p ......
DSTAGNN 代码 笔记

kafka笔记

1、 kafka broker是kafka的节点信息,相当于服务器节点信息。 2、 kafka的作用是在业务高峰时起到削峰的作用、同时解除生产者和消费者的耦合作用让生产者不再强关联。 3、 kafka可以分为生产者和消费者单topic模式,生产者生产数据后消费者就会删除数据 kafka可以分为多to ......
笔记 kafka

AD电路板设计笔记

【隐藏某层】PCB隐藏某层,按快捷键L即可调出隐藏对话框 【更新PCB】原理图修改后更新PCB,Design - Update PCB Document,,, 【快速定位元件】1 原理图中快速定位PCB元件,Tools - Cross Probe 原理图跳转到PCB中,快捷键T+C 【PCB的元件高 ......
电路板 电路 笔记

Lyndon分解 学习笔记

### 什么是 $Lyndon$ 串 我们定义一个串是 $Lyndon$ 串,当且仅当这个串的**最小后缀**就是这个串本身。 也就是说 $Lyndon$ 串等价于这个串是它的所有循环表示中**字典序最小**的。 ### $Lyndon$ 分解定义 将一个字符串 $S$ 分解为若干个子串:$s_1s ......
笔记 Lyndon

【算法】用c#实现计算方法中的经典降幂优化策略,减少计算复杂度

对于给定的数组[x1,x2,x3,…,xn],计算幂的累积:x1^(x2^(x3^(…^xn))的最后一位(十进制)数字。 例如,对于数组[3,4,2],您的代码应该返回1,因为3^(4^2)=3^16=43046721。 结果的增长得快得令人难以置信。例如,9^(9^9)有超过3.69亿个数字。你 ......
降幂 复杂度 算法 策略 方法

Programming abstractions in C阅读笔记:p130-p131

《Programming Abstractions In C》学习第52天,p130-p131,总结如下: # 一、技术总结 ## 1. pig latin game 通过pig latin game掌握字符复制,指针遍历等操作。 ```c /* * 输入:字符串,这里采用书中坐着自定义的getli ......
abstractions Programming 笔记 130 131

学习笔记

## 算法基础 ### 贪心 - [线性基](https://www.cnblogs.com/pdpdzaa/p/17562353.html) ### 小技巧 - [基数排序](https://www.cnblogs.com/pdpdzaa/p/17532682.html) ## 数学 ### 一些 ......
笔记

洛谷P5937 [CEOI1999]Parity Game_学习笔记

​ 洛谷P5937 [CEOI1999]Parity Game ​ 本来是想练习一下离散化的,结果看到这道又有并查集又有离散化的题,于是就逝了逝,在阅读题解后, 发现自己对并查集和离散化认识有点问题,于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题,便想到了两种常见思路,一种是拓扑排序, ......
笔记 Parity P5937 5937 1999