链表排序算法总结概述问题描述：给定一个链表，请将这个链表升序排列。节点定义：struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}};1 链表插入排序题目描述：Leetcode 0147 链表进行插入排序分析因为头结点可能会改变，因此需要设置一个虚拟头结点dummy。我们从前向后遍历整个链表，假

最近公共祖先(LCA)1. 最近公共祖先原理原理LCA问题：在一棵有根树中，一个节点的祖先节点是指它本身或者它父节点的祖先。给定两个节点，两个点共同的祖先中距离两者最近的节点就是这两个节点的最近公共祖先。需要注意的是最近公共祖先可能是这两个节点中的某一个。LCA问题的解法有很多种，下面介绍四种，其中第二种、第三种最常用1. 向上标记法做法：求两个节点p、q的最近公共祖先原理，可以任选一个点，比如点

卡特兰数1. 概述卡特兰数：首先这个一个数，很多问题的结果都是卡特兰数，比如2016年全国三卷数学选择题压轴题让求解的就是卡特兰数，问题如下：首先是结论：卡特兰数为:C2nnn+1\frac{C_{2n} ^ n}{n+1}n+1C2nn​​因此，对于上面的题目，结果就是C2mmm+1=C844+1=705=14\frac{C_{2m} ^ m}{m+1} = \frac{C_8 ^ 4}{4+1

SIMCA使用演示使用的SIMCA版本是14.1.01. 导入csv文件数据集介绍这里演示会使用到两个数据集，数据集下载地址：网址一个数据集是FOODS.csv，该数据集是对16个国家对20种食物的消耗情况，部分数据如下（这不是一个分类问题，因此只能做PCA分析，不能做PLS-DA分析）：另一个数据集是iris.csv，该数据集就是著名的鸢尾花数据集，鸢尾花有三个亚属，分别是山鸢尾（Iris-se

FFT1. FFT原理原理FFT（Fast Fourier Transformation），中文名快速傅里叶变换，用来加速多项式乘法。朴素高精度乘法时间复杂度是O(n2)O(n ^ 2)O(n2)，n是数据位数；但FFT能在O(n×log(n))O(n \times log(n))O(n×log(n))的时间内解决。假设给定一个多项式：A(x)=a0+a1x+a2x2+...an−1xn−1A(x

线性DP1. 线性DP定义这里的定义只是一个概述，所谓的线性DP是指我们的递推方程是存在一个线性的递推关系。可以是一维线性的、二维线性的、三维线性的、…最长上升子序列模型属于线性DP。2. AcWing上的线性DP题目AcWing 898. 数字三角形问题描述问题链接：AcWing 898. 数字三角形分析代码C++#include <iostream>using namespace

关键路径一. 问题描述概念一项工程计划可以被看成一个有向图，图中的顶点表示事件，边代表活动，边上的权值代表完成这项活动需要的时间，这样的有向图称为AOE网。表示实际工程计划的AOE网应该是无环的，在正常情况下存在唯一的开始顶点（源点）和唯一的完成顶点（汇点）。AOE网中的某些活动可以并行进行，完成工程的最短时间是从开始顶点到完成顶点的最长路径长度。路径长度最长的路径为关键路径。关键路径上所有活动都

各种软件的快捷键PaintTool SAITab# 全屏切换Ctrl + Alt# 调整笔刷大小[# 笔刷变小]# 笔刷变大0~9# 选择笔刷浓度(0是100%)N# 铅笔D# 清空画布E# 橡皮擦空格 + 鼠标左键# 移动画布H# 左右翻转Ctrl + 空格 + 鼠标左键# 放大画布Ctrl + 空格 + 鼠标右键# 重置画布大小参考网址：Easy Pain

JetBrains软件安装及常用配置Date：2021-01-131 安装JetBrains提供的软件十分好用，在此记录安装以及常用设置，方便之后查看Jetbrains官网产品介绍如下：WebStorm： 用于开发 JavaScript、 HTML5、 CSS3 等前端技术；PyCharm：用于开发 pythonPhpStorm：用于开发 PHPRubyMine：用于开发 Ruby/RailsAp

关键路径一. 问题描述概念一项工程计划可以被看成一个有向图，图中的顶点表示事件，边代表活动，边上的权值代表完成这项活动需要的时间，这样的有向图称为AOE网。表示实际工程计划的AOE网应该是无环的，在正常情况下存在唯一的开始顶点（源点）和唯一的完成顶点（汇点）。AOE网中的某些活动可以并行进行，完成工程的最短时间是从开始顶点到完成顶点的最长路径长度。路径长度最长的路径为关键路径。关键路径上所有活动都