1. 概述 二分查找的思想是在有序数组里根据中间值来收缩搜索空间。时间复杂度为O(log(n))。 2. Code实现 2.1 常规 1 # 数组查找是否某个数,存在返回其下标, 2 def binarySearch_any(self, nums, target): 3 if not nums or ...
分类:
其他 时间:
2021-08-16 22:51:48
收藏:
0 评论:
0 赞:
0 阅读:
37
我们在用vue-cli打包的时候,往往会出现包比较大的情况,webpack4已经帮我们进行了分包的处理,那我们也可以再进行gzip压缩打包,减小包的体积 1.需要用到的插件: npm i -D compression-webpack-plugint 特别注意,有的版本会出现”TypeError: C ...
分类:
其他 时间:
2021-08-16 22:51:24
收藏:
0 评论:
0 赞:
0 阅读:
28
如果我们想要让程序在中途跳出循环,可以用break语句来实现 #include<stdio.h> int main(){int i,num;_Bool flag=1;printf("请输入一个整数:");scanf("%d",&num);for (i=2;i<=num/2;i++){if(num%i ...
分类:
其他 时间:
2021-08-16 22:50:04
收藏:
0 评论:
0 赞:
0 阅读:
20
栅格系统 Bootstrap 提供了一套响应式、移动设备优先的流式栅格系统,随着屏幕或视口(viewport)尺寸的增加,系统会自动分为最多12列。它包含了易于使用的预定义类,还有强大的mixin 用于生成更具语义的布局。 简介 栅格系统用于通过一系列的行(row)与列(column)的组合来创建页 ...
分类:
其他 时间:
2021-08-16 22:49:51
收藏:
0 评论:
0 赞:
0 阅读:
13
只略略讲一点基本方式与思想了 构建 并查集,边按从小(大)到大(小)加入,建新点,点权为此边权,该点为两点根的父亲。 性质:(此处为最小生成树重构树) 1.lca(u,v)为u到v路径上的最大边权 2.类似大根堆 3.显然的性质,叶子为点,非叶子映射边 ...
分类:
其他 时间:
2021-08-16 22:49:39
收藏:
0 评论:
0 赞:
0 阅读:
21
#include <bits/stdc++.h> using namespace std; const int N=55; const int p=1000000007; int n; int a[N]; long long ans=1; int main() { ios::sync_with_st ...
分类:
其他 时间:
2021-08-16 22:49:10
收藏:
0 评论:
0 赞:
0 阅读:
15
ProtocolBuffer(pb)所做事情其实类似于xml、json,也就是把某种数据结构的信息依照某种格式保存起来,ProtocolBuffer(pb)效率高,支持多种编程语言。 在编译EasyRTC新版本时,我们采用了ProtocolBuffer(pb)实现部分功能,其中在EasyRTC视频通 ...
分类:
其他 时间:
2021-08-16 22:48:32
收藏:
0 评论:
0 赞:
0 阅读:
33
##A. a 显然本题应该是$n*m$做法,然而我带了个树状数组的$log$,卡了卡过了.. 正解应该是枚举左上端点,然后考虑维护两个单调指针.. 我们发现随着右下端点高度的下移,那么$l$和$r$作为边界的指针也会单调向左移动.. 于是$O(n*m)$便可做了.. A_code #include< ...
分类:
其他 时间:
2021-08-16 22:48:22
收藏:
0 评论:
0 赞:
0 阅读:
25
Flask学习 简介 Flask诞生于2010年,是Armin ronacher(人名)用 Python 语言基于 Werkzeug 工具箱编写的轻量级Web开发框架。 Flask 本身相当于一个内核,其他几乎所有的功能都要用到扩展(邮件扩展Flask-Mail,用户认证Flask-Login,数据 ...
分类:
其他 时间:
2021-08-16 22:48:10
收藏:
0 评论:
0 赞:
0 阅读:
57
摘自:https://segmentfault.com/a/1190000022415375 一、Nginx 关于Nginx的用途,听到最多的两个词,就是: 端口转发 负载均衡 负载均衡不属于现阶段要学习的内容,重点来看一看端口转发,本文用它来解决跨域请求的问题。 二、CROS 跨域资源共享 我们需 ...
分类:
其他 时间:
2021-08-16 22:47:23
收藏:
0 评论:
0 赞:
0 阅读:
30
一、问题背景 1、问题描述 docker 中执行:apt-get update 报错:E: List directory /var/lib/apt/lists/partial is missing. - Acquire (13: Permission denied) 2、问题原因:权限不足,请使用 ...
分类:
其他 时间:
2021-08-16 22:47:08
收藏:
0 评论:
0 赞:
0 阅读:
38
常用的css属性-字体 字体大小(font-size) 属性值,常用的是数值+单位。常用font-size:0 来处理兼容问题 网页中默认的字体大小为16px,浏览器建议的最小字体为12px 浏览器之间存在差异,所以建议设置字体大小为偶数 一般在设计图中量出的字体高度就是字体的大小 除了px单位,e ...
分类:
其他 时间:
2021-08-16 22:46:53
收藏:
0 评论:
0 赞:
0 阅读:
32
整体思路:地形上进行挖坑分析->对挖坑底部贴图->对侧面贴图, function createBottomSurface() { console.log("***********createBottomSurface()点坐标****************" + tempPoints[0].lon ...
分类:
其他 时间:
2021-08-16 22:46:29
收藏:
0 评论:
0 赞:
0 阅读:
58
精华部分: Once connected, you will see a list of tables in your Power Pivot Data model on the left. The next step is to switch to the DMV tab down the bot ...
分类:
其他 时间:
2021-08-16 22:46:19
收藏:
0 评论:
0 赞:
0 阅读:
30
一:集合有哪些 1、java.lang 1) Object 1 2) String 1 3) AbstractStringBuilder 1 4) StringBuffer 1 5) StringBuilder 1 6) Boolean 2 7) Byte 2 8) Double 2 9) Floa ...
分类:
其他 时间:
2021-08-16 22:45:58
收藏:
0 评论:
0 赞:
0 阅读:
24
Redis 搭建集群 我在这里只记录点基本内容,不会写太深入的内容 问题 容量不够,redis 如何进行扩容? 增加 redis 服务器,通过集群解决容量不够的问题 并发写操作,redis 如何分摊? 使用集群负担写操作的压力 主从模式、薪火相传、主机宕机,都可能导致 ip 地址发生变化,应用程序中 ...
分类:
其他 时间:
2021-08-16 22:45:37
收藏:
0 评论:
0 赞:
0 阅读:
50
在Spring Cloud 2020新版里, 可以使用新版的 CircuitBreaker 断路器, 可以配置Fallback, 可以是内部的, 也可以是外部的Fallback. 内部 Fallback 这里搭建一个内部fallback, 配置如下: server: port: 8900 sprin ...
分类:
其他 时间:
2021-08-16 22:45:24
收藏:
0 评论:
0 赞:
0 阅读:
26
优化原理:CPU缓存机制 1 import java.util.Random; 2 3 public class MatrixCalculate { 4 public static void main(String[] args) { 5 int size = 2000; 6 float[][] m ...
分类:
其他 时间:
2021-08-16 22:45:03
收藏:
0 评论:
0 赞:
0 阅读:
40
CF 1530 G题解 首先容易想到用一个数组记录两个$1$中间的$0$个数。 每次操作形如: 将长度为$k-1$的连续段翻转 将长度为$k+1$的连续段翻转 有一个常见套路,考虑将两个串都转移到一个中间状态,其中两个串各用了$2n$次操作。 首先需要将$a[i]$的值全部加到$a[i\mod k] ...
分类:
其他 时间:
2021-08-16 22:44:52
收藏:
0 评论:
0 赞:
0 阅读:
18
一.错误日志 场景:多线程插入数据库,大概100个线程都在同一张表做插入。 ### Error updating database. Cause: com.mysql.cj.jdbc.exceptions.MySQLTransactionRollbackException: Deadlock fou ...
分类:
其他 时间:
2021-08-16 22:44:40
收藏:
0 评论:
0 赞:
0 阅读:
33