Definition ST表是一种用于处理静态RMQ问题(无修改区间最值问题)的最快数据结构,书写方便使用简单效率便捷。其中其预处理复杂度为O(nlogn),查询复杂度为O(1)。总时间复杂度为O(nlogn)。常数远小于树状数组、线段树等毒瘤数据结构。 ST表在预处理时采用倍增以及DP思想,即设f ...
分类:
其他 时间:
2018-07-08 21:55:45
收藏:
0 评论:
0 赞:
0 阅读:
236
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 另一种通用化样式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
分类:
其他 时间:
2018-07-08 21:55:14
收藏:
0 评论:
0 赞:
0 阅读:
187
一、前述 一直以为自己的笔记本不支持tensflow-gpu的运行,结果每次运行模型都要好久。偶然间一个想法,想试试自己的笔记本,结果竟然神奇的发现能用GPU。于是分享一下安装步骤. 二、具体 因为版本之间有严格的对应关系,所以本文就将自己使用的版本对应分享如下,亲测可以成功!! 1、安装Anaco ...
分类:
Windows开发 时间:
2018-07-08 21:54:58
收藏:
0 评论:
0 赞:
0 阅读:
399
go语言 reflect https://blog.csdn.net/cyk2396/article/details/78902953 一.reflect的使用: 输出结果: x type: int student type: main.Student x value: 1 student valu ...
分类:
编程语言 时间:
2018-07-08 21:54:26
收藏:
0 评论:
0 赞:
0 阅读:
212
Linux cd命令 Linux cd命令用于切换当前工作目录至 dirName(目录参数)。 "~" 也表示为 home 目录 的意思, "." 则是表示目前所在的目录, ".." 则表示目前目录位置的上一层目录。 ''-'' 返回刚才的目录 ...
分类:
其他 时间:
2018-07-08 21:54:03
收藏:
0 评论:
0 赞:
0 阅读:
167
1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 /** 5 * 功能:判断两个字符串是否由相同的字符组成,比如aaaabbc和abcbaaa就是。 6 * 思路1:将两个字符串按字符进行排序,判断排序后字符串是否相同; 7 * 思... ...
分类:
其他 时间:
2018-07-08 21:53:43
收藏:
0 评论:
0 赞:
0 阅读:
195
题意:模板题,在第一个串中有几个第二个串 解题思路:板子题,拿来练手的; 代码: ...
分类:
其他 时间:
2018-07-08 21:53:26
收藏:
0 评论:
0 赞:
0 阅读:
291
前言 大家好,给大家带来 的概述,希望你们喜欢 学会用Widget (小组件) Widget小组件很方便,很快捷,可以个性化,自己定制,相关功能,可以实时更新最新内容。 Widget布局,Widget配置,AppWidgetProvider与Configuration Activity Androi ...
分类:
移动平台 时间:
2018-07-08 21:53:09
收藏:
0 评论:
0 赞:
0 阅读:
187
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类:
编程语言 时间:
2018-07-08 21:52:39
收藏:
0 评论:
0 赞:
0 阅读:
193
一.总结 (一)团队成员介绍组长: 张洪宇 风格:大大咧咧,善于沟通。 技术:C,java 编程兴趣:C,java 希望的软工角色:项目经理组员: 郑书鸿 风格:做事一丝不苟 擅长技术:JAVA,HTML 编程兴趣:热爱算法 希望角色:后端开发人员 李伟 风格:不拘小节但是做事靠谱 擅长技术: HT ...
分类:
其他 时间:
2018-07-08 21:52:22
收藏:
0 评论:
0 赞:
0 阅读:
238
Boolean 表达式 一个值为 true 或者 false 的表达式。如果需要,非 Boolean 表达式也可以被转换为 Boolean 值,但是要遵循下列规则: 所有的对象都被当作 true。 当且仅当字符串为空时,该字符串被当作 false。 null 和 undefined 被当作 fals ...
分类:
Web开发 时间:
2018-07-08 21:52:06
收藏:
0 评论:
0 赞:
0 阅读:
224
在这之前已经跟着廖雪峰大大(膜拜)的网站走了一遍https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000(特别感恩!真的,谢谢!) 但是惭愧的是学习太浅,在实际应用中还是经常会忘记一些东西, ...
分类:
其他 时间:
2018-07-08 21:51:49
收藏:
0 评论:
0 赞:
0 阅读:
215
题目: 请实现一个cloneNode方法,复制一个复杂链表。 在复杂链表中,每个结点除了有一个next指针指向下一个结点之外,还有一个random指向链表中的任意结点或者NULL。 结点的定义如下: 思路: 方法1: 复制原始链表上的每一个结点,并通过next连接起来;然后再设置每个结点的rando ...
分类:
其他 时间:
2018-07-08 21:51:32
收藏:
0 评论:
0 赞:
0 阅读:
176
环境:数据库:mariadb 10.2.16 https://downloads.mariadb.org/配置好maven:见收藏的博文链接 https://www.cnblogs.com/ICE_Inspire/p/9250194.html 官方文档:http://docs.jboss.org/h ...
分类:
Web开发 时间:
2018-07-08 21:51:12
收藏:
0 评论:
0 赞:
0 阅读:
189
过滤: sed -n‘/过滤的内容/处理的命令’ 文件 -n 取消sed的默认输出 -i 改变文件内容。 处理的命令:p print打印,d delete删除, 例子: sed’/oldboy/d' test.txt sed -n’/oldboy/p' test. Txt sed替换:***** s ...
分类:
其他 时间:
2018-07-08 21:50:56
收藏:
0 评论:
0 赞:
0 阅读:
206
前言 大家好,给大家带来 的概述,希望你们喜欢 Drawable介绍 Drawable为抽象类,drawable与view有区别的地方,主要是体现事件和交互性上面。 view是面向用户的,是可见的控件,能给它添加点击事件。drawable则相反,不能面向,也不可见,也不能添加点击事件。 drawab ...
分类:
移动平台 时间:
2018-07-08 21:50:40
收藏:
0 评论:
0 赞:
0 阅读:
220
前言 大家好,给大家带来 的概述,希望你们喜欢 WebView讲解 一般通过Intent调用系统的浏览器: 什么是WebView,其实单词的字面理解就可以了,可以知道Android中提供了这个元素来显示页面。 接下来,需要你创建布局文件,关于WebView的即可: 如果用到WebView,就要用到l ...
分类:
移动平台 时间:
2018-07-08 21:50:24
收藏:
0 评论:
0 赞:
0 阅读:
181
由于我对字符串问题的理解还不太到位,所以我将字符串问题中从大字符串中寻找小的字符串问题放在这里。以便考试遇到。 上述问题包括两个,第一个(注释掉的)为返回第一次遇到的小字符串的位置。 第二个问题为:求小字符串在大字符串中出现的次数。 而我们用了最暴力的循环来做,第一层循环为遍历大数字的所有字符串-- ...
分类:
编程语言 时间:
2018-07-08 21:50:07
收藏:
0 评论:
0 赞:
0 阅读:
177
取模运算与取余运算两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。 对于整形数a,b来说,取模运算或者求余运算的方法都是: 1、求 整数商 c = a / b; 2、计算模或者余数 r = a - c* b . 取模运算和取余运算在第一步不同: 取余运算在取c值时, ...
分类:
编程语言 时间:
2018-07-08 21:49:53
收藏:
0 评论:
0 赞:
0 阅读:
204
Linux mkdir命令 mkdir命令用于建立名称为 dirName 之子目录。 语法 参数说明: -p 确保目录名称存在,不存在的就建一个。 ...
分类:
其他 时间:
2018-07-08 21:49:36
收藏:
0 评论:
0 赞:
0 阅读:
153