acwing算法学习

欧拉函数和线性筛法：AcWing 874. 筛法求欧拉函数

#includeusingnamespacestd;typedeflonglongLL;constintN=1e6+10;intprimes[N],cnt;inteuler[N];boolstate[N];voidget_euler(intn){euler[1]=1;for(inti=2;iusingnamespacestd;constintN=1e6+10;boolstate[N];intpri
三冬四夏会不会有点漫长·2023-10-29 02:43

数据结构&&算法，学习笔记

算法学习资源93k算法小抄.leetcodehttps://github.com/labuladong/fucking-algorithm算法可视化https://visualgo.net/zhcoursera
Abner_iii·2023-10-28 23:11

算法竞赛进阶指南——队列学习笔记

flowus.cn/xjsc01/share/395ca9dc-315c-4bd5-a942-016709980c03这里面有我个人内容的系统整理队列和他的变种：普通队列双端队列优先队列（小根堆，大跟堆）习题AcWing132
xjsc01·2023-10-28 21:04

docker容器配置并配置免密登录

文章目录安装docker开放容器配置免密登录补充(acwing用户专属)安装docker本文是基于ubuntu20.04实现的官网安装教程：https://docs.docker.com/engine/
吃饭243·2023-10-28 21:32

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-1二分算法（Binary-Search）：致敬经典，超越经典二分算法基础知识使用二分算法需要有一个基础：必须在有序的数据集合中，才可以使用二分算法。我们常说的
小成同学_·2023-10-28 21:32

贪心算法学习——最大数

目录编辑一，题目二，题目接口三，解题思路级代码一，题目给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。二，题目接口classSolution{public:  stringlargestNumber(vector&nums){  }};三，解题思路级代码这道题其实很好解决，关键步骤如下：1.将我们
Niu_brave·2023-10-28 21:24

常用数据结构与算法学习小结

一、常用数据结构以常用的面向对象编程语言Java作为例子1、基本数据类型2、字符串String3、数组[]4、集合：1）链表List——ArrayList、LinkList2）队列Queue——Queue、PriorityQueue备注：PriorityQueuePriorityQueue只保证队列的头和尾是指定序列的两个端点值，不是所有元素排序了。Theleastelementofthespec
昊天宗唐三·2023-10-28 21:23

【算法】基础算法学习总结

目录一、基础算法1.1排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法1.6位运算1.7离散化模板1.8区间合并二、数据结构2.1数组模拟链表2.2双向链表2.3栈2.4队列2.5单调栈2.6单调队列2.7KMP2.8Trie树2.9
Summer__2020·2023-10-28 21:21

贪心算法学习——最长单调递增子序列

目录编辑一，题目二，题目接口三，解题思路和代码一，题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。
Niu_brave·2023-10-28 21:13

秦九韶算法进行多项式求值：AcWing 871. 约数之和

（也称“秦氏算法”）是一种用于多项式求值的算法，由中国明代数学家秦九韶所创。该算法通过不断累乘和累加来减少求多项式值的运算次数，具有较高的效率和实用性。假设要计算多项式P(x)=a0+a1x+a2x^2+...+an*x^n在x=k处的值，可以使用传统的暴力方法直接计算，需要进行（n+1）*n/2次乘法和n次加法运算。使用秦九韶算法可以将计算次数降为n次乘法和n次加法，从而提高计算效率。具体来说，
三冬四夏会不会有点漫长·2023-10-28 17:00

约数：AcWing 870. 约数个数

#includeusingnamespacestd;typedeflonglongLL;constintN=110,mod=1e9+7;intmain(){intt;scanf("%d",&t);unordered_mapprimes;while(t--){intx;scanf("%d",&x);for(inti=2;i1)primes[x]++;}LLres=1;for(autop:primes
三冬四夏会不会有点漫长·2023-10-28 17:59

bellman_ford AcWing 853. 有边数限制的最短路

#includeusingnamespacestd;constintN=510,M=10010;structEdge{inta,b,w;}edges[M];intdist[N];intbackup[N];intn,m,k;voidbellman_ford(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;i=0x3f3f3f3f/2)puts(
三冬四夏会不会有点漫长·2023-10-28 17:59

最大公约数：AcWing 872. 最大公约数 欧拉函数：AcWing 873. 欧拉函数

#includeusingnamespacestd;intgcd(inta,intb){returnb>0?gcd(b,a%b):a;}intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);intans=gcd(a,b);printf("%d\n",ans);}return0;}1.是一个需要记忆的算法模板，核心代码
三冬四夏会不会有点漫长·2023-10-28 17:57

AcWing算法分享系列——二分图

这是AcWing算法分享系列的第一篇文章，我们先从图论的知识下手（因为我觉得图论的只是好理解些）。
cqbzcyy·2023-10-28 13:33

AcWing算法分享系列——最小生成树（Prim算法，Kruskal算法）

AcWing算法分享系列——最小生成树概念求最小生成树Prim算法思想CodeKruskal算法概念在一给定的无向图G=(V,E)G=(V,E)G
cqbzcyy·2023-10-28 13:02

前端开发——让算法"动"起来

前言上一篇介绍了比较简单数据结构和算法，但是很多情况下算法学习是比较枯燥的，但是非常庆幸的是我们作为前端开发可以自己找点乐子。比如，让算法”动”起来。
临水照影233·2023-10-28 13:35

2023.3.6

欧拉回路每个点的度都为偶数临接矩阵谁指向谁4指向2矩阵（4，2）记录为1临接表acwing每日一题二分找最小的不重复子序列用set去重，set翻译为集合，是一个内部自动有序且不含重复元素的容器。
开星超人·2023-10-28 11:48

算法学习笔记——动态规划：构造回文串最少插入次数、最长回文子序列问题

解题思路涉及“子序列”和“最值”的问题，基本要使用动态规划（暴力列举子序列所有可能，指数级复杂度）一个字符串/数组的问题，使用一维/二维dp数组如“最长递增子序列”中，dp[i]代表以s[i]结尾的最长递增序列的长度如“最长回文子序列”中，dp[i][j]代表s[i..j]中最长回文子序列的长度两个字符串/数组的问题，使用二维dp数组如“最长公共子序列”中，dp[i][j]代表s1[0...i]和
Insomnia_X·2023-10-28 08:03

贪心区间类型题目的解法 (C++)

贪心区间类型题目的解法题目和思路均来自AcWing及其视频讲解这个文章我当作笔记区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。
ghost_him·2023-10-28 07:20

AcWing 1.2.1 最长上升子序列模型 + 动态规划 + 图解（详细）

（1）acwing4557.最长上升子序列4557.最长上升子序列-AcWing题库给定一个长度为N的整数序列a1,a2,…,aN。请你计算该序列的最长上升子序列的长度。
呵呵哒(￣▽￣)"·2023-10-28 06:57

吴恩达《机器学习》1-5:模型描述

具体地，对于单变量线性回归，通常使用以下形式的线性函数：其中：ℎ()表示通过算法学习到的假设（或预测）函数。0和
不吃花椒的兔酱·2023-10-28 05:50

动态规划（数位统计Dp）

AcWing338.计数问题思路分析：代码展示：#include#include#include#includeusingnamespacestd;//10的x次方intpow10(intx){intres
人生导师yxc·2023-10-28 03:58

动态规划（记忆化搜索）

AcWing901.滑雪给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。
人生导师yxc·2023-10-28 03:58

贪心算法学习总结

这一周我看了了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想。局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。贪心算法的优点在于做决策只要考虑当前情况，条件较为简单，问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。简单的例子就是背包问题：两种情况（1）0-1背包问题，物品不可分割。这时候使用贪心算法，很有可能导致浪费大量背包空间，局部的最优解往往不等
Remember Our Summer·2023-10-28 03:57

贪心算法总结（未完结）

区间问题AcWing905.区间选点思路分析：
人生导师yxc·2023-10-28 03:55

【AcWing_算法基础课】高精度：加减乘除

高精度加法：原题链接：AcWing791.高精度加法给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。
cwtnice·2023-10-28 03:43

算法学习：LeetCode-66. 加一

1.题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/plus-one2.解题思路这个题目用进位去处理比较容易。从数组末位开始，元素+1，加后结果对10取模就是该位置的值，加完之后
萌龙如我们·2023-10-28 01:15

JAVA- Acwing -求 1+2+...+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。数据范围1≤n≤50000。样例输入：10输出：55classSolution{publicintsumNums(intn){booleanflag=(n>0)&&((n+=sumNums(n-1))>0);returnn;}}
Che_Che_·2023-10-27 16:54

FOIL算法

下面通过一个具体的例子说明FOIL算法学习的过程上图为一个简单的家庭关系知识图谱，结点代表实体，即家庭成员；边代表家庭成员之间的关系。
维维sanguine·2023-10-27 13:35

796. 子矩阵的和（左上角前缀和）

题目：796.子矩阵的和-AcWing题库思路：1.暴力搜索（搜索时间复杂度为O(n2)，很多时候会超时）2.前缀和（左上角前缀和）：本题特殊在不是直接求前n个数的和，而是求矩阵中某个元素左上角所以数的和
hz2.0·2023-10-27 08:00

贪心算法学习——加油站

目录一，题目二，题目接口三，解题思路及其代码一，题目在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。二，题目接口
Niu_brave·2023-10-27 03:55

贪心算法学习——单调递增的数字

一，单调递增的数字1.题目当且仅当每个相邻位数上的数字x和y满足x=0;i--){stringstr=to_string(i);intpre=0;intlast=1;while(laststr[last]){break;}pre++;last++;}if(last==str.size()){returni;}}return-1;}};但是提交以后会超时：这就说明我们的思路是对的但是我们的代码还需要
Niu_brave·2023-10-27 00:31

机器学习算法学习kNN（入门）&demo（持续更新）

1.knn算法（1）基本情况：（a）算法机制:给定测试样本x，基于某种距离度量找出训练集中与其最近的k个训练样本，然后基于k个训练样本的标签来对测试样本x进行预测——找到距离x合适距离的k个样本，用k个样本的标签来预测x的标签。我们要判断是什么颜色的，找到与其距离最近的5个点，有4个是红色的，有1个是绿色的。因此我们认为是属于红色的集合。（b）算法要素：训练和测试样本的距离（欧式距离）k值（k个样
WANG_Qing_qiu·2023-10-26 23:47

算法学习

排序问题(默认升序)选择排序从第一个元素开始找最小的放在最前面,依次进行复杂度n²插入排序从第二个开始开始到最后进行遍历,将需要比对的值先取出来,在和前面的值进行比较,如果前面的值比他大,则前面的值后移一位,如果前面的值比他小,则停止向前遍历,将需要排序的值插入进去.归并排序将一个数组一直两两平分然后创建一个相同得辅助数组设置三个下标分别是ijki:辅助数组左边起始得位置j：辅助数组右边起始得位置
Kenny_Yu·2023-10-26 19:15

矩阵乘法及应用

已知斐波那契数列：能否构造一个矩阵A，使得根据斐波那契的性质，得矩阵A为例题拓展：斐波那契前n项和1303.斐波那契前n项和-AcWing题库大家都知道Fibonacci数列吧，现在问题很简单，输入n和
兔猪猪兔·2023-10-26 11:04

贪心算法之应用-单源最短路径-Dijkstra算法学习

算法简介二、Dijkstra算法有关概念三、Dijkstra算法设计思想四、Dijkstra伪码五、算法运行实例六、完整代码七、算法证明五、算法时间复杂度前言贪心算法之应用-单源最短路径-dijkstra算法学习一
king晶晶·2023-10-26 06:22

Win11 安装数据库或者软件出现：找不到类似于MSVCR120.dll 的简单解决方法、安装 MySQL 服务时提示 Install/Remove of the Service Denied

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:40

【算法中的Java】— 判断语句

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:40

【算法中的Java】— 变量、运算符、表达式、输入与输出

博客首页：Sonesang的博客欢迎关注点赞收藏⭐️留言❤️：热爱Java与算法学习，期待一起交流！作者水平很有限，如果发现错误，求告知，多谢！有问题可私信交流！！！
欠我三支巧乐兹·2023-10-26 04:03

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:
努力的老周·2023-10-26 03:15

(二分|| 贪心) acwing 730. 机器人跳跃问题

730.机器人跳跃问题题目链接https://www.acwing.com/problem/content/description/732/题目思路一：二分的方法来做，时间复杂度为0(nlogn)#include
岁忧·2023-10-26 03:55

AcWing 730. 机器人跳跃问题 题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(k+1)E_{k+1}=2\timesE_{k}-H(k+1)Ek+1=2×Ek−H(k+1)在整个过程中，能量EEE都不能小于000才算成功，则在任何位置处Ek+1=2×Ek−H(k+1)≥0E_
Alkali！·2023-10-26 03:54

AcWing 730. 机器人跳跃问题

题目链接：https://www.acwing.com/problem/content/732/思路：二分模板总结：check()函数里面有一个e=2*e-h[i]，题目中有1≤N,H(i)≤105，如果不注意的话
Biang-Biang·2023-10-26 03:54

AcWing 730. 机器人跳跃问题（二分）

题目一定要认真读题，读懂题的意思本题是在上一个点e能量的基础上，进行能量的增减；公式：2*e-H(i)运用二分的思想，来找答案，最后的l或r就是答案#include#include#include#includeusingnamespacestd;constintN=100010;intn;inth[N];boolcheck(inte){for(inti=1;i=1e5)returntrue;//
God_gong·2023-10-26 03:22

（二分）730. 机器人跳跃问题

目录题目链接一些话切入点流程套路ac代码题目链接AcWing730.机器人跳跃问题-AcWing一些话//这里我用了浮点二分，mid=(l+r)/2，最后再手动写了个向上取整的句子，所以没有wa，可能是题目数据太弱
Kanna_STELLA的垃圾站·2023-10-26 03:52

789. 数的范围

题目：789.数的范围-AcWing题库思路：二分1.确定二分区间--->0~n-1。2.找到二分关系，使得二分边界即为所求。
hz2.0·2023-10-26 03:19

1221. 四平方和--（暴力，二分）

题目：1221.四平方和-AcWing题库思路1：暴力暴力枚举1.枚举顺序为从a到c，依次增大。2.t=n-a*a-b*b-c*c，求得d=sqrt(t)3.判断求出的d是否成立。
hz2.0·2023-10-26 03:19

AcWing 730. 机器人跳跃问题 (二分)

AcWing730.机器人跳跃问题思路：由题意可以推出从当前位置跳到下一个位置时，下一个位置的能量值一定为:2∗E当前−H下一位置2*E_{当前}-H_{下一位置}2∗E当前−H下一位置由简单的数学归纳可以知道
__anonymous_·2023-10-26 03:49

AcWing 730. 机器人跳跃问题（典型二分答案求满足条件的最小值）

题意：机器人初始能量为E，下一个建筑高H，如果当前能量大于H，那么跳到下一个建筑的能量变为E+（E-H），否则能量为E-（H-E），其实两种情况可以归结为一种情况：2E-H，目标是到达第N个建筑，且在这个过程中能量值不能为负数，问机器人初始能量E最少为多少？思路：对于“最少/最大是多少”这类问题，可以想一想是否能用二分来做那么如何确定是否能用二分呢？回顾一下二分的具体步骤：步骤①判断是否具有二段性
Brightess·2023-10-26 03:49

730. 机器人跳跃问题--二分

题目：730.机器人跳跃问题-AcWing题库思路：二分1.当起始能量E大于最大建筑高度1e5时，E的能量在整个条约过程中全程递增，则大于E的初始能量也必然成立（满足二段性）。
hz2.0·2023-10-26 03:48
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他