算法基础课（AcWing）—— 1.基础算法

最新推荐文章于 2024-05-14 17:34:53 发布
最新推荐文章于 2024-05-14 17:34:53 发布
阅读量789 收藏 1
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengyaxinzhi/article/details/121793528
版权

        由于PTA平台被用于布置ds作业，重复提交代码被制裁了（查重机制会被误伤）。

        已转向AcWing刷算法题，化身y总迷妹hh。

        目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。

进度

        2021/12/7：熟练掌握快排+归并排序模板

        2021/12/8：二分法模板

        2021/12/9：高精度加法+减法+乘法

代码实现部分

AcWing 785. 快速排序 - AcWing

AcWing 786. 第k个数 - AcWing

AcWing 787. 归并排序 - AcWing

AcWing 788. 逆序对的数量 - AcWing

AcWing 789. 数的范围 - AcWing

AcWing 790. 数的三次方根 - AcWing

AcWing 791. 高精度加法 - AcWing

AcWing 792. 高精度减法 - AcWing

AcWing 793. 高精度乘法 - AcWing

      

fyxz
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Acwing 算法基础课超详细笔记
11-27
Acwing 算法基础课超详细笔记
Acwing - 算法基础课 - 笔记（基础算法 · 三）
vcj1009784814的博客
05-07 1531
文章目录基础算法（三）双指针小结位运算离散化区间合并 基础算法（三） 这节讲的是双指针算法，位运算，离散化，区间合并 双指针 2个指针指向不同的序列 比如归并排序 2个指针指向同一个序列 比如快速排序 对于形如 for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { } } 这一类的双层循环，可能可以使用双指针来进行优化，从而能够把时间复杂度从O(n2)降低到O(n)，比如求一个数组中最长
最新算法基础课 acwing，springcloud实战视频
最新发布
wsjh156456的博客
05-14 584
1、看视频进行系统学习这几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。2、读源码，看实战笔记，学习大神思路“编程语言是程序员的表达的方式，而架构是程序员对世界的认知”。所以，程序员要想快速认知并学习架构，读源码是必不可少的。
Acwing算法基础课(更新中......)
m0_74781528的博客
02-15 1496
Acwing算法基础学习
AcWing算法基础课PART 1基础算法
_ux_uad
02-07 1756
AcWing算法基础课PART 1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并 快速排序 基于分治思想的不稳定排序（特殊情况：若将数组中的每个值变成值与下标的二元组，就能保证数组中所有值都不相同，此时的快排是稳定的） 平均时间复杂度O(nlog2n)O(nlog_2n)O(nlog2​n)，最坏是O(n2)O(n^2)O(n2) 步骤： 确定分界点x：q[l] q[(l+r)/2] q[r] 随机 ***
acwing算法基础课讲义
04-30
Acwing 算法基础课讲义笔记 Acwing 算法基础课讲义是计算机科学和信息技术领域中的一个重要基础课程，本课程的主要内容是学习算法的基础知识，包括 C++ 语言的基本语法、printf 语句、判断结构、条件表达式等。 一...
AcWing 基础算法课.md
10-11
AcWing 基础算法课.md
算法和数据结构——栈.pdf
08-07
#资源达人分享计划#
算法和数据结构——链表.pdf
08-07
#资源达人分享计划#
Acwing - 算法基础课 - 笔记（基础算法 · 一）
vcj1009784814的博客
05-03 4387
基础算法（一） 本节讲解的是排序和二分，排序讲解了快排和归并，二分讲解了整数二分和浮点数二分。 排序 快排 quick_sort(int q[], int l, int r) q是待排序数组，l是待排序区间的左边界，r是右边界 基本思路 选取一个基准值x 可以取左边界的值q[l]，或右边界的值q[r]，或者中间位置的值q[l + r >> 1] ⭐️根据基准值，调整区间，使得左半边区间的值全都≤x，右半边区间的值全都≥x 采用双指针，左指针i从左边界l开始，往右扫描，右指针j从右边界
acwing第一讲讲义
04-30
acwing第一讲讲义
acwing和leetcode-Algorithm:算法
07-07
acwing和leetcode 算法 记录我的日常关于 LeetCode 和 ACWing 等问题的解决方案。
C++ 基础语法课 - AcWing
Devlegal的博客
03-18 1563
Day 1 (2022.4.16) cin cout printf scanf 都在头文件iostream scanf的读入数据不管是空格或者一行隔开，都可以直接读入（只用scanf不用std命名空间） Day 2(2022.4.17) string 这个库是在iostream里面有的，且只能用cin来读。 abs在iostream有。 #include <iostream> using namespace std; int main(){ ...
算法基础课 acwing
Destiny_159的博客
09-06 6159
算法基础课 本博客基于acwing算法基础课,所做笔记 目的在于方便复习 课程链接:https://www.acwing.com/activity/content/introduction/11/ 主讲人:yxc 上课的时候理解算法的主要思想 课后把模板背过,并且调试题目,多重复,多敲 第一讲 基础算法 快速排序 调整区间的方法: 1、暴力，需要开辟两个数组 2、双指针 1、i往后面扫描，当i指向的数字小于等于x，就继续往后，当指向的数字大于x的时候停下 2、此时j往前面扫描，当j指向的数字大于x
AcWing算法基础课（一）基础算法
TiercelChow’s Blog
10-30 6905
1.1 排序 快速排序 归并排序 快速排序（不稳定的排序） 分治思想 步骤（对左边界为l，右边界为r的一段数进行排序）： 确定分界点：q[l], q[(l + r) / 2], q[r], 随机值 调整区间（重点）：通过x对区间进行划分，使得左边区间都≤x，右边区间都≥x（左右区间不一定相等） 递归处理左右两个区间 调整区间的方式： 设置两个指针i，j分别指向区间的左右两个元素 i指针向右移动，直至其指向的元素≥x，停下 j指针向左移动，直至其指向的元素≤x，停下 交换i，j所指向的元素（两个
AcWing 算法基础课 并查集（持续更新中···）
峰峰爱吃肉
11-02 791
并查集 处理多个元素的集合问题，主要解决元素分组问题，支持合并和查询两种操作。原理是一个集合是一棵树，根节点就是所有儿子的祖宗。 模板题链接：AcWing 836.合并集合 初始化:最开始每个点都是一个集合，一般把每个集合初始为它本身。一般用并查集这种数据结构的时候，最开始就要把它初始化，时间复杂度为O(n)O(n)O(n)，模板代码如下 void init() { for(int i=1;i<=n;++i) p[i]=i; } 返回元素x的祖宗结点---find()函数，注意根节点一定有
AcWing提高算法课Level-3 第四章 高级数据结构
小哈里的博客
09-23 763
AcWing提高算法课Level-3 第四章 高级数据结构 并查集 AcWing 1250. 格子游戏1167人打卡 AcWing 1252. 搭配购买1064人打卡 AcWing 237. 程序自动分析940人打卡 AcWing 239. 奇偶游戏629人打卡 AcWing 238. 银河英雄传说844人打卡 树状数组 AcWing 241. 楼兰图腾1083人打卡 AcWing 242. 一个简单的整数问题1050人打卡 AcWing 243. 一个简单的整数问题2916人打卡 AcWing 244.
AcWing算法基础课 | AcWing基础课题集汇总，超详细笔记整理
热门推荐
qq_45832461的博客
06-11 1万+
万字长文撰写史上最全的AcWing算法基础课题集，每道题会给出多种解法，不局限于一种思路，可以帮助读者从不同角度思考题目。算法代码简洁，适合背诵记忆，方便读者后期复盘巩固
acwing算法基础课
03-04
ACwing算法基础课是一门非常好的算法学习资源，它包含了算法基础、数据结构、算法提高等内容，对于想要提高算法编程能力的同学非常有用。 该课程包含了广泛的算法知识，如排序算法、搜索算法、贪心算法、动态规划...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值