回文 总和 算法day

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

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

Leetcode 1171. 从链表中删去总和值为零的连续节点

### 题目: 给你一个链表的头节点 `head`,请你编写代码,反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示例中的所有序列,都是对 `ListNode` ......
节点 总和 Leetcode 1171

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 ......
背包 算法

Day03学习日志

# Day03学习日志 ## 类型转换 由于Java是强类型语言,所以要进行有些运算的时候的,需要用到类型转换。 运算中,不同类型的数据先转化为同一类型,然后进行运算。 低->高 顺序: byte, short, char -> int -> long-> float -> double 注意: 1 ......
日志 Day 03

算法学习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

2023.6.11 从链表中删去总和值为0的节点

![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230611124755824-1582030158.png) > 对一个序列进行前缀和处理,假设p处前缀和与q处前缀和相等,说明$(p, q)$之间的序列和为0。 ......
节点 总和 2023 11

小灰灰深度学习day8——线性回归(从零开始实现与简洁的实现)

从零开始实现的代码如下: import math import random #随机梯度下降 随机的权重 import time import numpy as np from d2l import torch as d2l #实现过的函数写在d2l包中 ''' 加这两句是为了能画出散点图,不然会报 ......
线性 深度 day8 day

算法——最短路径算法(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 ......
算法 方向

Day02学习日志

# Day02学习日志 ## 写注释的几种方法 1. 单行注释 // 2. 多行注释 /* */ 3. 文档注释 /** * */ ## 标识符和关键字 1. 注意大小写 2. 注意命名规则 3. 记住关键字 ## 数据类型 ### 基本数据类型 1. 整数类型 byte:1个字节 -128—127 ......
日志 Day 02

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

【安全学习之路】Day24

![](https://img2023.cnblogs.com/blog/3073714/202306/3073714-20230611025725147-1800584459.png) ![](https://img2023.cnblogs.com/blog/3073714/202306/3073 ......
Day 24

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

MIT6.S081 DAY 1 2023.6.10

# MIT6.S081 DAY 1 2023.6.10 希望自己能在这个暑假把整个OS课程跟下来吧,xv6什么的实验和课设都能完成就更好了,希望自己的实力在暑假能得到提升! 加油加油加油! ## 1 - Introduction and Examples ![img](https://img2023 ......
MIT6 2023 MIT 081 DAY

推导&实现:感知器准则&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

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

# 一、一个屋子里必须要有多少人,才能让某人和你生日相同的概率至少为1/2? 必须要有多少人,才能让至少两个人生日为 7月 4 日的概率大于 1/2? ## 文心一言: 一个屋子里必须要有多少人,才能让某人和你生日相同的概率至少为1/2? 答案:23人。 证明:假设有n个人,生日都在一年365天当中 ......
文心 导论 算法 chatgpt VS

3.5决策树算法

# 1.认识决策树 >**决策树思想的来源非常朴素,程序设计中的条件分支结构就是if-then结构,最早的决策树就是利用这类结构分割数据的一种分类学习方法 怎么理解这句话?通过一个对话例子** ![image](https://img2023.cnblogs.com/blog/1914163/202 ......
算法 3.5

算法的引入

**算法解题四步走** 1. 分析需求 2. 设计算法 3. 算法实现 4. 验证结果 **算法需要的特性** - 输入:可以有一个或者多个输入 - 输出:至少有一个正确的输出 - 有穷性:确保算法执行的时间是理想 - 确切性:确保算法的每一个步骤都是有意义的 - 可行性:算法的每一步都是能执行的 ......
算法

算法刷题记录:P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

###题目链接: https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了,给定了一个**固定的移动方式,去模拟即可**, 该题说:如果牛和农夫永远不会相遇输出0,我没想到很好的方法,不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ``` ......
算法 Tamworth USACO2 P1518 USACO

3.4 朴素贝叶斯算法

# 1 什么是朴素贝叶斯算法 ![image](https://img2023.cnblogs.com/blog/1914163/202306/1914163-20230610173416866-384467657.png) ![image](https://img2023.cnblogs.com/ ......
算法 3.4

常用调度算法 总结

常用调度算法 总结 常用调度算法 总结 1 常见的批处理作业调度算法 1.1 先来先服务调度算法(FCFS): 就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实 ......
算法 常用