acwing算法学习

python分类分析模型_机器学习中最常见的四种分类模型

分类是一项需要使用机器学习算法的任务，该算法学习如何为数据集分配类别标签。举一个简单易懂的例子：将电子邮件分类为“垃圾邮件”或“非垃圾邮件”(二分类的典型特征“非此即彼”，关于二分类，后文会涉及)。
summer_ccs·2023-11-21 00:31

算法学习-----分治法

分治法分治法的概念先分（将问题抽象法）后解（将一个小问题一个个具体求解）合（通过更新，比较等方式将子问题的解合并成一个原问题的解）分治法的经典例子分法的实验（学校）最大子序和代码package分治法;publicclasssolution{/**问题描述*1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。最大子段和问题描述：给定由n个整数（可能为负整数）组成的序列a1,
冲鸭的猪·2023-11-20 22:50

高精度算法（加减乘除）

acwing基础算法课的专题，虽然代码全是抄的，加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求：给定两个正整数，计算它们的和。
Σ_aphasia·2023-11-20 17:41

LeetCode刷题-和相同的二元子数组

前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。
小鲨鱼FF·2023-11-20 15:53

[算法]动态规划之完全背包问题

AC代码：引入（题目来自AcWing）完全背包问题有N种物品和一个容量是V的背包，每种物品都有无限件可用。
xoliu1·2023-11-20 08:59

【算法基础】动态规划

背包问题01背包每个物品只能放一次2.01背包问题-AcWing题库二维dp#includeconstintN=1010;intf[N][N];intv[N],w[N];signedmain(){intn
想七想八不如11408·2023-11-20 07:15

数据结构与算法学习（六）集合

集合几乎每种编程语言中，都有集合结构。集合比较常见的实现方式是哈希表，这里使用JavaScript的Object进行封装。1.集合特点集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。集合是特殊的数组。特殊之处在于里面的元素没有顺序，也不能重复。没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中只会存在一份。2.封
略略略_略·2023-11-20 06:40

数据结构与算法学习（七）字典

1.字典特点字典存储的是键值对，主要特点是一一对应。比如保存一个人的信息数组形式：[19，“Tom”,1.65]，可通过下标值取出信息。字典形式：{“age”:19,“name”:“Tom”,“height”:165}，可以通过key取出value。此外，在字典中key是不能重复且无序的，而Value可以重复。2.字典和映射的关系有些编程语言中称这种映射关系为字典，如Swift中的Dictonar
略略略_略·2023-11-20 06:40

算法设计与分析复习--贪心（一）

文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构；可用贪心方法时，动态规划可能不适用可用动态规划方法时，贪心方法可能不适用活动安排问题AcWing908
ˇasushiro·2023-11-20 04:34

算法设计与分析复习--贪心（二）

文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心（一）哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题AcWing148
ˇasushiro·2023-11-20 04:34

力扣刷题记录--位运算问题

这里写目录标题一、n&(n-1)1.求一个数的二进制表示中的1的个数力扣191.位1的个数AcWing801.二进制中1的个数2.判断一个数是否是2的方幂二、n&(~n+1)或n&-nAcWing801
纪宁app·2023-11-20 00:07

学习网络编程No.10【深入学习HTTPS】

目前我们就可以进行模式切换，将算法学习变成主线任务，写博客变为支线任务
狂小伍的博客·2023-11-20 00:32

剑指offer刷题笔记-篇2

n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网，部分题目使用LeetCode和ACwing
夏海藻Liam·2023-11-19 22:31

遗传算法学习笔记

0参考资料[1]智能优化算法及其MATLAB实例（第2版），包子阳等.链接:https://pan.baidu.com/s/1hXGvsEJfP4nBFpkaQ-zxIA提取码:j9qb[2]如何理解遗传算法中的编码与解码？以二进制编码为例_雨化于画-CSDN博客[3]遗传算法解决TSP问题(Pyhton代码)_springtostring的博客-CSDN博客_遗传算法求解tsp问题python[
syphomn·2023-11-19 20:14

算法学习笔记：概率与期望

概率与期望1.前言2.定义3.理解4.期望方程5.总结1.前言概率我们很熟，在数学课本里面我们就已经学到过概率的基本定义以及计算方式。期望我们不熟，他与概率密切相关，计算方式基于概率。2.定义概率的计算方式不必我多说，各位在数学课中都有了解。而期望，从某种意义上来讲其实就是一个加了权值的概率。我将使用一个例子来说明期望是什么：假设某一天小z有一场满分为100分的数学考试。他妈妈说：“儿子，如果你能
Plozia·2023-11-19 20:10

[算法学习笔记](超全)概率与期望

引子先来讲个故事······话说在神奇的OI大陆上，有一只papermouse有一天，它去商场购物，正好是11.11，商店有活动它很荣幸被选上给1832抽奖在抽奖箱里，有3个篮蓝球，12个红球papermouse能抽3次蒟蒻的papermouse就疑惑了:抽到至少1个篮蓝球的概率是多少？？？Answer:总共有15个球只抽到1个篮蓝球的概率是0.435165（很好理解吧，在4个篮蓝球里取一个，再在
L('ω')┘脏脏包└('ω')｣·2023-11-19 20:39

Acwing视频课学习笔记——树和图的DFS/BFS

树与图的存储两种存储方式，树始终特殊的图，树是无环连通图图分为有向图和无向图，而无向图属于一种特殊的有向图——所以实际上就是研究有向图有向图分为两类：邻接矩阵、邻接表//树和图的存储主要就是邻接矩阵或者邻接表//采用邻接表的更多,邻接表可以看作一个一位数据上每个点接着一条单链表，插入方式和单链表一致#includeusingnamespacestd;constintN=1000010,M=N*2;
kumu的Java奇幻冒险·2023-11-19 17:30

蓝桥杯AcWing学习笔记 6-3图论的学习（附相关蓝桥真题：交换瓶子、大臣的旅费）(Java)

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课图论蓝桥杯省赛中的图论都是很简单的图论。
小成同学_·2023-11-19 17:30

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目，新手没有经验是做不出来的，我就犯了这个大忌记住对于任何学习来说心流能达到的状态是根据自己的能力稍微难一点点C++的输入与输出cin和cout遇到很多数据的时候比较慢C
9677·2023-11-19 17:00

Acwing算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序

来到第三章的内容，搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过，true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh·2023-11-19 17:29

Acwing算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP

单链表算法题中最常考的单链表就是邻接表（用来存储图和数），比如最短路问题，最小生成树问题，最大流问题。双链表用于优化某些问题。利用数组来表达单链表：存储值和指针的两个数组利用下标进行关联。需要注意的是，head不是节点，只是指向某个节点的指针。head存的是链表第一个点的下标，形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint
nullwh·2023-11-19 17:59

Acwing算法基础课学习笔记(六)--数据结构之Hash表&&STL简介

来到数据结构章节的最后一节课，主要内容是哈希表和STL。模拟散列表首先要理解什么是哈希。其实之前的课讲过的离散化就是一种特殊的哈希方式，这里介绍的是一般的哈希方式。算法题中对哈希的操作一般只有添加和查找；删除一般不会涉及，非要进行删除操作的话，也不是真的删除，而是用一个bool变量进行标记即可。//拉链法#include#includeusingnamespacestd;constintN=100
nullwh·2023-11-19 17:59

【ACwing】二、 数据结构：826. 单链表+ 827. 双链表

文章目录826.单链表827.双链表回顾以及计划：用了一个多月的时间看完了acwing的第一章基础算法，并完成了相关笔记，接下来的系列是对第二章数据结构的笔记以及相关习题。
Nefu_lyh·2023-11-19 17:56

acwing自我学习笔记--树的重心846

#include#includeusingnamespacestd;constintN=1e5+10;inth[2*N],e[2*N],ne[2*N],idx;//和单链表一样，用h[]表示邻接多重表,a,b互相指向对方最多2*nboolst[N];//标记访问情况intn;intans=N;//默认连通块最大为N个结点voidlink(inta,intb){e[idx]=b;ne[idx]=h[
幼儿源卩扛把子·2023-11-19 17:25

acwing自我学习笔记--图中点的层次 847

#include#include#includeusingnamespacestd;constintN=1e5+10;inth[N],e[N],ne[N],idx;//和单链表一样，用h[]表示邻接多重表,有向图intn,m;intd[N];voidlink(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;//将b结点插入到a的链表头下}intdfs(int
幼儿源卩扛把子·2023-11-19 17:25

acwing 自我学习笔记-单链表 826

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第kk个插入的数后插入一个数。现在要对该链表进行MM次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数，第2个插入的数，…第n个插入的数。输入格式第一行包含整数M，表示操
幼儿源卩扛把子·2023-11-19 17:24

学习笔记：单链表（数组模拟）

AcWing826.单链表实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后
proudzhao·2023-11-19 17:24

acwing 426. 开心的金明 学习笔记

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N�元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N�元。于是，他把每件物品规定了一个重要度，分为55等：用整数1∼51∼5表示，第55等最重要。他还从因特网上查到了每件物品的价格（都是整数元
三冬四夏会不会有点漫长·2023-11-19 17:22

AcWing 3. 完全背包问题 学习笔记

有N�种物品和一个容量是V�的背包，每种物品都有无限件可用。第i�种物品的体积是vi��，价值是wi��。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V�，�，用空格隔开，分别表示物品种数和背包容积。接下来有N�行，每行两个整数vi,wi��,��，用空格隔开，分别表示第i�种物品的体积和价值。输出格式输出一个整数，表示最大价
三冬四夏会不会有点漫长·2023-11-19 17:51

acwing 826. 单链表 学习笔记

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k�个插入的数后面的数；在第k�个插入的数后插入一个数。现在要对该链表进行M�次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k�个插入的数并不是指当前链表的第k�个数。例如操作过程中一共插入了n�个数，则按照插入的时间顺序，这n�个数依次为：第11个插入的数，第22个插入的数，…第n�个插入的数。输入格式第一行包
三冬四夏会不会有点漫长·2023-11-19 17:19

逻辑回归算法--阿里云天池

Task01逻辑回归算法学习内容概括具体学习内容学习重点记录1学习重点记录2学习总结学习内容概括了解逻辑回归的理论，掌握逻辑回归的sklearn函数调用使用并将其运用到鸢尾花数据集预测。
碉堡的·2023-11-19 16:26

算法设计与分析复习--递归与分治（二）

文章目录上一篇归并排序统计逆序对快速排序线性时间选择最接近点对问题一维二维循环赛日程表下一篇上一篇算法设计与分析复习–递归与分治(一)归并排序问题特点：局部有序到整体有序AcWing787.归并排序#include
ˇasushiro·2023-11-19 14:46

【算法学习】字符串哈希（Hash）

什么是字符串Hash构造字符串Hash1）自然溢出方法2）单Hash方法3）双Hash方法4）三种不同的构造方法的对比获取子串的HashO(1)1）例子2）公式具体的题目例子1）题目链接2）题意3）解题分析4）AC代码（自然溢出C++）5）AC代码（单HashC++）6）AC代码（双HashC++）什么是字符串Hashhash，其实就是将一个东西映射成另一个东西，类似Map，key对应value。
Mikchy·2023-11-19 13:19

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

回溯算法学习手册PDF二叉树学习手册PDF贪心算法学习手册PDF背包问题学习手册P
代码随想录·2023-11-19 12:39

【我和Python算法的初相遇】——体验递归的可视化篇

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?
Aileen_0v0·2023-11-19 07:43

AcWing-算法基础课总结

本文是基于AcWing网站算法基础课刷题的一个总结第六讲贪心贪心第五讲动态规划背包问题各种类型的DP第四讲数学知识质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论第三讲搜索与图论
147qq.com·2023-11-19 06:54

目录_算法_ACwing

仅目录文章目录算法基础课第一章基础算法1.基础算法（1）排序二分快速排序1.基础算法（2）高精度（C++）1.基础算法（3）2.数据结构（1）2.数据结构（2）3.搜索与图论（1）3.搜索与图论（2）3.搜索与图论（3）4.数学知识（1）4.数学知识（2）4.数学知识（3）4.数学知识（4）5.动态规划（1）5.动态规划（2）5.动态规划（3）6.贪心算法（1）6.贪心算法（2）7.时空复杂度习题
0.0_404·2023-11-19 06:22

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表搜索与图论DFS与BFS树与图的遍历：拓扑排序最短路最小生成树二分图：染色法、匈牙利算法数学知识质数约数欧拉函数快速幂扩展欧几里得算法中国剩余定理高斯消元组合计数容斥原理简单博
greedy-hat·2023-11-19 06:21

coding-acwing

二分//找是x的第一个。intfind(intx){intl=0,r=n-1;while(l>1;if(q[mid]>=x)r=mid;//不加=就是大于x的第一个。elsel=mid+1;}returnl;//不重要，l==r}//找是x的最后一个。intfind(intx){intl=0,r=n-1;while(l>1;//上取整if(q[mid]>=1;}returnres;}按位右移：>>
红豆汤来两大碗·2023-11-19 06:21

AcWing 4520：质数 ← BFS

【题目来源】https://www.acwing.com/problem/content/4523/【题目描述】给定一个正整数X，请你在X后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数
hnjzsyjyj·2023-11-19 06:44

数据结构与算法-前言

初识数据结构与算法数据结构概念物理结构逻辑结构两种结构区别4种结构操作步骤算法概念主要算法学习目标学会使用基本数据结构和算法提高编码能力重要性数据结构概念存储数据的逻辑结构分为两种大概念的结构物理结构在物理内存上存储的结构逻辑结构代码表现出来的就是逻辑结构
沐鑫本鑫·2023-11-19 03:37

[acwing周赛复盘] 第 94 场周赛20230311

[acwing周赛复盘]第94场周赛20231118总结5295.三元组1.题目描述2.思路分析3.代码实现5296.边的定向1.题目描述2.思路分析3.代码实现六、参考链接总结好久没做acw了，挺难的
七水shuliang·2023-11-19 02:54

(快速幂+模板) acwing 875. 快速幂

875.快速幂题目链接https://www.acwing.com/problem/content/877/题目：#include#includeusingnamespacestd;typedeflonglongLL
岁忧·2023-11-19 02:57

AcWing 3625.幂次方 快速幂算法

题目描述https://www.acwing.com/problem/content/3628/思路这题就是简化版的快速幂算法参考我的快速幂算法讲解文章：https://blog.csdn.net/weixin
Alkali！·2023-11-19 02:27

Acwing-875. 快速幂

快速幂的核心是反复平方法。先预处理出来，每一个数都是上一个数的平方模p，所以我们从前往后平方k次就能把这logk个数预处理出来了。预处理完之后，我们就把a^k分成前面这若干个数的乘积就可以了。其实就是把k拆成若干2的次幂相加（也就是看一下k的二进制表示里面哪些位是1，把这些1对应的位，乘起来就可以了）。我们的目标是把a^k拆成前面预处理出来的若干数的乘积，（就是把k拆成若干2的次幂之和）#incl
青衫客36·2023-11-19 02:27

【基础算法】快速幂（Acwing875题）

题目描述：给定n组ai,bi,pi，对于每组数据，求出ai^bimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示ai^bimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2∗输入样例2325439输出样例41代码#includeusingnamespacestd;typedeflon
摸鱼好手狸狸子·2023-11-19 02:55

AcWing 875.快速幂 (快速幂模板)

快速幂模板模板题importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.
SoKeeGumpCN·2023-11-19 02:54

Acwing 875. 快速幂

题目：给定n组ai,bi,pi，对于每组数据，求出abiimodpi的值。输入格式第一行包含整数n。接下来n行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示abiimodpiaibimodpi的值。每个结果占一行。数据范围1≤n≤1000001≤n≤100000,1≤ai,bi,pi≤2×109题解：(求a的b次幂%p)b&1就是判断b的二进制表示中第0位上的数是否为
苏书QAQ·2023-11-19 02:54

acwing 875. 快速幂

acwing875.快速幂题目描述1给定n组ai,bi,pi，对于每组数据，求出apimodpia^{p_{i}}modp_{i}apimodpi的值。输入格式第一行包含整数n。
麻辣姐没辣椒·2023-11-19 02:21

AcWing 875. 快速幂(快速幂)

#includeusingnamespacestd;typedeflonglongll;intquckymi(lla,llb,llp){llres=1;while(b){if(b&1){res=res*a%p;}b=b>>1;a=a*a%p;}returnres;}intmain(){ios::sync_with_stdio(0);cin.tie(0);intn;cin>>n;for(inti=1
秘制函数·2023-11-19 02:50
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他