- 博客(18)
- 收藏
- 关注
RSS订阅原创 TCP/socket状态转换及TCP服务端出现大量close_wait状态socket的原因
TCP、socket状态转换、出现大量close_wait状态socket的原因
2023-02-05 22:08:34
1038
1
原创 第十一届 2020年 蓝桥杯 校内模拟赛 第10题 解题思路 C/C++ 线段树+分段查询前m大
一、题意题意：给出一个长n的正整数序列，找出序列中前m大，并按下标从小到大的顺序输出。二、思路分析进入我的“法海”吧：（1）法1：暴力出奇迹之暴力排序；两次排序：1）按值大小对n个元素排序；2）对前m个元素按在原序列中的下标次序排序即可。n规模很大的时候，效率会很低滴！ 当然这样应该可以过一些测试用例。（2）法2：线段树维护区间最大值加速底层区间最值查询 。建好一个线段树去维...
2020-03-20 19:08:51
280
原创 线段树之区间第k大查询 C/C++ 区间暴力归并 思路+代码
线段树之区间第k大查询 C/C++一、思路我们都知道线段树中每个结点都维护着序列上的某个区间，可以是维护区间最值、区间和、最大公约、最小公倍等。那么区间第k大该怎么维护呢？有人说：让线段树中结点去维护保存相应区间的排序后的序列不就好了。没错...
2020-02-23 19:35:15
846
原创 征服线段树之线段树的两种建树方式详解——自顶向下建树与自底向上建树 C/C++代码
征服线段树之线段树的两种建树方式——自顶向下建树与自底向上建树，C/C++代码
2020-02-22 12:05:51
854
原创 蓝桥杯 历届试题 分糖果 C/C++ 题解
一、题目 历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行...
2020-01-30 17:18:13
1055
原创 矩阵快速幂 求解连续幂求和问题
一、问题描述给出三个数n、p、q，求S的值。 其中：二、代码/* 求(q+q^2+q^3+...+q^n)%p =&g...
2019-12-23 09:48:17
540
原创 Dijstra 迪杰斯特拉算法C/C++模板 堆优化（优先队列） 领接矩阵 路径打印
一、简介（1）寻找扩展顶点的步骤可用堆来优化，即利用堆的特性：根顶点始终为最值，来动态维护图中节点到目的顶点距离（边权）的变化。二、代码/* 寻找扩展顶点，利用堆优化 */#include<iostream>#include<cstring>#include<queue>#include<vector> using n...
2019-11-30 12:11:27
1143
原创 矩阵快速幂C/C++模板
/* 求二维矩阵的b次幂：(a[x][y]^b) mod p*/#include<iostream>#include<cstring>using namespace std;#define ll long long#define N 2//矩阵列数 //返回值写法 struct node{//用结构体来做返回值，避免直接返回二维数组 ll a[N][...
2019-11-30 11:59:49
398
原创 C/C++ 十六进制转八进制 利用bitset预处理，将十进制转换为对应二进制数
蓝桥杯练习系统：基础练习 十六进制转八进制C/C++ 十六进制转八进制 利用bitset预处理，将十进制转换为对应二进制数
2019-11-30 11:33:38
988
原创 L2-031 深入虎穴 (25 分) PTA GPLT 天梯题目集 记忆数组+以尾顶点向上递归求解 C/C++ 题解
L2-031 深入虎穴 (25 分) PTA GPLT 天梯题目集 记忆数组+以尾顶点向上递归求解C/C++
2019-11-23 20:41:52
1258
原创 L2-014 列车调度 (25 分) C++ 团体程序设计天梯赛 天梯赛 PTA L2-014 列车调度 (25 分) C++ AC代码
1、题目描述L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少...
2019-10-26 11:20:03
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人