Acwing算法基础

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷
编程浩·2023-09-14 03:55

python初阶

基本类型intfloatstrboollist--列表[1,2,3]tuple--元组(1,2,3)set---集合{1,2,3}dict---字典{1：”python","acwing":2,3:4.0
桐人，奥龙·2023-09-14 00:54

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉
golitter.·2023-09-13 17:33

859. Kruskal算法求最小生成树

859.Kruskal算法求最小生成树-AcWing题库给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。
Landing_on_Mars·2023-09-13 08:13

python判断点是否落在某区域内--空间关系判断

（在这种约定下，如果两个不同的多边形共享一个公共边，那么在这条边上的点会在一个多边形的内部而在另一个多变形的外部）[图片摘自《地理信息系统算法基础》]defisInRegion(lon,lat,region
P-ShineBeam·2023-09-13 01:29

2021牛客寒假算法基础集训营1 C.红和蓝

题目链接题目描述你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。“周围”的定义：某点周围的点指通过邻边直接连接的点。所谓树，即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数n，代表树的顶点个数。(1≤n≤100000)接下来的n−1行，每行两个正整数u和v，代表点u和点v有一条边连接。(1≤u,v≤n)保证输入的一定是一
我他喵的·2023-09-13 00:45

【算法基础】时间复杂度和空间复杂度

目录1算法的评价2算法复杂度2.1时间复杂度（TimeComplexity）2.1.1如何计算时间复杂度：2.1.2常见的时间复杂度类别与示例2.2空间复杂度2.2.1如何计算空间复杂度2.2.2常见的空间复杂度与示例3时间复杂度和空间复杂度计算示例例子1：计算数组中所有元素的和。例子2：快速排序算法。例子3：递归实现斐波那契数列。例子4：非递归实现的斐波那契数列。例子5：二分查找算法。例子6：冒
LeapMay·2023-09-12 23:55

dp(1) - 数字三角形模型

898.数字三角形题目链接:活动-AcWing题目:给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大
ros275229·2023-09-12 20:44

数据结构与算法基础-学习-35-各排序算法效率总结

排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序》，《数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序》，《
阳光九叶草LXGZXJ·2023-09-12 17:02

数据结构与算法基础-学习-34-基数排序（桶排序）

目录一、基本思想二、算法思路1、个位排序（1）分配（2）收集2、十分位排序（1）分配（2）收集三、源码分享1、InitMyBucket2、DestroyMyBucket3、ClearMyBucket4、PushData2Bucket5、PopDataFromBucket6、GetIntegerDigit7、BucketSortSentryQueue四、算法效率五、Linux环境编译测试排序的其他相
阳光九叶草LXGZXJ·2023-09-12 17:30

算法基础：归并排序（超详细）

归并排序题目1：归并排序给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：531245输出样例：12345#include#include#inclu
s_m_c·2023-09-12 16:12

Web学习笔记-React（Redux）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-12 11:52

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

Python点云处理（三）点云去噪算法基础篇

目录0简述1半径滤波2统计学滤波3直通滤波4无穷值和非数点的剔除5结语0简述点云中的噪声也称为孤立点/离群点/异常点，是指点云数据中的不相关或不希望存在的干扰信号或误差。噪声来源通常是环境光线的明亮程度、测量设备精度及系统误差、物体材料及表面的纹理和人为抖动等因素影响。在点云数据中，通过适当的滤波和处理方法，去除无用或噪声点，以提高数据质量和准确性的过程。1半径滤波通过设定滤波半径，计算每个点在其
Auto工程师·2023-09-11 23:38

Acwing 3441. 重复者 && 3406. 日志排序

3441.重复者-AcWing题库给定一个仅包含一种字符和空格的模板，将之不断重复扩大。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-11 18:47

数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序

目录一、简单选择排序基本思路二、简单选择排序基本操作三、简单选择排序算法思路四、简单选择排序代码1、SimpleSelectSortSentrySqQueue五、简单选择排序算法分析1、记录移动次数2、记录比较次数六、简单选择排序Linux环境编译测试七、堆的定义八、堆调整1、小根堆2、大根堆九、堆排序的算法思路1、调整为大根堆2、堆调整为升序序列十、堆排序代码1、HeapSiftSentrySq
阳光九叶草LXGZXJ·2023-09-11 18:39

数据结构与算法基础-学习-33-归并排序

MergeSortTwoSortData2、TwoWayMergeSortRecurtionSentryQueue四、算法效率分析五、Linux环境编译测试六、小感慨排序的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础
阳光九叶草LXGZXJ·2023-09-11 18:07

comp10002算法基础详细解答

comp10002FoundationsofAlgorithmsSemester2,2023Assignment11.LearningOutcomesInthisassignmentyouwilldemonstrateyourunderstandingofarrays,strings,functions,andthetypedeffacility.Youmayalso(butarenotrequi
·2023-09-11 16:13

CCF-CSP 25次 第三题【计算资源调度器】

计算机软件能力认证考试系统这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分参考：AcWing4457
QZZ_PP·2023-09-11 13:55

【图论】最小生成树

（算法基础+提高课笔记文章目录基本方法Kruskal算法步骤与基本思路Kruskal板子Prim算法步骤与基本思路Prim板子理论基础最小生成树次小生成树基础应用最短网络题意思路代码局域网题意思路代码繁忙的都市题意思路代码连接格点题意思路代码拓展应用新的开始题意思路代码北极通讯网络题意思路代码走廊泼水节题意思路代码秘密的牛奶运输题意思路代码基本方法
Texcavator·2023-09-11 08:53

推荐几本IOS 开发的书

高级编程多线程与内存管理剑指offer,这个讲的是算法，里面有二叉树，链表，第一遍可能看不太懂，但是还是很有收获的，bat的算法题都在里面，也算为以后进bat打下算法基础吧！！！
花开花非花·2023-09-11 03:00

4959. 岛屿个数

4959.岛屿个数-AcWing题库题解：先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去
QZZ_PP·2023-09-10 22:09

Web学习笔记-React（路由）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 20:11

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序
Insight.·2023-09-10 12:26

Web学习笔记-React（组合Components）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 12:15

176. 装满的油箱 图 - 拆点

题目：176.装满的油箱-AcWing题库有N个城市（编号0、1…N−1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。
泠楠子·2023-09-09 05:36

算法与数据结构——算法基础——排序理论(java)（b站左程云课程笔记总结）

排序理论汇总排序方法时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)无冒泡排序O(n^2)O(1)有插入排序O(n^2)（常数时间极低）O(1)有归并排序O(n*logN)O(n)有快速排序O(n*logN)O(logN)无堆排序O(n*logN)O(1)无总结：优先使用快速排序（常数时间在三个时间复杂度为O(n*logN)的排序方法中最小）需要稳定性则使用归并排序空间复杂度有要求则使用堆排
Borslav·2023-09-09 03:03

Acwing 秋招每日一题 & LeetCode 641. 设计循环双端队列

题目连接LeetCode641.设计循环双端队列题目思路用数组来进行模拟，定义hh为队头，tt为队尾。其中，tt表示的含义为最后一个元素的下一个位置。(类似于stl容器的end())假如一共有k个数，那么要进行0，1，2，……，k一共k+1种情况，所以要开k+1大小的空间，其中会涉及到模运算，比如当队列没有元素的时候在队头插入一个元素，那么hh要减一，此时hh为-1，下表不可能出现负数，所以要对数
小匈许·2023-09-09 01:03

Acwing128. 编辑器

题目链接：128.编辑器-AcWing题库标签：堆顶栈思路：分别用两个栈，记录光标左边的数和光标右边的数；用s记录前缀和，f记录最大前缀。对题目所示五个操作有：1.插入操作：将x插入到L栈中。
skyang.·2023-09-08 18:52

Acwing346. 走廊泼水节

题目链接：346.走廊泼水节-AcWing题库思路：对于每条边，有两个顶点u、v，分别属于两个集合（假设集合内部点已经完成全连接），那么将这两个集合连接起来，需要连接s[u]*s[v]-1条边（s[i]
skyang.·2023-09-08 18:52

黑白迭代类型题（递归）

Acwing1208.翻硬币题目链接：1208.翻硬币-AcWing题库标签：递归思路：穷举翻硬币的每种情况，若符合条件，更新翻的次数；否则，不变。
skyang.·2023-09-08 18:51

贪心算法专题

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

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

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

LeetCode刷题笔记【22】：回溯专题-5（递增子序列、全排列、全排列 II）

unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【18】：回溯专题-1（回溯算法基础知识
Eibosinu·2023-09-07 11:35

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

高斯消元、求组合数高斯消元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

算法基础课笔记-第二章 数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：邻接表：存储图、树双链表：优化单链表单链表分为静态单链表和动态单链表，但是动态单链表实现方式在每次创建一个新结点时都需要使用new()函数，非常耗时，因此需要使用数组模拟的静态单链表。静态单链表在算
李加号pluuuus·2023-09-07 07:44

数据结构与算法基础-二进制运算性质及相关算法

二进制运算性质及相关算法1几个与码相关的术语2位运算概述3位运算符的运算率1.交换律2.结合律3.等幂律4.零律4位运算的高级操作5位运算的应用1几个与码相关的术语 原码:以二进制形式在计算机中存储,数值前直接加一符号位的表示法1表示负数0表示正数反码:正数的反码与原码相同;负数的反码,符号位为111,数值部分按位取反。补码:正数的补码和原码相同;负数的补码则是符号位为111,数值部分按位取反后再
学业已毕业·2023-09-07 03:31
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他