cryptography算法hash
反向传播算法的数学推导
这是一篇纯数学推导的文章,会写是因为笔者对数学的东西相对比较较真,在学习机器学习的时候看了很多反向传播算法的文章,但是感觉网络上的大部分文章更加注重于阐述反向传播的直观理解,或者以层数很少的网络举一些例子,对于一般化的多层全连接网络没有给出数学上的推导,也就是并不明确计算机具体是如何执行反向传播的。 ......
Java十大经典排序算法汇总
以下是十大经典排序算法: 冒泡排序(Bubble Sort):比较相邻两个元素,如果逆序则交换,重复多轮,直到无逆序情况。 选择排序(Selection Sort):在待排序元素中选择最小(大)元素,放在已排序序列的起始位置,重复多轮,直到所有元素有序。 插入排序(Insertion Sort):从 ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求:卖出之后有个一天的冷冻期,需要过了冷冻期才可以买 状态: 持有,卖 冷冻期,冷冻期后的不买 代码: 1 // 要求:冷冻期一天,取得最大利润 2 // 注意:持有状态中不含冷冻期,卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期,持有 卖 冷冻 ......
基础算法思想与搜索枚举
## 位运算 ### 常用运算符 - 按位与 `&` - 按位或 `|` - 按位异或 `^` - 取反 `~` - 左移 `>` - **非负整数原码反码补码都一样!** - **运算符优先级不清楚就打括号!** - [C++运算符优先级](https://zh.cppreference.com/ ......
纪念我的算法竞赛生涯
![](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 ......
算法学习笔记(27): 后缀排序
# 后缀排序 > 本文做复习用,不宜初学用。 开篇膜拜 Pecco:[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候,其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......
文心一言 VS 讯飞星火 VS chatgpt (66)-- 算法导论6.5 5题
# 五、试分析在使用下列循环不变量时,HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候,子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背,只有一个可能:A[i]大于 A[PARENT(i)]。这里,你可以假定在调用 HEAPI ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 视频链接:https://www.bilibili.com/video/BV1fA4y1o715 文章讲解:https://programmercarl.com/0704.%E4%B ......
CF1184A3 Heidi Learns Hashing (Hard)
令 $c_i={w_1}_i-{w_2}_i$,相当于找到 $(r,P)$,满足: $$\sum\limits_{i=0}^nc_ir^i\equiv 0 \pmod P$$ 把这个东西写成多项式形式,令 $f(x)=\sum\limits_{i=0}^nc_ix^i$,即找到一个 $(r,P)$, ......
Google tile 和 TMS 的索引算法
Google tile和TMS的索引算法TMS是tile map service的缩写,是一种瓦片地图服务,也称之为WMTS(web map tile service),具体的标准可以见 OGC网站。TMS的算法很简单,就是把投影后的世界地图按照层级进行四叉树(待验证)切割,切割后的瓦片数量随层级呈 ......
Python 内置函数 :eval、exec、hash、help、callable
### 1.eval() 功能描述:“剥去字符串的外衣”,去运行字符串里面的代码 作用 : (1)参数是一个类似"1+3"这样数学表达式的字符串,可以计算得到返回值(int型) (2)参数是一个类似"{'name':'tian','age':18}"这样字典、列表、元组外套上一对引号的字符串,可以快 ......
欧几里得算法(辗转相除)
public int gcd (int a, int b) { int mode = a % b; if(mode == 0) { return b; } return gcd(b, mode); } ......
基础版本:用KNN算法实现预测facebook签到位置模型的训练
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
kmp算法的个人理解
最长前后缀: 假设有一段字符串: "aabaa"则这段字符串的前缀有:aaaaabaaba后缀:aaabaaabaa求最长公共前后缀的方法:找到前缀和后缀中相同的字符串:aaa其中最长的字符串为 aa 则"aabaa"这个字符串的最长公共前后缀为 aa aa 其长度为 2按照以上的方式逐个计算"aa ......
一道简单的算法题
``` /// /// 字符串str1与str2,若str1中的各个字符经过重排后能形成str2,则返回true。 /// str1 = "sawsdfdfalsraodf"; /// str2 = "world"; /// rearrange(str1,str2) -> true; /// /// ......
最短路1——Dijkstra算法
一.最短路 1.定义 一个图中的一个点到另一个点的最短路径(废话 2.性质 1. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 2. 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 3. 对于边权为正的图,任意两个结点之间的最短路,任意一条的结点数不会超过 n , ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求:最多买卖两次股票,获得最大利润 思路: 分成四个状态 第一次买 卖, 第二次买 卖 代码 : 1 // 最多只能进行一笔交易 2 // 难点: 3 // 1,只能买卖两次 4 // 2,中间可能有空隙:一直不持有 5 // 6 // 持有:dp[i][0] 不 ......
粒子滤波(pf)、Mean Shift、KLT算法
粒子滤波(pf)、Mean Shift算法、KLT算法 都是传统的目标跟踪算法。 粒子滤波算法(Particle Filter),也称为蒙特卡洛滤波算法,是一种基于蒙特卡洛方法的非线性滤波算法,用于在非线性系统中进行状态估计和目标跟踪。 粒子滤波算法的基本思想是通过一组随机采样的粒子来近似表示系统的 ......
Vue中的虚拟DOM和Diff算法
## 一、 虚拟DOM ### 1. 什么是虚拟DOM? 一个用来表示真实 DOM 节点 的 JS 对象,主要包含标签名 tag、属性 attrs 和子元素对象 children 属性等。 代码示例如下: ``` 标题 段落内容 { tag:'div', attrs:{ id:'baseNo', c ......
ortools中的迭代算法pdlp
* ortools 中提供了一个文档介绍快速具体算法 https://developers.google.cn/optimization/lp/lp_advanced?hl=en 其中实现了一个迭代法 PDLP, 对于低精度,以及给定初值的情况应该比较有利。 文档没有提供例子, 但代码路中有例子: ......
paxos&raft算法原理
# paxos&raft算法原理 ## 1.拜占庭将军问题 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到以下目标:**欺骗某些将军采取进攻行动**;**促成一个不是所有将军 ......
左神算法-基础06-前缀树&贪心算法
# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1,另一个字符串类型的数组arr2。 > > arr2中有哪些字符,是arr1中出现的?请打印。 > > arr2中有哪些字符,是作为arr1中某个字符串前缀出现 ......
算法日常
C. K-th Not Divisible by n 题目大意: 多组输入,数字从1到无穷,找到不被n整除的第k个数 解题思路: 本题可以直接暴力输出,每次判断一个数是否被n整除,再用计数器统计。直到找到第k个符合条件的数,但是因为数字过大,很容易超时,所以此题我 用二分,每次判断mid,mid-m ......
Dijkstra 算法——求解最短路径问题
# Dijkstra 算法——求解最短路径问题 迪杰斯特拉算法(Dijkstra's algorithm)是一种用于解决单源最短路径问题的贪心算法。它可以找到从一个起始顶点到其他所有顶点的最短路径,并且适用于边的权重非负的图。 算法步骤如下: 1. 创建一个数组 dist,用于保存起始顶点到其他顶点 ......
基于SVD奇异值分解算法的人脸身份识别matlab仿真
1.算法理论概述 人脸身份识别是计算机视觉领域中的一个重要研究方向,它可以对人脸图像进行识别和验证。人脸身份识别在人脸识别门禁系统、安全监控等领域有着广泛的应用。将介绍一种基于SVD奇异值分解算法的人脸身份识别方法,该方法使用SVD分解将人脸图像表示为低维特征向量,然后使用最近邻分类器将待分类的人脸 ......
hash操作
Hash命令操作1. 将哈希表 key 中的字段 field 的值设为 valueHset key field valueHset studet name huangshao2. 获取存储在哈希表中指定字段的值Hget key fieldHget student name3. 同时将多个 field ......
代码随想录算法训练营第三十七天| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
121. 买卖股票的最佳时机 要求: [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路: 找到最小值和最大值,直接做差,但是需要保证顺序 贪心算法: 巧妙之处: 每一个节点都要比对是否是最小节点,然后跟最小节点进行相减,看是否是最大值 代码: int maxProfit(vector ......
拆解雪花算法生成规则
雪花算法(Snowflake)是一种生成分布式全局唯一ID的算法,生成的ID称为Snowflake IDs或snowflakes。这种算法由Twitter创建,并用于推文的ID。目前仓储平台生成ID是用的雪花算法修改后的版本。 ......