良月柒

原创 时空复杂度（时间复杂度/空间复杂度）O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什么意思

这些都是算法时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。O(1)解析O(1)就是最低的时空复杂度了，也就是耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。 哈希算法就是典型的O(1)时间复杂度，无论数据规模多大，都可以在一次计算后找...

原创 快速排序法为什么一定要从右边开始的原因

这里两个while的顺序是不能改变的，想一想：假设对如下进行排序：如上图，6在左，9在右  我们将6作为基数。假设从左边开始（与正确程序正好相反）while (nums[i] <= index && i < j) {   i++; }while (nums[j] >= index && j > i) { ...

原创 淘淘商城系列（三）—— 搭建FastDFS文件管理系统之安装Nginx并配置系统的Nginx 模块（三）

特别声明：该文章大致内容为转发，自己做了调整以及优化。原地址：https://www.cnblogs.com/chiangchou/p/fastdfs.html#_labelTop一、安装Nginx之前将文件上传成功了，但我们无法下载。因此安装Nginx作为服务器以支持Http方式访问文件。同时，后面安装FastDFS的Nginx模块也需要Nginx环境。Nginx只需要安装到...

原创 淘淘商城系列（三）—— 搭建FastDFS文件管理系统之在Linux搭建FastDFS环境（二）

特别声明：该文章大致内容为转发，自己做了调整以及优化。原地址：https://www.cnblogs.com/chiangchou/p/fastdfs.html#_labelTop 一、FastDFS介绍1、简介FastDFS 是一个开源的高性能分布式文件系统（DFS）。 它的主要功能包括：文件存储，文件同步和文件访问，以及高容量和负载平衡。主要解决了海量数据存储问题，特别适合...

原创 【探索初级算法】LeetCode数组篇（1 - 5题）

从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的...

原创 淘淘商城系列（三）—— 新增商品之显示商品类目（一）

先看一下图，之前完成了查询商品，但是只是完成了查询功能，还有新增、编辑、删除、上架、下架没有完成，不过CURD这种工作还是很简单的，今天来完成一个新增功能，其他的基本上就是重复操作了，就不在演示，自行摸索一下。这是新增商品页面的，可以看到这里有一个选择类目，今天先完成该功能。该功能是个查询操作，我们先来分析一下。点击父节点，请求初始化子节点动作是tree空间封装好的。没打开...

原创 【算法实战系列】无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长...

原创 【算法实战系列】两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...

原创 淘淘商城系列（二）—— Dubbo监控中心（十一）

准备好war包准备好：tomcat上传到linux系统中：需要安装先tomcat，然后部署监控中心即可。 1、部署监控中心：[root@localhost ~]# cp dubbo-admin-2.5.4.war apache-tomcat-7.0.47/webapps/dubbo-admin.war 2、启动tomcatcd bin 目录，输入：....

原创 淘淘商城系列（二）—— 商品列表查询（十）

现在万事俱备，东风也不欠了，所有的准备工作都已经继续，目前我们把商品列表查询出来。商品列表长这个样子首先，我们先把静态页面添加到taotao-manager-web工程中的WEB-INF下静态页面下载地址：淘淘商城后台管理系统静态页面为什么要把这些文件放到WEB-INF目录下面呢？WEB-INF 是受保护目录，WEB-INF里面的文件只可以由servlet去访问，不能通...

原创 淘淘商城系列（二）—— MyBatis逆向工程（九）

执行逆向工程使用官方网站的mapper自动生成工具mybatis-generator-core-1.3.2来生成po类和mapper映射文件。下载地址：淘淘商城MyBatis逆向工程如图逆向工程导入到工程中，修改配置文件，生成POJO 及Mapper及映射文件。导入之后，打开这个文件修改其中的数据库相关连接，修改为自己的之后，打开GeneratorSqlmap类...

原创 Java集合系列之并发包（java.util.concurrent）下的高级集合类

先看一张描述java.util.concurrent包下集合组成结构的类图下列介绍的集合统一特性：线程安全，支持并发操作非阻塞队列（队列无数据，操作队列产生异常或返回null，不具备等待/阻塞的特色）ConcurrentHashMap：相对于线程安全的HashTable，优势在于HashTable不支持在循环(iterator)中对结构调整(增、删)，否则会有ConcurrentM...

转载 Java并发：多线程和java.util.concurrent并发包总结

找到一张描述java.util.concurrent包组成结构的类图，正好可以对java多线程中并发这块有一个概览性总结。一、描述线程的类：Runable和Thread都属于java.lang包二、内置锁synchronized属于jvm关键字，内置条件队列操作接口Object.wait()/notify()/notifyAll()属于java.lang包二、提供内存可见性和防止指令重...

原创 Java集合系列之四大常用集合（ArrayList、LinkedList、HashSet、HashMap）的用法

ArrayListArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本。ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。它提供了如下一些好处：动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小 不是同步容器 按照插入顺序来保存元素，可以利用下标来查找值 按照下标...

原创 记一次IDEA开发项目过程遇到的问题，不要依赖IDEA代码重复会出现波浪线的提示这功能

首先，观察两处代码，第一次代码如下：第二处代码如下：相信这个功能你也遇到过，就是idea的提示，表示你的代码重复了。（出现这个bug之前，一直以为idea的这个提示功能，是因为代码完全重复才出现的）但是，其实这两处代码有存在差异的，因为这个bug卡了很久，百思不得其解，最后找了很久才找到问题所在的。之后，特意去查了一下，原来在IDEA中，当代码重复比较多时，会出现灰色或...

原创 【十大编程算法】算法一：快速排序算法

快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序是对冒泡排序的改进，它使用分治法的思想，每次循环根据指定的基准数，将...

原创 【算法实战系列】两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题目解析...

原创 Java技术栈

原创 Java集合系列之总体框架

前言：在Java当中，如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合，集合就是将若干性质相同或相近的类对象组合在一起而形成的一个整体 。Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为5个部分：List列表 Set集合 Queue队列...

原创 淘淘商城系列（二）—— dubbo配置测试（八）

之前我们把dao层，service层，表现层都整合好了，接下来就需要进行测试了，对dubbo进行测试。假如现在有个需求，浏览器发送一个情况，到数据库查询当前时间。调用的流程，首先访问的是controller，在调用service层，在调用dao层，最后dao层去数据库查询时间。查询数据库时间的SQL命令select NOW()执行结果是：它返回的值一个字符串时间，所以我们...

原创 Java多线程编程核心技术 —— 拾遗增补

1、线程对象在不同的运行时期有不同的状态，状态信息就存在于State枚举类中。线程状态，线程可以处于下列状态之一。NEW（new） 直接尚未启动的线程处于这种状态。 RUNNABLE（runnable）正在Java虚拟机中执行的线程处于这种状态。 BLOCEDE（blocede）受阻塞并等待某个监视器锁的线程处于这种状态。 WAITING（waiting）无限期地等待另一个线程来执行...

原创 Java多线程编程核心技术 —— 单例模式与多线程

1、立即加载 / “饿汉模式”，立即记载就是使用类的时候已经将对象创建完毕，常见的实现方法就是直接new 实例化。而立即加载从中文的语境来看，有“着急”、“急迫”的含义，所以也称“饿汉模式”。立即加载 / “饿汉模式”是在调用方法前，实例已经被创建了。 2、延迟加载 / “懒汉模式”，延迟加载就是在调用get()方法时实例才被创建，常见的实现方法就是在get()方法中进行new 实例化。而...

原创 Java小技巧输出26个英文字母，不用一个一个手打

在实际需求中，可能会遇到需要循环产生26个英文字母，一个一个输出肯定会累死，看看下面这种方式：String name;for(int i = 1;i<=26;i++){ name = String.valueOf((char)(96+i)).toUpperCase(); System.out.println(name);}通过26个字母ASCII码来做循环，这样...

原创 Java多线程编程核心技术 —— 定时器Timer

定时器Timer在JDK库中Timer类主要负责计划任务的功能，也就是在指定的时间开始执行某一个任务。Timer类的主要作用就是设置计划任务，但封装任务的类却是TimerTask类。执行计划任务的代码要放入TimerTask的子类中，因为TimerTask是一个抽象类。 1、方法schedule(TimerTask task,Date time)的作用是在执行的日期执行一次某一...