洛谷算法学习

洛谷P1424题解

#洛谷P1424题解题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。
ks_deer·2023-10-19 21:51

洛谷P3954题解

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#1100100
霜华丶落梅·2023-10-19 21:48

洛谷P1001 题解

洛谷P1001题解传送门题意输出两数之和分析本题数据范围是−109≤a,b≤109-10^9\lea,b\le10^9−109≤a,b≤109用int绰绰有余代码#include//万能头usingnamespacestd
「已注销」·2023-10-19 21:18

ISP算法学习之ISP Pipeline

闲来无事，学习一下ISP的相关算法，并在此记录。1、ISP算法是什么图像信号处理（ISP，ImageSignalProcessing）算法是一系列用于从图像传感器（如CMOS或CCD）捕获的原始数据中提取高质量数字图像的方法。ISP算法的主要目的是对原始数据进行去噪、增强和优化，以便为用户提供清晰、准确的图像。ISP算法在各种应用中广泛使用，如智能手机、相机、安防监控、医疗图像处理和自动驾驶等。2
朱景峰·2023-10-19 18:56

常见排序算法学习笔记

一、选择排序为什么第一个是选择排序呢?因为这是常见排序中，最简单，最容易上手，最容易入门的算法。所以，选择排序完完全全可以把他当成排序算法的入门。这个算法的思想很简单，也是绝大多数没有接触过编程的人可以想到的一种排序算法。比如下面这组数，让你来排序你会怎么排呢？5,8,2,6,4,7,2,1,3,9大多数人想到的便是，从第一个数开始，不断的与后面的数比较，然后得到这串数字中最小的数。后面就是不断的
客 卿·2023-10-19 18:44

数据结构与算法-排序算法学习笔记

数据结构与算法-排序算法学习笔记排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。
射手buff·2023-10-19 18:07

[数据结构算法学习笔记]:常见排序

目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法:三数取中:挖坑法:左右指针法:小区间优化:拓展:快速排序的非递归写法2.4归并排序应用:(大量数据)文件排序2.5计数排序2.6基数排序1.常见排序分类1.插入排序:直接插入排序,希尔排序;
win 小白·2023-10-19 18:07

排序算法学习笔记

文章目录1.排序算法分析1.1关于时间复杂度：1.2关于稳定性：2.冒泡排序2.1算法步骤2.2算法代码（基于python）3.选择排序3.1算法步骤3.2算法代码（基于python）4.插入排序4.1算法步骤4.2算法代码（基于python）5.希尔排序5.1算法步骤5.2算法代码（基于python）6.归并排序6.1算法步骤6.2算法代码（基于python）7.快速排序7.1算法步骤7.2算法
奕の辰·2023-10-19 18:07

常见排序算法学习笔记（一）

文章目录冒泡排序优化：如果数组一开始就有序，还需要排序吗？选择排序插入排序希尔排序学习网站：b站视频JavaGuide冒泡排序就是比如有1,4,3,5,2五个数组成的一个数组arr。冒泡排序就是索引0开始，arr[0]和arr[1]比较，1小于3，不动（1,4,3,5,2），然后arr[1]和arr[2]比较，4大于3，交换位置（1,3,4,5,2），此时arr[2]为4，然后arr[2]和arr
m0_59225692·2023-10-19 17:05

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序二叉树按层打印跳跃列表（SkipList）冒泡排序（BubbleSort）优化选择排序（Selectionsort
97Marcus·2023-10-19 17:03

[算法学习笔记]——冒泡、插入、选择排序算法

冒泡排序publicstaticint[]sortArray(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=false;//数据交换了}}if(flag){break;//如果没有数据交换说明数组已经是有序的了，提前退出}}returnarr;}思路对长度为n的数组遍历n
TrZoey·2023-10-19 17:30

统计学习方法 EM 算法

文章目录统计学习方法EM算法引入EM算法EM算法的导出EM算法的收敛性三硬币模型统计学习方法EM算法学习李航《统计学习方法》时关于EM算法的笔记引入概率模型中有时候同时包含观测变量（observablevariable
Air浩瀚·2023-10-19 10:11

CF Lomsat gelral（启发式合并 dsu on tree）

洛谷链接：Lomsatgelral-洛谷题意：有一棵nn个结点的以1号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的，i号结点的颜色编号为c[i]。
合金Bunny酱·2023-10-19 06:51

机器学习算法学习一：线性回归

知识点：线性回归概念梯度下降算法l批量梯度下降算法l随机梯度下降算法l算法收敛判断方法1.1线性回归在统计学中，线性回归(LinearRegression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合。回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元
Mojoooo·2023-10-19 03:44

9_21洛谷刷题，前缀和

最大子段和因为他的数据范围是2e5，如果采用o(n^2)的算法就超时了，只能使用O(n)的算法，我们再朴素的前缀和的基础上进行了改进，发现规律，进而得出了一下的方法（连续的区间和，就是前缀和，如果想变成O(n)的，只能一次找到进行计算的两个数，所以我们使用此位置的前缀和，减去前面最小的前缀和进行计算）#includeusingnamespacestd;constintN=2e5+10;inta[N
桐人，奥龙·2023-10-18 22:52

算法学习系列2——数组、链表、跳表的基本内容与特性2020-09-06

算法学习系列2——数组、链表、跳表的基本内容与特性数组、链表、跳表的基本内容与特性算法学习系列2——数组、链表、跳表的基本内容与特性前言Array数组数组的基本操作增加元素删除元素ArrayListLinkedList
kuibisi·2023-10-18 11:39

栈实现深度优先搜索

B3625迷宫寻路-洛谷|计算机科学教育新生态(luogu.com.cn)DFS#includeconstintN=110;c
想七想八不如11408·2023-10-18 04:11

RSA非对称密码算法学习笔记

学习来源：B站up:DoraHcaks学习路径：密码学7.1｜RSA非对称密码算法_哔哩哔哩_bilibili1.基础数学知识1.1欧几里得辗转相除法假设正整数a≥b，求a和b的最大公因数gcd(a,b)=?(1)如果amodb=0，即余数r=0，则gcd(a,b)=b(2)否则，令r=amodb，gcd(a,b)=gcd(b,r)，递归直至r=0，满足情况(1)举例：a=254，b=8254=8
望仁啊·2023-10-18 03:16

PA2019 Terytoria

洛谷P5987[PA2019]Terytoria题目大意在一个平面直角坐标系上，有一个长度为XXX，宽度为YYY的地图，这个地图的左边界和右边界是连通的，下边界和上边界也是连通的。
tanjunming2020·2023-10-17 23:55

[C++]洛谷：数字计数 数位dp算法详解

首先，让我们来看一下今天的题目吧：[原题]给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。[输入格式]仅包含一行两个整数a,b，含义如上所述。[输出格式]包含一行十个整数，分别表示0~9在[a,b]中出现了多少次。[输入样例]199[输出样例]9202020202020202020[数据范围]-对于30%的数据，保证a≤b≤10^6；-对于100%的数据，
_烨_·2023-10-17 22:14

CF1168C And Reachability

CF1168CAndReachabilityAndReachability-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF1168CAndReachability题目大意思路code
2020fengziyang·2023-10-17 20:38

CF837G Functions On The Segments

CF837GFunctionsOnTheSegmentsFunctionsOnTheSegments-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录CF837GFunctionsOnTheSegments
2020fengziyang·2023-10-17 20:34

算法学习——贪心算法

目录一，柠檬水找零1.题目2.题目接口3.题目解题思路二，将数组减半的最小操作数1.题目2.题目接口3.解题思路及代码三，摆动序列1.题目2.题目接口3.解题代码及思路一，柠檬水找零1.题目在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易
Niu_brave·2023-10-17 12:48

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述
学习算法的小菜鸡·2023-10-17 08:41

SIFT算法学习

SIFT算法学习（本文的部分内容摘自一些网友的博客）Sift是DavidLowe于1999年提出的局部特征描述子，并于2004年进行了更深入的发展和完善。
myas0735·2023-10-17 06:07

ABC267F Exactly K Steps

ABC267FExactlyKSteps洛谷[ABC267F]ExactlyKSteps题目大意给你一棵有nnn个点的树以及qqq组询问，每次询问给定x,wx,wx,w，求任意一个离点xxx的距离为www
tanjunming2020·2023-10-17 06:01

CF1168C And Reachability

CF1168CAndReachability洛谷CF1168CAndReachability题目大意有一个数组a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an，我们称xxx
tanjunming2020·2023-10-17 06:01

CF1651F Tower Defense

CF1651FTowerDefense洛谷CF1651FTowerDefense题目大意有nnn座防御塔按111到nnn的顺序排成一列，每座防御塔都有一个能量上限cic_ici和能量回复速率rir_iri
tanjunming2020·2023-10-17 06:52

后缀自动机 练习题从入门到精通

后缀自动机SAM_哔哩哔哩_bilibiliyy重要的一点是要有集合思想即每个sam节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷
学不完,根本学不完·2023-10-17 05:51

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

动态规划——力扣+洛谷刷题总结

动态规划基本dpP1095守望者的逃离P3842.线段打家劫舍0-1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换279.完全平方数139.单词拆分基本dpP1095守望者的逃离解题思路：先dp一下，闪现的距离，dp[i]表示：第i秒闪现能走多远（
一只闷闷杨·2023-10-17 01:29

c++算法总结

c++算法学习DFS79单词搜索237二叉树的最近公共祖先207课程表437路径综合Ⅲ494目标和541二叉树的直径399除法求值129求根节点到叶节点数字之和BFS542矩阵207课程表112路径总和动态规划
henyaoyuancc·2023-10-17 00:44

暴力枚举题单--题解报告

题目一统计方形（数据加强版）-洛谷解题思路关键在于得出公式(n-i)*(m-j)代码展示#includelonglongn,m,i,j;longlongsum,num;intmain(){scanf("
MogulNemenis·2023-10-16 22:25

区间dp入门

题目：洛谷P1040加分二叉树大意是给一个正整数序列，它是一棵二叉树的中序遍历结果；一棵树的加分定义为左子树加分x右子树加分+根的值，若某个子树为空，则它的加分是1。
乔治yuanbo·2023-10-16 20:22

算法学习-回溯问题与剪枝

文章目录基础知识算法模板相关题目组合问题77.组合39.组合总和40.组合总和II分割问题子集问题79.所有子集排列问题784.字母大小写全排列棋盘问题二叉树问题257.二叉树的所有路径129.求根节点到叶节点数字之和988.从叶结点开始的最小字符串112.路径总和113.路径总和2437.路径总和3集合划分问题698.划分为k个相等的子集其他问题854.相似度为K的字符串回溯问题在算法面试的环节
蒋大钊！·2023-10-16 18:30

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决
＿szy＿·2023-10-16 17:53

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。
＿szy＿·2023-10-16 17:53

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

转载--程序员必须掌握的核心算法有哪些？

本文链接：https://blog.csdn.net/m0_37907797/article/details/102661778由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，
Enpleeeee·2023-10-16 17:07

算法学习 | 35. 搜索插入位置【Java】

问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。注：请必须使用时间复杂度为O(logn)的算法。个人思路二分的基础题，可以当作一次模板来看待代码如下classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;intleft=0;
Lucky小小吴·2023-10-16 13:20

洛谷P5660[CSP-J 2019]数字游戏题解

1.题目链接P5660[CSP-J2019]数字游戏2.题意描述输入一个长度为8的只包含字符0或1的字符串，输出字符串中字符1的个数3.样例解读样例1中，字符串00010100中包含了两个字符1，因此输出2样例2中，字符串11111111中包含了8个字符1，因此输出84.解题思路此题目难度不大，主要是针对字符串的应用，我们只需要对字符串进行遍历（这里都不需要求字符串的长度，因为题目说明字符串长度一
一只大婉呀·2023-10-16 09:25

洛谷官方题单【算法1-4】递推与递归

1.p1255数楼梯解题思路：斐波那契数列+高精度加法一定要用高精度加法，否则只有50分左右#includeusingnamespacestd;intf[5001][5000]={0};//数组开太大内存会爆掉voidjf(intk){//高精度加法，先加再进位for(inti=0;i>n;for(inti=3;i=0;i--){if(f[n][i]!=0){flag=1;}if(flag){co
Z. Jia·2023-10-16 08:30

洛谷【算法1-4】递推与递归

P1255数楼梯对于100%的数据，1≤N≤5000。高精度斐波那契#includeusingnamespacestd;constintN=5003;intlen=1;intf[N][N];intmain(){intn;scanf("%d",&n);f[1][1]=1;f[2][1]=2;for(inti=3;iusingnamespacestd;constintN=30;typedeflongl
5pace·2023-10-16 08:25

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

洛谷 P2607 [ZJOI2008]骑士

题面题意给出一幅有n个点,n条边的无向未必联通图,每一个点有一个权并与另外一个点相连,对其中一些点进行染色,且相邻两点的颜色不能都染,则最大的染色点权值和是多少.分析这题和洛谷P1453城市环路很像,区别就在于它不是连通图
yzyyylx·2023-10-16 07:36

洛谷P2607 [ZJOI2008] 骑士 基环树森林dp（二次dp法）

洛谷P2607[ZJOI2008]骑士题意有nnn个骑士，每个骑士有讨厌的人（不是自己），选出一个骑士团，没有讨厌的人和自己在一个骑士团。问骑士团的最大的战斗力。解法类似没有上司的舞会。
bandiaoz_cjl·2023-10-16 07:35

洛谷P2607 [ZJOI2008] 骑士 题解

洛谷P2607[ZJOI2008]骑士题解题目链接：P2607[ZJOI2008]骑士题意：Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。
q779·2023-10-16 07:32

洛谷 P2607 [ZJOI2008] 骑士（基环树，树形dp）

[ZJOI2008]骑士题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能
qq_38232157·2023-10-16 07:02

洛谷P2607 [ZJOI2008]骑士 基环树动归

Code:#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000000+233;constintN=1000000+233;intA[N],B[N];llG[N],F[N];inthead[maxn*2],nex[maxn*2],to[maxn*2],val[maxn],vis[ma
EM-LGH·2023-10-16 07:00

P3177 [HAOI2015] 树上染色

P3177[HAOI2015]树上染色[P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵
2020fengziyang·2023-10-16 07:29
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他