回文 总和 算法day

ZROI[2023CSP七连 Day3] 金人旧巷 题解

题目链接 金人旧巷 题目大意 给你一棵树,需要支持两个操作: 1.对于所有节点 \(v\) (包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ,\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......
题解 ZROI 2023 Day3 CSP

日常记录--day6--2023-9月19日--周二

日程:今天只有上午有课,7点20起床,吃了个早饭去上课,早上有一节数据结构,复习了一下链表,学了栈和队列。中午小睡一个小时,下午起来学习了一会Java,晚上7-8点听了下代码随想路,8-9点继续力扣。 学了什么:Java让人头疼,晚上练了道动态规划,有点不太会,复习了数据结构。 PS:不想学习,想要 ......
day6 2023 day

快速排序算法

快速排序 1. 快速排序的思想 快速排序是一种分治的排序算法,是对于冒泡排序的改进算法,在C语言标准库中的函数qsort()的实现就是快速排序。(下述快速排序都是最后要求值按从小到大排序) 快速排序的核心思想在于: 每次都选择主元,然后利用主元进行划分,使得左边的元素都小于主元,右边的元素都大于主元 ......
算法

vue-day04

补充1:定时任务和延迟任务,js中如何实现 setTimeout(function(){},3000) # 3s后执行匿名函数 var t=setInterval(function(){},3000) # 每隔3s执行匿名函数 clearInterval(t) # 停止定时任务 t=null 1 定 ......
vue-day vue day 04

图解 LeetCode 算法汇总——二分查找

二分查找(Binary Search)是一种在有序数组中查找特定元素的高效算法。它的基本思想是将目标值与数组中间的元素进行比较,如果目标值小于中间元素,则在数组的左半部分继续查找,否则在右半部分查找,不断缩小搜索范围,直到找到目标值或确定目标值不存在为止。 二分查找也叫折半查找,比如在一个有序的数组 ......
算法 LeetCode

回文数

回文数 描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:对整数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于整数87: STEP1:87+78= 165 STEP2:165+561= 726 STEP3:726+627= 13 ......
回文

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

一、用go语言,在算法 SELECT 中,输人元素被分为每组 5 个元素。如果它们被分为每组 7个元素,该算法仍然会是线性时间吗?证明:如果分成每组 3 个元素,SELECT 的运行时间不是线性的。 文心一言: 在算法分析中,一个算法的运行时间是否线性依赖于其输入数据的大小。线性时间意味着算法的运行 ......
文心 导论 算法 chatgpt VS

9.19算法

这题目纯纯恶心人,测试用例很恶心,需要有正负、负正的判断 class Solution { public: int myAtoi(string s) { int i=0; bool negative = false,positive=false; int res = 0; int r; while( ......
算法 9.19 19

Learn Git in 30 days——第 20 天:修正 commit 过的版本历史记录 Part 2

写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在版本控制过程中,还有个常见的状況,那就是当执行了多个版本之后,才发现前面有几个版本改错了,例如你不小心把测试中 ......
版本 commit 历史 Learn days

[代码随想录]Day48-动态规划part16

题目:583. 两个字符串的删除操作 思路: 还是最长公共子序列,假设最长公共子序列长度是l;那么需要删除的次数是len(s1) - l + len(s2) - l 代码: func minDistance(word1 string, word2 string) int { lens1 := len ......
随想录 随想 代码 动态 part

关于一个BitMap的算法理解

最近在看算法,想学习一下算法这玩意,虽然工作中很少用到。在《小灰的算法之旅》这本书中,有一个关于BitMap的算法。 早期接触过一点类似的,有人在数据库里面保存了一个字符串 000000000000000000,000000000001000001,这种,每一位代表一个含义,比如第一位为1表示这个用 ......
算法 BitMap

雅礼集训三十天,day2

T1 啊啊啊,很水(要是这题做不出来就退役吧!!) code: #include<bits/stdc++.h> using namespace std; string a, b; int main(){ cin >> a >> b; for(int i = 0; i < a.size(); i++) ......
day2 day

模仿学习算法:Data Aggregation Approach: DAGGER算法——Mixing policy

论文: 《A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning》 算法描述: Mixing Policy: ......
算法 Aggregation Approach DAGGER Mixing

监督学习-分类算法-KNN

定义:KNN最核心的功能“分类”是通过多数表决来完成的,具体方法是在待分类点的K个最近邻中查看哪个类别占比最多。哪个类别多,待分类点就属于哪个类别 如果选择K=3,那么模型将考虑目标数据点的3个最近邻居, 对于图像的分类。他的邻居是什么 每个图像样本通常会被表示为一个特征向量,其中每个特征可以代表图 ......
算法 KNN

非监督学习-聚类算法-Kmeans

K均值聚类算法是一种用于将数据集中的数据点分成不同组的方法。这些组通常称为簇。这个算法的核心思想是把相似的数据点放在同一个簇中,从而把数据分成几个组,每个组内的数据点彼此相似。 这是一个简单的K均值聚类过程: 选择簇的数量(K):首先,您需要决定要将数据分成多少个簇。这个K值是您必须在开始时选择的, ......
算法 Kmeans

监督学习-分类算法

分类算法是一类监督学习算法,用于将数据点分为预定义的类别或标签之一。在分类问题中,算法通过学习从已知输入数据到其对应类别的映射来训练模型,然后使用该模型来对新的、未标记的数据进行分类。分类问题通常涉及到预测离散的输出,即将数据分为几个互斥的类别之一。 以下是一些常见的分类算法: 逻辑回归(Logis ......
算法

算法训练day13 LeetCode 239

算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ ......
算法 LeetCode day 239 13

机器学习算法原理实现——lightgbm,核心leaf-wise生长结合数据和特征并行+直方图算法+单边梯度抽样+互斥特征捆绑

算法亮点: 1、leaf-wise生长策略+特征并行和数据并行 让我们通过一个简单的例子来详细解释 LightGBM 的 Leaf-wise 生长策略。假设我们有以下的数据集:| 年龄 | 收入 | 购买 || | | || 20 | 3000 | 0 || 25 | 3500 | 0 || 30  ......
算法 特征 直方图 梯度 leaf-wise

基于CNN卷积神经网络的调制信号识别算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022A 3.算法理论概述 在无线通信系统中,调制信号的识别是一项重要的任务。通过识别接收到的信号的调制方式,可以对信号进行解调和解码,从而实现正确的数据传输和通信。卷积神经网络(Convolutional Neural Network,C ......
卷积 神经网络 算法 信号 神经

java基础-Junit 注解 枚举-day12

目录1. Junit2. 注解 annotation3. 枚举 1. Junit 白盒测试 黑盒测试 自行baidu了解 java单元测试 package com.msb01; import org.junit.After; import org.junit.Assert; import org.j ......
注解 基础 Junit java day

代码随想录算法训练营第十一天

代码随想录算法训练营第十一天 | LeetCode 239(滑动窗口最大值) LeetCode 347(前K个高频元素) 239: 滑动窗口最大值 LeetCode 239(滑动窗口最大值) import java.util.Deque; import java.util.LinkedList; c ......
随想录 训练营 随想 算法 代码

R语言Apriori算法关联规则对中药用药复方配伍规律药方挖掘可视化|附代码数据

全文链接:http://tecdat.cn/?p=32316 原文出处:拓端数据部落公众号 我们常说的中药挖掘,一般是用药挖掘,还有穴位的挖掘,主要是想找出一些用药的规律。在中医挖掘中,数据的来源比较广泛,有的是通过临床收集用药处方,比如,一个著名老中医针对某一疾病的用药情况;有的是通过古籍,古代流 ......
药方 用药 算法 中药 规律

优化算法的类别和特性

计算智能是一类基于自然界启发的优化算法,旨在解决各种复杂问题 这些算法通过模拟自然界中的生物进化、群体行为或其他启发式策略来搜索问题的最优解 一. 人工神经网络(NN) 1.1 人工神经元 1.2 监督学习神经网络 1.3 非监督学习神经网络 1.4 径向基函数网络 1.5 强化学习 1.6 监督学 ......
算法 特性 类别

Day_and_Night

Day_and_Night 题目源码 from Crypto.Util.number import * def pad(msg): # PKCS#1 v1.5 print(f'{2048 // 8 - len(msg) = }') # 189个字节附近, 也就是约等于 189 * 8 = 1512 ......
Day_and_Night Night Day and

日常记录--day5--2023-9月19日--周一

日程:今天是满课的一天,7点起床,整理了一下内务,吃了个早饭去上课,早上是工程实训课,课上我造了个小铁篮子,还挺有意思。中午小睡一个小时,下午上Java,Java课上的习题奇奇怪怪,其中的倒计时功能还挺棘手,Java中的倒计时与C++不同,还挺头疼,晚上7-9点继续力扣,学了会Javaweb。 学了 ......
day5 2023 day

算法通关村第一关----链表青铜挑战笔记

链表 链式存储结构的线性表(链表)采用了一组地址任意的存储单元存放线性表中的数据元素。链表不会按线性的逻辑顺序来保存数据元素,它需要在每个数据元素里保存一个或两个引用上一个/下一个数据元素的引用(指针)。 创建链表 public class ListNode{ public int val; pub ......
青铜 算法 笔记

算法题——统计四叶玫瑰数的个数

public static int fourMi(){ int count = 0; for (int i = 1000; i < 9999; i++) { int ge = i % 10; int shi = i / 10 % 10; int bai = i / 100 % 10; int qia ......
算法 个数 玫瑰

算法题——为什么没有两位数的自幂数?

public static int doubleMi(){ int count = 0; for (int i = 10; i < 99; i++) { int ge = i % 10; int shi = i / 10 % 10; double sum = Math.pow(ge, 2) + Ma ......
算法

流形-流形学习算法

流形是指连在一起的区域:是一组点的集合,且每个点都有邻域。(也就意味着流形中某个元素可以通过某种方式移动到其邻域位置) 在机器学习中,我们允许流形的维数从一个点到另一个点有所变化。(这通常发生在流形与自身相交的情况。例如数字8,流形大多数位置只有一维,但在中心相交的时候,可移动方向变成两维)。 流形 ......
流形 算法

## day13 - 栈与队列part03

day13 - 栈与队列part03 力扣239. 滑动窗口的最大值 思路:利用单调队列,很难想的出来。 因为每次是进一个数,弹出一个数,因此没必要每次都进行排序,只需要拿到最大值即可。 用单调队列实现,是一个双向队列 pop()函数:如果要pop的值是队列头部的值,那么就弹出,否则不操作。 pus ......
队列 part day 13 03