梯度 算法 深度

GJK算法:两个凸集的碰撞测试

GJK算法用于判断两个凸集是否相交,其中GJK是三个提出者的姓名首字母。为了便于理解(偷懒),下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种,最常用的一种是在集合中任取两点,连接这两点的线段一定在此集合内。很多常见的形状,例如三角形、矩形、圆、椭圆,都 ......
算法 两个 GJK

对称加密算法

对称加密算法:指加密和解密都是同一个密钥。 包括DES,DES3,AES 参考这篇博文:(50条消息) 什么是对称加密(对称加密简介)_AtlanSI的博客-CSDN博客 ......
算法

关于异或算法找唯一

1. 公式: a⊕b = b⊕a (交换律) a⊕b⊕c = a⊕(b⊕c) (结合律) a⊕0 = a (恒等率) a⊕a = 0 2. 应用场景: 给出一些数字,这些数字里面只有一个是不重复的, 请问怎么找到他? 其实,就是用异或的交换律和结合律, 把这些数字n1 n2 ..... nk 异或起 ......
算法

高手算法专项训练-期望问题

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ,设此时猫的目标点为 $next_{u,v}$ ,而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
算法 专项 高手 问题

【实践篇】推荐算法PaaS化探索与实践

目前,推荐算法部支持了主站、企业业务、全渠道等20+业务线的900+推荐场景,通过梳理大促运营、各垂直业务线推荐场景的共性需求,对现有推荐算法能力进行沉淀和积累,并通过算法PaaS化打造通用化的推荐能力,提升各业务场景推荐赋能效率,高效赋能业务需求。 ......
实践篇 算法 PaaS

代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列 要求: 可以删减任意个节点,最后保存最大的递增长度 难点: 4 10 4 8 9 如何 保证全局的视角,看到很前面的节点是否大于当前的节点,而不是仅仅记录状态 思路: dp[n] , 当子序列的末尾为N时,它的最大子序列长度 也就意味着,N在它的子序列中是最大的,遍历这个N之 ......
序列 随想录 训练营 数组 随想

SHA1签名算法,JAVA和C#

java: public static void main(String[] args) throws NoSuchAlgorithmException { String token = "31a4a1aa-cffc-4aca-9ef6-0497edf7fbed"; String nonce = " ......
算法 SHA1 JAVA SHA

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977.有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
数组 随想录 训练营 矩阵 螺旋

2023“钉耙编程”中国大学生算法设计超级联赛(4)Number Table

### 题意 > 对于一个$2\times n$的矩阵,若每行每列数均不同且均$\in[0,2^k)$,同时$2n$个数异或和为$0$则称该矩阵合法。给定$n,k$,求总方案数。 ### 做法 考虑若只有一行,即求$n$个不相同的数异或和为$0$的方案数: 假定前$n-1$个数不同且已确定,此时仅需 ......
钉耙 算法 联赛 大学生 Number

【阅读笔记】一种暗通道优先的快速自动白平衡算法

## 解决问题: 自动白平衡算法中存在白色区域检测错误导致白平衡失效的问题,作者提出了一种基于暗通道优先的白平衡算法。 ## 算法思想: 图像中白色区域或者高饱和度区域的光线透射率较低,根据以上特性利用暗通道法计算图像中白色区域。 ![](https://img-blog.nos-eastchina ......
算法 通道 笔记

代码随想录算法训练营第一天|力扣704. 二分查找、力扣27. 移除元素

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组,进行二分法搜索下标 易错点 while(left<right)还是(left<=right) 更新区间的时候,right=middle还是middle-1 左闭右闭写法 right = ......
随想录 训练营 随想 算法 元素

2023“钉耙编程”中国大学生算法设计超级联赛(2)

# 1001 Alice Game ### 题意: 起初有n个物品,玩家可以有如下操作: ①若该堆物品数量小于等于k,全部拿走。 ②若该堆物品数量大于k,则只能选择拿走k个物品,并将剩余物品分成不为空的两堆。 Alice先手,问谁必胜。 ### 分析: 打表可知当n % (4 * k + 2) == ......
钉耙 算法 联赛 大学生 大学

B3647 【模板】Floyd 算法

如题 可以理解为不断地消除中间节点k,把 i 和 j 经过中间节点的最短距离更新到 map[i][j]中, 相当于我们在i和j之间直接建立了一条可以用map[i][j]最短路径(把中间节点k消除了) 遍历n次就把所有的中间节点消除了,在任何两个节点 i,j 之间都建立了一条直连的最短路径map[i] ......
算法 模板 B3647 Floyd 3647

算法学习笔记(24): 狄利克雷卷积和莫比乌斯反演

# 狄利克雷卷积和莫比乌斯反演 > 看了《组合数学》,再听了学长讲的……感觉三官被颠覆…… [TOC] ## 狄利克雷卷积 如此定义: $$ (f*g)(n) = \sum_{xy = n} f(x)g(y) $$ 或者可以写为 $$ (f * g)(n) = \sum_{d | n} f(d) g ......
卷积 算法 笔记 24

算法学习(一)—— 如何看待数据结构与算法

# 绪言 > 最近在通过阅读K神的《Hello 算法》学习数据结构与算法的知识,同时做一些博客笔记记录,方便日后的查找和复习 # 算法 > 数据结构与算法统称算法 ## 认识算法 算法更多的是一种逻辑,例如: - 查阅字典的原理与二分查找算法相一致。二分查找体现了分而治之的重要算法思想。 - 整理扑 ......
算法 数据结构 结构 数据

C#与Java互通AES算法加密解密

C# 需要引用System.Security.Cryptography命名空间 /// <summary>AES加密</summary> /// <param name="text">明文</param> /// <param name="key">密钥,长度为16的字符串</param> /// ......
加密解密 算法 Java AES

DINIC算法模板

//定义一个名为F的网络流:NetWorkFlow F(n,S,T); //复杂度V^2*E struct NetWorkFlow { struct Flownode { int vi,id; int wi; }; int S,T; const int inf = 0x3f3f3f3f; std:: ......
算法 模板 DINIC

【福利活动】深度体验OpenHarmony对接华为云IoT

本文主要介绍基于OpenHarmony 3.0来接入IoTDA,以BearPi-HM_Nano开发板为例,使用huaweicloud_iot_link SDK对接华为云物联网平台的简单流程。文末为大家提供了 体验活动 的福利,最高可得HUAWEI WATCH FIT手表、华为手环7、HUAWEI F ......
OpenHarmony 深度 福利 IoT

图片识别算法

# 多类->线性回归 from mxnet import gluon from mxnet import ndarray as nd import matplotlib.pyplot as plt def transform(data, label): return data.astype('flo ......
算法 图片

P1219 八皇后 Checker Challenge(深度搜索dfs经典问题+回溯)

题目连接:P1219 [USACO1.5] 八皇后 Checker Challenge - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 典型的深度优先搜索的问题 》先付代码再来跟新 java组代码 package PTACZW; import java.util.Scanner; ......
皇后 Challenge 深度 Checker 经典

反向传播算法的数学推导

这是一篇纯数学推导的文章,会写是因为笔者对数学的东西相对比较较真,在学习机器学习的时候看了很多反向传播算法的文章,但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解,或者以层数很少的网络举一些例子,对于一般化的多层全连接网络没有给出数学上的推导,也就是并不明确计算机具体是如何执行反向传播的。 ......
算法 数学

Java十大经典排序算法汇总

以下是十大经典排序算法: 冒泡排序(Bubble Sort):比较相邻两个元素,如果逆序则交换,重复多轮,直到无逆序情况。 选择排序(Selection Sort):在待排序元素中选择最小(大)元素,放在已排序序列的起始位置,重复多轮,直到所有元素有序。 插入排序(Insertion Sort):从 ......
算法 经典 Java

代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

309.最佳买卖股票时机含冷冻期 要求:卖出之后有个一天的冷冻期,需要过了冷冻期才可以买 状态: 持有,卖 冷冻期,冷冻期后的不买 代码: 1 // 要求:冷冻期一天,取得最大利润 2 // 注意:持有状态中不含冷冻期,卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期,持有 卖 冷冻 ......
时机 随想录 股票 训练营 手续费

基础算法思想与搜索枚举

## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样!** - **运算符优先级不清楚就打括号!** - [C++运算符优先级](https://zh.cppreference.com/ ......
算法 思想 基础

深度学习一定程度上脱离了数学吗?

看帖有感: 地址:https://www.zhihu.com/question/609230832/answer/3102286500 ......
深度 程度 数学

【深度学习入门向】使用简单的卷积神经网络对 CIFAR10 数据集进行分类

## Shallow CNN 从最简单的卷积神经网络(CNN)开始。卷积神经网络是神经网络的一种(子集),其结构主要包括以卷积层、池化层为主的特征提取部分和全连接层为主的分类部分。 - 卷积层使用卷积核对输入进行卷积操作。卷积操作的目的是对图像进行扫描以找到最接近卷积核所代表的特征。其输出称为特征图 ......
卷积 神经网络 深度 神经 数据

【深度学习入门向】使用几个技巧提高对 CIFAR10 分类的准确性

## Mixup, TTA, and Ensemble 在[上一篇文章](https://www.cnblogs.com/violeshnv/p/17583908.html)中使用了普通的 CNN 实现了对 CIFAR10 数据集 89% 的准确率。 本文通过实现三种技术来进一步提高准确率 - Mi ......
深度 准确性 技巧 CIFAR 10

Vue2的/deep/深度选择器失效了?

> /deep/ 在 Vue2 样式中的问题。 ## 太长不看: 不要在 Vue SFC 以外的地方使用`/deep/`。对于 Vue3 ,请使用最新的`:deep()`伪类选择器。 ## 什么是`/deep/` `/deep/`是 Vue2 中一个重要的样式选择器,可以用于选择封装好的组件内部的样 ......
深度 Vue2 deep Vue

纪念我的算法竞赛生涯

![](https://img2023.cnblogs.com/blog/2296403/202307/2296403-20230726223016530-2074964486.jpg) # 纪念我的算法竞赛生涯 三年时间,白驹过隙。三年前一眼望不到尽头的竞赛之路,现在竟然也渐渐看到了尾声。 按理说 ......
算法 生涯

算法学习笔记(28): 筛法

# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ : $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......
算法 笔记 28