霞光里

摘要： leetcode刷题需要经常用的二叉树，发现二叉树这种可以无限扩展知识点来虐别人的数据结构，很受面试官的青睐，这里记录一下Java定义二叉树和遍历。 一、什么是二叉树 1 .二叉树的性质 本身是有序树，树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2 图 1 二叉树示意图 二叉树具有以 阅读全文

摘要： 一、生产环境服务器变慢，诊断思路和性能评估 从这几个方面思考：cpu、内存、硬盘（磁盘）、磁盘io、网络io。 1. CPU 1.1. 整机查看 top 主要看两点，一时cup和内存，而是看load average（一分钟，5分钟，10分钟的平均值，需要三个数相加求平均值，如果大于60%就是负责过大 阅读全文

摘要： 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，自己总结整理一下，希望对大家理解有帮助。 原理 快速排序的基本思想：通过一趟 阅读全文

摘要： 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是一个树形结构，其实堆的底层是一棵完全二叉树。而完全二叉树是一层一层按照进入的顺序排成的。按照这个特性，我们可以 阅读全文

摘要： 大学的课程 数据结构 工作中得时不时翻翻，要不然容易忘，这里简单整理下知识点。 一、树的定义 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （ 阅读全文

摘要： 一、数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 1）数组（Array） 数组是一种聚合数据类型，是将具有相同类型的若干变量有序的组织在一起的集合。数组可以说是最基本 阅读全文

摘要： 一、排序算法概述 1、定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比 阅读全文

摘要： 背景 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法 1）支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，直到队列不满。 2）支持阻塞的移除方法：意思是在队列为空时，获取元素的线程会等待队列变为非空。 多线程环境中，通过队 阅读全文

摘要： 已找不到原文了，还望原文博主看到能告诉小白一下，一定标注原文地址 一 condition 介绍及demo　Condition是在java 1.5中才出现的，它用来替代传统的Object的wait()、notify()实现线程间的协作，相比使用Object的wait()、notify()，使用Cond 阅读全文

摘要： ActiveMQ的安装控制台访问这里就不介绍了，直接上代码 一、消息（queue）的测试代码如下： 生产者 JMSProduce package com.hanwl.activemq.queue; import org.apache.activemq.ActiveMQConnectionFactor 阅读全文

摘要： package com.founder.mrp.util; import com.founder.mrp.util.storage.StorageFile; import org.apache.commons.net.ftp.FTPClient; import org.apache.commons. 阅读全文

摘要： maven批量清除lastUpdated脚本 提供一个非常好用的windows下开发的bat脚本，由于经常下载Jar包时，网络不稳定导致Jar包下载失败，有大量的lastUpdated文件，下面的脚本非常好用。只需要更改REPOSITORY_PATH为自己的mvn仓库地址就好了。新建一个文件txt文 阅读全文

摘要： 阅读目录 准备工作 SQL逻辑查询语句执行顺序 # 执行FROM语句 # 执行ON过滤 # 添加外部行 # 执行WHERE过滤 # 执行GROUP BY分组 # 执行HAVING过滤 # SELECT列表 # 执行DISTINCT子句 # 执行ORDER BY子句 SQL 不同于与其他编程语言的最明 阅读全文

摘要： 在项目中用ajax post 传递参数到后台，发现我的参数中有特殊字符会被过滤掉或者转义，但是有时候后台需要这些字符。解决方法记录如下 比如windows创建文件夹不支持特殊字符串：/^.*[\\/*:"?<>|].*$/ 传参的时候前台js使用encodeURIComponent()函数编码转义： 阅读全文

摘要： 学什么 基础与应用 广度与深度 哲学 英语 怎么学 知识体系 克服遗忘 碎片时间 用起来 技术分享 造个轮子 我们相信努力学习一定会有收获，但是方法不当，既让人身心疲惫，也没有切实的回报。高中时代，我的同桌是个漂亮女同学。她的物理成绩很差，虽然她非常勤奋的学习，但成绩总是不理想。为了巩固纯洁的同学关 阅读全文

摘要： 很多时候我们都在困扰，如何捕获浏览器关闭事件，网上虽然有很多方法，但都不理想，后来终于找到了一个很好地实现方法，大家可以试试。Onunload与OnbeforeunloadOnunload，onbeforeunload都是在刷新或关闭时调用，可以在<script>脚本中通过window.onunlo 阅读全文

摘要： Bootstrap进度条组件详解 首先需要导入相关bootsrap的组件包：bootstrap.min.css、jquery.min.js、bootstrap.min.js 等，这个就不多说了 在网页中，进度条的效果并不少见，如：平分系统、加载状态等，进度条组件使用了css3的transition和 阅读全文

摘要： 一：环境 1、同步对象：测试数据 2、服务端：Windows Server 2012 R2 3、客户端：Windows7 旗舰版64位 4、服务端rsync版本：cwRsyncServer_4.1.0_Installer.exe 和客户端版本：cwRsync_4.1.0_Installer.exe 阅读全文

摘要： 由上一篇 springMVC核心代码（一）中最后一个问题，spring mvc 提供的控制器类型handlerMappings 是如何被初始化的，来引出SpringMVC初始化。那么先看HandlerMappings初始化源码可得： 其初始化是在DispatcherServlet类中的这个方法进行的 阅读全文

摘要： 一、首先来讲解下springMVC的底层工作流程 1、首先我们重点放在前端控制器（DispatcherServlet） 其类图： 因为从流程图看，用户的请求最先到达就是DispatcherServlet。他是springmvc的核心，也是中央出处理器。因此我们分析源码，先看看他是什么样的流程：通过源 阅读全文