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分别将他们进行实现。  插入排序 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 因此，从上面的描述中我们可以发现，直接插入排序可以用两个循环完成： 第一层循环：遍历