基础算法-树上差分

【基础算法练习】前缀和与差分模板

文章目录前缀和算法思想差分算法思想C++版本的前缀和模板一维前缀和二维前缀和C++版本的差分模板一维差分二维差分前缀和算法思想用O(N)的复杂度构建前缀和数组，通过这种方式达成O(1)的时间来得到区间和，说是一种算法，其实可以说是一种常用的算法思想差分算法思想用O(N)的复杂度构建差分数组，通过这种方式达成O(1)的时间让一个区域内的值同时+CC++版本的前缀和模板一维前缀和vectorv(N),
戊子仲秋·2024-01-25 18:27

【基础算法练习】二分模板

文章目录二分模板题二分的思想C++版本的二分整数二分模板Golang版本的二分整数二分模板例题：在排序数组中查找元素的第一个和最后一个位置题目描述C++版本代码Golang版本代码二分模板题704.二分查找，这道题目是最经典的二分查找，使用于任何模板（如果你学的模板连这道题都套不上，那大概是模板有问题）34.在排序数组中查找元素的第一个和最后一个位置，一个合格的二分模板，需要能够应对这道题目的两种
戊子仲秋·2024-01-25 18:56

python数据结构与算法

python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度空间复杂度复习：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000·2024-01-24 05:35

基础算法练习43道（详细讲解版，随时更新）

目录：1：计算阶乘2：统计字符个数（java、c代码编写）3：ifelse语句从小到大排序3个数4：第三方变量从小到大排序3个数5：利用三目运算符从小到大排序3个数6：利用嵌套三目运算符从小到大排序3个数7：判断是否为闰年8：输入某年某月某日，判断这一天是这一年的第几天？9：利用switch来判断某一天是这一年的第几天（体验switch的妙用）10：输出9*9口诀。11：输入二维数组，并将其转置、
Nick-Yin·2024-01-24 03:39

Python Tip挑战

二、使用步骤1.登录网址进行注册2.开始刷题进程中ing总结前言最近在刷python基础算法题，个人感觉pythonTip挑战yyds,打卡纪念下~刷题地址：http://www.pythontip.com
_pass_·2024-01-23 11:14

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治，首先通过不断的递归将数组划分成无数的子数组，让两个小的子数组合并成一个有序的子数组，通过不断的归并，获得更多的排序好的子数组，直到他们归并成最终需要排序
戊子仲秋·2024-01-22 21:22

Java基础算法实现(快速排序算法)

快速排序算法算法概念实现快速排序实现步骤实现图解快速排序伪代码Java实现代码参考算法概念快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（D
心安成长·2024-01-21 23:47

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

Java基础算法题(17):猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。

查看所有50道基础算法题请看：Java的50道基础算法题猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
凉拌糖醋鱼·2024-01-21 06:58

Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

查看所有50道基础算法题请看：Java的50道基础算法题递归的方法packageDemo02Rabbits;importjava.util.Scanner;publicclassRabbits_Birth
凉拌糖醋鱼·2024-01-21 06:27

Java基础算法题(12):企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；

查看所有50道基础算法题请看：Java的50道基础算法题企业发放的奖金根据利润提成。
凉拌糖醋鱼·2024-01-21 06:27

【基础算法练习】快速排序模板

文章目录快排模板题我使用的快排模板C++版本的快排Golang版本的快排为什么学习快排快排模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，适合快排和堆排：215.数组中的第K个最大元素我使用的快排模板我使用的是双指针版本的快排，双指针版本的快排的核心思想是：每一轮快排选择一个数作为key，cur遍历当前划分的区间，使得key左边的数小于key，右边的数大于key，这样就是升序，
戊子仲秋·2024-01-21 04:55

STM32F103标准外设库——SysTick系统定时器(八)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-21 02:20

Linux 驱动开发基础知识——认识LED驱动程序 （二）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-21 02:49

【唐宇迪 深度学习-3D点云实战系列】学习笔记

算法原理、论文思想、源码实现基础算法、论文核心思想。点云数
_helen_520·2024-01-21 02:45

P3128 [USACO15DEC] Max Flow P（树上差分）

FJ给他的牛棚的N个隔间之间安装了N−1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。第一行输入两个整数N和K。接下来N−1行每行输入两个整数x和y，其中x=y。表示一根在牛棚x和y之间的管道。接下来K行每行两个整
不给糖吃就胡闹·2024-01-21 01:18

算法总结归纳（第一天）（基础算法知识）

目录一、二分查找1、整数二分（重要）1.常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(双指针类型的)三、模拟（考察代码能力）四、哈希表（重要）1.数组模拟实现实现（常用）2.unordered_map容器实现（常用）3.unordered_set集合实现五、位运算。1.位运算符&、|
乘风破浪的咸鱼君·2024-01-20 23:16

基础算法-整数二分

基础算法-整数二分基本思想——折半二分法的基本思想比较简单，是用来在数组当中查找特定元素的算法。二分可以分为整数二分和浮点二分，本文主要介绍整数二分。
爱编程的鱼·2024-01-20 18:06

计算机导论07-算法和数据结构

文章目录算法基础算法及其特性算法的概念算法与程序算法表示算法的描述自然语言流程图盒图（N-S图）伪代码程序设计语言算法评价算法的衡量标准算法的规模时间复杂度空间复杂度数据结构数据结构的概念数据的逻辑结构数据的存储结构数据的基本操作常用数据结构线性表栈队列树和二叉树图算法分析常用算法递归算法贪心算法分治算法回溯算法分支限界算法动态规划算法经典计算机算法问题哥尼斯堡七桥问题汉诺塔问题哲学家进餐问题旅行
D0ublecl1ck·2024-01-20 17:27

2024年华为OD机考高分攻略-完整题库-两周350分

我是一名软件培训老师，我的学生有上百人顺利通过了华为OD机考，并取得了高分，我将经验分享给大家，华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：华为机试这是算法的基础
2023面试高手·2024-01-20 05:57

Linux 驱动开发基础知识——Hello驱动程序（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-19 11:15

经典排序算法GO语言

基础算法冒泡排序快速排序选择排序插入排序这里我们简单用GO实现常见的排序查找算法，例如冒泡，快排等。
千寻物语·2024-01-19 06:48

STM32F103标准外设库——中断应用/事件控制器(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:44

STM32F103标准外设库——RCC时钟(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:13

线索二叉树

今天刷题的时候发现结构算法1800上的题关于线索二叉树的没有考很深，但是如果对整个基础算法没有很好地把握的话做题还是有几个点有点疑惑，于是把整个完整线索化整理了一下，包括前中后序的差别，以中序为例（毕竟递归只是换换执行顺序
catttthrine·2024-01-18 14:33

Java基础算法看这一篇就够了，简单全面一发入魂

目录1、简单的概述一下你眼中的算法？2、什么是Java的字节码？3、如何才能将一个double变量初始化为无穷大？4、能够将double类型的值和int类型的值相互比较吗？5、如果使用一个变量前没有将它初始化，会发生什么？6、Java表达式1/0和1.0/0.0的值是什么？7、for和while有什么区别？8、为什么数组的起始索引是0而不是1？9、简单的概述一下你眼中的内存管理？10、为什么要区别
哪 吒·2024-01-18 12:54

C++基础算法之枚举

星光不问赶路人岁月不负有心人烟雨长虹，孤鹜齐飞的个人主页个人专栏期待小伙伴们的支持与关注！！！目录枚举算法的简介枚举算法的运用#特别数的和题目描述#输入描述#输入输出样例##找到最多的数问题描述#输入格式#输出格式##特殊日期问题描述##不高兴的津津题目描述#输入描述#输出描述#输入输出样例##小蓝的漆房问题描述#输入格式#输出格式#总结：枚举本质：解题思路：注意事项枚举算法的简介枚举算法的介绍>
烟雨长虹，孤鹜齐飞·2024-01-17 16:05

C++基础算法之贪心

临渊羡鱼不如退而结网烟雨长虹，孤鹜齐飞的个人主页个人专栏寒假带大家手撕算法期待小伙伴们的支持与关注！！！目录贪心算法的简介贪心算法的介绍#贪心的基本原理#贪心的局限性#贪心的特征#贪心算法的解题步骤#贪心算法的运用与模型最小化战斗力差距题目描述#输入格式#输出格式#样例输入#样例输出#思路#纪念品分组题目描述#输入描述#输出描述#输入输出样例#思路#谈判题目描述#输入描述#输出描述#输入输出样例#
烟雨长虹，孤鹜齐飞·2024-01-17 16:04

【重点!!!】【归并排序】315. 计算右侧小于当前元素的个数

题目法1：归并排序必须掌握的基础算法！！！
Allenlzcoder·2024-01-17 08:41

STM32F103标准外设库——固件库 (三)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库—— 新建工程与库函数(四)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库——GPIO 输入、输出 (五)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 07:55

【Network POJ-3417】 (DFS | TARJAN| LCA | 树上差分)

传送门题目大意：给定无根树，N个节点，N-1条树边，和M条“附加边”；删除一条树边和一条附加边使图不再连通，求总方案数；/**NetworkPOJ3417*/#include#include#includeconstexprintNN{(int)(1e5)+1},MM{(int)(1e5)0;add(u,v),add(v,u))scanf("%d%d",&u,&v);(void)tarjan(1,
XNB's Not a Beginner·2024-01-16 19:14

快排和归并排序算法学习

1.1基础算法（一）在课程上主要学习算法的思想，在课下通过熟悉“背诵”代码，进行题目的练习达到熟练，练习的方法是将代码全部删除，进行重复写入，循环往复。可以重复三到五次。
二狗的编程之路·2024-01-16 18:45

STM32F103标准外设库——寄存器 (二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-16 04:41

STM32F103标准外设库——认识STM32（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-15 22:39

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：1.枚举（暴力）2.递归3.贪心4.搜索（dfs和bfs）等基础算法。难度比较大的是动态规划。严格按要求输出，不要画蛇添足地打印类似：“请您输入…”的多余内容。
你小汁完了·2024-01-15 20:11

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

基础算法（三）：双指针/位运算/离散化/区间合并

目录1.双指针算法引例最长连续不重复子序列2.位运算n的二进制表示中第k位是几lowbit(x)操作：返回x二进制表示中的最后一位13.离散化4.区间合并1.双指针算法引例输入一行字符串，输出字符串中的单词，每个单词单独占一行#include#includeusingnamespacestd;intmain(){charstr[1000];gets(str);intn=strlen(str);fo
ScarboroughFair#·2024-01-15 12:34

信息学奥赛 基础算法 第4次课 课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换_10:Hello,World!的大小OpenJudge-10:Hello,World!的大小5、P1024一元三次方程求解[NOIP2001提高组]一元三次方程求解-洛谷6、个位数统计(15
dllglvzhenfeng·2024-01-14 23:25

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分）移动零复写零2.快慢双指针（循环往复）快乐数3.对撞指针->暴力枚举的优化->利用单调性盛最多水的容器有效三角形的个数4.对撞指针->两数之和、三数之和、四数之和两数之和三数之和四数之和前言《算法
樊梓慕·2024-01-14 20:00

【DP】1143.最长公共子序列

题目法1：DP基础算法，必须掌握！！！
Allenlzcoder·2024-01-14 15:25

栈的几个实例应用

每对开闭括号要正确的嵌套正确的括号：(()()()())，(((())))，(()((())()))错误的括号：((((((())，()))，(()()(()对括号是否正确匹配的识别，是很多语言编译器的基础算法解题思路
heitong_fu·2024-01-14 12:10

信息学奥赛训练体系（2023.02.21）

国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛基础算法模板
dllglvzhenfeng·2024-01-14 07:37

【基础算法】[PTA]-找出不是两个数组共有的元素

文章目录找出不是两个数组共有的元素题目描述：解题思路：【整体思路】：在两个整型数组中，找出不是两者共有的元素，意思就是既要在第一个数组中找出第二个数组中没有出现的元素，也要在第二个数组中找出第一个数组中没有出现的元素。所以这里可以每个数组做一次主体，将主体数组中每一个元素在另一个数组中走一遍，如果没有与其相等的元素，就入入一个临时数组（另外需要的数组，用来存放在两个整型数组中，不是两者共有的元素）
简 料·2024-01-12 18:38

素数筛法 c/c++版

文章目录基本概念编程实现基础算法埃氏筛法推荐网站推荐题目基本概念对于质数有明确概念的可以跳过这里简单来说，严格按照数学概念看，素数就是只有1和它本身两个因数的数。
jahn2007·2024-01-11 23:29

2-4基础算法-离散化/贪心/01背包问题

文章目录一.离散化二.贪心01背包问题一.离散化离散化是一种将数组的值域压缩，从而更加关注元素的大小关系的算法。离散化数组要求内部有序（一般去重）可以通过离散化下标得到值也可以通过值得到离散化下标#include#include#includeusingnamespacestd;intmain(){inta[6]={0,3,1000,2,99999,2};//原数组vectorL;for(inti
卡__卡·2024-01-10 23:30

2-3基础算法-Nim和/前缀和/差分

文章目录一.Nim和二.前缀和&区间和三.差分一.Nim和Nim游戏是一个数学策略游戏，通常涉及两名玩家轮流从几堆物品（如石子或饼干）中取走一定数量的物品。每个玩家每次可以从任意一堆中取走任意数量的物品，但必须至少取走一个。最后无法进行操作的玩家输掉游戏。Nim和是所有堆中物品数量的二进制异或（XOR）结果。在计算Nim和时，我们将每堆物品的数量转换为二进制数，然后对这些二进制数进行异或运算。例如
卡__卡·2024-01-10 23:29

2-5基础算法-双指针/二分

文章目录一.双指针二.二分一.双指针这里是用两个变量来表示（数组）下标，并非真的指针（一）对撞指针两个指针left、right（简写为l,r)分别指向序列第一个元素和最后一个元素。然后l指针不断递增，r不断递减，直到两个指针的值相撞或错开（即l>=r)，或者满足其他要求的特殊条件为止。对撞指针一般用来解决有序数组或者字符串问题（常见于区间问题）：查找有序数组中满足某些约束条件的一组元素问题：比如二
卡__卡·2024-01-10 23:23

基础算法--背包问题（01背包问题、完全背包问题、多重背包问题、分组背包问题）

文章目录前言01背包问题完全背包问题多重背包问题分组背包问题前言背包问题：给我们i件物品，每件物品都有体积vi和权重wi，给我们限制条件，让我们选择在背包的容量内，物品达到权重最大01背包问题01背包问题描述：每件物品只可以使用一次我们看一下题目长什么样：#includeusingnamespacestd;constintN=1010;intv[N],w[N];intf[N][N];//f(i,j
孙同学要努力·2024-01-09 18:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他