<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lunb17的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lunb17</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lunb17]]></copyright><item><title><![CDATA[设计模式]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/101032314</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/101032314</guid><author>lunb17</author><pubDate>Thu, 19 Sep 2019 18:56:43 +0800</pubDate><description><![CDATA[创建型模式：

  简单工厂模式

  工厂模式

  抽象工厂模式

  单例模式

  建造者模式

  原型模式

结构型模式

  代理模式

  适配器模式

  桥梁模式

  外观模式

  组合模式

  享元模式

行为型模式

  策略模式

  观察者模式

  责任链模式

  模板方法模式

  状态模式...]]></description><category></category></item><item><title><![CDATA[java算法求一个字符串的倒序(单词不变)]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99619129</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99619129</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 02:13:07 +0800</pubDate><description><![CDATA[public static void main(String[] args) {
		System.out.println(reverse("Hello the  world"));
		System.out.println(reverse("a sdfsdf sdfsadf sdfsdfsadf sdf中"));
		}


		public static String reverse(Str...]]></description><category></category></item><item><title><![CDATA[单链表倒序输出第K个元素]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99619111</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99619111</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 02:07:55 +0800</pubDate><description><![CDATA[一开始，两个指针都指向第一个元素，但是如果它们之间的距离小于K，那么只移动第一个指针。而当他们之间的距离等于K后，两个指针一起后移，这样在第一个指针指向链表最后一个元素的时候，第二个指针就指向的是倒数第K个元素。
只需要一次遍历，不需要额外空间。

代码：

typedef int ElemType;
typedef struct LNode
{
  ElemType data;
  s...]]></description><category></category></item><item><title><![CDATA[递减数列]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99619096</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99619096</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 02:03:36 +0800</pubDate><description><![CDATA[非递减数列
题目：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 &lt;= i &lt; n)，满足 array[i] &lt;= array[i + 1]。

输入：[4,2,3]、[4,2,1]
输出：”true”、”false”
解释：1、对于[4,2,3]，你可以通过...]]></description><category></category></item><item><title><![CDATA[合并区间]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99619093</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99619093</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 02:02:03 +0800</pubDate><description><![CDATA[合并区间（Merge Intervals）java
题干
给出一个区间的集合，请合并所有重叠的区间。

示例 1:

输入: [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2:

输入: [[1,4],[4,5]]
输出: [[1,5]]
...]]></description><category></category></item><item><title><![CDATA[某银行有4个柜台，假设某天有若干位客户来办理业务，每个客户到达银行的时间和取款需要的 时间分别用两个数组arrvie_time（已经按到达时间排序）和process_time来描述。]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99619065</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99619065</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 01:54:36 +0800</pubDate><description><![CDATA[某银行有4个柜台，假设某天有若干位客户来办理业务，每个客户到达银行的时间和取款需要的 时间分别用两个数组arrvie_time（已经按到达时间排序）和process_time来描述。假设每个客户在取款之前先拿号排队，然后在任意一个 柜台有空闲的时候，号码数最小的客户上去办理，假设所有的客户拿到号码之后都不会失去耐心走掉 , 请写程序计算所有客户的平均等待时间。

那么这道题的解决思路是怎样的...]]></description><category></category></item><item><title><![CDATA[十进制转为二十六进制]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99618808</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99618808</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 00:46:35 +0800</pubDate><description><![CDATA[private static StringBuffer DecimalToTwentysix(int n) {
		StringBuffer result = new StringBuffer();
		
		while(n &gt; 0) {
			int remainder = n % 26;
			result.append((char)(remainder + 64));//大写A的AS...]]></description><category></category></item><item><title><![CDATA[要求给定一个数组，获取数组的一个分界点的下标，使得该分界点的两侧子数组的和相等。如果存在多个分界点，只返回第一个分界点的下标，如果没有则返回-1。 要求：时间复杂度不得超过O(n)。]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99618773</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99618773</guid><author>lunb17</author><pubDate>Thu, 15 Aug 2019 00:37:37 +0800</pubDate><description><![CDATA[分析：正常的计算思路应该是，用一个index标记当前计算的下标，从数组第二个元素（即index为1开始）开始计算，将这个元素左边的相加求和，然后右边相加求和，对比是否相等。然后index++依次遍历，知道index 遍历到数组倒数第二个元素，都没有找到则返回-1。


  static int middleIndexWithArray(Integer[] array) {
        if (...]]></description><category></category></item><item><title><![CDATA[CountDownLatch]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99251275</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99251275</guid><author>lunb17</author><pubDate>Mon, 12 Aug 2019 00:37:27 +0800</pubDate><description><![CDATA[https://blog.youkuaiyun.com/qiuhao9527/article/details/80776505

https://blog.youkuaiyun.com/huang_wu_yao_xin/article/details/82704257






]]></description><category></category></item><item><title><![CDATA[通过反射获取对象的值]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99175286</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99175286</guid><author>lunb17</author><pubDate>Sun, 11 Aug 2019 11:21:36 +0800</pubDate><description><![CDATA[public static void main(String[] args) {
		Day day= new Day();
		  day.setDay01a(111);
		  day.setDay01b(1);
	        day.setDay02a(2);
	        day.setDay02b(3);
	        day.setDay03a(4);
	        ...]]></description><category></category></item><item><title><![CDATA[Java从本地读取json文件]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/99175214</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/99175214</guid><author>lunb17</author><pubDate>Sun, 11 Aug 2019 11:19:53 +0800</pubDate><description><![CDATA[public static String getDatafromFile(String fileName) {  
        
        String Path="src/" + fileName+ ".json";  
        BufferedReader reader = null;  
        String laststr = "";  
        try...]]></description><category></category></item><item><title><![CDATA[快速排序]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98978170</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98978170</guid><author>lunb17</author><pubDate>Fri, 09 Aug 2019 18:58:35 +0800</pubDate><description><![CDATA[public static void quickSort(int[]a,int left,int right){
	
	    
		int i=left;
		int j=right;
		
		if(left&gt;right){
			return;}
		int temp=a[left];
		while(i!=j){
			while(a[j]&gt;=temp&amp;&amp;i&...]]></description><category></category></item><item><title><![CDATA[List属性排序]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98977948</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98977948</guid><author>lunb17</author><pubDate>Fri, 09 Aug 2019 18:56:19 +0800</pubDate><description><![CDATA[public class UserName implements Comparable&lt;UserName&gt; {
      String name;
      
      int age;
      public UserName(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	...]]></description><category></category></item><item><title><![CDATA[单例模式]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98977613</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98977613</guid><author>lunb17</author><pubDate>Fri, 09 Aug 2019 18:53:10 +0800</pubDate><description><![CDATA[public class Singleton {
	private static Singleton instance=new Singleton();	
	private Singleton(){}	
	public static Singleton getInstance()
	{    return instance;     }
	public void showMessage(){
	...]]></description><category></category></item><item><title><![CDATA[十进制与十六进制互相转换]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98977514</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98977514</guid><author>lunb17</author><pubDate>Fri, 09 Aug 2019 18:51:25 +0800</pubDate><description><![CDATA[public class HEXTODE {
//十进制转换为十六进制
	 public static String toHex(int num) {
	       if(num==0){
	            return "0";
	        }
	        String hex=new String("0123456789abcdef");
	        String...]]></description><category></category></item><item><title><![CDATA[数据库：Redis]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98884629</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98884629</guid><author>lunb17</author><pubDate>Thu, 08 Aug 2019 20:49:04 +0800</pubDate><description><![CDATA[一，概述

Redis是速度非常快的非关系型（NoSQL）内存键值数据库，可以存储键和五种不同类型的值之间的映射。

键的类型只能为字符串，值支持五种数据类型：字符串，列表，集合，散列表，有序集合。

Redis支持很多特性，例如将内

二，数据类型

数据类型
			可以存储的值
			操作
		串
			字符串，整数或者浮点数
			整个对字符串或者字符串的其中一部分执行操作
			对整数浮点...]]></description><category></category></item><item><title><![CDATA[数据库：MySQL]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98875819</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98875819</guid><author>lunb17</author><pubDate>Thu, 08 Aug 2019 20:05:00 +0800</pubDate><description><![CDATA[一、索引

B+ Tree 原理

1. 数据结构

B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。

B+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现，它具有 B Tree 的平衡性，并且通过顺序访问指针来提高区间查询的性能。

在 B+ Tree 中，一个节点中的 key 从左到右非递减排列，如果某个指针的左右...]]></description><category></category></item><item><title><![CDATA[数据库：SQL语句]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98758131</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98758131</guid><author>lunb17</author><pubDate>Wed, 07 Aug 2019 16:40:22 +0800</pubDate><description><![CDATA[一，基础

模式定义了数据如何存储、存储什么样的数据以及数据如何分解等信息，数据库和表都有模式。

主键的值不允许修改，也不允许复用（不能将已经删除的主键值赋给新数据行的主键）。

SQL（Structured Query Language)，标准 SQL 由 ANSI 标准委员会管理，从而称为 ANSI SQL。各个 DBMS 都有自己的实现，如 PL/SQL、Transact-SQL 等。

...]]></description><category></category></item><item><title><![CDATA[数据库：数据库系统原理]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98756600</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98756600</guid><author>lunb17</author><pubDate>Wed, 07 Aug 2019 16:26:44 +0800</pubDate><description><![CDATA[一，事务

事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。

ACID

1. 原子性（Atomicity）

事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。

回滚可以用回滚日志来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。

2. 一致性（Consiste...]]></description><category></category></item><item><title><![CDATA[HTTP]]></title><link>https://blog.youkuaiyun.com/lunb17/article/details/98688087</link><guid>https://blog.youkuaiyun.com/lunb17/article/details/98688087</guid><author>lunb17</author><pubDate>Wed, 07 Aug 2019 01:48:36 +0800</pubDate><description><![CDATA[HTTP 状态码

服务器返回的响应报文中第一行为状态行，包含了状态码以及原因短语，用来告知客户端请求的结果。

状态码
			类别
			含义
		1XX
			Informational（信息性状态码）
			接收的请求正在处理
		2XX
			Success（成功状态码）
			请求正常处理完毕
		3XX
			Redirection（重定向状态码）
			需要进行附加操作以完成请求...]]></description><category></category></item></channel></rss>