<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[include_jklove的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/include_jklove</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; include_jklove]]></copyright><item><title><![CDATA[排序子序列]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128322096</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128322096</guid><author>include_jklove</author><pubDate>Wed, 14 Dec 2022 21:15:54 +0800</pubDate><description><![CDATA[牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.遍历数组，拿到数组的元素a[i]后，与它的左右邻进行比较，符合非递增非递减序列，就将排序子序列的计数+1。如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2。输入的第一行为一个正整数n(1 ≤ n ≤ 10^5)]]></description><category></category></item><item><title><![CDATA[组队竞赛（java）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128297874</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128297874</guid><author>include_jklove</author><pubDate>Tue, 13 Dec 2022 10:49:27 +0800</pubDate><description><![CDATA[题目描述
牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（快速排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128241805</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128241805</guid><author>include_jklove</author><pubDate>Thu, 08 Dec 2022 20:34:00 +0800</pubDate><description><![CDATA[先在无序数组中选取一个分区点（数组中的一个元素），扫描整个集合将比当前分区点小的放在分区点数值的左侧，比分区点大的元素放在分区点数值的右侧，直接将分区点数值放在正确位置=》分区点数值就放在了正确的位置=》重复上述过程，继续在左半区间和右半区间进行快速排序。但是当数组近乎有序时快速排序可能会时间复杂度可能会变成O（n^2）快速排序的核心在于分区函数的实现：针对分区函数的实现，有N种操作。20世纪最伟大的算法之一------------快速排序。第二种方法（基于第一种方法的优化）]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（归并排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128241329</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128241329</guid><author>include_jklove</author><pubDate>Thu, 08 Dec 2022 18:17:15 +0800</pubDate><description><![CDATA[不管三七二十一，我先把数组一分为二，直到每个数组只剩下一个元素，拆分阶段结束（此时每个子数组都是有序数组）不断将相邻的两个有序子数组，合并成为一个大的有序数组，直到合并成为完整的数组，此时整个数组有序！归并排序将排序的数组分为如下两个阶段。关于归并排序的时间复杂度和空间复杂度。时间复杂度是O（nlogn）归并排序的merge函数。归并排序的的核心在于。]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（直接选择排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128222020</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128222020</guid><author>include_jklove</author><pubDate>Wed, 07 Dec 2022 16:12:31 +0800</pubDate><description><![CDATA[基于选择的思想：每次从无序区间中选择最小值或者最大值，放在元素的最开始或者最后面知道这个数组有序
无须区间[  i , n)
有序区间[ ]
最开始，有序区间为空，无须区间就是整个数组，每走一次遍历就找到一个最大或者最小值就有一个元素放到正确位置，有序区间的个数+1无序区间-1
当走了n-1次时无序区间只剩最后一个元素，此时整个数组已经有序]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（希尔排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128221540</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128221540</guid><author>include_jklove</author><pubDate>Wed, 07 Dec 2022 16:01:44 +0800</pubDate><description><![CDATA[希尔排序就是针对直接插入排序的优化插入排序在近乎有序的数组上性能·非常好或者在小数据规模的集合中性能也很好于是先将数组调整得近乎有序，然后使用插入排序--------希尔排序的核心思想！！！
具体操作
先选定一个整数（gap）分组（所有距离为gap的元素在同一组），对同一组元素进行排序。不断缩小这个gap的长度（gap/=2,gap/=3）重复上述分组与排序过程，当gap==1时，其实整个数组已经近乎有序了，最后再来一次全组的插入排序整个集合就变得有序了。
注意：（gap/=2,gap/=3）：是经过论证得]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（插入排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128221198</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128221198</guid><author>include_jklove</author><pubDate>Wed, 07 Dec 2022 15:38:47 +0800</pubDate><description><![CDATA[基于插入的思想：打扑克牌]]></description><category></category></item><item><title><![CDATA[Eclipse中的快捷键]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128205752</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128205752</guid><author>include_jklove</author><pubDate>Tue, 06 Dec 2022 16:45:04 +0800</pubDate><description><![CDATA[Eclipse中的快捷键]]></description><category></category></item><item><title><![CDATA[七大排序----SevenSort（堆排序）]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128166810</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128166810</guid><author>include_jklove</author><pubDate>Sat, 03 Dec 2022 21:35:03 +0800</pubDate><description><![CDATA[堆排序问题]]></description><category></category></item><item><title><![CDATA[最大堆的实现]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128166763</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128166763</guid><author>include_jklove</author><pubDate>Sat, 03 Dec 2022 21:26:51 +0800</pubDate><description><![CDATA[最大堆的实现]]></description><category></category></item><item><title><![CDATA[二叉树的基础实现]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128106693</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128106693</guid><author>include_jklove</author><pubDate>Tue, 29 Nov 2022 22:34:45 +0800</pubDate><description><![CDATA[【代码】二叉树的基础实现。]]></description><category></category></item><item><title><![CDATA[Object和final]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127867581</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127867581</guid><author>include_jklove</author><pubDate>Sat, 26 Nov 2022 21:47:16 +0800</pubDate><description><![CDATA[JDK三大特殊类：Object，String，包装类Object类是Java所有类默认的父类，万物之母，不需要使用extend关键字明确写出继承Object只要使用class关键字声明的类，默认都有一个父类，就是Object1 由于Object的类是所有类的父类，因此Object是参数的最高统一化！！！！！所有类的对象，都可以通过Object引用进行接收2 由于Object类是所有类的父类，则Object类中的所有方法，子类中都有，而且我们可以选择性的覆写其中的方法。]]></description><category></category></item><item><title><![CDATA[面试---必刷题]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128028318</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128028318</guid><author>include_jklove</author><pubDate>Thu, 24 Nov 2022 22:37:46 +0800</pubDate><description><![CDATA[吊打面试]]></description><category></category></item><item><title><![CDATA[图解——动态数组]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/128006790</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/128006790</guid><author>include_jklove</author><pubDate>Wed, 23 Nov 2022 20:22:32 +0800</pubDate><description><![CDATA[就是可以以非常低的成本来更换具体的子类逻辑删除，物理上没删，但是我们取不到，这种删除称为逻辑上删除。]]></description><category></category></item><item><title><![CDATA[异常的概念与体系结构]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127984950</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127984950</guid><author>include_jklove</author><pubDate>Tue, 22 Nov 2022 17:52:14 +0800</pubDate><description><![CDATA[Java 中虽然已经内置了丰富的异常类, 但是并不能完全表示实际开发中所遇到的一些异常，此时就需要维护符合我们实际情况的异常结构例如, 我们实现一个用户登陆功能.if(!} if(!} System . out . println("登陆成功");} }此时我们在处理用户名密码错误的时候可能就需要抛出两种异常. 我们可以基于已有的异常类进行扩展(继承), 创建和我们业务相关的异常类.自定义异常类，然后继承自Exception 或者 RunTimeException。]]></description><category></category></item><item><title><![CDATA[字符串常量池]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127958242</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127958242</guid><author>include_jklove</author><pubDate>Tue, 22 Nov 2022 16:08:39 +0800</pubDate><description><![CDATA[intern 是一个native方法(Native方法指：底层使用C++实现的，看不到其实现的源代码)，该方法的作用是手动将创建的String对象添加到常量池中。在Java程序中，类似于：1， 2， 3，3.14，“hello”等字面类型的常量经常频繁使用，为了使程序的运行速度更快、创建对象时，现在字符串常量池中找，找到了，直接将该字符引用赋给s1。上述程序创建方式类似，为什么s1和s2引用的是同一个对象，而s3和s4不是呢？更节省内存，Java为8种基本数据类型和String类都提供了常量池。]]></description><category></category></item><item><title><![CDATA[String详解]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127937721</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127937721</guid><author>include_jklove</author><pubDate>Tue, 22 Nov 2022 16:08:22 +0800</pubDate><description><![CDATA[StringBuilder和String是两个独立的类，字符串常量池保存的都是String对象 int和double的关系StringBuilder对象内部都可以修改的。统一使用String.valueOf（任意类型），当传入的是自定义的类时，会默认调用toString进行转换，要求我们在自定义的类型中覆写toString方法~若在某些场景下需要频繁修改字符的内容，JDk提供了两个新的类，专门用来处理字符串内容修改的。b.若前k个字符完全相等（k是两个字符串中的最小值），返回值为两个字符串的长度差！]]></description><category></category></item><item><title><![CDATA[接口的定义和使用]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127878338</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127878338</guid><author>include_jklove</author><pubDate>Mon, 21 Nov 2022 09:23:58 +0800</pubDate><description><![CDATA[因为接口中只有全局变量和抽象方法，因此，在接口中一下关键字可以省略不写，阿里编码规约明确表示，接口中只保留核心关键字，可以省略的坚决不写！子类使用implements实现接口，子类若是普通类，必须覆写接口中所有的抽象方法（一般磊说，子类使用Imp结尾，表示是接口的实现子类，若子类一眼看去就知道是某个接口的子类，可以不加Impl结尾l）浅拷贝：被克隆的对象内部若包含其它类型的引用，则克隆后的对象，仍然保留原引用，不会产生新对象（浅拷贝只会将原对象内部的所有值复制一份引用就只会复制引用的值，即。]]></description><category></category></item><item><title><![CDATA[Object详解]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127917881</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127917881</guid><author>include_jklove</author><pubDate>Sun, 20 Nov 2022 08:00:00 +0800</pubDate><description><![CDATA[关于Object除了Object是默认所有类的父类外，JDk赋予了Object可以接收所有引用数据类型的权利Object还可以接收数组和接口对象！由于的存在，大家一定要记住千万别被前面的给迷惑了，我们的是在哪！！！！Object类的默认equals方法对于引用数据类型来说”==“是比较引用类型保存的地址值是否相等，若要进行对象内部属性值比较是否相等使用equals方法！！（Object类提供的方法）]]></description><category></category></item><item><title><![CDATA[泛型类的使用]]></title><link>https://blog.youkuaiyun.com/include_jklove/article/details/127805633</link><guid>https://blog.youkuaiyun.com/include_jklove/article/details/127805633</guid><author>include_jklove</author><pubDate>Sat, 19 Nov 2022 15:23:59 +0800</pubDate><description><![CDATA[一般的类和方法，只能使用具体的类型: 要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。----- 来源《Java编程思想》对泛型的介绍。泛型是在JDK1.5引入的新的语法，通俗讲，泛型：就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。泛型不仅可以定义类，还可以定义方法权限修饰符方法返回值类型 方法名称(参数类型 形参名称){}System . out . println("泛型方法");}注意泛型方法以。]]></description><category></category></item></channel></rss>