时间复杂度 顺序查找（O(n） 字面意思，代码略 ?二分查找（O(nlogn） 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值，那么算法执行完毕（值找到了）。 (3) 如果待搜索值比选中值要小，则返回步骤1并在选中值左边的子数组 ...
分类：
编程语言 时间：
2020-07-13 21:59:09
阅读次数：
82
最近在研究虚拟化，容器和大数据，所以从Docker入手，下面介绍一下在Windows下怎么玩转Docker。 Docker本身在Windows下有两个软件，一个就是Docker，另一个是Docker Toolbox。这里我选择的是Docker Toolbox，为什么呢？参见官方文档： 官方下载地址（ ...
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
从 HTTP 的进化历史讲起，细说使用协议的变迁，了解原因发现问题，解码 QUIC 在 HTTP3 中的支撑作用，共同探讨 HTTP3 的未来。 HTTP、HTTP2 和 HTTP3 先和大家来回顾一下 HTTP 的历史，看看 HTTP3 相比 HTTP、HTTP2 都有哪些改进和升级的地方。 HT ...
分类：
Web程序 时间：
2020-07-09 09:21:27
阅读次数：
100
一、简介 打开Spring官网http://spring.io 首页的中部，可以看到Spring Cloud的简介。 【原文】Building distributed systems doesn't need to be complex and error-prone(易错). Spring Clo ...
分类：
编程语言 时间：
2020-07-07 18:08:44
阅读次数：
108
排序算法 1. 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.1 算法描述 ...
分类：
编程语言 时间：
2020-07-06 20:10:23
阅读次数：
83
概念： Qt Quick : QML 类型 和 功能的标准库Qt Quick 模块：提供可视化组件,模型视图支持，动画框架以及用于构建用户界面的更多功能。Qt Quick Controls :基于Qt Quick 的可重用UI组件库。Qt Quick1 基于Graphics View Qt Quic ...
分类：
其他好文 时间：
2020-07-04 13:32:22
阅读次数：
180
后续更新双端快排，以及Arrays.sort()中的三路快排。 public void quickSort(int[] num,int start,int end){ if (start>=end){ return; } int i = start; int j = end; while(i<j){ ...
分类：
编程语言 时间：
2020-07-02 19:50:59
阅读次数：
52
mark标记 1.以下用例，标记test_send_http()为webtest # content of test_server.py import pytest @pytest.mark.webtest def test_send_http(): pass # perform some webt ...
分类：
其他好文 时间：
2020-06-28 00:05:25
阅读次数：
70
Qt Release 构建时强制包含调试信息 https://stackoverflow.com/questions/6993061/build-qt-in-release-with-debug-info-mode 在Qt5中，调用时configure，只需添加选项-force-debug-info ...
分类：
其他好文 时间：
2020-06-24 23:39:52
阅读次数：
74
