题目: 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 LCA(3, 5) = 4 LCA(5, 6) = 7 LCA(6, 7) = 7 Java代码: ...
分类:
其他 时间:
2017-07-15 16:23:08
收藏:
0 评论:
0 赞:
0 阅读:
365
1. 模糊查询 关键字" like " % 代表任意个字符 _代表一个字符 like ‘%A’ 是名字中后一个是A的人 like ‘A%’ 是名字中第一个字符是A的人 2. 视图 好处: 1)限制对数据库的访问2)简化查询3)维护数据的独立性4)对相同的数据可以建立不同的视图5)可以删除视图而不影响 ...
分类:
数据库技术 时间:
2017-07-15 16:22:52
收藏:
0 评论:
0 赞:
0 阅读:
337
OJ题号:BZOJ3524、BZOJ2223、洛谷3567 思路: 维护一颗可持久化权值线段树,记录每次加入数字时,不同数字出现的个数。对于每一个询问$[l,r]$,同时查询以$r$和$l-1$为根的线段树,每次比较两个节点左右字子树的权值和,如果大于$[l,r]$区间的一半就说明这一子区间可能有答 ...
分类:
其他 时间:
2017-07-15 16:22:32
收藏:
0 评论:
0 赞:
0 阅读:
224
网上关于SQL优化的教程很多,但是比较杂乱。近日有空整理了一下,写出来跟大家分享一下,其中有错误和不足的地方,还请大家纠正补充。 这篇文章我花费了大量的时间查找资料、修改、排版,希望大家阅读之后,感觉好的话推荐给更多的人,让更多的人看到、纠正以及补充。 1.对查询进行优化,要尽量避免全表扫描,首先应 ...
分类:
数据库技术 时间:
2017-07-15 16:22:04
收藏:
0 评论:
0 赞:
0 阅读:
229
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist ...
分类:
其他 时间:
2017-07-15 16:21:54
收藏:
0 评论:
0 赞:
0 阅读:
311
很多用户都有直接使用程序API操作Kafka集群的需求。在0.11版本之前,kafka的服务器端代码(即添加kafka_2.**依赖)提供了AdminClient和AdminUtils可以提供部分的集群管理操作,但社区官网主页并没有给出这两个类的使用文档。用户只能自行查看源代码和测试用例才能了解具体 ...
分类:
其他 时间:
2017-07-15 16:21:37
收藏:
0 评论:
0 赞:
0 阅读:
3332
原生Ajax 请求数据 jQuery 实现的Ajax 封装 xhr.readystate 状态码 0:unsend //当前请求还未发送 1:opened //URL地址已经打开 2:headers_received //响应头信息已经接收 3:loading // 主要的返回数据正在服务器进行准备 ...
分类:
Web开发 时间:
2017-07-15 16:21:06
收藏:
0 评论:
0 赞:
0 阅读:
380
1:select 1.1:分组和排序 1.2:聚合函数 1.3:连接查询: union / union all union自带distance(去掉重复数据) 多个查询结果之间用union / union all 连接可以连为一个表进行输出查看 1.3.1:非等值链接 1.3.2自然连接 1)列名要 ...
分类:
其他 时间:
2017-07-15 16:20:53
收藏:
0 评论:
0 赞:
0 阅读:
265
关于调试ROS的一点点自己的经验分享: 1. 本地编写调试ROS C++程序时候可以选择Qt+ros_qtc_plugin,qt版本可以选择5.8或者5.7,plugin的版本是5.7,不过在两个版本的qt上都能用, 安装和使用可以参考wiki:https://github.com/ros-indu ...
分类:
其他 时间:
2017-07-15 16:20:41
收藏:
0 评论:
0 赞:
0 阅读:
321
一、搜索类型:Elasticsearch同意用户选择其所希望的处理查询的方式。由于存在一些不同的情形,对其使用不同的搜索类型才是合适的。为了控制查询的运行方式,我们能够在请求中使用search_type參数,以有下类型能够选择。1、query_and_fetch:一般是最快也是最简单的搜索类型。查询 ...
分类:
其他 时间:
2017-07-15 16:20:29
收藏:
0 评论:
0 赞:
0 阅读:
318
一、Sass的控制命令 二、Sass的函数功能 sass中除了可以定义变量,还自备了一系列函数功能,主要包括:字符串函数、数字函数、列表函数、颜色函数、Instrospection函数、三元函数等。当然,sass中也有自定义函数。 其中,最常使用的有:字符串函数、数字函数、列表函数、颜色函数。 Ma ...
分类:
其他 时间:
2017-07-15 16:20:01
收藏:
0 评论:
0 赞:
0 阅读:
350
题目大意:给你一个数列和一些询问,每次询问你一个$[l,r]$区间里第k小数。 解题思路:可持久化线段树,所谓的“主席树”。对每一个$[1,l]$区间开一个线段树,运用主席树的可持久化,没有变化的子树直接用老版本的就行了。 C++ Code: ...
分类:
其他 时间:
2017-07-15 16:19:32
收藏:
0 评论:
0 赞:
0 阅读:
276
1):进程的就绪(Runnable)和阻塞(Blocked)的区别 当处理机空闲时,处于就绪状态的线程就会得到处理器资源,进入运行,当调用yield()时,处于运行状态的线程转入就绪状态。 当线程陷入阻塞时,即使处理机空闲也不会为该进程分配处理器资源,直到相关的动作完成(sleep时间到、I/O输入 ...
分类:
编程语言 时间:
2017-07-15 16:19:23
收藏:
0 评论:
0 赞:
0 阅读:
263
来源:http://www.aisir.cn/2017/07/11/aws%E4%B8%8A%E9%83%A8%E7%BD%B2scrapy%E5%87%BA%E7%8E%B0-out-of-memory%EF%BC%8C%E5%86%85%E5%AD%98%E6%BA%A2%E5%87%BA/ 项 ...
分类:
其他 时间:
2017-07-15 16:19:11
收藏:
0 评论:
0 赞:
0 阅读:
395
三大特性是:封装,继承,多态 所谓封装,也就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。封装是面向对象的特征之一,是对象和类概念的主要特性。 简单的说,一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部,某些代码或某 ...
分类:
其他 时间:
2017-07-15 16:18:34
收藏:
0 评论:
0 赞:
0 阅读:
192
闭包指词法表示包括不必计算的变量的函数,闭包函数能够使用函数外定义的变量。 闭包特性: (1)、封闭性:外界无法访问闭包内的数据,如果在闭包内声明变量,外界是无法访问的,除非闭包主动向外界提供访问接口。 (2)、持久性:对于一般函数来说,在调用完毕后,系统会自动注销函数,而对于闭包来说,在外部函数被 ...
分类:
其他 时间:
2017-07-15 15:45:53
收藏:
0 评论:
0 赞:
0 阅读:
376
原资料为网上找到的原稿为:http://www.cnblogs.com/marso/p/google_translate_api.html(此处只做个人笔记参考) 主要分两块:通过WebRequest的方式请求内容;获取Get方式的请求参数(难点在于tk的获取)。 以下是TK的JS代码,把以下代码保 ...
分类:
Windows开发 时间:
2017-07-15 15:45:42
收藏:
0 评论:
0 赞:
0 阅读:
339
近两年来,云计算产业发展迅猛,被称为ICT领域下一个金矿。差点儿ICT产业内的全部參与者都開始涉足云计算领域。运营商、IT厂商、通信厂商、IT服务提供商、电信服务提供商、软件厂商、系统厂商……纷纷出台云计算定战略。近来,环绕云计算的并购频出。云计算产业达到了空前的热度。 云计算是一种全新共享基础架构 ...
分类:
其他 时间:
2017-07-15 15:45:23
收藏:
0 评论:
0 赞:
0 阅读:
398
为什么要在setclasspath.bat设置JAVA_HOME和JRE_HOME的变量的值? 在windows环境下以批处理文件方式启动tomcat,只要运行<CATALINA_HOME>/bin/startup.bat这个文件,就可以启动Tomcat。在启动时,startup.bat会调用cat ...
分类:
其他 时间:
2017-07-15 15:45:08
收藏:
0 评论:
0 赞:
0 阅读:
288
本文为转载,原文:Vue学习笔记进阶篇——列表过渡及其他本文将介绍Vue中的列表过渡,动态过渡, 以及可复用过渡是实现。 列表过渡 目前为止,关于过渡我们已经讲到: 那么怎么同时渲染整个列表,比如使用 v-for ?在这种场景中,使用 <transition-group>组件。在我们深入例子之前,先 ...
分类:
其他 时间:
2017-07-15 15:44:56
收藏:
0 评论:
0 赞:
0 阅读:
299