权重 算法

【CV算法原理理解】人脸对齐之GBDT(ERT)算法原理

前言 概念 树、决策树、二叉树、随机森林、随机蕨、CART分类回归树; GBDT 的全称是 Gradient Boosting Decision Tree,梯度提升决策树。 简介 One Millisecond Face Alignment with an Ensemble of Regressio ......
算法 原理 人脸 GBDT ERT

代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素 总结

239. 滑动窗口最大值 (一刷至少需要理解思路) 卡哥建议:之前讲的都是栈的应用,这次该是队列的应用了。本题算比较有难度的,需要自己去构造单调队列,建议先看视频来理解。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A ......
随想录 最大值 训练营 随想 算法

原生JS实现一个不固定高度的虚拟列表核心算法

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>不定高度的虚拟列表 ......
算法 高度 核心

服装行业多模态算法个性化产品定制方案

本文是想利用AI赋能服装设计师,设计好看、好穿、好卖的服装,利用GPT+数据洞察、柔性快反+数智化供应链以及AIGC降低设计门槛和库存成本,快速反应市场时尚流行趋势,并进行落地实践 ......
模态 算法 方案 服装 个性

php优化递归算法优化

2023年8月7日13:59:31 因为最近开发自己的一些常用系统,所以为了自由度较高一点,经常分类都是无限层级,所以递归用的比较多,但是发现当分类大于三层,数据1万以上递归就会很慢,所以一直在寻求优化算法,使用使用chagpt优化的算法,基本无法使用,后续想到用php原生函数来使用,结果性能飙升 ......
算法 php

使用Python中从头开始构建决策树算法

决策树(Decision Tree)是一种常见的机器学习算法,被广泛应用于分类和回归任务中。并且再其之上的随机森林和提升树等算法一直是表格领域的最佳模型,所以本文将介绍理解其数学概念,并在Python中动手实现,这可以作为了解这类算法的基础知识。 在深入研究代码之前,我们先要了解支撑决策树的数学概念 ......
算法 从头 Python

除法算法

1、8位除法 unsigned int divide_8bit(unsigned int dividend, unsigned int divisor) { // 初始化商和余数为0 unsigned int quotient = 0; unsigned int remainder = 0; // ......
除法 算法

字符串算法

## 1.hash 字符串哈希,可以理解为将字符串映射到一个整数的方法。 给每个字符串分配一个标识符。这个标识符应该尽量满足,相同的字符串有相同的标识符,不同的字符串有不同的标识符。 表达式为: ![](https://cdn.luogu.com.cn/upload/image_hosting/s8 ......
字符串 算法 字符

幂等Key、QPS、限流算法

幂等Key作用:判断多次请求是否为同一个 多次相同的请求只能执行一次(在 Controller 层判断)幂等key一样,就是同一请求,只执行一个 // TODO 思路 :如果幂等key不存在,我就扣款。如果这个幂等key存在,我就不执行扣款。(该思路实现上有问题)1、先取幂等key2、幂等key存在 ......
算法 Key QPS

算法

# 算法 #### 查找 ##### 基本查找 数据没有顺序,直接遍历全部 ##### 二分查找binarySearch 前提:数组中的数据必须有序 核心逻辑:每一次排除一半的查找范围,提高查找效率 如果数据是乱的,先排序再用二分查找得到的索引没有实际意义,只能确定当前数字再数组中是否存在,因为排序 ......
算法

包装类、算法、冒泡排序、方法、递归

```markdown # 包装类 1. 基本类型包装类 1). Integer Integer(int)/Integer(String) Integer valueOf(int)/Integer valueOf(String) 2). String 类型转换为 int 方式1 方式2 int j ......
算法 方法

LeetCode从算法到算命—344.翻转字符串

# 344.翻转字符串 ## 题目信息 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间,你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......
字符串 算法 字符 LeetCode 344

基于遗传学算法的排课探索实验

首先模拟了每个班级为: 张三语文(12)、李四数学(12)、王五英语(12)、赵六物理(10)、孙琪化学(9)、李八生物(9)、郑久体育(2) 对2个班级的排课,一周6天,上午4 下午4 晚上3 的一个课程安排 适应度暂时设置了下面4点 1、设置了适应度条件2节课连续上,且不能4节连上(张三语文、李 ......
遗传学 算法

单调栈算法

# 单调栈算法 单调栈,就是一个栈,不过栈内元素保证单调性。即,栈内元素要么从小到大,要么从大到小。 ```cpp // 单调栈算法 #include #define reg register using namespace std; // 读取输入,并返回一个整数 inline int read( ......
算法

RMQ问题中的ST算法

# RMQ问题中的ST算法 长为 n 的数组 a ,m次询问,求l~r中最大值是多少 ```cpp // RMQ问题中的ST算法 // m次询问,求l~r中最大值是多少 #include #define reg register using namespace std; // 读取输入的函数 inl ......
算法 问题 RMQ

图的连通性相关(Tarjan算法)

(大抄蓝书) # Part 1:无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$: - 若对于 $x\in V$,从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后,$G$ 分裂成两个或两个以上不相连的子图,则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......
算法 Tarjan

ST算法

没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......
算法

hihoCoder 1182 欧拉路·三 Fleury算法

## 【$hihoCoder$ $1182$】 欧拉路·三($Fleury$算法) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/% ......
算法 hihoCoder Fleury 1182 183

文心一言 VS 讯飞星火 VS chatgpt (72)-- 算法导论7.1 3题

# 三、请简要地证明:在规模为 n 的子数组上,PARTITION 的时间复杂度为 Θ(n)。 ## 文心一言: 首先,我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中,它将一个数组分为两个子数组,使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
文心 导论 算法 chatgpt VS

强连通分量Tarjan算法学习笔记

## 定义 一个**有向图** $G$ 强连通,指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树,图源 OI Wiki ![](https://img2023.cnblogs.com/blog/1646455/ ......
分量 算法 笔记 Tarjan

Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)

转: Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
算法 Frequently Redis Least Used

代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

20. 有效的括号 卡哥建议:讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89 ......

基于Visual-Hull+Bregman算法的三维重建matlab仿真

1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一,具有无创性和灵敏度高等优点,具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
算法 Visual-Hull Bregman Visual matlab

在开源项目中看到一个改良版的雪花算法,现在它是你的了。

你好呀,我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后,我觉得还是有点意思的,结合自己的理解和代码,加上画几张图,给你拆解一下 Seata ......
算法 雪花 项目

万能欧几里得算法

# 万能欧几里得算法 一个很 nb 的东西,可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
算法

【算法】用c#实现德州扑克卡牌游戏规则

德州扑克是一种牌类游戏,可多人参与,它的玩法是,玩家每人发两张底牌,桌面依次发5张公共牌,玩家用自己的两张底牌和5张公共牌自由组合,按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表,用于与同类型的其他手牌进行比较,即最佳手牌。 可能的手牌按价值降序排列: ......
游戏规则 算法 规则

笔记 | Sort 的实现逻辑与排序算法

Sort() 的功能是对数组元素就地进行排序,会改变数组本身(返回对象同数组的引用)。默认排序顺序是,先将元素转换为字符串后进行排序。 ......
算法 逻辑 笔记 Sort

图解算法,原理逐步揭开「GitHub 热点速览」

想必每个面过大厂的小伙伴都被考过算法,那么有没有更快了解算法的方式呢?这是一个老项目,hello-algo 用图解的方式让你了解运行原理。此外,SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试,这个一周获得近 10k star 的 devops-exercises 定能让你... ......
算法 原理 热点 GitHub

LeetCode从算法到算命—24.两两交换链表中的节点(0806)

# 24.两两交换链表中的节点 ## 题目信息 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/3083774 ......
节点 算法 LeetCode 0806 24

【W的AC企划 - 第二期】莫队算法

# 往期浏览 # 讲解 普通莫队:以 $\mathcal O(N \sqrt N)$ 的复杂度完成 $Q$ 次询问的离线查询,其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ,也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......
算法