回文 总和 算法day

代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组

## # 977.有序数组的平方 题目链接: [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序 ......
数组 随想录 训练营 随想 算法

递归反转链表局部[labuladong-刷题打卡 day8]

#写在前面 >前两天刷题打卡,感觉东哥的代码模板没有题解中的简洁,或者那些极限优化的代码中有很多优化技巧,但今天去感受递归的含义的时候,觉得毕竟我现在是在学习算法,理解算法含义才是学习的意义。至于优化,那是之后的事,所以刷题的时候不必过于追求简洁,就像追求简洁而降低可读性一样属于走火入魔 反转链表除 ......
局部 labuladong day8 day

06-页面置换算法

# 06-页面置换算法 ## 一、功能与目标 功能: 当缺页中断发生,需要调入新的页面而内存已满时,选择内存当中哪个物理页面被置换 目标: 尽可能地减少页面的换进换出次数(即缺页中断的次数)。具体来书,把未来不再使用的活短期内较少使用的页面换出,荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
算法 页面 06

[数论第二节]欧拉函数/快速幂/扩展欧几里得算法

- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
数论 算法 函数

数据结构与算法 --- 数据结构绪论

## 数据结构起源 早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出一个适当的数据模型,设计出一个解此数据模型的算法,然后再编写程序,得到一个实际的软件。 可现实中,我们更多的不是解决数值计算的问题,而是需要一些更科学有效的手段(比 ......
数据结构 结构 数据 绪论 算法

如何学习一些需要算法的程序

如何看懂一个程序,分三步: 1. 流程2. 每个语句的功能3. 试数 如何学习一些需要算法的程序【如何掌握一个程序】: 1. 尝试自己去编程解决它 但要意识到大部分人都是自己无法解决的,如果解决不了,这时不要气馁,如果十五分钟还想不出来,此时我建议您就可以看答案了 2. 如果解决不了,就看答案 关键 ......
算法 程序

卡尔曼滤波算法

[TOC] ​ 卡尔曼滤波算法(Kalman Filtering Algorithm)是一种用于估计系统状态的数学方法,它具有广泛的应用范围,包括控制系统、导航系统、机器人、信号处理等领域。本文将从原理、概念、方法、代码和应用几个方面详细介绍卡尔曼滤波算法。 # 第一部分:原理和概念 ​ 卡尔曼滤波 ......
算法

【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>不定高度的虚拟列表 ......
算法 高度 核心

20天 hot 100 速通计划-day04

### 普通数组 #### [238. 除自身以外数组的乘积](https://leetcode.cn/problems/product-of-array-except-self/) 给你一个整数数组 `nums`,返回 *数组 `answer` ,其中 `answer[i]` 等于 `nums` ......
hot 100 day 04

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

本文是想利用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

JavaSE_DAY1

## Java 三大版本 - Java SE : 标准版(桌面程序,控制台开发。基础,目前阶段先把这个学好) - Java ME : 嵌入式开发 - Java EE : 企业级开发 ## JDK、JRE、JVM JDK里面包含JRE ## Java 环境搭建 - ### 安装过程 因为官网Oracl ......
JavaSE_DAY JavaSE DAY

【Java】从头开始的Java复健day3

用的书:《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......
Java 从头 day3 day

【安全学习之路】Day41

![](https://img2023.cnblogs.com/blog/3073714/202308/3073714-20230807224252354-1208084127.png) ![](https://img2023.cnblogs.com/blog/3073714/202308/3073 ......
Day 41

[BalticOI 2019 Day1] 山谷

### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意: 一颗 $N$ 个节点的以 $E$ 为根的树,每条边有权值 $W_i$,有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过,并给定一个起点 $R$。 1.若能 ......
山谷 BalticOI 2019 Day1 Day

[BalticOI 2019 Day1] 山谷

### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意: 一颗 $N$ 个节点的以 $E$ 为根的树,每条边有权值 $W_i$,有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过,并给定一个起点 $R$。 1.若能 ......
山谷 BalticOI 2019 Day1 Day

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

首先模拟了每个班级为: 张三语文(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

Day24(2023.08.07)

行程 8:45 到达上海市信息安全测评认证中心(黄浦区陆家浜路1308号) 9:00 Linux核查 11:30--13:00 吃饭休息 13:00 Linux核查 17:00 下班 ......
2023 Day 24 08 07

[代码随想录]Day11-栈与队列part03

## 题目:[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路: ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......
随想录 队列 随想 代码 part