给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类:
编程语言 时间:
2020-07-19 16:33:02
阅读次数:
61
前言 这个和前面一节有关系,是这样子的,前面是用顶点作为参照条件,这个是用边作为参照条件。 正文 图解如下: 每次选择最小的边。 但是会遇到一个小问题,就是会构成回路。 比如说第四步中,最小边是CE,但是没有选择CE,因为CE会形成回路。 那么如何判断是否有回路呢? 判断两个点的终点,是否一致。 这 ...
分类:
编程语言 时间:
2020-07-19 15:46:32
阅读次数:
55
https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L6.pdf Table recall: 1. rows: entity 2. columns: attributes Spark SQL: 1. Spark SQL is not about sql, ...
分类:
数据库 时间:
2020-07-19 00:39:19
阅读次数:
98
官网文档 https://www.swoft.org/documents/v2/basic-components/aop/ 视频教程 https://www.bilibili.com/video/BV12J411j721?p=51 切面 我理解 就是不破坏原有代码逻辑,往里面加入需要执行的前置 后置 ...
分类:
其他好文 时间:
2020-07-18 22:58:05
阅读次数:
124
首先,要清楚File与Blob之间的关系 File继承自Blob,扩展了一些属性,例如文件名、修改时间、路径等 注意:Edge浏览器不支持File对象构造函数 话不多说先上图 下面描述之间的转换:点击这里,或这里 ...
分类:
Web程序 时间:
2020-07-18 22:47:49
阅读次数:
103
# coding: utf-8 import arcpy class Toolbox(object): def __init__(self): """Define the toolbox (the name of the toolbox is the name of the .pyt file)." ...
分类:
编程语言 时间:
2020-07-18 22:16:15
阅读次数:
119
前言 生成器generator 生成器的本质是一个迭代器(iterator) 要理解生成器,就要在理解一下迭代,可迭代对象,迭代器,这三个概念 iteration, iterable, iterator 迭代(iteration):在python中迭代通常是通过for...in...来实现的.而且只 ...
分类:
编程语言 时间:
2020-07-18 19:48:44
阅读次数:
68
###楔子 以下三个问题$n\leq 100000$ #####一个1n的排列 随机在某个位置插入一个1n的数字并打乱这n+1个数字。求这个数字是什么。 \(constraints:\) 时间要求$O(n)$ 空间复杂度要求$O(1)$ #####一个数组 每个位置上有一个范围在1~n的数字 Q次询 ...
分类:
其他好文 时间:
2020-07-18 16:05:44
阅读次数:
68
话不多说,先上效果图 本demo没使用JavaScript,纯CSS3实现,下面是完整代码 1 <html> 2 <head> 3 <meta charset="UTF-8"> 4 <title>时钟</title> 5 <style type="text/css"> 6 .screen{ 7 wi ...
分类:
Web程序 时间:
2020-07-18 15:52:50
阅读次数:
82
~/.vimrc内容如下: set nocompatible filetype off set rtp+=~/.vim/bundle/Vundle.vim call vundle#begin() Plugin 'VundleVim/Vundle.vim' Plugin 'tpope/vim-fugi ...
分类:
系统相关 时间:
2020-07-18 13:52:57
阅读次数:
109