摘要: 1. string字符串拼接 a. 拼接char指针(C - String)类型的字符串, 可以指定长度 如果没有指定长度,拼接C - String的起始位置到'\0'的位置 b. 拼接string类型的字符串 c. 拼接字符类型:第一个参数用于指定拼接该字符的个数 2. 整数类型和字符串类型之间的 阅读全文
posted @ 2019-07-11 12:19 风影旋新月 阅读(9674) 评论(0) 推荐(0) 编辑
摘要: 1. 八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 思路:使用一个数组gEightQueen存储第 阅读全文
posted @ 2019-07-10 21:06 风影旋新月 阅读(1905) 评论(0) 推荐(0) 编辑
摘要: 1. K近邻算法原理 a. k近邻算法是一种基本的分类与回归方法 分类问题: 对于新的样本,根据其k个最近邻的训练样本的标签,通过多数表决的方式进行预测 回归问题: 对于新的样本,根据其k个最近邻的训练样本标签值的均值作为预测值 b. k近邻算法不具有显示的学习过程,属于直接预测,是惰性学习的代表 阅读全文
posted @ 2019-07-09 11:06 风影旋新月 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 1. Anaconda添加清华源 conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ conda config --add channels https://mirrors.tuna 阅读全文
posted @ 2019-07-04 21:55 风影旋新月 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 1. 容器 容器类型是用于创建具体容器对象的模板,c++ 11以前的11个容器类型是:deque, list, queue, priority_queue, stack, vector, map, multimap, set, multiset 和 bitset c++11 新增了forward_l 阅读全文
posted @ 2019-05-01 10:16 风影旋新月 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 最坏时间为线性时间的选择算法 目标:返回数组中第k个元素的值,函数名称SELECT 步骤: 1. 将输入数组的n个元素划分成[n/5]组,每组5个元素,且最多只有一组由剩下的n mod 5个元素组成 2. 寻找这[n/5]个元素的中位数,首先对这组元素进行插入排序,然后确定每组有序元素的中位数,即第 阅读全文
posted @ 2019-04-14 14:38 风影旋新月 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 1. JVM结构图 2. 虚拟机栈 启动一个新的线程,jvm虚拟机都会分配一个java栈,用于存储当前线程的运行状态。单位:栈帧,以栈帧为单位的入栈和出栈,一个方法对应一个栈帧 每当线程调用一个Java方法时,虚拟机都会在该线程的Java栈中压入一个新帧。而这个新帧自然就成为了当前帧。在执行这个方法 阅读全文
posted @ 2019-04-08 17:15 风影旋新月 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1. 建造者模式 建造者模式将一个个简单的对象逐步构建成一个复杂的对象,与工厂模式相比,更加关注细节。 建造者模式具有一个导演类,这个类就是建造出可能出现的、具有不同细节的产品的建造者的集合,只要在客户端有导演类的实例,并且告诉导演类我要什么样的产品,导演类就会返回这个产品。 意图:将一个复杂的构建 阅读全文
posted @ 2019-04-08 10:52 风影旋新月 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-04-05 18:28 风影旋新月 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 1. 单例模式 单例模式由自己创建对象,并且确保只有一个对象可以创建 注意事项 a. 单例类只能有一个实例。 b. 单例类必须自己创建自己的唯一实例。 c. 单例类必须给所有其他对象提供这一实例。 d. 构造函数设置成私有函数。 主要应用: 2. 实现方式 a. 懒汉式:线程不安全,多线程情况下不要 阅读全文
posted @ 2019-04-04 17:01 风影旋新月 阅读(107) 评论(0) 推荐(0) 编辑