风影旋新月

摘要： 1. 下载TextLive2019 https://mirrors.tuna.tsinghua.edu.cn/CTAN/systems/texlive/Images/texlive2019.iso 点击install-tl-advanced.bat安装 注意：如果你的电脑安装有mingw，并且设置了 阅读全文

摘要： 1. 数组中无重复元素 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6, 阅读全文

摘要： 1. KMP算法用途 KMP算法用于解决主字符串和模式字符串匹配的问题。如果完成匹配，返回模式字符串在主字符串匹配的初始索引。如果不匹配，返回-1。 2. PMT(Partial Match Table)：部分匹配表（模式字符串） 部分匹配表是KMP算法的核心，定义：前缀集合和后缀集合交集中最长元素 阅读全文

摘要： 1. string字符串拼接 a. 拼接char指针(C - String)类型的字符串， 可以指定长度 如果没有指定长度，拼接C - String的起始位置到'\0'的位置 b. 拼接string类型的字符串 c. 拼接字符类型：第一个参数用于指定拼接该字符的个数 2. 整数类型和字符串类型之间的 阅读全文

摘要： 1. 八皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路：使用一个数组gEightQueen存储第 阅读全文

摘要： 1. K近邻算法原理 a. k近邻算法是一种基本的分类与回归方法 分类问题： 对于新的样本，根据其k个最近邻的训练样本的标签，通过多数表决的方式进行预测 回归问题： 对于新的样本，根据其k个最近邻的训练样本标签值的均值作为预测值 b. k近邻算法不具有显示的学习过程，属于直接预测，是惰性学习的代表 阅读全文

摘要： 1. Anaconda添加清华源 conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ conda config --add channels https://mirrors.tuna 阅读全文

摘要： 1. 容器 容器类型是用于创建具体容器对象的模板，c++ 11以前的11个容器类型是：deque, list, queue, priority_queue, stack, vector, map, multimap, set, multiset 和 bitset c++11 新增了forward_l 阅读全文

摘要： 最坏时间为线性时间的选择算法 目标：返回数组中第k个元素的值，函数名称SELECT 步骤： 1. 将输入数组的n个元素划分成[n/5]组，每组5个元素，且最多只有一组由剩下的n mod 5个元素组成 2. 寻找这[n/5]个元素的中位数，首先对这组元素进行插入排序，然后确定每组有序元素的中位数，即第 阅读全文

摘要： 1. JVM结构图 2. 虚拟机栈 启动一个新的线程，jvm虚拟机都会分配一个java栈，用于存储当前线程的运行状态。单位：栈帧，以栈帧为单位的入栈和出栈，一个方法对应一个栈帧 每当线程调用一个Java方法时，虚拟机都会在该线程的Java栈中压入一个新帧。而这个新帧自然就成为了当前帧。在执行这个方法 阅读全文