###树状数组 #####对于区间之间的增删查改,如果单纯按照之前的想法就是O(1)查询,然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A(原数组) /// 数组C(树状数组) #####原 ...
分类:
编程语言 时间:
2020-07-26 19:00:30
阅读次数:
64
说起ELK相信大家都不陌生,他可不是一个软件,是三个软件 logstash,elasticsearch,Kibana 组成的可以打造大规模日志实时处理的系统。 Elasticsearch 是一个基于 Lucene 的、支持全文索引的分布式存储和索引引擎,主要负责将日志索引并存储起来,方便业务方检索查 ...
分类:
其他好文 时间:
2020-07-26 15:54:23
阅读次数:
71
题目描述 输入格式 输出格式 题目翻译 John有n个任务要做,每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m,其中1<=n<=100。 n表示任务数,而m表示有m条任务之间的关系。 接下来有m行,每行包含两个整数i和j,表示任务i要在j之前做。 当读入两个0(i=0,j=0) ...
分类:
编程语言 时间:
2020-07-26 15:24:57
阅读次数:
53
题意 有$N$头牛,序号为1-N(来自不同牛场),他们要去序号为$X$x的地方参加派对, 问去+返的最少时间。(但是我有疑惑的是:题目的输出给的是“the maximum of time”???) 每组数据给出N、M、X,接下来M条边,是有向图。 思路 先用Dijkstra跑一遍最短路,接着讲该邻接 ...
分类:
其他好文 时间:
2020-07-26 15:01:15
阅读次数:
70
本文开始介绍一个面向对象设计领域里,很常见的一种思想,继承。继承有很多好处,常听到的一句话就是,子类能够直接使用父类的方法,这样就可以减少子类代码量。其实,在自动化测试框架设计过程中,是很有必要把继承加入到你的测试脚本中去。接下来我们,简单写一个Python文件,来演示下继承的基本使用。 1. 在t ...
分类:
编程语言 时间:
2020-07-26 01:28:19
阅读次数:
69
Python基础知识有哪些?这几年,人工智能、数据分析等各行业的兴起,让更多人知道了Python,让Python是又火了一把。Python作为一个简介又实用的编程语言,让许多想从事信息技术行业的人准备去学习它,那么Python基础知识有哪些,我们应该去怎样学习python基础知识呢?接下来就跟我一起 ...
分类:
编程语言 时间:
2020-07-26 00:15:15
阅读次数:
94
前言 也许我们不一定是专业的程序员,但是我们仍然可以通过代码提高我们的效率,尽量少加班,多陪陪媳妇。再不行,让代码替我们干着重复的工作,我们有节省出来的时间打游戏不好嘛,是吧,哈哈哈。 但是呢,我们开发的脚本一般都会用到一些第三方包,可能别人也需要用到我们的脚本,如果我们将我们的xx.py文件发给他 ...
分类:
编程语言 时间:
2020-07-25 11:32:39
阅读次数:
86
从本文开始陆续介绍一些中级的技能前篇文章介绍了PyCharm的基本使用,接下来我们的脚本代码都在这个PyCharm这个编辑器里写。好处有很多,项目文件结构层次清晰,写代码的时候会自动化提示和补全。这里,我们在昨天创建的项目下,新建一个包,然后在包下面新建一个demo.py文件。抄写以下代码到你的环境 ...
分类:
编程语言 时间:
2020-07-24 22:00:57
阅读次数:
91
Trie字符串统计 维护一个字符串集合,支持两种操作: “I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作,输入的字符串总长度不超过 105105,字符串仅包含小写英文字母。 输入格式 第一行包含整数N,表示操作数。 接下来N行,每行包含一个操作指令, ...
分类:
其他好文 时间:
2020-07-24 21:14:58
阅读次数:
68
刚刚接触axios有好多疑惑。它和ajax有什么关系呢和区别呢?接下来一起看下:1.区别axios是通过promise实现对ajax技术的一种封装,就像jQuery实现ajax封装一样。简单来说: ajax技术实现了网页的局部数据刷新,axios实现了对ajax的封装。axios是ajax ajax ...
分类:
移动开发 时间:
2020-07-24 15:50:26
阅读次数:
90