07 2019 档案
摘要：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
阅读全文
