- 博客(8)
- 收藏
- 关注
RSS订阅原创 第 53 场双周赛 5756. 两个数组最小的异或值之和
这范围一看就是显然状压，刚开始一直想状压，因为这两个数组是独立的，然后发现只需要在开一维表示选了前i个即可dp[i][nxt]=min(dp[i][nxt]，dp[i-1][st]+(nums1[i] ^ nums2[k]))其中st是第二个数组的二进制状态，nxt= st | 1<<k初始化的话就是一开始所有数字赋值无穷大然后dp[i][1<<j]=nums1[i] ^ nums2[j]class Solution {public: int dp[16][1&l
2021-05-29 23:59:13
187
原创 Docker常用命令
文章目录打开docker重启docker关闭docker一、帮助命令二、镜像命令1.查看本地主机的镜像2.搜索3.下载镜像 [分层下载 image核心 联合文件系统]4.删除镜像三、容器命令1.新建容器并启动2.列出所有的运行的容器3.退出容器4.删除容器5.启动和停止容器6.后台启动容器7.显示日志8.查看容器中进程信息9.查看容器元数据10.进入当前正在运行的容器11.从容器内拷贝出来到主机top四、其他打开dockersystemctl start docker重启dockersystemct
2021-05-24 02:54:48
547
原创 5765. 跳跃游戏 VII
思路每次可以选择给定区间的步数进行跳跃，并且要求达到的点权值为0.考虑一个点能达到，那么要求这个点满足两个要求1.当前权值为02.[i-ma,i-mi]这个区间存在可以跳到的点第一个条件直接判断即可，第二个条件呢？我们可以用前缀和保存能到达的点，那么就可以O(1)算出区间中是否有可达到的点就行了赛中有想到这个，但是忘记了为啥没写这个做法…计算上一个区间的时候要注意边界class Solution {public: bool canReach(string s, int minJu
2021-05-23 13:48:07
152
2
原创 c++11 emplace_back
emplace_back()是c++11引入的一个新特性，它是用来向STL容器中丢入元素到容器尾部的，那么它对比push_back()有哪些优化呢？写一个demo如下：为了防止vector扩容带来的影响，所以直接先reserve出10个位置#include<bits/stdc++.h>#include<time.h>using namespace std;class A{ public: A(int b):a(b){ cou
2021-05-20 21:50:40
366
原创 Linux目录结构
bin： 二进制可执行文件，比如常用指令cd、cp、ls、pwd等等boot： 跟引导有关的程序dev： 跟设备有关的文件(万物皆文件)etc： 几乎所有的配置文件home： 顾名思义，家文件，保存了每个用户的私有数据(root特殊 单独的)lib(library)： linux运行的相关库文件media： 自动挂载目录mnt： 正常挂载目录，u盘、光盘(和media类似，但mnt一定有，media不一定有)opt： 一般用来装大型软件(根据规定 不强制)proc： 保存系统实时信息的虚.
2021-05-20 00:06:37
112
原创 第 52 场双周赛 1862. 向下取整数对和
前言上去一眼，感觉就是傻逼题，整除分块搞一下，复杂度也就sqrt(1)+sqrt(2)+…+sqrt(1e5) （没有仔细去算这个值是多少），感觉上大分了。。然后疯狂TLE test44后面算了一下上面那个式子，复杂度大概2e7，但是因为过程中还有反复的取模操作，所以稳稳的TLE了。。思路其实可以根据素数筛法来优化这个计算过程，我们计算一个数是不是素数，其实就是枚举sqrt以内的看能不能整除，这样子复杂度自然高，而素数筛则是反过来，我去枚举因子筛掉那些能整除的数。同理，整除分块是枚举这个值，看
2021-05-17 16:01:55
168
原创 socket编程初步
文章目录socket介绍网络通讯流程函数原型socketconnectbindlistenaccept示例代码服务端客户端socket介绍socket，又叫做套接字，其实个人感觉这个概念十分的抽象。在unix中，本着“一切皆文件”的原则，所以我们可以认为socket是一个为了完成当前任务而所创建的一个特殊文件，而网络通讯之间都通过这个socket来完成达到发送/接受数据的目的。网络通讯流程首先，服务端要先创建一个socket，称为监听套接字，然后对所需要进行监听的ip和端口进行绑定(ip可以理
2021-05-14 17:37:48
408
1
原创 第 240 场周赛 5753. 有向图中最大颜色值
虽然赛中做出来了，也是一眼拓扑排序，但是转移方程部分一开始想歪了，所以简单记录一下。(要是第一次没想歪，就上大分了)思路看到有向图，加上还需要判环，所以肯定想拓扑排序1.拓扑排序判环的话，我们只需要把入度为0的点加入队列中，不断的跑图即可，如果每个点都被到达了，说明不存在环。2.那么对于要计算的答案的话，因为小写字母只有26个，所以我们维护一下每个字符在该点能出现的最大次数即可。对于从点x到点y，即更新点y时候每个字符出现的最多次数dp[y][i]=max(dp[y][i],dp[x][i]+
2021-05-09 12:50:39
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人