07 2017 档案

交换排序 - 快速排序
摘要：快速排序 原理： 经过一趟排序 会把数组分成两段 一段比当前数大 一段比当前数小 左边以及右边的继续按照这种方式排序 直到完成所有排序。 稳定性：不稳定 时间复杂度：平均 O（nlogn） 最坏情况为O(n^2) 图解： 初始数组【49，38，65，97，76，13，27】 第一次排序流程如下： 把 阅读全文

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

eclipse 常用快捷键
摘要：debug f5（进入方法内部） f6(下一步) f8（stop）快速导包 ctrl + shift +o 批量注解 ctrl +/ 更强大的代码提示 原先 alt+/ 现在 window - preference - java - editors - Content assist 其中的 auto 阅读全文

posted @ 2017-07-27 17:50 一只小蜗牛12138 阅读(166) 评论(0) 推荐(0)

交换排序 - 冒泡排序
摘要：冒泡排序 原理:两个数相互交换，你比我大（小）就交换。 稳定性：稳定 时间复杂度：O(n^2) 打印的工具类如下 阅读全文

posted @ 2017-07-26 17:49 一只小蜗牛12138 阅读(130) 评论(0) 推荐(0)

二叉搜索树（BST）
摘要：二叉搜索树需满足以下四个条件： 1.若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2.若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3.任意节点的左、右子树也分别为二叉查找树； 4.没有键值相等的节点。 如下图所示： 这里主要分析下删除操作，（插入操作 阅读全文

posted @ 2017-07-25 17:44 一只小蜗牛12138 阅读(373) 评论(0) 推荐(0)

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

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

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

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

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

posted @ 2017-07-17 18:00 一只小蜗牛12138 阅读(249) 评论(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 阅读(162) 评论(0) 推荐(0)

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

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

tomcat 配置域名访问应用
摘要： 阅读全文

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

solr 配置中文分词器
摘要：ik 阅读全文

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

solr搜索配置权重
摘要：配置权重 阅读全文

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

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

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

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

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

导航