腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
glm的全栈学习之路
专栏成员
举报
427
文章
253038
阅读量
33
订阅数
订阅专栏
申请加入专栏
全部文章(427)
编程算法(102)
input(30)
leetcode(30)
output(22)
line(18)
python(14)
case(14)
dp(14)
c++(12)
java(11)
limit(11)
linux(9)
node.js(8)
matlab(8)
contains(8)
integer(8)
打包(6)
ide(6)
游戏(6)
数组(6)
sql(5)
网站(5)
网络安全(5)
数据结构(5)
map(5)
numbers(5)
遍历(5)
二进制(5)
数据(5)
统计(5)
优化(5)
对象存储(4)
腾讯云测试服务(4)
存储(4)
dfs(4)
max(4)
队列(4)
排序(4)
字符串(4)
bash(3)
bash 指令(3)
文件存储(3)
vr 视频解决方案(3)
数据分析(3)
code(3)
min(3)
ode(3)
permutation(3)
函数(3)
算法(3)
指针(3)
机器学习(2)
c 语言(2)
javascript(2)
c#(2)
css(2)
html(2)
makefile(2)
数据库(2)
神经网络(2)
深度学习(2)
人工智能(2)
shell(2)
jvm(2)
numpy(2)
二叉树(2)
uml(2)
windows(2)
https(2)
digits(2)
each(2)
lag(2)
minimum(2)
mq(2)
sample(2)
sequence(2)
set(2)
tree(2)
trie(2)
unsigned(2)
变量(2)
操作系统(2)
动态规划(2)
设计(2)
压缩(2)
异步(2)
硬件(2)
其他(1)
ios(1)
go(1)
bootstrap(1)
xml(1)
汇编语言(1)
arm(1)
云数据库 SQL Server(1)
eclipse(1)
api(1)
tomcat(1)
unix(1)
ubuntu(1)
海外加速(1)
express(1)
http(1)
容器(1)
开源(1)
缓存(1)
爬虫(1)
jdk(1)
正则表达式(1)
sql server(1)
hashmap(1)
markdown(1)
gcc(1)
安全(1)
ascii(1)
add(1)
area(1)
arrays(1)
average(1)
axis(1)
bi(1)
binary(1)
build(1)
button(1)
cell(1)
center(1)
coordinates(1)
count(1)
display(1)
dispose(1)
edge(1)
eval(1)
flags(1)
friend(1)
h2(1)
having(1)
heap(1)
height(1)
include(1)
interface(1)
io(1)
jni(1)
latex(1)
lines(1)
list(1)
live(1)
lm(1)
lock(1)
lowercase(1)
malloc(1)
median(1)
model(1)
native(1)
office(1)
partial(1)
pdf(1)
plot(1)
point(1)
position(1)
product(1)
queue(1)
rank(1)
rectangles(1)
restore(1)
rgb(1)
rows(1)
screen(1)
size(1)
string(1)
sum(1)
swing(1)
sys(1)
target(1)
time(1)
tm(1)
undefined(1)
using(1)
view(1)
win10(1)
编程(1)
编辑器(1)
表格(1)
并发(1)
磁盘(1)
递归(1)
地图(1)
管理(1)
继承(1)
集合(1)
技巧(1)
计算机(1)
计算机网络(1)
加密(1)
解决方案(1)
进程(1)
镜像(1)
链表(1)
连接(1)
模型(1)
内核(1)
苹果(1)
树形结构(1)
调试(1)
同步(1)
效率(1)
需求分析(1)
语法(1)
状态机(1)
搜索文章
搜索
搜索
关闭
一元多项式的乘法与加法运算
数据结构
编程算法
一道看似很水其实大有文章 对初学数据结构的同学大有裨益的好题 题源:pta数据结构自测第二题 题目描述 7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 给出两种做法 (题目不难,坑点很多)正常做一开始只能过25%的数据 法一:常规思路用数组 乘法: a1 x^m * a2 x^n = (a1*a2) x^(m+n) (m>=0,n>=0) 加法: a1 x^n + a2 x^n = (a1+a2) x^n (n>=0) a[i][0]表示存放第i项的系数,a[i][1]表示存放第i项的指数 不解释看代码自然懂
glm233
2022-06-15
723
0
2021-10-10-Acwin1087. 修剪草坪(单调队列优化dp)
https://www.acwing.com/problem/content/1089/
glm233
2022-05-11
162
0
冲刺预推免刷题复习小记
编程算法
四道pat甲级链表题 1516. 共享 标记一下地址就可以 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,fir,sec,ne[N]; char e[N]; vector<int>a,b; int st[N]; int main(){ cin>>fir>>sec>>n; for(int i=1;i<=n;i++){ int add,next; char val;
glm233
2022-05-11
169
0
软件工程七大设计原则
api
一个类对另一个类的依赖应该建立在最小的接口上,应该要最小化接口,使得所有实现接口的类完全实现接口中的函数
glm233
2022-01-20
761
0
AcWing 1088. 旅行问题(前缀和 单调队列优化dp 破环成链 )
编程算法
顺时针,我们可以倒着遍历,为什么呢,是因为我们可以在倒着遍历的时候处理到后n个的窗口最小值,然后遍历到前n个的时候我们就可以将第i个和窗口最值比较,只要比这个最值小就可以保证环绕一圈
glm233
2021-10-15
275
0
2021-10-10-Acwing1087(单调队列优化dp)
https://www.acwing.com/problem/content/1089/
glm233
2021-10-13
238
0
AcWing 300. 任务安排1( 前缀和 dp优化)
dp
📷 思路: 📷 代码: #include<iostream> #include<limits.h> #include<cstring> #define int long long using namespace std; const int N=5010; int n,f[N],sumt[N],sumc[N],s; //f[i][j]=f[k][j-1]+(t[1]+...+t[i]+j*s)*(c[k+1]+...+c[i]) signed main(){ cin>>n>>s; for(i
glm233
2021-10-09
278
0
关于DMA(Direct memory access)比较通俗浅白的理解
硬件
如果通过CPU来传送,分为轮询(CPU不断查询外设接口数据准备情况或接收情况)、中断(外设发出请求CPU暂停保存现场后执行中断程序传送数据)占用CPU计算周期
glm233
2021-08-10
2.3K
0
冲刺预推免第一天刷题复习小记
编程算法
四道pat甲级链表题 1516. 共享 标记一下地址就可以 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,fir,sec,ne[N]; char e[N]; vector<int>a,b; int st[N]; int main(){ cin>>fir>>sec>>n; for(int i=1;i<=n;i++){ int add,next; char val;
glm233
2021-08-10
193
0
AcWing 3194. 最大的矩形(单调栈变形)
数组
我们都知道单调栈可以求出左边第一个比自己小的数,那么其实这道题目我们只要线性复杂度求出最左边第一个比自己小的数和最右边比自己小的数就可以,比较麻烦的是最右边的,我们可以反转一遍数组,然后简单推导一下就可以求出等价最右边比自己小的数
glm233
2021-07-08
240
0
编译原理复习 预测分析法中出错处理
编程算法
2.栈顶是非终结符A,输入符号是a,而M[A , a]是空白– No allowable actions
glm233
2021-06-22
529
0
AcWing 3549. 最长非递减子序列 (lis或者状态机)
这道题目最优解是1*2*1*2*类型,这样就有两种处理方式: 一种是求1*2*的长度再加上1*2*的长度,枚举求最大值 还有一种方式是四部分分成四个状态去求,也很好转移,下面代码给出的是第一种求法: #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,a[N],pre[N],ne[N],f[2],ans; int main(){ cin>>n; for(int i=1;i<=n;i++){
glm233
2021-06-08
467
0
AcWing 80. 骰子的点数 (背包、滚动数组优化)
编程算法
考虑用动归,数组dp[i][j]表示用i个骰子扔出和为j的可能数,因为第i个骰子可能扔出1-6的点数,则dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]+dp[i-1][j-4]+dp[i-1][j-5]+dp[i-1][j-6],由于我们只需要用到最后一次的结果,因此为了节省空间可以使用滚动数组,将二维dp数组变为一维。
glm233
2021-06-08
368
0
集成学习boosting
编程算法
Boosting 和 bagging 最本质的差别在于他对基础模型不是一致对待的,而是经过不停的考验和筛选来挑选出「精英」,然后给精英更多的投票权,表现不好的基础模型则给较少的投票权,然后综合所有人的投票得到最终结果。
glm233
2021-05-27
307
0
集成学习bagging
bootstrap
bagging(bootstrap aggregating的缩写,也称作“套袋法”)就是其中的一种
glm233
2021-05-27
340
0
AcWing 631. Googol字符串 (递归、思维题)
继承
字符串
对于每个字符串,分为三个部分、前中后,中间由最独立的0组成,前面一直继承下来不变,后面记录一个反转对应的位置以及将本位上的值翻转的次数(0变1,1变0)
glm233
2021-05-27
235
0
Acwing 152. 城市游戏(暴力枚举平面 单调栈)
这道题目就是模板题AcWing 131. 直方图中最大的矩形的一个升级版,就是要枚举每一个平面的最大值,然后套模板题的板子就可以了
glm233
2021-05-14
264
0
AcWing 12. 背包问题求具体方案(背包求方案数经典模板,一定要会)
#include<bits/stdc++.h> using namespace std; const int N=1010; int n,m,f[N][N],v[N],w[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>v[i]>>w[i]; } for(int i=n;i>=1;i--){ for(int j=0;j<=m;j++){ f[i][j]=f[i
glm233
2021-05-13
384
0
AcWing 11. 背包问题求方案数(背包问题求方案数)
#include<bits/stdc++.h> using namespace std; const int N=1010,mod=1e9+7; int f[N],cnt[N],n,m; signed main(){ cin>>n>>m; for(int i=0;i<=m;i++)cnt[i]=1; int u,v; for(int i=1;i<=n;i++){ cin>>u>>v; for(int j=m;j>=u;j--){
glm233
2021-05-13
693
0
Leetcode 1723. 完成所有工作的最短时间 (dfs,剪枝)
dfs
leetcode
class Solution { public: int ans=INT_MAX,sum[13]={0}; int minimumTimeRequired(vector<int>& jobs, int k) { dfs(0,k,sum,jobs,0,0); return ans; } void dfs(int u,int k,int sum[],vector<int>jobs,int tepans,int use){ if(te
glm233
2021-05-10
426
0
点击加载更多
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档