2020.08.05 1、多线程 2、IPC、共享内存 3、bind 4、合并n个有序链表 (力扣原题 使用最小堆会快一些) #include <queue> using namespace std; struct ListNode { int val; ListNode* next; ListNo ...
分类：
其他好文 时间：
2020-08-20 18:20:10
阅读次数：
118
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ，表示数组的长度和 \(k\)； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表 ...
分类：
其他好文 时间：
2020-08-17 17:22:17
阅读次数：
63
隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： 123 ...
分类：
其他好文 时间：
2020-08-17 17:07:58
阅读次数：
90
对于这题，我们发现1和3点是同类点，因此其实就是二分图染色，如果只有一个连通块，那么判断一下是否是二分图就行。 现在有多个连通块，因此我们还要判定一下能否把这些2分给这么多个连通块 因此可以做一下背包，先存一下每个连通图的信息，之后dp，除了维护可达性，还要维护一个把图的哪部分分给2 如果最后不能分 ...
分类：
其他好文 时间：
2020-08-15 22:35:03
阅读次数：
76
题目：八进制转换为十进制 程序分析：无。 实例： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n=0,i=0; 6 char s[20]; 7 printf("请输入一个8进制数:\n"); 8 gets(s); 9 ...
分类：
其他好文 时间：
2020-08-11 15:51:15
阅读次数：
71
//头文件circlelist.h #pragma once #ifndef CIRCLELIST_H_ #define CIRCLELIST_H_ #include<iostream> using namespace std; struct circleNode{ float data; circ ...
分类：
其他好文 时间：
2020-08-10 22:06:07
阅读次数：
67
题目描述 给你三个整数 b,p,k，求 \(b^p\)?mod?k。 输入格式 输入只有一行三个整数，分别代表 b,p,k。 输出格式 输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。 数据规模与约定 对于100%的数据，保证0 \(\leq\) b,p ...
分类：
其他好文 时间：
2020-08-10 17:36:01
阅读次数：
65
使用注意 数据生成程序data，要提交的程序mycode，暴力/正确的代码correct 使三个代码在同一文件夹下 所有代码不加文件输入输出 所有代码再devc++编译器下使用，使用前先编译，保证有最新的exe文件 代码 #include<cstdio> #include<cstdlib> #inc ...
分类：
编程语言 时间：
2020-08-10 17:31:25
阅读次数：
74
断言：用于判断接口请求是否成功！ 最少两个： 状态断言：200 业务断言：可以有多个。 //状态断言： //断言状态码为200 pm.test("Status code is 200", function () { pm.response.to.have.status(200); }); //业务断 ...
分类：
其他好文 时间：
2020-08-10 11:04:20
阅读次数：
68
/* 用正则表达式验证一个表格的格式。 如果表格格式合乎要求，程序会输出 "all is well" 到 cout; 否则会将错误消息输出到 cerr。 一个表格由若干行组成，每行包含四个由制表符分隔的字段。 例如： Class Boys Girls Total 1a 12 15 27 1b 16 ...
分类：
其他好文 时间：
2020-08-09 20:21:57
阅读次数：
101
