文件操作 文件操作的内容流程 计算机系统分为计算机硬件，操作系统，应用程序三部分。 ? 编写的应用程序若想要把数据永久保存下来，必须要保存于硬盘中，这就涉及到应用程序要操作硬件，但应用程序是无法直接操作硬件的，这就用到了操作系统。操作系统把复杂的硬件操作封装成简单的接口给用户/应用程序使用，其中文件 ...
分类：
其他好文 时间：
2020-07-20 13:20:29
阅读次数：
62
spring通过一个容器的概念，引入父子容器结构，实现bean的隔离&继承结构。 这种模式在很多场合都有类似的设计，比如Java的classloader机制，OSGi的bundle机制等。 这种机制的优势，在于将对象的作用范围进行约束。在复杂环境下，可以通过限定作用范围使得有冲突的内容和谐共存。 接 ...
分类：
编程语言 时间：
2020-07-20 13:11:30
阅读次数：
67
通过PromQL可以实时对Prometheus中采集到的样本数据进行查询，聚合以及其它各种运算操作。而在某些PromQL较为复杂且计算量较大时，直接使用PromQL可能会导致Prometheus响应超时的情况。 这时需要一种能够类似于后台批处理的机制能够在后台完成这些复杂运算的计算，对于使用者而言只 ...
分类：
其他好文 时间：
2020-07-20 13:08:34
阅读次数：
54
随着自动化运维的火热，CMDB建设项目不断的涌现，正是因为CMDB就是自动化运维的基石。关于CMDB的概念、定位、价值、与周边的关系、企业面临的痛点等，这里不做阐述，总结来说就是CMDB很基础、很重要又很复杂。本文直入主题，主要讲述CMDB具体应该如何建设，内容包括建设目标、框架和指引。 CMDB的 ...
分类：
数据库 时间：
2020-07-20 13:07:35
阅读次数：
104
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
1.1概述 ?表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述 初始状态：无序区为R[1..n]，有序区为空。 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[ ...
分类：
编程语言 时间：
2020-07-20 00:00:31
阅读次数：
96
Python之常用模块 模块，用一砣代码实现了某个功能的代码集合。 类似于函数式编程和面向过程编程，函数式编程则完成一个功能，其他代码用来调用即可，提供了代码的重用性和代码间的耦合。而对于一个复杂的功能来，可能需要多个函数才能完成（函数又可以在不同的.py文件中），n个 .py 文件组成的代码集合就 ...
分类：
编程语言 时间：
2020-07-20 00:00:13
阅读次数：
120
题目大意： 求一个给定的圆 \((x^2+y^2=r^2)\)，在圆周上有多少个点的坐标是整数。 正文： 声明： 此方法概括（转）自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举，最优解的时间复杂度似乎就只有 \(O(r)\)，可 \(r\) 达到二十亿，这方法觉得行不通。 数学里比较 ...
分类：
其他好文 时间：
2020-07-19 23:40:00
阅读次数：
59
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
