小小小小小菜鸡-CSDN博客

原创平衡二叉树

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

2019-04-02 09:43:33 174 2

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

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

2019-04-01 11:19:41 147

原创搜索旋转排序数组

题目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 148

原创二叉树的镜像

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

2019-03-31 23:23:01 116

原创树的子结构

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

2019-03-31 23:10:08 95

原创把数组排成最小的数

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

2019-03-25 10:49:06 95

原创连续子数组的最大和

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

2019-03-25 09:36:56 90

原创第一次只出现一次的字符

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

2019-03-24 23:07:11 155

原创数组中的第K个最大元素

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

2019-03-22 20:58:53 3001 1

原创求众数

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

2019-03-22 19:12:19 500

原创 CSS float影响下面div布局

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

2018-07-06 17:16:05 3172

原创 solr高亮只显示部分字符串

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

2018-04-20 12:36:00 1087

原创相关性搜索（自然语言处理NLP）相关资料（待更

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

2018-04-13 16:58:11 709

原创 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 286

原创 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 318

原创启动和停止MongoDB

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

2018-04-11 20:27:35 2109

原创 Mac环境下MongoDB无法启动

解决方法1原因：mongodb没有启动用brew service来启动brew services start mongodb解决方法2原因：没有db文件夹 Before you start MongoDB for the first time, create the directory to which the mongod process will write ...

2018-04-11 17:00:58 5937

原创 Solr管理界面Documents详解

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

2018-03-29 11:07:02 3202 1

原创 Solr管理界面Query详解

Request-Handler/select为一个URI。solr服务在接受到这个请求的时候，就会根据”/select”这段URI来选择对应的RequestHandler。这个配置在solrhome\collection1\conf\目录下的solrconfig.xml文件中<requestHandler name="/select" class="solr.Sear...

2018-03-27 10:26:28 5140

原创 java连接服务器

Server.javapackage com.lisa.server;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.ServerSocket;import java.net.Socket;import java.la...

2018-03-20 14:55:02 5970 1

原创 Solr相关知识点

Solr启动方式1. Solr默认提供Jetty（java写的Servlet容器）建议第一次学习solr的时候用Jetty，它很快，稳定，成熟并且易于管理和熟悉，如Google使用Jetty作为引擎。具体方法：解压solr文件夹，进入example文件夹有start.jar文件，输入命令行：java -jar start.jar。浏览器访问：http://localhost:898...

2018-03-15 11:10:56 575

solr版本：4.7.2ik版本：IK Analyzer 2012FF_hf1平台：Max OS X解压安装包解压后目录如下移动jar文件到tomcatmv ~/Downloads/IK\ Analyzer\ 2012FF_hf1/IKAnalyzer2012FF_u1.jar /usr/local/Tomcat/webapps/solr/WEB-INF/lib/移动词典到core内IK 分词器还...

2018-03-15 10:51:48 248

原创 Mac配置基于Tomcat的Solr环境

本文默认tomcat已安装好Tomcat版本：Apache Tomcat/9.0.2Solr版本：4.7.2JDK：jdk1.8.0_91（Solr4.10.3要求jdk使用1.7以上）1. 下载Solr在Solr官网中下载solr，我下的是4.7.2。（这里会默认跳转到新版本页面，在跳转之前找到旧版本即可）解压后目录如下：2. 移动solr并改名mv ~/Downloads/solr-4.7.2...

2018-03-14 10:38:35 1071

转载 2018软考软件设计师大纲

注：2018年上半年考试软件设计师大纲为2009年版新版大纲。参考资料为2016年版修编教材。大约考试时间为5月26日。考试说明1．考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程师的实际...

2018-03-13 23:05:48 13576

原创 Mac环境Tomcat服务器上的Solr使用

solr需要运行在一个Servlet容器中，Solr6.5.1要求jdk使用1.8以上，需要tomcat8.0以上相关环境我的环境是用Tocmat作为Servlet容器，环境如下：操作系统：Mac OS X 10.12.3Solr：solr-4.7.2JDK：jdk1.8.0_91Tomcat：Apache Tomcat/9.0.2Tomcat启动启动tomcatsudo sh /usr/loca...

2018-03-13 20:34:57 873

原创输入年、月、日，计算该天是本年的第几天

题目描述输入年、月、日，计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。示例1输入1990 9 202000 5 1输出263122#include<stdio.h&gt...

2018-03-08 23:43:55 5349

Hello_Lisa