算法 随想录 柠檬水 队列
算法学习day44动态规划part06-518、377
package LeetCode.DPpart06; /** * 518. 零钱兑换 II * 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 * 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 * 假设每一种面额 ......
算法学习day45动态规划part07-322、279
package LeetCode.DPpart07; /** * 322. 零钱兑换 * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 * 你可 ......
算法学习day48动态规划part09-377、213、198
package LeetCode.DPpart09; /** * 377. 组合总和 Ⅳ * 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 * 题目数据保证答案符合 32 位整数范围。 * 示例： ......
算法学习day42动态规划part04-416
package LeetCode.DPpart04; /** * 416. 分割等和子集 * 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 * 示例： * 输入：nums = [1,5,11,5] * 输出：true * 解 ......
算法学习day43动态规划part05-1049、474、494
package LeetCode.DPpart05; /** * 1049. 最后一块石头的重量 II * 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 * 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和y，且x ......
代码随想录Day17｜二叉树（五）
今日任务 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 100.相同的树 572.另一个树的子树 513.找树左下角的值 层序遍历 /** * Definition for a binary tree ......
算法 in Go：Binary Search（二分查找）
# 算法 in Go：Binary Search（二分查找） ## Binary Search（二分查找） ### Binary Search（二分查找） - 猜数 - 1、2、3、4、5、6、7、8 - 排好序一个集合，先从中间开始猜，根据提示就可以排除一半，在剩余的一半里，再从中间开始猜，依此类 ......
Tarjan算法
## Tarjan算法 ### 1 算法简介 还记得**无向图判连通块**吗？对于无向图中，判连通块是一件很容易的事。你只需要**dfs(深度优先搜索)**一下就可以了。但是，如果我们把无向图换成**有向图**呢？ 这就是另一个故事了...... ### 2 算法定义 ```Robert Tarja ......
m基于BBV网络的节点强度分布算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着互联网的发展和数据规模的不断增大，网络科学在各个领域中得到了广泛应用。在网络科学中，节点强度是一个重要的指标，它用于描述一个节点在网络中的重要性或中心性。本文提出了一种基于BBV网络的节点强度分布算法，该算法通过对 ......
m基于遗传优化的凸松弛算法完成从二维人体图像中提取三维姿态的matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 三维姿态估计是计算机视觉领域中一个非常重要的问题，它在许多应用中都具有重要的作用，如人机交互、姿态识别、动作捕捉等。在过去的几年中，随着深度学习技术的发展，基于深度学习的方法取得了很大的进展，但是这些方法仍然存在许多问 ......
springboot+vue基于协同过滤算法商品推荐系统，附源码+数据库
**1、项目介绍** 项目分为普通用户和管理员两个角色。 用户的功能有：登录、注册、商品信息、加入购物车、直接购买、点击收藏、评论、商品资讯、个人中心、我的订单、我的地址、我的收藏 管理员的功能有：登录、个人中心、用户管理、商品类型管理、商品信息管理、轮播图管理、商品资讯管理、订单管理 # [项目获 ......
判断对象是否存活的算法
需要回收的位置如下 其实垃圾回收是jvm自带的功能，所以有了如下的优缺点 优点： 1.项目开发的时候不需要开发人员考虑内存管理 2.可以有效的防止内存泄漏，更加高效的利用可使用的内存 3.因为垃圾回收不再有了作用于的概念 缺点： 因为不了解所以使用过程中会出现内存溢出和内存泄漏的问题 下面将判断对象 ......
文心一言 VS 讯飞星火 VS chatgpt （32）-- 算法导论5.2 4题
# 四、利用指示器随机变量来解如下的帽子核对问题(hat-heck problem):n位顾客，他们每个人给餐厅核对帽子的服务生一顶帽子。服务生以随机顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数是多少? ## 文心一言： 我们可以将这个问题转化为求解在指示器随机变量基础上的期望值。 已知有n ......
算法——字符串（一）
1、两数相加 1 class Solution { 2 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 3 ListNode pre = new ListNode(); 4 ListNode cur = pre; 5 int car ......
10大机器学习聚类算法实现（Python）
https://mp.weixin.qq.com/s/mWPoU0lOAUG6P0aPxIYIfw 本文约7000字，建议阅读14分钟 本文分享一篇关于聚类的文章：10种聚类算法和Python代码。 聚类或聚类分析是无监督学习问题。它通常被用作数据分析技术，用于发现数据中的有趣模式，例如基于其行为的 ......
页面置换算法
1.最优页面置换算法(opt)：当一个缺页中断发生时, 对于保存在内存当中的每一个逻辑页面, 计算在它的下一次访问之前, 还需等待多长时间, 从中选择等待时间最长的那个, 作为被置换的页面.但是操作系统无法知道每个页面什么时候被访问。 2.最近未使用页面算法(NRU):当页面被访问（读或写）标记为R ......
四. 图像空间域平滑算法
# 四. 图像空间域平滑算法 ## 4.1 概述 **简单来说**：就是使用卷积核进行卷积的过程。关键在于**卷积核**的选取和**图像边界**的处理。 **包括：** - 线性滤波器： - 均值滤波器 - 高斯滤波器 - 非线性滤波器： - 最大值滤波器 - 最小值滤波器 - 中值滤波器 - 高斯 ......
Redis系列14：使用List实现消息队列
[Redis系列1：深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1：深刻理解高性能Redis的本质") [Redis系列2：数据持久化提高可用性](https://www.cnblogs.com/w ......
代码随想录算法训练营第二十七天|39. 组合总和，40. 组合总和 II，131. 分割回文串
【参考链接】 39. 组合总和 【注意】 1.candidates 中的数字可以无限制重复被选取。 2.在for循环中进行剪枝。剪枝前需要对数组进行排序。 【代码】 1 class Solution(object): 2 def __init__(self): 3 self.path = [] 4 ......
排序算法中的冒泡和选择排序详解（持续更新系列）
**本系列文章为Java基础入门内容，致力于为大家详细讲解学习Java中的一些难点、常见点等，内容由浅入深。** **文末有全文重点总结及配套视频资料，更多相关技术问题欢迎和我们一起交流讨论！[更多学习资料可点这里获取](https://work.weixin.qq.com/u/vcad1a71de ......
蒙哥马利算法(Montgomery Algorithm)
[TOC] > 如何计算$x\cdot y \mod N$？ ## 传统的模乘运算 在$Z_{1024}$中，将其中一个数$x$表示成$x = \displaystyle\sum_{i=0}^{1023} a_i \cdot 2^i$，于是，乘法运算可以写为 $$ x\cdot y \mod N = ......
读改变未来的九大算法笔记04_公钥加密
 # 1. 加密的目的就是传输秘密 # 2. 分块密码（Block Cipher）的现代加密技术使用了相加把戏的变体 ......
代码随想录day16| 二叉树（四）
110.平衡二叉树 递归法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeN ......
算法 in Golang：D & C（分而治之）
# 算法 in Golang：D & C（分而治之） ### D & C 算法（策略） - Divide & Conquer - 属于递归算法的一种 - 其实它更像是一种思路、策略 ### 递归 - 递归 Recursion - 基线条件 Base Case - 递归条件 Recursive Cas ......
单调队列
## 写法 首先要有一个双端队列： ```C++ struct My_dequeue{ int hh=1,tt=0,q[N]; void clear(){hh=1;tt=0;} void push_front(int k){q[--hh]=k;} void push_back(int k){q[++ ......
欧里几德算法（辗转相除法）
/*求两个正整数 a 和 b 的 最大公约数 d则有 gcd(a,b) = gcd(b,a%b)证明： 设a%b = a - k*b 其中k = a/b(向下取整) 若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-k*b 故d也是(b,a%b) 的公约数 若d是(b,a%b)的公 ......
文心一言 VS 讯飞星火 VS chatgpt （31）-- 算法导论5.2 3题
# 三、利用指示器随机变量来计算掷n 个骰子之和的期望值。 ## 文心一言： 为了计算掷n个骰子之和的期望值，我们需要先了解一个重要的概念：指示器随机变量。 指示器随机变量是一种特殊的随机变量，它只有两个取值：0和1。通常用I来表示指示器随机变量，它的取值为1表示事件发生，取值为0表示事件未发生。在 ......
(ex)BSGS/（扩展）大步小步算法 学习笔记
# (ex)BSGS/（扩展）大步小步算法 学习笔记 在即将暂时退役之际杀掉了[P4195](https://www.luogu.com.cn/problem/P4195)的毒瘤模板题，于是来写篇学习笔记。 谨此为我初中三年摆烂的OI生涯画上一个句号。（距离中考还有20天！） ## BSGS [li ......
【C#】加密算法
一、理论 1、https://zhuanlan.zhihu.com/p/446581575 2、几种常用的加密方式 二、Aes加密“指定的密钥对此算法无效” 建议您通过在AES类中使用LegalKeySizes property来检查密钥的有效大小。 有效密钥大小由特定的对称算法实现指定，并在Leg ......