qin_peng

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(2) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8540人学习

全部文章（共155篇）

leetcode.5179. 将二叉搜索树变平衡

5179. 将二叉搜索树变平衡中序序列是有序的，可以二分建平衡树。 class Solution { public: int n=0,a[10004]; void dfs(TreeNode* root){ if(root==NULL)return; ...

2020-03-15

0 702

leetcode.5359. 最大的团队表现值

5359. 最大的团队表现值首先思路就是枚举效率的最小值，可以先对效率从小到大排序。对于每次选择一个效率值，必须找到后面的（k-1）大的速率值，可以用堆维护。因为最多可以选择k个，只有后k个最大的效率值，才可以这样，其他情况必选k个。 class Solution { public: ...

2020-03-15

0 544

Codeforces Round #628 (Div. 2)

A. EhAb AnD gCd cout<<1<<" "<<x-1<<endl; B. CopyCopyCopyCopyCopy sort(a,a+n); C. Ehab and Path-etic MEXs #include<...

2020-03-15

0 486

Educational Codeforces Round 83 Div2

A.Two Regular Polygons #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #de...

2020-03-14

0 569

HDU 1024 Max Sum Plus Plus(dp)

Max Sum Plus Plus选m段不相交的子数组，求最大和。设代表以结尾,前个数分成段的最大值。所以必须选，要么和的合在一起，要么和的形成一段，或者独自成一段。所以转移方程：。。状态只跟上一层有关，所以可以优化下空间。 #include<bits/stdc++.h> usi...

dp

2020-03-13

0 677

Codeforces Round #627 (Div. 3)

A. Yet Another Tetris Problem #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr pri...

2020-03-13

0 593

网络层

2020-03-12

0 360

数据链路层

发送数据前先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。其原理简单总结为：先听后发，边...

2020-03-08

0 437

leetcode.5355. T 秒后青蛙的位置

5355. T 秒后青蛙的位置 dfs,分类讨论 class Solution { public: double frogPosition(int n, vector<vector<int>>& edges, int t, int target) ...

2020-03-08

0 550

leetcode.5339. 二叉搜索子树的最大键值和

5339. 二叉搜索子树的最大键值和二叉搜索树判定 class Solution { public: struct node{int v[4];}; int ans=0; node dfs(TreeNode* &root){ TreeNo...

二叉树

2020-03-08

0 540