传送门①:关于计算时间复杂度和空间复杂度 传送门②:关于时间复杂度的详解 一、定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作 ...
分类:
其他 时间:
2020-02-21 03:38:08
收藏:
0 评论:
0 赞:
0 阅读:
79
前言 什么是AQS,是AbstractQueuedSynchronizer类的简称。J.U.C大大提高了并发的性能,而AQS又是J.U.S的核心。 主体概要 J.U.C之AQS介绍 J.U.C之AQS-CountDownLatch J.U.C之AQS-Semaphore J.U.C之AQS-Cycl ...
分类:
其他 时间:
2020-02-21 03:37:17
收藏:
0 评论:
0 赞:
0 阅读:
32
庚子鼠年 戊寅月 葵巳日 描述 springboot学习 技术博客: "https://blog.csdn.net/qq_40674583/article/details/104419886" 随笔 jsr303校验 注解Target:注解的作用目标 注解@Retention (注解存在的时机) 注 ...
分类:
其他 时间:
2020-02-21 03:35:47
收藏:
0 评论:
0 赞:
0 阅读:
32
1、InputStream 和 Reader InputStream 和 Reader 是所有输入流的抽象基类,本身并不能创建实例来执行输入,但它们将成为所有输入流的模板,所以它们的方法是所有输入流都可使用的方法。 在 InputStream 里包含如下三个方法。 int read():从输入流中读 ...
分类:
其他 时间:
2020-02-21 03:34:59
收藏:
0 评论:
0 赞:
0 阅读:
43
该系列总览: Hadoop3.1.1架构体系——设计原理阐述与Client源码图文详解 : 总览 首先,我们要提出HDFS存储特点: 1.高容错 2.一个文件被切成块(新版本默认128MB一个块)在不同的DataNode存储 3.客户端通过流水线,在NameNode的调节下,将数据以Packet的形 ...
分类:
其他 时间:
2020-02-21 03:34:00
收藏:
0 评论:
0 赞:
0 阅读:
67
在Python文件开头,第一行代码,有两种写法: 1、使用#coding=UTF-8(等号也可以换为“:”) 2、或者 #-- coding:UTF-8 -- 备注:python的默认编码文件是用的ASCII码,在Python 3.X中没有这种错误。 ...
分类:
编程语言 时间:
2020-02-21 03:33:10
收藏:
0 评论:
0 赞:
0 阅读:
55
自从ES6部署includes方法,好像indexOf就失去了它的用武之地了,到底indexOf有什么不足,这篇文章就要来介绍这两个方法之间的区别。 看一个函数,先看他们的返回值,一个是返回数值型的,一个是返回布尔型的,所以在if条件判断的时候includes要简单得多,而indexOf 需要多写一 ...
分类:
其他 时间:
2020-02-21 03:32:51
收藏:
0 评论:
0 赞:
0 阅读:
40
Description Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw ...
分类:
其他 时间:
2020-02-21 03:31:49
收藏:
0 评论:
0 赞:
0 阅读:
70
树上背包: 树形背包就是原始的树上动归+背包,一般用来处理以一棵树中选多少点为扩展的一类题,基本做法与树上dp无异,不过在状态转移方程中会用到背包的思想。 它基本上是这个样子的: 存图),然后dfs进去补全子节点的信息,f数组的意思是以fa为中转点,找出fa往下的可取1~j个点时各自的最大收益。 v ...
分类:
其他 时间:
2020-02-21 03:30:54
收藏:
0 评论:
0 赞:
0 阅读:
40
1.Java线程的6种状态切换https://blog.csdn.net/a58220655/article/details/76695142 2.JAVA中CAS-ABA的问题解决方案AtomicStampedReference https://juejin.im/entry/5a72886451 ...
分类:
其他 时间:
2020-02-21 03:30:16
收藏:
0 评论:
0 赞:
0 阅读:
33
把这本压箱底的书拿出来看了下,感觉还不错,就给自己记录一下。 JSON,YAML,Pickle,XML和CSV比较适合用于数据交换,主要应用于单一对象而非多个对象的场景。 Shelve支持多个对象的持久化 为了存储Python中的对象,必须先将其转换为字节,然后再将字节写入文件,这个过程成为序列化, ...
分类:
编程语言 时间:
2020-02-21 03:29:51
收藏:
0 评论:
0 赞:
0 阅读:
66
引言 很久没写文章了,只是隔一两个月更新篇小说,回想起来,LZ至今工作也8年了,回想起来,一时间难免感慨,时间真的过的太快了。 当初在北京的4年多,是LZ工作中最精彩的一段经历,这也是为何LZ的小说以LZ在北京打拼时的真实经历为背景,因为那是一段难忘而又精彩的时光。 16年偶得一个大厂的offer, ...
分类:
其他 时间:
2020-02-21 03:28:01
收藏:
0 评论:
0 赞:
0 阅读:
43
最早的浏览器是WWW浏览器 Mosaic浏览器是互联网历史上第一个获普遍使用和能够显示图片的网页浏览器,于1993年问世 浏览器组成部分: 1)shell部分(外壳) 2)内核部分 ① 渲染引擎(语法规则和渲染) ② Js引擎 ③ 其他模块 Js引擎说明 1)IE6首次实现对js引擎的优化和分离(2 ...
分类:
Web开发 时间:
2020-02-21 03:26:55
收藏:
0 评论:
0 赞:
0 阅读:
58
.divright { font-size: 20px; position: absolute; width: 31%; height: 25%; background-color: #05d9cb; top:-20%; bottom: 0; right: 0; margin: auto; text ...
分类:
其他 时间:
2020-02-21 03:26:22
收藏:
0 评论:
0 赞:
0 阅读:
39
class Solution { public: bool ans = true;; bool isBalanced(TreeNode* root) { if(!root) return true; maxDepth(root); return ans; } int maxDepth(TreeNod ...
分类:
其他 时间:
2020-02-21 03:24:36
收藏:
0 评论:
0 赞:
0 阅读:
45
一 什么是Dockerfile Dockerfile是由一系列命令和参数构成的脚本,这些命令应用于基础镜像并最终创建一个新的镜像。 1、对于开发人员:可以为开发团队提供一个完全一致的开发环境; 2、对于测试人员:可以直接拿开发时所构建的镜像或者通过Dockerfile文件构建一个新的镜像开始工作了; ...
分类:
其他 时间:
2020-02-21 03:23:46
收藏:
0 评论:
0 赞:
0 阅读:
53
【题目描述】 设S是一个具有n个元素的集合,S=?a1,a2,……,an?,现将S划分成k个满足下列条件的子集合S1,S2,……,Sk,且满足: 1.Si≠? 2.Si∩Sj=? (1≤i,j≤k,i≠j) 3.S1∪S2∪S3∪…∪Sk=S 则称S1,S2,……,Sk是集合S的一个划分。它相当于把 ...
分类:
其他 时间:
2020-02-21 03:23:01
收藏:
0 评论:
0 赞:
0 阅读:
39
优先队列优化dijkstra算法的流程: 1.初始化d[s]=0,其它无穷大 2.结构体Node存放点到s的距离和它的编号 3.q.push((Node){0,s}); 4.取出队首u(当前离s最近的点),如果已访问过就跳过,否则标记为已访问,此时d[u]由估计值变为确定值 5.枚举和u相连的v,如 ...
分类:
其他 时间:
2020-02-21 03:21:13
收藏:
0 评论:
0 赞:
0 阅读:
45
公司升级Oracle版本(12g~19C),服务器端是DBA团队升级。客户端的升级工作由各个团队自己负责完成。突然想为什么Oracle提供的JDBC Driver需要客户端的软件。没有Oracle客户端软件,也应该能连接数据库服务器才对。 在网上查了一下,答案如下。 net连接oracle使用的是o ...
分类:
数据库技术 时间:
2020-02-21 03:20:44
收藏:
0 评论:
0 赞:
0 阅读:
70
SpringBoot+Mybatis+MybatisPlus整合实现基本的CRUD操作 1> 数据准备 -- 创建测试表 CREATE TABLE `tb_user` ( `id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '主键ID', `user_na ...
分类:
编程语言 时间:
2020-02-21 03:18:43
收藏:
0 评论:
0 赞:
0 阅读:
54