Ontheroad_的博客

原创 java 自定义排序规则 重写Arrays.sort排序规则（二维数组）

java 自定义排序规则 重写Arrays.sort排序规则（二维数组）

原创 最长回文子串 马拉车算法

最长回文子串，马拉车算法

原创 连续子数组的最大和 & 53. Maximum Subarray

方法一class Solution { public int maxSubArray(int[] nums) { if(nums.length == 0) return 0; int max = Integer.MIN_VALUE; int curNum = 0; for(int i=0;i<n...

原创 二叉树中所有路径 & 二叉树和为某一值的路径

class Solution { public int pathSum(TreeNode root, int sum) { findPath(root,new Stack<Integer>()); return 0; } public static void findPath(TreeNode root,Stack&lt...

转载 什么时候使用CountDownLatch

 CountDownLatch是一个同步工具类，它允许一个或多个线程一直等待，直到其他线程的操作执行完后再执行。在java并发中，countDownLatch的概念是一个常见的面试题，所以一定要确保很好的了解它。目录CountDownLatch是什么CountDownLatch如何工作在实时系统中的使用场景常见面试题 CountDownLatch是什么 Count...

转载 设计模式之单例模式（线程安全）

 可以说单例模式是所有设计模式中最简单的一种。单例模式就是说系统中对于某类的只能有一个对象，不可能出来第二个单例模式也是23种设计模式中在面试时少数几个会要求写代码的模式之一。主要考察的是多线程下面单例模式的线程安全性问题。 1.多线程安全单例模式实例一（不使用同步锁）。不是懒加载的方式public class Singleton{ private static ...

转载 多线程：为什么在while循环中加入System.out.println，线程可以停止

  有这样一段代码public class stopThread{ private static boolean stopRequested; public static void main(String[] args) throws InterruptedException{ Thread backgroundThread = new Thread(new R...

原创 多个拦截器协同时工作流程图

转载 Java实现Zip文件解压到指定目录

转载自：https://blog.csdn.net/ljheee/article/details/52736091package com.atguigu.crud.File;import org.apache.tools.zip.ZipEntry;import org.apache.tools.zip.ZipFile;import java.io.*;import java.u...

转载 Java中使用MD5加密

Java中使用MD5加密摘抄自：https://my.oschina.net/zjllovecode/blog/1592952 用户管理是一个框架要提供的基本功能，一个用户的基本信息包括登录名和密码。密码是不能直接以明文形式保存到数据库中的，必须加密。在加密算法上，使用MD5摘要算法，原因有二：这个算法是单向的，即使得到密文，也无法推断出明文。 无论密码有多长，通过MD5计算之后...

转载 单点登录原理与简单实现

 出处：http://www.cnblogs.com/ywlaker/ 单点登录原理与简单实现 一、单系统登录机制1.HTTP无状态协议web应用采用browser/server架构，HTTP作为通信协议。HTTP是无状态协议，浏览器的每一次请求，服务器会独立处理，不与之前或之后的请求产生关联，这个过程如下图说明，三次请求/响应对之前没有任何联系同时，这也意味着，任...

原创 面试官对JVM面试问题的分析--GC在什么时候，对什么东西，做了什么事情

 原文：https://mp.weixin.qq.com/s?__biz=MzAxNDMwMTMwMw==&mid=2247489508&idx=1&sn=0485418697ff689e2964cc4ff30a7819&chksm=9b9436fcace3bfea8a69ac5312c5ee4bfd960c1080c53f26511d9c50d4b24f433...

原创 Java网络爬虫--一步步使用Java网络爬虫技术实现豆瓣读书Top250数据的爬取，并插入数据库

一步步使用Java网络爬虫技术实现豆瓣读书Top250数据的爬取，并插入数据库 目录一步步使用Java网络爬虫技术实现豆瓣读书Top250数据的爬取，并插入数据库第一步：创建项目，搭建项目结构pom.xml第二步：编码工作BookInfoParseURLFecterMain第三步：插入数据库操作MyDataSourceMySqlControl...

原创 设计模式-单例模式

设计模式-单例模式设计模式是一套被反复使用、多数人知晓的、进过分类编目的、代码设计经验的总结。目的：使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。应用场合：有些对象只需要一个就足够了。作用：保证整个应用程序中某个实例有且只有一个。 懒汉模式与饿汉模式懒汉模式类加载的时候就会执行，当Singleton类被加载的时候，就会去创建一个类的唯一的实例，不管用户是否去调用这个实例是否...

原创 Daily notes -- 2018.6.12

1.重写（Override）与重载（Overload）的区别重写是子类对父类的允许访问的方法的实现过程进行重新编写，返回值和形参都不能改变。即外壳不变，核心重写。重写的好处在于子类可以根据需要，定义特定于自己的行为。也就是说子类能够根据需要实现父类的方法。重写的方法不能抛出新的检查异常或者比重写方法声明更加宽泛的异常。访问权限不能比父类中被重写的方法的访问权限更低。例如：如果父类的一个方法被声明为...

原创 IDEA创建maven项目一直Loading archetype list...解决办法

在用IDEA创建maven项目时，一直在Loading archetype list...试了很多办法，但是还是卡在这。。。解决办法：cmd在你要创建项目的地方，运行下面的命令：mvn archetype:generate -DgroupId=org -DartifactId=ProjectName -DarchetypeArtifactId=maven-archetype-webappProje...

原创 Daily notes--2018.6.6-2018.6.7

1.什么是servlet？可以从两方面去看servlet：a、API：有一个接口servlet，它是servlet规范中定义的用来处理客户端请求的程序需要实现的顶级接口。b、组件：服务器端用来处理客户端请求的组件，需要在web.xml文件中进行配置2.servlet的生命周期，并说出servlet和CGI的区别？//what is CGI ?servlet有良好的生存期的定义，包括加载和实例化、初...

原创 《java核心技术卷一》学习笔记--第5章 继承

继承继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。继承已存在的类就是复用（继承）这些类的方法和域。在此基础上，还可以添加一些新的方法和域，以满足新的需求。一、  类、超类和子类Super关键字子类构造器可以通过super实现对超类构造器的调用。使用super调用构造器对这部分的语句必须是子类构造器的第一条语句。Thi...

原创 （2012蓝桥杯） 奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪： 每位选手需要回答10个问题（其编号为1到10），越后面越有难度。

（校内2017java程序设计大赛、2012蓝桥杯）某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题

转载 Error configuring application listener of class org.springframework.web.context.ContextLoaderListene

转载自：http://blog.csdn.net/wo541075754/article/details/45640267使用Intellij IDEA  的过程中，新创建的项目启动时报严重: Error configuring application listener of class org.springframework.web.context.ContextLo

原创 java简单入门程序--约瑟夫环问题

约瑟夫环问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。有三种方法来求解这个问题：第一种：数组。第二种：java里的ArrayList类。

原创 java简单入门程序--扫雷游戏

java简单入门程序--扫雷游戏算法

原创 【LeetCode】35. Search Insert Position

【LeetCode】35. Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array.

原创 【LeetCode】27. Remove Element

【LeetCode】27. Remove Element Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The order of elements can be chang

原创 【LeetCode】26. Remove Duplicates from Sorted Array

【LeetCode】26. Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear onlyonce and return the new length.Do not allocate extra space for another array, you must do this in pl

原创 【LeetCode】 7. Reverse Integer

【LeetCode】 7. Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Note:The input is assumed to be a 32-bit signed integer. Your function should return

原创 【LeetCode】21. Merge Two Sorted Lists

【LeetCode】21. Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

原创 【LeetCode】20. Valid Parentheses

Given a string containing just the characters '(', ')','{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid b

转载 HashMap和Hashtable的区别

HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。

原创 【LeetCode】1. Two Sum

【LeetCode】1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use thesame

原创 算法基础-字符移位

腾讯2017暑期实习生编程题 算法基础-字符移位

原创 4-3 两个有序链表序列的合并

4-3 两个有序链表序列的合并   (15分)本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /*

原创 逆转链表

逆转链表是面试中经常遇到的题目。一.先看看顺序表（或线性内存）的逆转SeqList reverse(SeqList L){ if(L!=NULL) { SeqList s; s=(SeqList *)malloc(sizeof(SeqList *)*length); int i; for(i=0;ilen

原创 数据结构-图-知识点总结

一、基本术语图（graph）：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。边：顶点之间的逻辑关系用边来表示，边集可以是空的。无向边(Edge)：若顶点V1到V2之间的边没有方向，则称这条边为无向边。

原创 Buy a Shovel

Polycarp urgently needs a shovel! He comes to the shop and chooses an appropriate one. The shovel that Policarp chooses is sold for k burles. Assume that there is an unlimited number of suc