ICode9

精准搜索请尝试: 精确搜索
  • [HTTP] HTTP 中的超时时间2022-06-04 20:03:43

    1. Connection Timeout 对于一般的 HTTP 请求 API 来说,这个 Connection Timeout 代表客户端最大的等待时长,如果超过了这个时间,那么就会抛出异常,不会再继续等待下去。因为有的请求的 API 是阻塞式的(例如 Python 的 Requests 库),需要终止等待,继续其他工作。有时候 Connection Timeout

  • tarjan大合辑2022-06-03 12:00:07

    \(tarjan\) 大合辑 1.割边: #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10, M = 1e6 + 10; int hd[N], nt[M], to[M], tot = 1;/////// tot = 1反边 inline void add(int u, int v) { nt[++tot] = hd[u]; hd[u] = tot; to[tot] = v; } int n, m;

  • CF Gym103415D Unnamed Easy Problem2022-06-03 07:31:41

    Description 计算满足下列条件的 \([m\times n]0/1\) 矩阵的数量: 每行后 \(n-k\) 列至少有一个 \(1\) 每行互不相同 \(1\sim p\) 列共有奇数个 \(1\),\(k+1\sim k+q\) 列共有奇数个 \(1\) 行之间无序 \(1\le k<n\le 10^9,m\le 10^6\) Solution 先不考虑最后一个限制,最后

  • fluentd日志报错read timeout reached2022-06-02 14:01:02

    背景:架构为fluentd日志采集后放到本地之后上传到es中,发现fluentd采集的日志本地存量一直在上涨,没有将日志写入es中,fluentd日志报错read timeout reached,如下图       排查: 1、怀疑磁盘性能问题,使用dd命令测试了es-data所用磁盘,发现写入速度还是可以的,排除此问题 dd bs=128k co

  • Codeforces708E Student's Camp2022-06-01 20:34:26

    Description 有一个 \((n+2) \times m\) 的网格。 除了第一行和最后一行,其他每一行每一天最左边和最右边的格子都有 \(p\) 的概率消失。 求 \(k\) 天后,网格始终保持连通的概率。 \(n,m \le 1.5 \times 10^3\),\(k \le 10^5\),答案对 \(10^9+7\) 取模。 Solution 先计算 \(\displayst

  • #22 CF913F2022-05-30 15:31:48

    Strongly Connected Tournament 题目描述 点此看题 解法 设 \(g[i]\) 表示 \(i\) 个点的竞赛图,解决它的比赛总场数期望值。转移考虑一次定向后取出入度为 \(0\) 的那个强连通块,设这个强连通块大小为 \(j\),就可以得到子问题 \(g[j]\) 和 \(g[i-j]\) 那么如何规划那个入度为 \(0\)

  • R语言中read.table函数中check.names = F参数的作用2022-05-30 12:34:57

      01、测试数据 a-1 a-2 a-3 a-4 ex ue 88 33 a-s d-2 4-4 k-k xd ff eg 3d     02、 dir() dat <- read.table("a.txt", header = T, check.names = T) dat dat1 <- read.table("a.txt", header = T, check.names = F) ## check.names = F参数可以保持原始

  • CF1103C Johnny Solving 题解2022-05-30 11:34:58

    首先考虑建出 dfs 树,如果一个点的深度 \(\geq \frac{n}{k}\),那么直接输出这个点到根的路径即可。 如果没有点深度 \(\geq \frac{n}{k}\),可以证明这棵树一定有不少于 \(k\) 个叶子(考虑反证法,如果叶子个数少于 \(k\),那么点数最多也不到 \(k\cdot \frac{n}{k}=n\) 不可能)。由于每个点

  • 解决(git clone 或者 git push) OpenSSL SSL_read: Connection was reset, errno 100542022-05-30 09:35:15

    git命令报错:OpenSSL SSL_read: Connection was reset ... 解决方法如下: 方法一:git bash修改设置,解除ssl验证(git命令行输入如下代码) git config --global http.sslVerify "false" 方法二:cmd命令行-清理缓存 按住 win + r,打开运行窗口 输入cmd,打卡cmd命令行 输入命令ipconfig

  • 【Golang】 关于Go 并发之三种线程安全的 map2022-05-30 00:34:04

    一、map 是什么 map 是 Go 中用于存储 key-value 关系数据的数据结构,类似 C++ 中的 map,Python 中的 dict。Go 中 map 的使用很简单,但是对于初学者,经常会犯两个错误:没有初始化,并发读写。 1、未初始化的 map 都是 nil,直接赋值会报 panic。map 作为结构体成员的时候,很容易忘记对它的

  • 【总结】JOISC 20192022-05-29 19:34:09

    「JOISC 2019 Day1」考试 三维偏序模板,直接跑 cdq 分治。 #define N 200005 int n, m, b[N], t, ed[N], c[N]; inline void add(int x,int y){for(; x <= t; x += x & -x)c[x] += y;} inline int ask(int x){int sum = 0; for(; x; x -= x & -x)sum += c[x]; return sum;} struct

  • 【golang】命令行安装 gopls 报 read: connection reset by peer 错误2022-05-29 16:33:48

    目录背景解决方法原因 背景 在本地配置 vscode 的开发环境时,vscode 的 golang 插件需要依赖 gopls 进行代码补全功能。 但在本地安装时,却提示了 read: connection reset by peer 的错误 go: github.com/go-delve/delve/cmd/dlv@latest: github.com/go-delve/delve@v1.8.3: read tc

  • P2464 [SDOI2008] 郁闷的小 J 题解2022-05-29 10:03:02

    简单分块。 用一个 map 来维护每块里的出现次数就行了。 /* Work by: TLE_Automation */ #include<map> #include<cmath> #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<tr1/unordered_map&g

  • CF1225E Rock Is Push 题解2022-05-28 15:31:14

    一般这种 dp 的转移都是相邻格子之间的,但是这道题相邻格子之间转移没办法搞掉题目的这个限制。考虑每次转向的时候转移,这样对于某一个点,他能转移的一定是一个区间(不能到最后 \(cnt\) 个,那样就把石头推出去了)。暴力做是 \(O(n^3)\) 的,区间的这个可以前缀和优化,就 \(O(n^2)\) 了。

  • CF708E Student's Camp 题解2022-05-28 11:01:47

    题目大意 一个 \((n + 2) \times m\) 的网格。 除了第一行与最后一行,每一行都有 \(p\) 的概率消失,求 \(k\) 天后,网格始终保持联通的概率。 答案对 \(10^9 + 7\) 取模。 \(\text{Data Range:} 1 \leq n,m \leq 1.5 \times 10^3, k\leq 10^5\)。 不难发现最后每一行剩下的一定都会

  • P7961 [NOIP2021] 数列 题解2022-05-28 11:01:04

    我好菜啊,动态规划一点不会,一年前的题目,还要想接近 \(2h\) 才会。 考虑 \(a\) 数组顺序并没有影响,于是全部由顺序放置。 然后,最后的方案数通过组合数计算。 因为值域限制很大,于是对进制进行 dp。 设立 \(dp_{i,j,k,p}\) 表示当前讨论到 \(S\) 中第 \(i\) 位,\(a\) 中已经有了 \(j\)

  • CF771A题解2022-05-27 00:33:34

    本文同步更新于洛谷博客 题目描述 给定一张无向图,要求如果 \(A\) 与 \(B\) 之间有边,\(B\) 与 \(C\) 之间有边,那么 \(A\) 与 \(C\) 之间也需要有边,问这张图是否满足要求。 题解 不难发现,如果一个连通块满足上述条件,那它一定是一个完全图。而一个完全图又需要满足 \(\mathrm{C}_n^2=

  • UOJ246 【UER7】 套路2022-05-26 20:32:47

    Description 定义区间权值的 \(s(l,r)\) 表示 \(\displaystyle\min\limits_{l\le x<y\le r}\{|a_x-a_y|\}\) 给定序列 \(a\),求最大的 \(s(l,r)-(r-l)\) \(n\le 2\times 10^5,1\le a_i\le 2\times 10^5\) Solution \(s(l,r)\) 可以通过 \(\rm DP\) 得到:\(s(l,r)=\mi

  • 【P1005 [NOIP2007 提高组] 矩阵取数游戏】(2022.05.25)tg2022-05-26 00:31:08

    【P1005 [NOIP2007 提高组] 矩阵取数游戏】 思路: 用dp[i][j]代表区间变为【i,j】时,获得的最大分数当区间变为[i][j]时,一定是由【i-1,j】或者是[i,j-1]这两个符合条件的方程式中转移过来的,在第m-(j-i)-1次i取走了当前值。 因此状态转移方程就是 dp[i][j]=max(dp[i-1][j]+a[t][i-1]myp

  • 数据库事务隔离级别2022-05-25 21:01:58

    1.Read Uncommited(读未提交):B事务可以读取到A事务修改了未提交的数据,会出现脏读的情况 2.Read Committed(读已提交):B事务只能访问A修改后提交了的数据,避免了脏读的问题,但是不能重复读。一般采用这个 3.Repeatable Read(可重复读取):记录访问时候的数据,会出现幻读。 4.Serialzable(

  • 『忘了再学』Shell基础 — 18、接收键盘输入的数据2022-05-25 10:32:41

    我们之前讲过位置参数变量是用来向脚本中传递值的。 而我们在说明位置参数变量的时候,也说过位置参数变量的缺点,在执行脚本的时候,是没有给脚本所需要参数的提示。 这样的情况非常的不友好,可以用read命令来解决,read命令是用来接收键盘输入的命令,并提示相关输入说明。 read命令格式如

  • 字符流(InputStreamReader、OutputStreamWriter)2022-05-24 01:31:42

    FileReader / FileWriter 只能读写与当前环境编码兼容的文件 如果读写的文件编码与当前环境编写不兼容,使用 InputStreamReader / OutputStreamWriter InputStreamReader 可以把字节流转换为字符流,OutputStreamWriter 可以把字符流转换为字节流,这一对流类又称为转换流 流的体系结构

  • ILI9881D驱动2022-05-23 17:33:46

    ILI9881D安卓驱动 根据展睿ILI9881C驱动和9881d启动代码修改,适用于展睿平台 #include "sprd_panel.h" #include "sprd_dsi.h" #include "dsi/mipi_dsi_api.h" #include "sprd_dphy.h" static uint8_t init_data[] = { 0x39, 0x00, 0x00, 0x04, 0xFF, 0x98

  • read/fread write/fwrite 的实现原理2022-05-23 16:33:37

    fread就是通过read来实现的,fread是C语言的库,而read是系统调用。 差别在read每次读的数据是调用者要求的大小,比如调用者要求读取10个字节数据,read就会从内核缓冲区(操作系统开辟的一段空间用来存储磁盘上的数据)读10个字节数据到数组中,所以每次调用read会涉及到用户态与內核态之间的

  • JOI2017 JOIOI王国2022-05-23 12:33:33

    JOIOI王国 JOI2017 题解 因为题目是最大值最小,所以考虑二分答案,观察题目中的划分方案可以发现,最后的划分的那条边界线一定是最后分成了个梯形的形状,即分界点单调不降或不升。因为是要二分,所以我们假设王国格子的最小值在左边,最大值在右边,分界线划出来的左边是个下梯形,即上底大于等

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有