expr命令 expr 是 evaluate expressions 的缩写，译为“表达式求值”。Shell expr 是一个功能强大，并且比较复杂的命令，它除了可以实现整数计算，还可以结合一些选项对字符串进行处理，例如计算字符串长度、字符串比较、字符串匹配、字符串提取等 语法 计算语法 expr ...
分类：
系统相关 时间：
2021-06-28 17:57:32
阅读次数：
0
顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
两种写法，主要是复杂度的证明上比较有趣 1. 并查集+BFS 对于每个点，最多只会进入队列一次，这部分的复杂度是O(n) 每个点最多会在 for (int i = find(1); i <= n; i = find(i + 1))这段话中被访问 \(edge[i].size() + 1\) 次，因为 ...
分类：
其他好文 时间：
2021-06-28 17:55:38
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
本文介绍一种点击空白处使控件隐藏的实现方法。 问题描述 考虑如下场景，在白板类软件中，点击按钮弹出一个View，希望在点击空白处直接隐藏掉View，同时可以直接书写，如下图： 实现该需求，可以通过View间通信解决，但这样会增加代码耦合且使逻辑显得复杂。 本文通过派生UserControl，将处理逻 ...
TCP源码分析 - 三次握手之 connect 过程 本文主要分析 TCP 协议的实现，但由于 TCP 协议比较复杂，所以分几篇文章进行分析，这篇主要介绍 TCP 协议建立连接时的三次握手过程。 TCP 协议应该是 TCP/IP 协议栈中最为复杂的一个协议（没有之一），TCP 协议的复杂性来源于其面 ...
分类：
其他好文 时间：
2021-06-28 17:41:33
阅读次数：
0
1. 题目 1.1 英文题目 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may ...
分类：
编程语言 时间：
2021-06-25 17:23:46
阅读次数：
0
一、简介 1 什么是QR码 QR码属于矩阵式二维码中的一个种类，由DENSO(日本电装)公司开发，由JIS和ISO将其标准化。QR码的样子其实在很多场合已经能够被看到了。 （1）位置探测图形、位置探测图形分隔符：用于对二维码的定位，对每个QR码来说，位置都是固定存在的，只是大小规格会有所差异；这些黑 ...
分类：
其他好文 时间：
2021-06-25 17:20:54
阅读次数：
0
这是c++性能测试工具教程的第四篇文章，从本篇开始我将逐步介绍一些性能测试的高级技巧。 前三篇教程可以看这里： c++性能测试工具：google benchmark入门（一） c++性能测试工具：google benchmark入门（二） c++性能测试工具：计算算法的时间复杂度 本文将会介绍如何使 ...
分类：
编程语言 时间：
2021-06-25 17:07:50
阅读次数：
0
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of e ...
分类：
其他好文 时间：
2021-06-25 16:53:38
阅读次数：
0
