简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
转自：https://www.cnblogs.com/yanzi-meng/p/10763054.html https://www.cnblogs.com/time-on/p/6955764.html 1、对于字符 & 的转移 在执行语句字符串中含有 & 符号时，会被认为要执行插入操作，下面示例转义 ...
分类：
数据库 时间：
2021-07-28 21:39:08
阅读次数：
0
- Redis Redis数据类型 String，一般常用在需要计数的场景，比如：用户的访问次数、点赞、转发数量。 Hash，类似于JDK1.8之前的HashMap（数组 + 链表）的实现，用来存储对象信息。 List，实现为一个双向链表。常用在布与订阅或者说消息队列、慢查询。 Set，类似于Jav ...
分类：
其他好文 时间：
2021-07-28 21:25:49
阅读次数：
0
含义 就是一个$O(n)$的复杂度求解最长回文子串的算法 思路 思路的话我随便说下 首先回文串可能是奇数也可能是偶数，那么对称中心就有可能是两个字符的空隙，所以先给每个字符插如一个隔板符号 '|' 第0个字符插入'~' 防止出现超出边界的问题 如abcbs -> ~|a|b|c|b|s| 设$p[i ...
分类：
编程语言 时间：
2021-07-28 21:25:10
阅读次数：
0
什么叫冒泡排序？冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素， 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的 ...
分类：
编程语言 时间：
2021-07-28 21:24:41
阅读次数：
0
一、栈结构 栈是一种，先进后出，后进先出的数据结构，只有一端能够进行操作，是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 ...
分类：
编程语言 时间：
2021-07-27 17:32:46
阅读次数：
0
ConcurrentHashMap（jdk1.8） 底层操作 //数组对象 = 头对象(8bytes) + 指针对象(4bytes) + 数组长度(4bytes) + 数据(xxxbytes) Class<?> ak = Node[].class; //Node[]Class 对象ak ABASE ...
分类：
其他好文 时间：
2021-07-26 16:39:24
阅读次数：
0
一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
第一步：打开一个需要做柱状图的数据表。 第二步：选中需要做柱状图的单元格。 第三步：在菜单栏中找到“插入”中的“柱状图”工具按钮。 第四步：选择要插入的柱状图的样式。 第五步：一个最简单的柱状图就插入完成了。 第六步：我们可以在“设计”菜单中更改柱状图的样式和颜色。 第七步：如果觉得柱状图数量不容易 ...
分类：
其他好文 时间：
2021-07-21 17:42:10
阅读次数：
0
