代码编织梦想

【算法】acwing算法基础课笔记 第一章 基础算法 part 2-爱代码爱编程

🚀Write In Front🚀 📝个人主页:令夏二十三 🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝 📣系列专栏:AcWing 💬总结:希望你看完之后,能对你有所帮助,不足请指正!共同学习交流 🖊 文章目录 前言 这是算法基础课系列笔记的第二篇,本篇所记录的算法分为两部分:高精度计算,前缀和与差分。 高精度计算涉及到的是位数极其多的

【五一创作】acwing——凑数(二进制中1的个数)_二进制 凑数-爱代码爱编程

4941. 凑数 - AcWing题库  1、题目 初始时,n=0。 每一轮操作都要依次完成两个步骤: 第一步,任选一个非负整数 a,将 n增加 a,这一步所需付出的代价为 a。第二步,将 n 乘以 2,这一步无需付出任何代价。 你可以不断重复上述操作。 给定一个整数 x,你的任务是使 n 在某一步操作后(不一定是某一轮结束后)恰好等于 x 且

acwing 794. 高精度除法_acwing 高精度除法-爱代码爱编程

AcWing 794. 高精度除法 题目 思路 按照除法的法则设置余数rr一开始初始化为0由于除法是从高位开始计算的 所以结果也是从高位开始存储的(结果需要反转)r = r * 10 + Ai商就是r / 10反而

基础算法(九)——区间合并_c语言区间合并csdn-爱代码爱编程

区间合并 介绍 假定给出n个区间,将有交集的区间合并,最后求出合并后的区间个数。 核心思想: 区间合并步骤: 按区间左端点排序 扫描每个维护区间(假设维护区间是蓝色线段),将可能有交集的区间合并,这里会出现一下

深入理解堆与优先队列_堆 有限队列-爱代码爱编程

目录 一、什么是堆?二、堆的实现2.1 上滤与下滤2.2 堆的常用操作2.3 建堆 三、堆排序四、优先队列References 一、什么是堆? 堆(Heap)是一种特殊的完全二叉树,满足性质:

基础算法(一)——快速排序-爱代码爱编程

快速排序 介绍 快排是一种复杂度O( n l

一文快速入门哈希表_最基础的哈希表怎么写-爱代码爱编程

目录 一、基本概念1.1 哈希冲突 二、整数哈希2.1 哈希函数的设计2.2 解决哈希冲突2.2.1 开放寻址法2.2.2 拉链法 三、字符串哈希3.1 应用:重复的DNA序列 Ref

858. prim算法求最小生成树-爱代码爱编程

858. Prim算法求最小生成树 题目思路:代码 题目 给定一个 n 个点 m 条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输

9. 分组背包问题-爱代码爱编程

9. 分组背包问题 题目思路二维dp一维滚动数组优化 题目 有 N 组物品和一个容量是 V 的背包。 每组物品有若干个,同一组内的物品最多只能选一个。 每件物品的体积是 vij,价值是 wi

acwing 17. 从尾到头打印链表_从后往前打印单链表怎么操作-爱代码爱编程

ACwing刷题笔记 17. 从尾到头打印链表 思路  输出的顺序是从后往前,那么可以使用栈这种数据结构,每次经过一个节点,就将该节点放入栈中。当遍历完整个链表之后,在从栈顶开始依次输出各个节点的值。 代码 /*

867. 分解质因数_给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因-爱代码爱编程

867. 分解质因数 题目:代码: 题目: 给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n

896. 最长上升子序列 ii-爱代码爱编程

896. 最长上升子序列 II 题目思路代码 题目 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完

acwing刷题笔记 18.重建二叉树-爱代码爱编程

ACwing刷题笔记 18.重建二叉树 题目 思路 思路:只要我们在中序遍历中定位到根节点,那我们就可以直到左子树和右子树中节点的数目,那么我们也就知道左子树和右子树的遍历结果。然后就可以递归构造左子树和右子树。

29. 删除链表中重复的节点_csdnc语言删除链表中数据相同的节点-爱代码爱编程

29. 删除链表中重复的节点 题目代码 题目 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。 数据范围 链表中节点 val 值取值范围 [0,100]。 链

[acwing] 第 2 场周赛-爱代码爱编程

前言 传送门 : A. 暴力求解三元一次方程即可,当然需要break int n; bool calc(int x,int y,int z){ if(3*x + 5*y + 7*z == n)return tru

[acwing] 第 51 场周赛-爱代码爱编程

目录 前言C.信号 前言 传送门 : C.信号 题意 : 给定多个开关,每个开关可以覆盖 [

acwing 19:二叉树的下一个节点_二叉树的下一个节点acwing-爱代码爱编程

ACwing 19:二叉树的下一个节点 思路: 如果当前节点的右孩子节点不为空,那么找到当前节点的右孩子的最后一个不为空的左孩子节点,最后一个不为空的左孩子节点即为中序遍历序列的下一个节点如果当前节点的右孩子节点为空