搜索结果
查询Tags标签： 基础课，共有 49条记录-
Acwing基础课每日一题 第五天 789-简单-数的范围
文章目录 前言 题目描述 思路解析： 代码（c++） 结语原题连接：789-简单-数的范围前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点…
2022/1/5 6:09:12 人评论 次浏览 -
Acwing基础课每日一题 第五天 789-简单-数的范围
文章目录 前言 题目描述 思路解析： 代码（c++） 结语原题连接：789-简单-数的范围前言 算法是考研和实习找工作进大厂的必备工具，为了23考研以及日后进大厂，开始学习算法！ 作者简介大家好，我是977，一个正在慢慢进步的程序猿小白，很高兴能在这里遇见大家，每天一点点…
2022/1/5 6:09:12 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
AcWing 算法基础课 数论
一、质数质数是大于1的自然数，只包含1和本身两个约数。1、质数的判定，O(sqrt(n))试除法，推荐循环i<=n/i（防止溢出和sqrt计算）2、分解质因子，O(logn~sqrt(n))1 for(int i=2;i<=n/i;i++)2 {3 if(n%i==0)4 {//此时2~i-1的质因子已经除完，i必为质数5 …
2022/1/1 20:12:45 人评论 次浏览 -
算法基础课123
算法基础课 位运算 1.位运算与进制基础 位运算 在处理整型数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??)&(与)，|(或)，^(异或)，~(非/取反)>>和<<运算符将二进制位进行右移或者左移操作>>&g…
2021/12/30 22:11:26 人评论 次浏览 -
算法基础课123
算法基础课 位运算 1.位运算与进制基础 位运算 在处理整型数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??)&(与)，|(或)，^(异或)，~(非/取反)>>和<<运算符将二进制位进行右移或者左移操作>>&g…
2021/12/30 22:11:26 人评论 次浏览 -
AcWing 算法基础课 图论
图可以用邻接表存储， 邻接表为n个链表， 链表可以用数组模拟（比vector速度快）。 const int N; int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。 void add(int a,int b) {e[idx]=b;ne[i…
2021/12/26 14:09:59 人评论 次浏览 -
AcWing 算法基础课 图论
图可以用邻接表存储， 邻接表为n个链表， 链表可以用数组模拟（比vector速度快）。 const int N; int h[N],e[N],ne[N],idx;//分别表示，h[i]：图中编号i的头结点，e[i]：节点i的值（编号），ne[i]节点i在链表中的下一个节点的idx。 void add(int a,int b) {e[idx]=b;ne[i…
2021/12/26 14:09:59 人评论 次浏览 -
AcWing 算法基础课 链表
链表一般不用结构体创建（new的使用很慢） 而是用邻接表进行表示 两个数组分别e[]和ne[]分别记录节点的值和下一个节点的编号 head记录头结点指向的位置，idx表示当前可以使用的节点 用数组模拟链表时，删除链表无法释放内存，但是运行速度快。 双链表则用e[]和l[]和r[]记…
2021/12/12 11:17:00 人评论 次浏览 -
AcWing 算法基础课 链表
链表一般不用结构体创建（new的使用很慢） 而是用邻接表进行表示 两个数组分别e[]和ne[]分别记录节点的值和下一个节点的编号 head记录头结点指向的位置，idx表示当前可以使用的节点 用数组模拟链表时，删除链表无法释放内存，但是运行速度快。 双链表则用e[]和l[]和r[]记…
2021/12/12 11:17:00 人评论 次浏览 -
AcWing算法基础课-第三章 搜索与图论（一）
目录一、本节所讲内容 一、本节所讲内容 1、深度优先搜索 2、宽度优先搜索 3、树与图的存储 4、树与图的深度优先遍历 5、树与图的宽度优先遍历 6、拓扑排序
2021/10/29 22:13:15 人评论 次浏览 -
AcWing算法基础课-第三章 搜索与图论（一）
目录一、本节所讲内容 一、本节所讲内容 1、深度优先搜索 2、宽度优先搜索 3、树与图的存储 4、树与图的深度优先遍历 5、树与图的宽度优先遍历 6、拓扑排序
2021/10/29 22:13:15 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
基础课 第一讲 基础算法
快速排序 785.快速排序 排序看似简单，其实边界问题还挺麻烦 786.第k个数（快速选择\(O(n)\)） 求数组中第k大的数 快速选择算法——只用递归一边的快排，复杂度 \(O(n)\) 在快速排序的某次递归中，记左区间有 \(L\) 个元素，右区间有 \(R\) 个元素。如果 \(k\le L\) 则递…
2021/10/27 14:10:17 人评论 次浏览 -
acwing算法基础课：最短路算法（最小生成树和二分图算法分类）
最小生成树和二分图算法
2021/10/26 20:42:03 人评论 次浏览
