Frank Kang的博客

package com.example.demo.arraylist;import java.util.Arrays;/** * ArrayList的实现() * @author 阿康 */public class MyArrayList { public static void main(String[] args) { ArrayListClass arrayListClass = new ArrayListClass(); arrayL...

时间复杂度和空间复杂度简介

二分法是静态查找法的一种，又称折半查找法，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。(要求其静态查找表必须是有序的)在折半查找之前对查找表按照所查的关键字进行排序的意思是：若查找表中存储的数据元素含有多个关键字时，使用哪种关键字做折半查找，就需要提前以该关键字对所有数据进行排序。对静态查找表{2,4,6,8,10,12,14,15,16,19,20}采用折半查找算法查找关键字为 4 的过程为先把查找表从中间一分为二，(查找表长度的一半11/2=5)，试比较中间索引位置的值和查找关键

MySQL的索引类型

所谓深度优先搜索，是从"图"中的一个顶点出发，每次遍历当前访问顶点的临界点，一直到访问的顶点没有未被访问过的临界点为止。然后采用依次回退的方式，查看来的路上每一个顶点是否有其它未被访问的临界点。访问完成后，判断图中的顶点是否已经全部遍历完成，如果没有，以未访问的顶点为起始点，重复上述过程。(百度)(不了解图的可以先看看这篇文章)深度优先搜索（DFS）(深度优先搜索通过栈来实现)注:深度优先搜索（DFS）是图搜索方法的一种规则如下:规则1：如果可能，访问一个邻接的未访问顶点，标记它，并..

栈(stack)必须遵守元素先进后出的规定，如果不遵守就不是栈了！栈也称为后进先出表。栈作为数据结构，是一种只能在一端进行插入和删除操作的特殊线性表 。先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈的具体实现.

算法算法是解决某个问题的方法，可以说是一种思想。拥有算法雏形才能更好的解决问题，把这种解决问题的途径提升到可编辑的代码上。也就是程序。(所以，算法相当于是程序的雏形。当解决问题时，首先心中要有解决问题的算法，围绕算法编写出程序代码。)算法也可以解释为：计算机求解一个问题所需的一系列步骤。算法的基本特性： 1. 输入：一个算法有0个或者多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身给出了初始条件； 2. 输出：一个算法有一个或多个输出，以反映对输入数...

快速排序 , 时间复杂度(O(nlogn)) , 最坏情况(O(n²))快速排序实现基本思路 :1 .Java代码实现package com.example.demo.sorting.advanced;/** * 快速排序 */public class QuickSort { /** * 测试 */ public static void main(String[] args) { int[] array = ...

IDEA--Settings--Plugins上下载(1)Alibaba Java Coding Guidelines(2)LomBok(3)Codota(4)jRebel and XRebelJRebel : https://jrebel.qekang.com/GUID : https://www.guidgen.com/(5)