E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACWing基础算法
完全背包问题
目录1.朴素解法2.优化原题链接:3.完全背包问题-
AcWing
题库题目描述:有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。
姬如祎
·
2023-10-21 21:58
数据结构与算法
算法
Acwing
基础算法
1.2
目录内容高精度加法减法乘法除法前缀和,差分前缀和差分内容1.高精度(加减乘除)原因:计算越界情况解决方案:模拟手工加减乘除2.前缀和(数列an前n项和sn)3.差分(数列an)#include内置函数reverse(a.begin(),a.end())容器顺序逆置高精度加法注意点:1.加法顺序2.比较长度3.剩余t的处理#include#includeusingnamespacestd;vecto
Osatnb.c
·
2023-10-21 19:04
AcWing算法学习
算法
c++
开发语言
Acwing
基础算法
1.1
目录第一章排序快速排序快速排序题目归并排序**二分**整数二分浮点数二分第一章1.排序快速:任意一个分节点:左边数字都比它小,右边都比它大,递归处理归并:类似于二叉树,先递归,分到最小,然后从最小开始,排序,归并,成为大数组2.二分(整数,浮点)排序快速排序边界问题:取数:最左边最后递归时候不能(l,i-1)(i,r)右边(l,j)(j+1,r)特例:12模板:很好的推导运用了递归,双指针,二分的
Osatnb.c
·
2023-10-21 19:34
AcWing算法学习
算法
数据结构
自媒体今日头条收益,怎么算?推荐、流量、热门不一定高收益
推荐方式:1、计算机主动推荐
基础算法
。
海西派
·
2023-10-21 03:36
BBKNN:python单细胞样本整合和批次效应处理算法
2020.09.09本教程介绍了Scanpy包自带的用于整合样本,并处理批次效应的BBKNN算法和用于对比的ingest
基础算法
。
切瓜少年
·
2023-10-21 01:02
深度学习
基础算法
算法1.K近邻算法机器学习--K-近邻算法(KNN)_k近邻-CSDN博客2.数据库样本:CIFAR-10CIFAR-10数据集(介绍、下载读取、可视化显示、另存为图片)_cifar10数据集-CSDN博客
Python9724
·
2023-10-21 00:40
模型训练
深度学习
算法
人工智能
【JAVA】
acwing
语法基础课刷题(138 / 138)完结
试除法判断约数726.质数-
AcWing
题库!菱形-困难三、数组!回字形方阵!斜对角线矩阵754.平方矩阵II-
AcWing
题库!蛇形矩阵四、字符串!
Roye_ack
·
2023-10-20 21:53
java语法课
java
acwing
语法题刷题中的细节总结
刷题中的细节总结equals方法java中让字符串相等用的是equals()方法,不是等号equals()方法使用,最好是用常量.equals(变量),这样在工程中不会报异常。取模时需要注意的点java中用%取模求奇偶数时,正数是+1,负数是-1,所以如果在正数和负数区间的话,可以这样求i%2!=0或者i%21||i%2-1数组反转反转数组时,for遍历定义的变量应该为两个,这样才可以反转成功,一
weixin_61655560
·
2023-10-20 21:53
java
算法
Acwing
《语法基础课》笔记
Acwing
《语法基础课》笔记文章目录
Acwing
《语法基础课》笔记第1讲:变量、输入输出、表达式与顺序语句第2讲`scanf`/`printf`语法及判断语句第3讲循环语句第4讲数组第5讲字符串第6讲函数第
今天修复bug了吗
·
2023-10-20 21:22
Acwing
算法
C++
c++
算法
[题] 试除法判定质数 #质数(素数) #试除法
题目
AcWing
866.试除法判定质数思路首先是暴力枚举时间:O((n)))boolis_prime(intn){//朴素判定(暴力)if(nusingnamespacestd;booli(intn){
Y.YL
·
2023-10-20 21:22
c++
算法
【PAT】01 字符串处理
01字符串处理
AcWing
1473.A+B格式问题描述问题链接:
AcWing
1473.A+B格式、原题链接分析相加得到结果后,转为指定形式的字符串输出即可。
你好世界wxx
·
2023-10-20 21:21
PAT
PAT
模拟
C++ 基础语法课 -
AcWing
Day1(2022.4.16)boolfalse/true1bytechar'a','\n'1byteint-2^31~2^31-14bytefloat1.23,1.24e24byte(6-7位有效数字)double1.23,1.24e28byte(15-16位有效数字)longlong-2^63~2^63-18bytelongdouble16byte(18-19位有效数字)/**********
ZengXincs
·
2023-10-20 21:51
C++
c++
力扣+
acwing
刷题笔记
矩阵中的矩形统计子矩阵个数满足单调性,用双指针优化。最大矩形满足单调性,且满足可合并性。故可进一步用单调栈优化,但当它求个数时,亦要O(n3)O(n^3)O(n3)DP区间dp扰乱字符串一道很有意义的区间DP,一般而言,一维区间dp是在一个数组上做的,时间复杂度为O(n3)O(n^3)O(n3),而这个二维dp是在两个数组上做的,时间复杂度为O(n4)O(n^4)O(n4)。1690.石子游戏VI
东边的西瓜皮
·
2023-10-20 21:20
leetcode
算法
职场和发展
c++
PAT甲级题目答案汇总PAT (Advanced Level) Practice (更新中)
AcWing
第一章、字符串处理1001A+BFormat(20分)题意:将整数转换成标准格式思路:从后往前遍历字符串进行模拟,每三个数字加一个逗号,但不能是在最前面加逗号,也不能是加在负号后面语法:使用string和to_string函数不需要头文件#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);str
5pace
·
2023-10-20 21:44
算法
PAT甲级题目翻译+答案
AcWing
(链表)
1032Sharing(25分)题意:suffix后缀;prefix前缀每个结点存一个字母,一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一个结点的地址(null就是-1)要求这两个单词最长公共后缀的起始位置的结点的地址,没有就输出-1思路:讲了一堆,模拟样例一发现就是找到两个链表中第一个拥有相同地址的结点,并输出这个地址,如果没有这个结点,就输出-1只要
5pace
·
2023-10-20 21:14
链表
数据结构
算法
PAT甲级题目翻译+答案
AcWing
(字符串处理)
1001A+BFormat(20分)题意:将整数转换成标准格式思路:从后往前遍历字符串进行模拟,每三个数字加一个逗号,但不能是在最前面加逗号,也不能是加在负号后面#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;stringnum=to_string(a+b);stringans="";for(inti=num.size()-1,j=0;i>
5pace
·
2023-10-20 21:13
算法
深度优先
c++
AcWing
0x01. 语法基础课【Python3】版题解-内置数据结构/字符串
AcWing
语法基础课【Python3】版题解-内置数据结构/字符串【
AcWing
】【
AcWing
语法基础课】【
AcWing
0x00.语法基础课【Python3】版题解-顺序/判断/循环语句】【
AcWing
0x01
Far_Rainbow
·
2023-10-20 21:43
AcWing题解
python
C++算法基础语法注意点(自用) -
acwing
C++算法基础语法1.1变量、输入输出、表达式和顺序语句#include:包含cin、cout、endl输入输出函数#include:包含scanf、print输入输出函数scanf效率比cin效率高,cin/cout可以转换成scanf/print,反之不一定cin读入char时可以过滤空格,但scanf不会类型细节字节byte布尔型boolfalse/true,输入为%d1int-214748
Csno
·
2023-10-20 21:43
算法
c++
【题解】-
AcWing
- 779.最长公共字符串后缀
779.最长公共字符串后缀题目描述给出若干个字符串,输出这些字符串的最长公共后缀。输入格式由若干组输入组成。每组输入的第一行是一个整数N。N为0时表示输入结束,否则后面会继续有N行输入,每行是一个字符串(字符串内不含空白符)。每个字符串的长度不超过200。输出格式共一行,为N个字符串的最长公共后缀(可能为空)。数据范围1≤N≤200输入样例:3babaabacba2aacc2aaa0输出样例:ba
Kapo1
·
2023-10-20 21:10
[题] 分解质因数 #质数(素数)
题目
AcWing
867.分解质因数题目大意:输入:n个正整数。输出:每个正整数的所有质因数以及其指数。每处理一个正整数有一组输出,每组输出之间用一个空行隔开。
Y.YL
·
2023-10-20 21:39
算法
c++
acwing
语法类最长公共后缀
***先看最小的len,我要的就是有了最小len--从后往前相等到不相等要删去多少*********str[i][str[i].size()-j]相等网上for里j++,不相等一直往下len--****#include#include#include#defineendl'\n'usingnamespacestd;constintN=200;intn;stringstr[N];intmain(){
白天的我最菜
·
2023-10-20 21:08
语言
算法
数据结构
【
基础算法
】单链表的OJ练习(4) # 分割链表 # 回文链表 #
个人主页:简料所属专栏:C++个人社区:越努力越幸运社区简介:简料简料,简单有料~在校大学生一枚,专注C/C++/GO的干货分享,立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法(ing)❤️C++(ing)❤️Linux系统与网络(队列中…)文章目录前言分割链表回文链表写在最后前言本章的OJ练习相对前面的难度加大了,但是换汤不换药,还是围绕单链表的性
简 料
·
2023-10-20 18:13
数据结构与算法
链表
算法
数据结构
LeetCode
基础算法
50题Day02
目录1、计算力扣银行的钱2、排序数组(1)、冒泡排序(2)、选择排序(3)、插入排序(4)、快速排序1、计算力扣银行的钱Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始,他在周一的时候存入1块钱。从周二到周日,他每天都比前一天多存入1块钱。在接下来每一个周一,他都会比前一个周一多存入1块钱。给你n,请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。思路:根据以下我自己的分析
SmallReda
·
2023-10-20 15:04
零基础算法50题
java
算法
leetcode
【
Acwing
提高】DP·背包
【
Acwing
提高】DP·背包文章目录【
Acwing
提高】DP·背包知识点题目采药装箱问题宠物小精灵之收服数字组合买书货币系统1021货币系统531多重背包问题III庆功会混合背包问题二维费用的背包问题潜水员机器分配开心的金明有依赖的背包问题背包问题求方案数背包问题求具体方案能量石金明的预算方案知识点题目扩展方式扩展来源采药裸的
鱼竿钓鱼干
·
2023-10-20 03:12
刷题
【
Acwing
提高】并查集
【
Acwing
提高】并查集知识点题目知识点格子游戏并查集判环搭配购买并查集维护集合大小+01背包程序自动分析并查集判冲突+离散化银河英雄传说并查集维护距离,边带权奇偶游戏离散化,奇偶转换,边带权/扩展域题目格子游戏思路裸的并查集不用维护什么东西
鱼竿钓鱼干
·
2023-10-20 03:12
刷题
树与图的深度优先遍历:
AcWing
846. 树的重心
#includeusingnamespacestd;constintN=1e5+10,M=N*2;intn;inth[N],e[M],ne[M],idx;boolstate[N];intans=N;voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intdfs(intu){state[u]=true;intsize=0,sum=0;for(i
三冬四夏会不会有点漫长
·
2023-10-20 02:55
算法竞赛
深度优先
算法
图论
树与图的广度优先遍历:
acwing
847. 图中点的层次
#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){memset(d,-1,sizeofd);queueq;d[1]=0;q.push(1);while(q.size
三冬四夏会不会有点漫长
·
2023-10-20 02:23
算法竞赛
宽度优先
算法
LeetCode刷题顺序(新手入门)
本刷题策略为leetcode官方的新手村策略,跟着主页官方的新手村策略刷题,按照每天刷三简单题或两中等题或一难题的速度刷题,每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用
基础算法
思想
falldeep
·
2023-10-19 11:11
leetcode
leetcode
算法
职场和发展
c++
数据结构
208. 开关问题 - 异或方程组
208.开关问题-
AcWing
题库我们可以找每一个开关由哪些开关掌控,每一个开关的值设为动过为1,没动过为0再看当前开关的状态与结果的状态是否一致,一致为0,说明掌控这个开关的开关门的异或值为0,不一致则为
泠楠子
·
2023-10-19 05:57
日常水题
算法
c++
214. Devu和鲜花
214.Devu和鲜花-
AcWing
题库如果每个盒子里的花的数量是无限的,用隔板法可以得出答案是现在每个盒子中区的花数要满足n个条件我们可以求答案的补集,用全部方案数减去补集方案数每一个不符合条件的要求为
泠楠子
·
2023-10-19 04:24
容斥
c++
算法
数论
常见
基础算法
image.png顺序查找顺序查找又称线性查找。它的过程为:从查找表的最后一个元素开始逐个与给定关键字比较,若某个记录的关键字和给定值比较相等,则查找成功,否则,若直至第一个记录,其关键字和给定值比较都不等,则表明表中没有所查记录查找不成功,它的缺点是效率低下。二分查找二分查找又称折半查找,对于有序表来说,它的优点是比较次数少,查找速度快,平均性能好。二分查找的基本思想是将n个元素分成大致相等的两
緋想天長女
·
2023-10-18 20:51
通用
基础算法
(1.4分治算法/1.5贪心算法/1.6回溯算法)
4.分治算法分治算法的主要思想就是将原问题分解为多个相同结构的子问题,通过分别解决子问题的方式,最终解决原问题。分治算法主要解决可以进行线性模块划分的问题,主要步骤就是三个:分解原问题,解决子问题,合并子问题的解。下面以最大最小值问题和二分查找问题为例简单介绍。最大最小值问题:已知数列{a(n)},求解其最大值和最小值。以下是最大最小值问题的C语言程序。#include#include#inclu
Abona
·
2023-10-18 18:58
#
基础算法导论
分治算法
贪心算法
LeetCode周赛 +
AcWing
周赛(T4/T3)分析对比
AcWing
57T3Leetcode双周赛80T4前言两道题之间的共同点在于子数组价值的定义,LC为子数组的和乘上其长度,
AcWing
为子数组的和除上其长度(平均值)。
openallzzz
·
2023-10-18 18:07
算法
leetcode
算法
c++
AcWing
算法提高课-4.3.4一个简单的整数问题2
宣传一下算法提高课整理CSDN个人主页:更好的阅读体验原题链接题目描述给定一个长度为NNN的数列AAA,以及MMM条指令,每条指令可能是以下两种之一:Clrd,表示把Al,Al+1,…,ArA_l,A_{l+1},…,A_rAl,Al+1,…,Ar都加上ddd。Qlr,表示询问数列中第l∼rl\simrl∼r个数的和。对于每个询问,输出一个整数表示答案。输入格式第一行两个整数N,MN,MN,M。第
星河依旧长明
·
2023-10-18 11:04
AcWing算法提高课
算法
c++
数据结构
AcWing
算法提高课-5.6.2青蛙的约会
宣传一下算法提高课整理CSDN个人主页:更好的阅读体验原题链接题目描述两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一
星河依旧长明
·
2023-10-18 10:55
AcWing算法提高课
算法
c++
数学
LeetCode 1 两数之和
两数之和
基础算法
classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:#获取数组长度n=le
ShuaS2020
·
2023-10-18 05:51
保研
leetcode
算法
职场和发展
Python
基础算法
——多数元素
14.多数元素给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入:nums=[3,2,3]输出:3常用的算法分别是:函数法Counter、简单数学思维法、投票法、字典法和排序法。函数法Counter:使用Counter函数计算多数元素的代码思路是:使用Counter统计数组nums
三炭先生
·
2023-10-18 03:47
数据结构
python
算法
基础算法
:二进制中1的个数—位运算
位运算C++模板:求n的第k位数字:n>>k&1返回n的最后一位1:lowbit(n)=n&-n位运算理解:n>>k:代表n右移k位比如000011>>1=000001前面会补零(所以第几位是从0开始计算)n&1:表示最后一位是否为1比如:n=3=0011而1是0001则3&1=0011&0001为0001可以用来判断最后一位是否为1lowbit(x):返回最后一位1(x&-x)-x=~x+1下面
奋斗吧!骚年!
·
2023-10-17 22:40
#
基础算法
算法
c++
位运算
[
AcWing
算法提高] 搜索专题练习(进行中......)
文章目录✔FloodFill[
AcWing
1097.池塘计数](https://www.
acwing
.com/problem/content/1468/)[
AcWing
1098.城堡问题]([1098.
泥烟
·
2023-10-17 06:10
Acwing练习
算法
c++
bfs
dfs
Bellman_Ford算法---最短路问题
算法模板:例题:
AcWing
853有边数限制的最短路:给定一个n个点mm条边的有向图,图中可能存在重边和自环,边权可能为负数。
栩栩如枫
·
2023-10-17 01:14
算法学习笔记(自用)
算法
p2p
动态规划
英雄哥《零
基础算法
》13/100之 “最大公约数”
文章目录一、设问二、题目找出数组的最大公约数序列中不同最大公约数的数目三、题解报告找出数组的最大公约数序列中不同最大公约数的数目四、知识点笔记《算法零基础100讲》介绍参考资料本学习笔记是根据《算法零基础100讲》进行的每讲总结,目标是采用刻意练习的方法对个人的学习和思考进行总结和归纳,方便复习和进一步深入理解和掌握内化。每一讲的笔记内容大致分为:设问,通过这一讲的学习应该理解什么内容?题目,在学
Amy卜bo皮
·
2023-10-16 12:50
万人千题学习报告
#
算法
超
基础算法
:二分查找法
简介二分法是五大
基础算法
中分治算法的一种,按照分治算法分而治之的思想,二分法的思路很简单,即:将区间从中分为两部分,判断查找元素属于哪一部分。更新区间,重复第一步。直到将区间缩小到只有一个元素为止。
没有文化,啥也不会
·
2023-10-16 06:19
基础算法
算法
基础算法
二分算法
目录二分算法一、整数二分二、浮点二分三、STL二分函数四、二分答案二分算法1.二分概念二分算法,又称折半查找,即在一个单调有序的集合中查找一个解。每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间。2.算法复杂度:O(logn)3.二分法常见模型(1)二分查找在一个单调有序的区间上求解分界点。(2)二分答案最小值最大(最大值最小)问题,这类双最值
溺水少年
·
2023-10-16 06:14
算法
算法
c++
二分法
基础算法
:二分查找
目录1.二分查找2.补充:二进制运算2.1十进制与二进制的相互转换2.1.1十进制转二进制2.1.2二进制转十进制2.2机器数真值2.3原码补码反码2.4二进制的加减乘除2.5移位运算1.二分查找思想:有序数组,从中找值实现:while循环:时间复杂度:log(n)publicstaticintbinarySearch01(int[]arr,inttarget){inti=0;intj=arr.l
364.99°
·
2023-10-16 06:32
算法
Java
算法
二进制
【王道考研 数据结构 】
基础算法
代码复习总结 C语言(树和图)
文章目录一、树和二叉树树的遍历线索二叉树遍历二、图BFSDFS最小生成树Prim算法Kruskal算法Dijkstra算法(求单源最短路径问题)算法原理邻接矩阵实现邻接表实现Floyd算法(求多源最短路径问题)算法思想算法原理邻接矩阵实现拓扑排序原理栈实现拓扑排序(邻接表实现)一、树和二叉树树的遍历#include#includetypedefstructBiTNode{ElemTypedata;
Y1seco
·
2023-10-16 05:21
专业基础课
数据结构
算法
c语言
C语言
基础算法
复习
003斐波那契数列问题#includeintmain(){inti,f1=1,f2=1,f3,num;printf("%5d%5d",f1,f2);num=2;for(i=1;iintmain(){inti,f1=1,f2=1;for(i=1;iintmain(){intsum=1;for(inti=1;iintmain(){intn,i;longfac=1;scanf("%d",&n);for(
半岛铁盒★
·
2023-10-16 05:47
算法
c语言
开发语言
Acwing
- 算法基础课 - 笔记(动态规划 · 二)
一般是状态的数量乘以状态转移的计算量DP问题,是
基础算法
中比较难的部分,因为它不像其他算法,有个代码模板可以用于记忆。
抠脚的大灰狼
·
2023-10-16 04:29
算法
Acwing算法基础课
算法
动态规划
acwing
算法基础课-第五章 动态规划
动态规划动态规划背包问题
AcWing
2.01背包问题(0-1背包问题模板题)思想解法代码
AcWing
3.完全背包问题(完全背包问题模板题)思想解法代码
AcWing
4.多重背包问题I(多重背包朴素法模板题
偶然路过的帅小伙z
·
2023-10-16 04:28
#
算法
-
acwing算法基础课
算法
动态规划
算法学习-动态规划
动态规划本博客结合了
acwing
算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题,分治方法将重复计算公共子问题,造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用
林生时见lu
·
2023-10-16 03:57
数据结构与算法
数据结构
二叉树
算法
动态规划
Acwing
算法基础课-动态规划-模板习题
活动-
AcWing
https://www.
acwing
.com/activity/content/punch_the_clock/11/目录一、背包问题1.01背包2.完全背包3.多重背包3.分组背包二
Yang 丶。
·
2023-10-16 03:57
算法
动态规划
c++
推荐算法
c语言
上一页
23
24
25
26
27
28
29
30
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他