Acwing算法基础

多重背包问题的三种解法(转化为01背包、二进制拆分、单调队列优化)

多重背包问题的三种解法转化为01背包二进制拆分优化单调队列优化转化为01背包题目链接:acwing4.多重背包问题I题目描述数据范围思路：可以转化为01背包问题求解，将s个物品都看作单独的一个物品，时间复杂度为
Chen的博客·2023-04-21 19:43

java后端开发学习路线图

leetcode1300道左右，加上acwing上的，1500肯定是有了，但是感觉算法还是差，真的缺少天赋啊。最近投实习，双非大厂不给面，中小厂要么什么都不问，要么问一些无关痛痒的问题。
天下一般·2023-04-21 06:55

算法基础之分治法

一、算法描述分治法的思想是将一个难以直接解决的大问题分解成多个相同的小问题。算法步骤：分解：将原问题分解为若干个规模较小，相对独立，与原问题形式相同的子问题。解决：若子问题规模较小且易于解决时，则直接解。否则，递归地解决各子问题。合并：将各子问题的解合并为原问题的解。二、适用场景分治算法的使用场景也就是看能否满足算法步骤的三步。1、该问题的规模缩小到一定的程度就可以容易地解决。2、该问题可以分解为
芒果很香·2023-04-21 06:07

如何选择加密芯片以及加密芯片的工作原理

（3）加密性：如果可能可以与加密芯片提供方要求，在原有加密算法基础上，集成一部分自己的数学运算进入到加
nanfeng775a·2023-04-20 18:01

在线题库整理及一些刷题注意事项

在线题库整理及一些刷题注意事项刷题站CSDN编程语言支持LeetCode编程语言支持数据库语言支持牛客网编程语言支持数据库语言支持洛谷编程语言支持AcWing编程语言支持蓝桥编程语言支持做题的两种模式调用模式委托模式注意事项小结刷题站老顾一个人单打独斗太久了
文盲老顾·2023-04-20 16:53

Acwing算法基础课

算法基础课）*算法基础课*基础算法二分Acwing789数的范围Acwing790数的三次方根Acwing1460我在哪？
阿宇阿星·2023-04-20 16:03

2023牛客寒假算法基础集训营3

文章目录ABCDEFGIKA思路：我们直接暴力的去找就行，如果是正数的话，我们直接除到他不是偶数为止，如果是负数的话，我们为了保证总和是最小的，我们不对负数进行操作。voidsolve(){intn;cin>>n;longlongans=0;for(inti=1;i>x;if(x>=0){while(x%2==0)x/=2;ans+=x;}elseans+=x;}cout>T;while(T--)
wxw我永远的神~·2023-04-20 07:23

2023牛客寒假算法基础集训营6

文章目录ABCDFGHIA思路：就语法题#includeusingnamespacestd;intmain(){longlongx;cin>>x;if(x>=1&&xusingnamespacestd;constintN=4e5+10;vectorv[N];inta[N];voidget(intidx,intn){for(inti=1;i>n>>m;for(inti=1;i>a[i];get(i,
wxw我永远的神~·2023-04-20 07:23

前缀和及差分

+a[r]=S[r]-S[l-1];一维前缀和模板题AcWing795.前缀和795.前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。
凌慕·2023-04-20 01:57

高精度的乘除法

0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}高精度乘低精度模板题AcWing793
凌慕·2023-04-20 01:26

AcWing 3555. 二叉树#LCA朴素算法

本蒟蒻以为深度可以直接得出....即d[儿子节点]=d[父亲节点]+1，但是由于输入是无序的，即给定的树不是从根节点开始往下扩展，而是随便给的，比如这样根据式子得出的答案必定是错误的，只能等树全部建完之后在进行dfs，确定深度。AC代码#includeusingnamespacestd;intT,n,m,a,b,d[1001],f[1001];pairnode[1001];voiddfs(intn
zzc大魔王·2023-04-19 23:16

C++实现《数据结构与算法》相关算法--树与二叉树

本文仅提供算法代码参考，相关算法详解请参考青岛大学王卓老师的视频课程：数据结构与算法基础（青岛大学-王卓）目录树与二叉树相关算法实现二叉树相关算法定义标识符顺序二叉树链式二叉树（带双亲结点的三叉链表）定义
pljnb·2023-04-19 15:09

Linux学习笔记-Docker安装配置及使用教程

笔记内容转载自AcWing的Linux基础课讲义，课程链接：AcWingLinux基础课。
柃歌·2023-04-19 14:36

Codeforces Round #823 (Div. 2) A-C题解

前言：很久都没参加过cf的比赛了，主要是这几天上课特别累，然后一直在刷acwing，今天要机测了就抽出空来写一篇吧。
咸蛋_dd·2023-04-19 14:50

0x12 内容简介与例题习题

队列单调队列【例题】最大子序和（AcWing135）【习题】滑动窗口（AcWing154）《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考，有兴趣可以瞧瞧！
juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152
juruo_c·2023-04-19 13:58

程序设计与算法基础

目录：一，计算机为什么能够实现计算；二，第二讲：三，第三讲：程序运行的基本原理参考资料：说明：学习笔记；CPU公顷桑：AMD、英特尔、IBM世界超级计算机排名：www.top500.org绿色计算的课题：Google一下所消耗的电量：11瓦的灯泡亮1个小时；/可以煮熟一杯咖啡；》新型计算：云计算；未来的计算：从摩尔定律到量子计算机；李戈：[email protected]摩尔定律/规律：196
weiwei_js·2023-04-19 12:14

AcWing—SpringBoot【学习笔记】（整合）

项目源代码：https://git.acwing.com/lzy612/kob文章目录KingOfBots一、配置Git环境和项目的创建1、大致的模块2、Git环境的配置2.1、为什么要用git2.2、
wzdhc·2023-04-18 23:05

Acwing 数据结构 进阶课题单

SplayAcwing.2437Splay打卡Acwing950.郁闷的出纳员打卡Acwing1063.永无乡打卡Acwing955.维护数列打卡树套树AcWing2488.树套树-简单版打卡Acwing2476
吃饺子不蘸醋选手·2023-04-18 17:13

Acwing 网络流 进阶课题单

最大流模板Acwing2171.EK求最大流打卡Acwing2172.Dinic/ISAP求最大流打卡最大流之二分匹配Acwing2175.飞行员配对方案问题打卡Acwing2179.圆桌问题打卡最大流之上下界可行流
吃饺子不蘸醋选手·2023-04-18 17:43

【机试算法学习】(一) 排序与进位制 1.成绩排序

1.成绩排序题目链接：3375.成绩排序-AcWing题库该题目关键要实现一个稳定排序。快速排序、堆排序是不稳定的排序，归并排序、冒泡排序是稳定的排序。
指针常量·2023-04-18 15:03

单调队列应用--滑动窗口

单调队列的经典例题，详情见154.滑动窗口-AcWing题库给定长度为n(n=a[q[tt]])tt--;q[++tt]=i;if(i>m-1)printf("%d",a[q[hh]]);}经过手动模拟
RefrainC.C.·2023-04-18 14:57

AcWing算法基础(3)

一、双指针算法1，算法分析：所谓双指针算法，也就是用两个指针去扫描数组，有可能是扫描同一个数组，也有可能是两个不同的数组，凡是用到类似方法都可以称为双指针，双指针算法的优点就在于能够把用暴力解决的所需时间复杂度为的方法优化成，大大提高了问题的解决效率。其算法模板如下：for(inti=0,j=0;i#defineN100010intn;intq[N],s[N];intmax(intx,inty){
RefrainC.C.·2023-04-18 14:27

2023/4/18往日题目总结

搜索路径状态记录1076.迷宫问题-AcWing题库//以最简单的迷宫问题为例，如何记录走迷宫的路径，其实只需要记录一下状态即可//也就是记录一下这个点是从哪个点来的，最后从终点开始输出即可（此时输出的是逆序
RefrainC.C.·2023-04-18 14:54

一维差分思想【算法推导、深刻思考】

797.差分-AcWing题库差分本质上就是前缀和的逆运算算法推导其实在最开始自己去完成这个题目的时候，感觉好像是可以往前缀和方向靠的，但是一下子没有想到实现方法就无疾而终了。
Leo的蕾奥拉·2023-04-18 14:12

python蓝桥杯基础练习vip17题

可学：Python蓝桥杯易错点整理和心得总结【一】2021年第十二届蓝桥杯大赛省赛python大学组真题加解析（更新中）[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）必学：蓝桥杯试题及答案分享
liuaa41·2023-04-18 10:43

29. 删除链表中重复的节点

题目地址：https://www.acwing.com/problem/content/27/AC代码/***Definitionforsingly-linkedlist.
蜜糖_7474·2023-04-18 08:00

Python ACM 模式下的输入输出

推荐以下几个网站练习acm模式：牛客网：OJ在线编程常见输入输出练习场牛客网：华为机试AcWing1.输入函数模板1.1获取输入数据Python输入数据主要通过input()函数实现，input()会读取控制台一行的输入
文山湖的猫·2023-04-17 18:42

拦截导弹 & 导弹防御系统

拦截导弹&导弹防御系统拦截导弹导弹防御系统拦截导弹题目链接:acwing1010.拦截导弹题目描述：输入输出:分析：第一个问题为输出最长递减子序列，由于导弹数在1000以内所以采用时间复杂度为O(n2)
Chen的博客·2023-04-17 17:30

【算法基础】基础算法之排序

PREFACE欢迎各位→点赞+收藏⭐+评论系列专栏：算法种一棵树最好是十年前其次是现在目录1.快排步骤思路方法题目1：快速排序参考代码题目2：第k个数参考代码快排的注意点1.快排模板2.快排总结2.归并排序步骤思路方法题目：归并排序参考代码归并模板1.快排步骤1.确定分界点：分界点一般取左端点，右端点，中点或者随机点2.调整区间：比如说分界点为x，把小于x分在左边区间，把大于x分在右边区间3.递归
孤单听雨的猫21·2023-04-17 13:01

算法题-C++（2）

AcWing785.快速排序C++#includeusingnamespacestd;constintN=100005;intn;inta[N];//板子是老师的但是我写成while的形式...voidquick_sort
daxuanzi515·2023-04-17 12:24

AcWing第98和99周赛

第98场周赛竞赛-AcWing1、大整数4947.大整数-AcWing题库题目给定两个整数n,k。请你输出一个n位数，要求其各位数字均为k。输入格式共一行，包含两个整数n,k。
冷兮雪·2023-04-17 01:07

二维差分【算法推导，图文讲解清晰】

798.差分矩阵-AcWing题库算法推导二维差分相对一维差分会复杂一点，而且还要结合二维前缀和的一些细节处理A、B数组角色问题在差分思想中，构造并不是那么重要，而是其中A、B数组的角色。
Leo的蕾奥拉·2023-04-17 00:05

【机器学习】P17 梯度下降 与 梯度下降优化算法（BGD 等 与 Adam Optimizer、AdaGrad、RMSProp）

梯度下降与梯度下降算法梯度下降梯度下降算法基础优化算法批量梯度下降BGD随机梯度下降SGD小批量梯度下降MBGD动量梯度下降MGD基础优化算法上的改进和优化的算法自适应梯度算法Adagrad均方根传播算法
脚踏实地的大梦想家·2023-04-16 22:21

算法刷题日志

文章目录[3729.改变数组元素](https://www.acwing.com/problem/content/description/3732/)树的遍历3729.改变数组元素开一个数组v(初始化都是零
crisp制药·2023-04-16 22:06

算法刷题日志

文章目录亲戚微博转发[3502.不同路径数](https://www.acwing.com/problem/content/description/3505/)[3382.整数拆分](https://www.acwing.com
crisp制药·2023-04-16 22:06

算法刷题日志

[AcWing3768.字符串删减](https://www.acwing.com/problem/content/3771/)截断数组砖块我在哪？
crisp制药·2023-04-16 22:05

acwing41届周赛，爆0笔记

第一次参加周赛，爆0，感受到了自己是有多菜，下决心下周不可能爆0，下面是周赛题目笔记。1.组合字符串先解释一下什么是非空前缀：就相当于从一个字符串中截取一段字符串，这个字符串必须从整个字符串的开头开始截取，比如abcdef，所有的非空前缀有：a,ab,abc,abcd,abcde,abcdef然后我们直接枚举两个字符串从前面取出来的前缀，组合起来然后求最小值即可。截取字符串那么我们需要用到subs
crisp制药·2023-04-16 22:34

【学习笔记】滑动窗口

acwing.滑动窗口https://www.acwing.com/problem/content/156/给定一个大小为n≤106≤106的数组。
萌新，菜·2023-04-16 20:53

代码随想录算法训练营 || 贪心算法 455 376 53

Day27贪心算法基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。
peach2580·2023-04-16 16:11

AcWing 171. 送礼物（搜索）

深度优先+双向搜索双向搜索：将整个需要搜索的对象分成两半（在已知初态与终态的时候可以考虑）原题链接感悟：首先可能会思考动态规划，但它的时间复杂度是（nv）v太大了，不适合。n比较小，可以考虑爆搜。然后这里有个非常好的技巧，就是把原数据分成两半，在通过一些技巧，剪枝，可以有效的降低时间复杂度。本题思路先搜索前N/2的数据，枚举所有可能的重量集合，存入数组对所有重量集合排序，从大到小（顺序优化），判重
良木lins·2023-04-16 14:17

PID控制算法基础知识

PID控制算法基础知识本文为PID控制算法的基础介绍文章目录PID控制算法基础知识一、算法概述二、控制器的P、I、D项总结一、算法概述PID是一个闭环控制算法。
ZRob·2023-04-16 14:43

AcWing3662. 最大上升子序列和（线性DP + 树状数组优化 + 离散化处理）

AcWing3662.最大上升子序列和（线性DP+树状数组优化+离散化处理）一、问题二、分析1、DP过程（1）状态表示（2）状态转移2、数据结构优化（1）树状数组维护最值（2）离散化（3）优化过程三、代码一
Turing_Sheep·2023-04-16 10:39

Fabric系列 - 国密改造

根据改造需求分析，Fabric国密改造方案由三个部分构成：国密算法基础库收集与改造构建完善可用的国密算法基础库是Fabric国密改
搬砖魁首·2023-04-16 10:51

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
北以凝·2023-04-16 09:57

[Acwing-Springboot] 配置Mysql

目录前言模型介绍1MysqlIDEA操作MysqlSpringBoot层次POJODAOController权限判断前言技术栈:SpringMysql躺在床上怎么也不安定今天一天用到的新玩意太多了,感觉不了解一下到后面不好受模型介绍1一般来说只有一个后端即(Springboot)而一个后端服务多个Client较为常见的是:每个用户会给服务器传送用户名和密码而对于这些用户信息的存放我们采用数据库存放
GzmObject·2023-04-16 05:03

最大公约数——Hankson的趣味题（线筛法求质数+gcd+质因数组合搜索约数）

传送门：200.Hankson的趣味题-AcWing题库思路:题目中给定的条件是gcd(a,x)=a1,lcm(b,x)=b1;容易发现x一定是b1的约数，所以可以尝试求出b1的所有约数看一下是否满足上面两个条件
北岭山脚鼠鼠·2023-04-15 21:41

代码随想录算法训练营第五十八天 | 739. 每日温度、496.下一个更大元素 I

今日任务739.每日温度496.下一个更大元素I单调栈ACwing模型常见模型：找出每个数左边离它最近的比它大/小的数stackst;for(inti=1;idailyTemperatures(vector
jjjj的笔记本·2023-04-15 19:52

算法基础7 —— 二分算法 (二分模板 + 洛谷-A-B数对 + 蓝桥杯-分巧克力) + 浮点二分(求一个数的三次方根 + 剪绳子)

闲聊在经典的软件开发过程中，编写程序所需要的工作量只占软件开发全部工作量的10%～20%。《软件工程导论》——张海藩总结二分查找问题引入：在如下数组中，查找数字4的下标——3。为了方便起见，数组0元素的位置不存储数据。考虑两种查找方法：线性查找：从前往后遍历数组，找到第一个元素为4的位置，记录并输出即可(假设数组中的所有元素并不相同)。时间复杂度为O(n)二分查找：时间复杂度为O(logn)①初始
Zsprinkle·2023-04-15 16:37

ACWing 4958.接龙数列

题目：对于一个长度为KK的整数数列：A1,A2,…,AKA1,A2,…,AK，我们称之为接龙数列当且仅当AiAi的首位数字恰好等于Ai−1Ai−1的末位数字(2≤i≤K2≤i≤K)。例如12,23,35,56,61,1112,23,35,56,61,11是接龙数列；12,23,34,5612,23,34,56不是接龙数列，因为5656的首位数字不等于3434的末位数字。所有长度为11的整数数列都是
小飞猪Jay·2023-04-15 16:03
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他