2018年7月6日
二分查找详解
摘要： 关于二分查找法 二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有一下特征： 存储在数组中 有序排列 所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？） 至于是顺序递增排列还是递减排列， 阅读全文
posted @ 2018-07-06 20:18 小菜鸡的刨坑路 阅读(150) 评论(0) 推荐(0) 编辑
STL中栈和队列
摘要： 栈定义：栈是限定只能在表的一端进行插入和删除的线性表。在表中允许插入和删除的一端叫做栈顶(top)；表的另一端则叫做栈底(bottom)。栈又称后进先出(Last In First Out,简写为LIFO)表。 •栈满：栈内元素个数为MaxSize时。top=MaxSize-1 •栈空：栈内无元素。 阅读全文
posted @ 2018-07-06 17:51 小菜鸡的刨坑路 阅读(148) 评论(0) 推荐(0) 编辑
数据挖掘和机器学的区别
摘要： 1.机器学习与数据挖掘的区别： 数据挖掘 (data mining): 有目的地从现有大数据中提取数据的模式(pattern)和模型(model) 数据挖掘是从现有的信息(existing information)中提取数据的模式(pattern)和模型(model)，即精选出最重要的信息，以用于未 阅读全文
posted @ 2018-07-06 09:13 小菜鸡的刨坑路 阅读(700) 评论(0) 推荐(0) 编辑
2018年7月5日
STL列表（list）
摘要： 头文件 #include<list> 1.list 的构造函数 list<int>a{1,2,3} list<int>a(n) //声明一个n个元素的列表，每个元素都是0 list<int>a(n,m) //声明一个n个元素的列表 每个元素都是m 2.成员函数 c,begin() 返回指向链表第一个 阅读全文
posted @ 2018-07-05 20:55 小菜鸡的刨坑路 阅读(162) 评论(0) 推荐(0) 编辑
分类
摘要： 1.监督学习（分类/预测） 数据集中对象的类标记已知 通过类标记的指导下学习数据中的模式 利用获取的模式或者模型对新数据进行分类预测 2.模型分类 2.1 生成模型 希望从数据中学习/还原出原始的真实数据生成模型。 常见的方法是学习数据的联合概率分布。 E.g 朴素贝叶斯方法、隐马尔科夫模型等 当容 阅读全文
posted @ 2018-07-05 16:39 小菜鸡的刨坑路 阅读(87) 评论(0) 推荐(0) 编辑
2018年7月4日
数据预处理
摘要： 一、概述在工程实践中，我们得到的数据会存在有缺失值、重复值等，在使用之前需要进行数据预处理。数据预处理没有标准的流程，通常针对不同的任务和数据集属性的不同而不同。数据预处理的常用流程为：去除唯一属性、处理缺失值、属性编码、数据标准化正则化、特征选择、主成分分析。 二、数据预处理方法1. 去除唯一属性 阅读全文
posted @ 2018-07-04 11:01 小菜鸡的刨坑路 阅读(212) 评论(0) 推荐(0) 编辑
STL向量（vector）
摘要： 1.接口与实现 1.1 抽象数据类型：一组数据模型上定义的一组操作 数据类型是（char、int等） 数据结构：基于特定语言的，实现ADT的一整套算法。 1.2 向量：向量是数组的抽象与泛化，由一组元素按线性次序封装而成。 特点：1.各元素与（0，n）内的秩一一对以应 2.元素的类型不限于基本类型 阅读全文
posted @ 2018-07-04 08:49 小菜鸡的刨坑路 阅读(560) 评论(0) 推荐(0) 编辑