ZCC的专栏

一、题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: “babad”输出: “bab”注意: "aba"也是一个有效答案。二、解决方案package com.company;/** * 功能描述： 最长回文子串 * * @author zc * @since 2020-05-19 */class Solution05 { /** * 寻找最长回文子串 * 算法: 动态规划 * 动态

一、快排序简介快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，快速排序的核心思想----分治法。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。二、代码实现（1）复

数据结构知识框图： 转化成图片之后链接失效，只能在下面给出：时间复杂度&空间复杂度计算:http://blog.youkuaiyun.com/lf_2016/article/details/52453212线性表:C语言实现顺序表基本算法：http://blog.youkuaiyun.com/lf_2016/article/details/51503152顺序表实现通讯

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。       数据结构的相关概念:              数据结构之逻辑和物理结构:

常见的八大排序算法，他们之间关系如下：他们的性能比较：下面，利用Python分别将他们进行实现。 插入排序直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。因此，从上面的描述中我们可以发现，直接插入排序可以用两个循环完成：第一层循环：遍历