acwing算法学习

最大公约数：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

数据结构和算法学习笔记：关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决，和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。

10月24日，这日子真好，程序员节....我一个问题困扰了我半天...就是在codeblock（一个IDE）的纯C语言环境下实现链表结构，我最后想打印输出链表中数据的时候总是出现问题（其实是我一直在疑惑：传进去的L_Header本身不就是一个指针吗？为什么要担心没有修改链表的问题？是因为值传递未能初始化L_Header的指向从而产生野指针的原因。）一种用纯C的解决方案是用“指向指针的指针”作传入参
樂禮·2023-10-26 02:46

第一讲之递推与递归上篇

第一讲之递推与递归上篇数据与算法的关系简单斐波那契递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举本专栏博客，根据acwing中蓝桥杯C++AB组辅导课编写数据与算法的关系简单斐波那契简单斐波那契斐波那契数列的话
温柔了岁月.c·2023-10-25 21:12

线性同余方程（扩展欧几里得acwing878）

思路：扩展欧几里得：对于任意a,b,存在x,y使a*x+b*y=gcd(a,b);对于a,b存在x,y使a*x+b*y=dd%gcd(a,b)=0；若d%gcd(a,b)=0,因为a*x+b*y=gcd(a,b),让方程两边同乘d/gcd(a,b)；因为a%gcd(a,b)=0&&b%gcd(a,b)=0,则d%gcd(a,b)=0；这题要注意两点：x*d/gcd(a,b)可能会超出int范围，所
yusen_123·2023-10-25 10:40

扩展欧几里得(acwing877)

给a,b求使ax+by=gcd(a,b)，成立的x,y;思路：整个过程可以分为两部分，一部分是求gcd(a,b)，当函数递归回来时，求x,y;递归回来时：b*y+(a-(a/b)*b)*x=d(d为gcd(a,b));求当前a*x+b*y=d,的x,y;a*x+b(y-a/b*x)=d;x=x;y=y-a/b*x;代码：#define_CRT_SECURE_NO_WARNINGS#include#
yusen_123·2023-10-25 10:23

JAVA数据结构——归并排序

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！
Karry D·2023-10-25 00:43

AcWing寒假每日一题2022-第1周

week1:2058.笨拙的手指2041.干草堆2060.奶牛选美2019.拖拉机2014.岛2058.笨拙的手指一、问题描述奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1110，但她可能会写下0110或1111。贝
2tyx·2023-10-24 22:27

c++香甜的黄油（acwing）

农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾，就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）
玛卡巴卡哈哈·2023-10-24 17:16

c++通行路线（acwing）

在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。特别地，1号基站是通信公司的总站，N号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。求至少
玛卡巴卡哈哈·2023-10-24 17:16

c++新年好和通信路线（acwing）

第一个问题在于枚举先看题目：重庆城里有n个车站，m条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站11，他有五个亲戚，分别住在车站a,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝
玛卡巴卡哈哈·2023-10-24 17:43

算法学习（三）利用前序遍历的思想求解层序遍历

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},我的解法：在前序遍历的基础上，增加一个深度参数，结果用集合保存，保存位置为相应的深度索引/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intv
天真吖415·2023-10-24 14:30

算法学习（五）将两颗二叉树进行合并

描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:Tree1Tree2合并后的树为数据范围：树上节点数量满足0\len\le5000≤n≤500，树上节点的值一定在32位整型范围内。进阶：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)我的解法：以tree1为基础，将tree2上的值或节点加到tr
天真吖415·2023-10-24 14:30

算法学习（二）递归求解字符括号匹配问题

描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串长度0\len\le100000≤n≤10000要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)我的解法：在递归字符串的过程中，采用stack保存当前字
天真吖415·2023-10-24 14:59
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他