2 小小小小小菜鸡

尚未进行身份认证

暂无相关简介

等级
TA的排名 12w+

平衡二叉树

题目leetcode 平衡二叉树输入一棵二叉树,判断该二叉树是否是平衡二叉树。总结平衡二叉树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。方法一:遍历每个结点遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树进行判断。然而,这种做法有很明显的问题,在判断上层结点的时候,会多次重复遍...

2019-04-02 09:43:33

二叉搜索树的后序遍历序列

题目剑指offer 二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。总结找出第一个大于根的节点,然后后面的节点都是小于根的,如此递归判断。class Solution { public boolean VerifySquenceOfBST(int [] seque...

2019-04-01 11:19:41

搜索旋转排序数组

题目leetcode 33 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。总结class Soluti...

2019-04-01 09:37:48

二叉树的镜像

题目剑指 offer 二叉树的镜像操作给定的二叉树,将其变换为源二叉树的镜像。总结注意判断root为null的情况。public class Solution { public void Mirror(TreeNode root) { if (root == null) { return; } ...

2019-03-31 23:23:01

树的子结构

题目剑指offer 树的子结构输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)总结首先找出tree1中与tree2中相同根节点的子节点。再调用另一函数判断该节点时候能包含子结构。class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { ...

2019-03-31 23:10:08

把数组排成最小的数

题目剑指offer 45 把数组排成最小的数输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。总结方法一:用优先队列进行排序自定义一种字符串比较的规则,进行排序。时间复杂度为O(n)。public class Solution { public S...

2019-03-25 10:49:06

连续子数组的最大和

题目剑指offer 42 | leetcode 53 数组中的第K个最大元素HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最...

2019-03-25 09:36:56

第一次只出现一次的字符

题目剑指offer50 第一次只出现一次的字符在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)总结方法一:基于LinkedHashMap的方法由于题目与字符出现的次数有关,所以可以想到用一个容器统计每个字符出现的次数。于是想到用HashMap。但是HashMap是不存储数据...

2019-03-24 23:07:11

数组中的第K个最大元素

题目leetcode215数组中的第K个最大元素在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。总结方法一:暴力法要找到数组中的第K个最大元素,首先可以想到排序,再遍历。此种方法的时间复杂度最低为O(nlogn)。方法二:基于partition的分治法首先可以想到快速排序可以找到第index大的元素...

2019-03-22 20:58:53

求众数

20190319_求众数@(Leetcode)[数组]题目leetcode169求众数给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。总结方法一:排序后取中位数按照数组的特点,若一个数在数组中出现次数大于一半,则当给该数组排序后,该数字一定会出现在中间位置。到了JDK7的...

2019-03-22 19:12:19

CSS float影响下面div布局

要在使用float后加上一个空白的div,其css属性为clear:<div class="clear"></div>其 css要用 : .clear { clear: both; }

2018-07-06 17:16:05

Java中注解

JAVA注解

2018-04-25 15:27:05

solr高亮只显示部分字符串

今天做高亮的时候,发现highlightresult总是在我字段中”:”的位置断开,导致我字段中的链接显示一半,返回错误。我左思右想想不出个所以然。怎么会识别到”:”就报错呢????找了很多高亮的教程都没有遇到这个问题,然后我找到了这个solr高亮只显示部分字符串发现我的问题是没有设置分片的最大长度(默认为100)。加上下面这句话就好了。query.setHighlightFragsi...

2018-04-20 12:36:00

相关性搜索(自然语言处理NLP)相关资料(待更

ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎,基于RESTfulweb接口。Elasticsearch是用Java开发的,并作为Apache许可条款下的开放源码发布,是当前流行的企业级搜索引擎。设计用于云计算中,能够达到实时搜索,稳定,可靠,快速,安装使用方便。Solr是一个高性能,采用Java5开发,基于Lucene...

2018-04-13 16:58:11

java实现文件读取

java file

2018-04-12 17:14:06

MongoDB导入导出数据

数据导出导出Json格式./mongoexport -d test -c t1 -o /Users/lisa/Downloads/t1.dat-d 指明使用的库-c 指明要导出的集合-o 指明要导出的文件名查看t1.dat发现里面的数据是JSON格式的。./mongoexport -d test -c t1 -q "{name:'lisa'}" -o /Users/lisa/D...

2018-04-12 11:34:41

Java对MongoDB的基本操作

连接数据库Mongo mongo = null;try { // 通过连接字符串得到一个数据库实例的连接 mongo = new Mongo("127.0.0.1", 27017);} catch (UnknownHostException e) { // Todo Auto-generated catch block e.printStackTrace...

2018-04-12 10:56:52

启动和停止MongoDB

启动方式1-命令行启动创建存储数据的目录/data/dbmkdir-p/data/db进入mongodb的bin文件夹cd/usr/local/mongodb/bin启动服务./mongod结果2018-04-11T14:51:42.324+0800ICONTROL[initandlisten]MongoDBstartin...

2018-04-11 20:27:35

Mac环境下MongoDB无法启动

解决方法1原因:mongodb没有启动用brewservice来启动brewservicesstartmongodb解决方法2原因:没有db文件夹BeforeyoustartMongoDBforthefirsttime,createthedirectorytowhichthemongodprocesswillwrite...

2018-04-11 17:00:58

Solr管理界面Documents详解

Request-Handler(qt) Request_Hander 描述 /update 修改或增加一个索引(id是否存在),前提是字段已在schema.xml文件中存在 /delete 删除一个索引Document Type Document Type 描述 CSV 逗号分隔值(CSV),其文件以纯文本形式存...

2018-03-29 11:07:02

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取