acwing算法学习

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans
skyang.·2023-09-08 18:51

Acwing算法心得——街灯（差分）

大家好，我是晴天学长，差分广泛用于一段范围的加减运算，可以优化时间复杂度，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）街灯2).算法思路街灯1.创建1010大小的数组2.接受数据，注意数组的重置3.差分加数，前缀和复原4.开始遍历数组无照亮范围统计量c为0时，c++不为0时res+=c/2k+1，向上取整5.注意遍历到n+1，所以数组的n+1要赋值为1，这样结
晴天学长·2023-09-08 16:03

数论----快速幂

一，快速幂计算活动-AcWing思想：板子题，记住fastpow（）函数怎么写就行AC代码#includeusingnamespacestd;constintN=1e5+5;//快速幂longlongfastpow
CV敲击器·2023-09-08 13:15

数论----约数

一，写出一个数的所有约数活动-AcWing思想：这题数据较大，使用试除法来减小时间复杂度。还有一点需要注意，两约数相同，只保留一个。
CV敲击器·2023-09-08 13:45

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围✔1.31★二刷总结(mid>=x则是输出最左边一个)第一个大于等于x的数||最后一个大于等于x的数★2.数的三次方根1e-8✔1.31二刷总结四、高精度1.高精度加法✔1.31BigInteg
编程浩·2023-09-08 13:51

算法专题：前缀和

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。
大磕学家ZYX·2023-09-08 13:50

精选2022年大厂高频Java面试真题集锦（含答案），面试一路开挂

与此同时，今年算法面试一定是会被问的，而算法不是光靠背面试题就有用的，它是需要数学逻辑思维的，因此，小编会在文末为大家准备一份非常优质的算法学习手册，重点在于学习思维方法，话不多说，直
肥肥技术宅·2023-09-08 06:33

数据结构与算法学习3-冒泡排序

不诗意的女程序猿不是好厨师~转载请注明出处【From李诗雨---https://blog.csdn.net/cjm2484836553/article/details/95004540】源码地址见github:https://github.com/junmei520/DataStructureStudy/tree/master/src/algorithms1.冒泡排序概念排序序列从前向后（从下标较
倔脾气的皮皮虾啊·2023-09-07 20:09

优化算法学习|布谷鸟算法原理及Python实现

哈喽，小伙们好~又到了算法学习的时间，那么今天就给大家介绍一个不是太新的算法——布谷鸟算法。
大山海经·2023-09-07 19:33

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
纯洁编程说·2023-09-07 14:44

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim
chirou_·2023-09-07 11:07

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成
chirou_·2023-09-07 11:34

Acwing 3439. 首字母大写 && 3504. 字符串转换整数

3439.首字母大写-AcWing题库对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空格（不一定单个）分隔。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:10

Acwing 3392. 递推数列

3392.递推数列-AcWing题库给定a0,a1，以及an=p×an−1+q×an−2中的p,q。这里n≥2。求第k�个数ak��对1000010000的模。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:40

Acwing 3433. 吃糖果

3433.吃糖果-AcWing题库名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:08

Acwing算法心得——现代艺术（统计遍历）

大家好，我是晴天学长，先用两个一维数组维护数据，再统计遍历二维数组，需要的小伙伴请自取哦！1）现代艺术2).算法思路现代艺术1.两个数组维护行和列2.遍历数组，进行增加3.统计金的数目3）.代码示例importjava.io.IOException;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)t
晴天学长·2023-09-07 09:12

【算法学习】两数之和II - 输入有序数组

题目描述原题链接给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1target时，我们需要将右指针对应的元素变小一些，那么就需要将右指针向左移动一个元素，也就是end--当sumtarget){end--;}else{start+
Bummon.·2023-09-07 04:04

【算法学习】平方数之和

title:【力扣】633.平方数之和cover:‘https://storage.bummon.com/image/202308171051399.png’tags:算法LeetCode双指针法二分查找法categories:算法笔记abbrlink:2911343079date:2023-08-1710:49:52mathjax:true【力扣】633.平方数之和题目原题链接给定一个非负整数c
Bummon.·2023-09-07 04:04

递归算法学习——目标和，组合总和，字母大小写全排列

目录一，目标和1.题意2.例子3.题目接口4.解题思路及代码二，组合总和1.题意2.例子3.题目接口4.解题思路及代码三，字母大小写全排列1.题意2.例子3.题目接口4.解题思路及代码一，目标和1.题意给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加'+'，在1之前添加'
Niu_brave·2023-09-07 03:42

递归算法学习——电话号码的字母组成，括号生成，组合

目录一，电话号码的字母组合1.题意2.例子3.题目接口4.解题代码和思路代码：思路：二，括号的生成1.题意2.例子3.题目接口四，解题代码和思路1.先写代码：2.思路三，组合1.题意2.例子3.题目接口4.解题代码一，电话号码的字母组合1.题意给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。2.
Niu_brave·2023-09-07 03:12

递归算法学习——N皇后问题，单词搜索

目录编辑一，N皇后问题1.题意2.解释3.题目接口4.解题思路及代码二，单词搜索1.题意2.解释3.题目接口4.思路及代码一，N皇后问题1.题意按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置
Niu_brave·2023-09-07 02:42

GBDT，XGBoost算法理解

GBDTXgboostpyspark实现GBDT树模型baggingBoosting大多数的Boosting方法都是通过改变训练数据集的概率分布(训练数据不同样本的权值)，针对不同概率分布的数据调用弱分类算法学习一系列的弱分类器
小小白2333·2023-09-06 20:08

递归算法学习——有效的数独，解数独

一，有效的数独1.题意请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。2.解释有效的数独这道题的其实是
Niu_brave·2023-09-06 19:17

Acwing3385. 玛雅人的密码

3385.玛雅人的密码-AcWing题库玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给定一个长度为N的字符串，该字符串中只含有0,1,2三种数字。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-06 17:38

双向排序（Java）

双向排序分析AcWing双向排序依据题意，一共有两种操作：对序列的前缀进行倒序排对序列的后缀进行正序排需要观察到这样的操作有以下性质：如果第一次进行的操作2，则该次操作是无效操作。因为原来就是正序。
兔唧唧不秃·2023-09-06 16:55

决策树算法学习笔记之决策树原理

目录树模型如何切分特征即选择节点（决策树中最关键的部分）衡量标准-熵决策树算法决策树剪枝策略树模型决策树：从根节点开始一步步走到叶子节点（决策过程）所有的数据最终都会落到叶子节点，既可以做分类也可以做回归如何切分特征即选择节点（决策树中最关键的部分）问题：根节点的选择应该用哪个特征呢？如何切分呢？根节点像一个老大一样能更好的切分数据（即分类效果更好），根节点下面的节点就相当于二当家。目标：通过一种
Hermione'·2023-09-06 13:35

决策树算法学习笔记之代码实现

frommathimportlogimportoperatordefcreateDataSet():dataSet=[[0,0,0,0,'no'],[0,0,0,1,'no'],[0,1,0,1,'yes'],[0,1,1,0,'yes'],[0,0,0,0,'no'],[1,0,0,0,'no'],[1,0,0,1,'no'],[1,1,1,1,'yes'],[1,0,1,2,'yes'],[1
Hermione'·2023-09-06 13:35

决策树算法学习笔记之参数构造

目录决策树中的正则化Ensemblelearning（集成算法）决策树中的正则化DecisionTreeClassifier类还有一些其他参数类似的限制了决策书的形状：min_samples_split：节点在分割之前必须具有的最小样本数min_samples_leaf：叶子节点必须具有的最小样本数max_leaf_nodes：叶子节点的最大数量max_features：在每个节点处评估用于拆分的
Hermione'·2023-09-06 13:35

数据结构与算法学习（day3）——快速排序

文章目录前言复习冒泡排序时遇到的问题快速排序前言（1）在本章的学习此前，需要复习前一章的内容，动手敲一遍解题。上一章讲的是冒泡排序算法，我在回顾的时候重新敲了一遍重新，就发了一些问题，改Bug改了一个下午，虽然时间有点久，毕竟是刚开始学，但是我也更深刻的理解了冒泡排序的算法原理，也对它有了更深的研究，也明白了学算法一定要把算法的原理学透，同时自己也要思考这个算法还有没有其他方法可以实现。（2）上一
爱写博客的橙留香·2023-09-06 10:13

数据结构与算法学习（day4）——解决实际问题

前言在本章的学习此前，需要复习前三章的内容，每个算法都动手敲一遍解题。宁愿学慢一点，也要对每个算法掌握基本的理解！前面我们学习了简化版桶排序、冒泡排序和快速排序三种算法，今天我们来实践一下前面的三种算法。本章的学习目标：（1）回顾三个算法的基本原理，能够熟悉运用三个算法解决问题（2）用三种不同算法解决同一个问题题目（1）输入有2行，第1行为一个正整数，表示有n个同学参与调查（nintbook[10
爱写博客的橙留香·2023-09-06 10:42

非科班菜鸡算法学习记录 | 代码随想录算法训练营第37天|| 738.单调递增的数字 968.监控二叉树 总结

738.单调递增的数字力扣（LeetCode）官网-全球极客挚爱的技术成长平台知识点：贪心状态：看答案思路：用to_string转成字符串，从右往左判断当前位置i与左边的i-1是不是升序，如果不是，记录当前位置index=i，str[i-1]--，说明借位了；因为升序，在该位置之后的只能大于等于9最后再stoi换回intclassSolution{public:vectorres;intmonot
Serein980610·2023-09-06 08:20

大学四年一路走来，我把这些私藏的算法学习工具全贡献出来了！

大家都知道，数据结构和算法一直是学习编程和求职路上的一个大的拦路虎，而且不管是大厂还是小厂，在笔试和面试时都是在重点考察数据结构+算法题。这篇文章就把自己当时在学习数据结构和算法路上私藏的一些比较好用的神器工具网站和资源做一波梳理和总结，相信看完一定会有你喜欢的！话不多说，上菜！DataStructureVisualization我们都知道数据结构和算法一个比较难以掌握的原因就是很难形象地在脑海中
CodeSheep·2023-09-06 07:56

AcWing 4979. 合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,
gentle coder·2023-09-05 23:36

AcWing 3429. 全排列

题目如下：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有ausingnamespacestd;voiddfs(strings,vectorvisited,stringres,intcur){if(cur==s.size()){cout>s;vectorvisited(s.size(),false);dfs(s,visited,"",0);return0;}
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing3426. 糖果分享游戏

3426.糖果分享游戏-AcWing题库一些学生围坐一圈，中间站着他们的老师，所有人都面向老师。他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果（保证一定是偶数）。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing 3472. 八皇后

题目如下：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将88个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的88皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道88皇后问题一共有9292组解（即9292个不同的皇后串）。给出一个数b，要求输出第b个
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:15

AcWing 787：归并排序

【题目来源】https://www.acwing.com/problem/content/789/【题目描述】给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。
hnjzsyjyj·2023-09-05 17:20

AcWing 788. 逆序对的数量（归并排序）

基本思想归并排序是用分治思想，分治模式在每一层上有三个步骤：（1）分解：将n个元素分解成n/2个元素的子序列。（2）解决：用合并排序法对两个子序列递归排序。（3）合并：合并两个已排序的子序列得到排序结果。代码实现voidmerge_sort(intq[],intl,intr)//q[]原数组{//递归的终止情况if(l>=r)return;//第一步：分成子问题intmid=l+r>>1;//第二
前 方·2023-09-05 17:50

模板 → 快速排序算法模板

大家可用AcWing785题目https://www.acwing.com/
hnjzsyjyj·2023-09-05 17:50

AcWing 786：第k个数 ← 快速排序的应用

【题目来源】https://www.acwing.com/problem/content/788/【题目描述】给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数
hnjzsyjyj·2023-09-05 17:19

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数
chirou_·2023-09-05 15:00

算法提高-可持久化数据结构

可持久化数据结构什么样的数据结构可以可持久化可持久化线段树（主席树）AcWing255.第K小数可持久化trieAcWing256.最大异或和什么样的数据结构可以可持久化只有在操作过程中拓扑序不变的数据结构才可以做可持久化
chirou_·2023-09-05 15:30

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877
chirou_·2023-09-05 15:28

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"
夏驰和徐策·2023-09-05 15:21

ACWING区间合并

#include#include#includeusingnamespacestd;typedefpairPII;constintN=300010;intn,m;vectoralls;ints[N];PIIadd[N],seg[N];intfind(intx){intl=0,r=alls.size()-1;while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}r
白天的我最菜·2023-09-05 09:28

14天刷爆LeetCode算法学习计划——Day04 双指针（2）

反转字符串中的单词III1.题目2.解题思路3.注意事项4.代码实现5.验证代码6.其它解法（来自力扣）1️⃣使用额外空间2️⃣借助StringBulider四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:31

14天刷爆LeetCode算法学习计划——Day03 双指针（1）

双指针一、前言二、知识点三、LeetCode283.移动零1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.其它解法（来自力扣网）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day03 双指针（2）

题目2.解题思路（含图）3.注意事项4.代码实现5.验证代码6.时间复杂度和空间复杂度7.其它解法1️⃣二分查找2️⃣暴力求解（我的第一次尝试）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day02双指针（2）

Day02——双指针一、前言二、知识点三、LeetCode189.轮转数组1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.注意点四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:00

排序算法学习记录-快速排序

快速排序快速排序关键在于确定一个中间值，使得小于这个中间值的数在左边，大于这个中间值的数在右边。那么中间值该如何确定呢？有以下几种做法首元素，也就是arr[l]尾元素，也就是arr[r]中间元素，也就是arr[(l+r)>>1]这里是位运算，等价于arr[(l+r)/2^1]中间的一个随机元素voidQsort(intarr[],intl,intr){if(l>=r)return;intbegin
Kilig*·2023-09-04 21:49
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他