一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题，使用递归的方式一直分解下去，然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ...
分类：
编程语言 时间：
2021-02-17 14:56:19
阅读次数：
0
之前做过这样的题，，之前的题是可以修改数组的，那么如果不可以修改数组，我们如何来做这个题呢？ 1.题目 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1～n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4 ...
分类：
编程语言 时间：
2021-02-17 14:56:00
阅读次数：
0
nvidia-smiFailed to initialize NVML: Driver/library version mismatch 原因：NVIDIA 内核驱动版本与系统驱动不一致， # sudo rmmod nvidiarmmod: ERROR: Module nvidia is in us ...
分类：
其他好文 时间：
2021-02-17 14:55:41
阅读次数：
0
They were the last people you'd expect to be involved in anything strange or mysterious,because they just didn't hold with such nonsense. He was a big ...
分类：
其他好文 时间：
2021-02-17 14:55:28
阅读次数：
0
resultMap: ResultMap 的设计思想是，对于简单的语句根本不需要配置显式的结果映射，而对于复杂一点的语句只需要描述它们的关系就行了。 <resultMap id="userResultMap" type="User"> <id property="id" column="user_i ...
分类：
其他好文 时间：
2021-02-17 14:55:08
阅读次数：
0
高斯消元解线性方程组 时间复杂度：O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意：给定一个线性方程组，对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类：
其他好文 时间：
2021-02-17 14:54:53
阅读次数：
0
基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类：
其他好文 时间：
2021-02-17 14:54:37
阅读次数：
0
剑指 Offer 65. 不用加减乘除做加法 Offer_65 题目描述 题解分析 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/14 21:49 */ /** * 题目描述：写一个函数， ...
分类：
其他好文 时间：
2021-02-17 14:54:23
阅读次数：
0
组合数学 方法一：预处理 + 递推 \(C_a^b = C_{a-1}^b + C_{a-1}^{b-1}\) 时间复杂度：O(\(n^2\)) #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; const ...
分类：
其他好文 时间：
2021-02-17 14:54:06
阅读次数：
0
在CentOS 7+ 上安装部署ZKEACMS ZKEACMS Core 是基于 .net core 开发的，可以在 windows, linux, mac 上跨平台运行，接下来我们来看看如何在 CentOS 上运行 ZKEACMS。 安装 Nginx yum install nginx -y 如果 ...
分类：
其他好文 时间：
2021-02-17 14:53:44
阅读次数：
0
#!/usr/bin/python # -*- coding: utf-8 -*- import sys import string import random num=int(sys.argv[1]) #随机生成一个MAC地址 def creat_mac(): MAC='41-AF' hex_nu ...
分类：
系统相关 时间：
2021-02-17 14:53:26
阅读次数：
0
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 来源：力扣（LeetC ...
分类：
编程语言 时间：
2021-02-17 14:53:13
阅读次数：
0
安装Nginx 在Linux上运行纸壳CMS需要使用Nginx做反向代理，将所有请求反向代理到纸壳CMS程序来处理。 首先在宝塔面板的软件商店里面安装Nginx： 选择安装的版本，这里选择安装1.18，然后点击提交，等待安装完成： 添加站点 安装完成以后，就可以添加网站了，点击网站菜单，然后点击添加 ...
分类：
其他好文 时间：
2021-02-17 14:52:52
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
一、Abbreviation 缩写 0、 RTM requirement trace matrix 需求跟踪距阵 1、 SRS software requirement specification 软件需求规格说明书 2、 HLD high level design 概要设计 3、 LLD low ...
分类：
其他好文 时间：
2021-02-17 14:52:17
阅读次数：
0
1 #pragma once 2 3 #include <QtWidgets/QMainWindow> 4 #include "ui_QLogWidget.h" 5 #include <QQueue> 6 #include <QMutex> 7 #include <QWaitCondition> 8 ...
分类：
编程语言 时间：
2021-02-17 14:52:00
阅读次数：
0
python字符串格式化 Python的字符串格式化有两种方式:%格式符方式，format方式 %格式符 %[(name)][flags][width].[precision]typecode (name) 可选，用于选择指定的key flags 可选，可供选择的值有: + 右对齐；正数前加正好，负 ...
分类：
编程语言 时间：
2021-02-17 14:51:45
阅读次数：
0
