一只小蜗牛12138

二叉树遍历以及根据前序遍历序列反向生成二叉树

摘要：这篇文章主要说说二叉树的遍历以及根据前序遍历反向生成二叉树相关的性质，概念，这里就不说了。二叉树的遍历分为广度优先遍历（这里暂时不讲）和深度优先遍历这里主要讲讲深度优先遍历，分为三种，1前序遍历 2中序遍历 3 后序遍历 1前序遍历基本规则：先访问根结点，再先序遍历左子树，最后再先序遍历右子阅读全文

posted @ 2017-07-20 17:54 一只小蜗牛12138 阅读(605) 评论(0) 推荐(0)

字符串匹配 - sunday算法

摘要：常见的字符串匹配算法有BF、KMP（教科书中非常经典的）、BM、Sunday算法这里主要想介绍下性能比较好并且实现比较简单的Sunday算法。基本原理：从前往后匹配，如果遇到不匹配情况判断母串参与匹配的最后一位的下一位字符，如果该字符出现在模板串中，选择最右出现的位置进行对齐；否则直接跳阅读全文

posted @ 2017-07-19 17:53 一只小蜗牛12138 阅读(163) 评论(0) 推荐(0)

数据结构与算法系列总目录

摘要：如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。毕竟语言只是工具，掌握思想才重要。目录数据结构数组链表二叉树的遍历以及根据前序遍历序列反向生成二叉树二叉搜索树（BST）算法篇字符串匹配算法 sunday算法 DFA算法几大经典算法分治法动态规划贪阅读全文

posted @ 2017-07-17 18:00 一只小蜗牛12138 阅读(247) 评论(0) 推荐(1)

nginx 动静分离以及负载均衡配置

摘要：测试环境系统版本：win7 Nginx版本：nginx-1.8.1 Tomcat版本：tomcat-6.0.14 1动静分离配置 2负载均衡配置首先开启两个tomcat,这里为了演示方便,只是在一台机器上开启两个tomcat,分别运行在 8099和9099上如下图所示另外关于nginx高可阅读全文

posted @ 2017-07-13 18:14 一只小蜗牛12138 阅读(160) 评论(0) 推荐(0)

linux 常用命令

摘要：文件操作 ls 显示文件和目录列表 -l 列出文件的详细信息可以直接使用ll -a 列出当前目录所有文件，包含隐藏文件 mkdir 创建目录 -p 父目录不存在情况下先生成父目录 cd 切换目录 touch 生成一个空文件 cp 复制文件或目录 cp srcFile destFile rm 删除文阅读全文

posted @ 2017-07-10 18:01 一只小蜗牛12138 阅读(122) 评论(0) 推荐(0)

tomcat 配置域名访问应用

摘要：阅读全文

posted @ 2017-07-07 18:12 一只小蜗牛12138 阅读(136) 评论(0) 推荐(0)

solr 配置中文分词器

摘要： ik 阅读全文

posted @ 2017-07-06 17:46 一只小蜗牛12138 阅读(103) 评论(0) 推荐(0)

solr搜索配置权重

摘要：配置权重阅读全文

posted @ 2017-07-05 18:14 一只小蜗牛12138 阅读(286) 评论(0) 推荐(0)

JDK8集合类源码解析 - HashSet

摘要： HashSet 特点：不允许放入重复元素查看源码，发现HashSet是基于HashMap来实现的，对HashMap做了一次“封装”。构造函数基本操作最佳实践： 1 HashSet底层就是HashMap，只要理解了 hashmap,HashSet自然就理解了。 2 HashSet中的数据不可重阅读全文

posted @ 2017-07-04 18:11 一只小蜗牛12138 阅读(158) 评论(0) 推荐(0)

JDK8集合类源码解析 - HashMap

摘要： java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap HashMap 比较常用，无序的，线程不安全的 Hashtable （不推荐使用）线程安全的，如果要确保线程安全，推阅读全文

posted @ 2017-07-03 17:52 一只小蜗牛12138 阅读(169) 评论(0) 推荐(0)

一只小蜗牛12138

导航

公告