算法 随想录 柠檬水 队列

读改变未来的九大算法笔记10_读后总结与感想

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230610222138666-254271297.png) # 1. 基本信息 改变未来的九大算法 [美]约翰·麦考密克(John MacCormick ) 中信出版集团,2 ......
读后 算法 感想 笔记 10

4.6 无监督学习-K-means算法

# 1 什么是无监督学习 ![](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230612001316098-2079420465.png) - 一家广告平台需要根据相似的人口学特征和购买习惯将美国人口分成不同的小组,以便广告客 ......
算法 K-means means 4.6

4.4 分类算法-逻辑回归与二分类以及分类的评估方法

# 1 逻辑回归的简介 ## 1.1 简介 **逻辑回归(Logistic Regression)是机器学习中的一种分类模型,逻辑回归是一种分类算法,虽然名字中带有回归,但是它与回归之间有一定的联系。由于算法的简单和高效,在实际中应用非常广泛。** ## 1.2 应用场景 - 广告点击率(是否会被点 ......
算法 逻辑 方法 4.4

算法题:球反弹高度问题

一个球从100米高度自由落下,每次落地反弹回原高度一半。求它在第10次落地时候,共经过多少米? 第十次反弹高度是多少? // 设经过路程为sum 每次反弹高度为F $f=100; $sum = 100; for($i=1;$i<=10;$i++){ $f = $f/2; $sum = $sum + ......
算法 高度 问题

【LeetCode.384打乱数组】Knuth洗牌算法详解

前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法,遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是 **等可能* ......
数组 算法 LeetCode Knuth 384

算法题:百钱买鸡问题

公鸡5文钱一只 母鸡3文钱一只 小鸡一文钱3只 问100文钱,要买100只鸡,每种鸡不少于一只 那么100只鸡中,公鸡母鸡小鸡各有多少只 // 设 公鸡数g 母鸡数m 小鸡数 x // 那么 g*5 + m*3 + x/3 = 100文 for($g=1;$g<=100;$g++){ for($m= ......
算法 问题

神经网络反向传播算法(BP)

前面讲了神经网络的前向传播算法,下面再对反向传播算法进行总结。 反向传播算法也称为误差逆传播(error BackPropagation),是指基于梯度下降对神经网络的损失函数进行迭代优化求极小值的过程,它不仅可应用于前馈神经网络,还可以用于其他类型的神经网络。需要注意的是,大家提及到的“BP网络” ......
神经网络 算法 神经 网络

算法题:找出阿姆斯壮数

Armstrong(阿姆斯壮)数是等于其数字的立方数之和的数字, 如 153 可以满足 1*1*1+5*5*5+3*3*3=153,试写出一程序找出所有的三位数 Armstrong 数。 采用穷举法,把数分成三位,遍历从100到999,如果三个数立方数之和 等于 它自己,则输出。 // 找出所有三位 ......
算法

文心一言 VS 讯飞星火 VS chatgpt (38)-- 算法导论5.4 2题

# 二、假设我们将球投入到b个箱子里,直到某个箱子中有两个球。每一次投掷都是独立的并且每个球落入任何箱子的机会均等。请问投球次数期望是多少? ## 文心一言: 这是一个典型的鸽巢原理(Pigeonhole Principle)问题。假设每次投球时,每个箱子有1/b的概率被选中。我们设投球次数为x。 ......
文心 导论 算法 chatgpt VS

《数据结构与算法》之树

导言: 我们在前面的学习中认识到了栈还有队列这些线性的数据存储结构,而现在我们要了解的数据结构却不是线性的了,我们试想线性的结构最大的缺点查询不方便,不管你是从前往后开始查找数据,还是从后往前开始查找数据都是一个一个的比对, 效率很低,所以不推荐使用,那么我们的树结构来存储的话,查找数据会不会被优化 ......
数据结构 算法 结构 数据

基于半监督学习的单体型组装算法

基于半监督学习的单体型组装算法 李明阳 湖南师范大学 摘要:单体型组装(Haplotype Assembly)是根据测序得到的DNA片段通过各种模型算法来重建出生物个体的单体型。随着人类基因组计划(Human Genome Project,HGP)的逐渐完成,人们已经认识到个体之间基因序列的差异是造 ......
体型 算法

0001. Kmeans聚类算法

一、Kmeans原理 Kmeans算法是一种常见的聚类算法,用于将数据集划分成k个不重叠的簇。其主要思想是通过迭代的方式将样本电话分到不同的簇中,使得同一簇内的样本点相似度较高,不同簇之间的相似度较低。 Kmeans算法的详细步骤: 初始化:选择k个初始聚类中心,可以是随机选择或者根据某种启发式方法 ......
算法 Kmeans 0001

算法题总结-分组背包

原题 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 Ci,价值是 Wi。这些 物品被划分为 K 组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包 可使这些物品的费用总和不超过背包容量,且价值总和最大。 由于截止目前,没有刷到对应的经典题目,以下以依赖背包的转化题目进行解 ......
算法 背包

关于RL 和DRL中的算法总结

其中: RL 分为基于价值的学习和基于策略的学习 和 AC 架构的 # 价值学习 ## DQN DQN = Q_learing+网络 使用了价值网络 q(..w) ### DQN 训练的过程 **基础的DQN 就是 训练Q网络 更新w 参数** 代码中梯度下降用的是下面这一张 ![](https:/ ......
算法 DRL

算法题总结-分组背包与依赖背包

原题 https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tqId=21239&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......
背包 算法

阻塞队列LinkedBlockingQueue

入队方法:put 和 offer put方法共做了以下情况的考虑:(1)队列已满,阻塞等待;(2)队列未满,创建一个node节点放入队列中,如果放完以后队列还有剩余空间,继续唤醒下一个添加线程进行添加。如果放之前队列中没有元素,放完以后要唤醒消费线程进行消费。 offer方法仅仅对put方法一点改动 ......
队列 LinkedBlockingQueue

14.队列的顺序存储

# 1.队列的概念 ## 1.1队列的定义 **队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。** 队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。 ![](https://img202 ......
队列 顺序 14

算法学习day53动态规划part14-1143、53、1035

package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2,返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ,返回 0 。 * 一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符 ......
算法 动态 1143 1035 part

算法学习day52动态规划part13-674、300、718

package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定, * 如果对于每个 l <= i < r,都有 num ......
算法 动态 part day 300

算法——最短路径算法(dijkstra)

``` source 源端, target目的端 1.构造n*n的相邻矩阵, -1表示未相邻 int matrix[n][n] int dist[n] 初始化各节点直接到source的距离, dist[source] = 0; bool visited[n] 是否访问过 dist[source] = ......
算法 dijkstra

或许是一个新的算法方向?

动动发财的小手,点个赞吧! ![](https://img2023.cnblogs.com/blog/2549345/202306/2549345-20230611112430751-743789674.png) 今日谷歌 `DeepMind` 使用深度强化学习发现更快的排序算法,相关[论文](ht ......
算法 方向

APS规则引擎算法

要实现APS规则引擎算法,你可以使用C#中的规则引擎库,例如NRules或Drools.NET。 以下是一个使用NRules库实现APS规则引擎算法的简单示例: 首先,安装NRules库。 你可以使用NuGet包管理器控制台运行以下命令来安装NRules: Install-Package NRule ......
算法 规则 引擎 APS

APS排产算法

APS(Advanced Planning and Scheduling,高级计划和调度)是一种用于制造业的排产算法,旨在优化生产计划和资源分配,以提高生产效率和交货准时率。APS 算法基于现有订单、生产能力、物料需求和约束条件等信息,进行动态规划和优化,以生成最优的生产计划。 APS 算法通常包括 ......
算法 APS

读改变未来的九大算法笔记09_指尖的精灵

![](https://img2023.cnblogs.com/blog/3076680/202306/3076680-20230610215843307-1266684231.png) # 1. 人类很有可能“在未来像过去所做过的一样行事” # 2. 计算机科学领域并不仅仅是编程 ## 2.1.  ......
指尖 算法 精灵 笔记 09

Redis中消息队列的实现方式及php使用示例

# 前言 > 消息队列中间件是分布式系统中重要的组件,主要解决应用解耦,异步消息,流量削锋等问题,实现高性能,高可用,可伸缩和最终一致性架构。类似于火车站排队买票、秒杀及抢购等场景应用广泛。 ##### 原文地址:[https://www.ngxcode.com/archives/753.html] ......
队列 示例 消息 方式 Redis

4.0 回归与聚类算法(简介)

``` 说明线性回归的原理 应用LinearRegression或SGDRegressor实现回归预测 记忆回归算法的评估标准及其公式 说明线性回归的缺点 说明过拟合与欠拟合的原因以及解决方法 说明岭回归的原理即与线性回归的不同之处 说明正则化对于权重参数的影响 说明L1和L2正则化的区别 说明逻辑 ......
算法 简介 4.0

代码随想录day04

第二章 链表part02 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 24. 两两交换链表中的节点 虚拟头节点 /** * Definition for singly-linked list. * public class Li ......
随想录 随想 代码 day 04

推导&实现:感知器准则&MSE算法&Fisher准则

# 推导&实现:感知器准则&MSE算法&Fisher准则 ## 1 感知器准则 ### 1.1 推导 ​ 第二个类别的样本特征向量 $\times -1$ ,再给所有样本增加一维表示 label ,第一类 label 等于 $1$, 第二类 label 等于 $-1$ ​ 感知器算法采用最直观的** ......
准则 amp 算法 Fisher MSE

《数据结构与算法》之队列与链表复习

导言: 我们在上一次学习了堆栈的数据结构以后,可以了解到它是受限制的操作,比如我们操作只能在栈顶,现在我们要学习的东西叫做队列,它也是受限制的一种数据结构,它的特点是队头只出数据,而队尾只入数据, 它的结构就和它的名字,像我们平时排队一样先来的人肯定要先服务啊,所以它的英文叫做Frist In Fr ......
数据结构 队列 算法 结构 数据

13.双向链表的算法实现

单链表中每个结点除了存储自身数据之后,还存储了下一个结点的地址,因此可以轻松访问 下一个结点,以及后面的后继结点,但是如果想访问前面的结点就不行了,再也回不去了。 例如删除结点p时,要先找到它的前一个结点q,然后才能删掉p结点,单向链表只能往后走,不能向前走。如果需要向前走,怎么办呢? 可以在单链表 ......
双向 算法 13