摘要: 本文算法使用python3实现 1. 问题1 1.1 题目描述:   把只包含因子2、3和5的数称作丑数(Ugly Number)。判断一个数是否是丑数。   时间限制:1s;空间限制:32768K 1.2 思路描述:    大致思路 :将 阅读全文
posted @ 2018-06-13 19:28 EEEEEcho 阅读(316) 评论(0) 推荐(0) 编辑
摘要: github:代码实现 本文算法均使用python3实现 1. 朴素贝叶斯是什么 依据《统计学方法》上介绍: 朴素贝叶斯法(Naive Bayes)是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集,首先基于特征条件独立假设学习输入/输出的联合概率分布;然后基于此模型,对给定的输入 阅读全文
posted @ 2018-06-13 17:38 EEEEEcho 阅读(30763) 评论(4) 推荐(5) 编辑
摘要: github:代码实现 本文算法均使用python3实现 1. 异常检测 1.1 异常检测是什么? 异常检测即为发现与大部分样本点不同的样本点,也就是离群点。 我们可通过下面这个例子进行理解,在飞机引擎制造商对制造好的飞机引擎进行测试时,选择了对飞机引擎运转时产生的热量以及震动强度进行测试,测试后的 阅读全文
posted @ 2018-06-12 19:29 EEEEEcho 阅读(1929) 评论(0) 推荐(0) 编辑
摘要: 写在前面:本文转载整理自https://blog.csdn.net/shenziheng1/article/details/52916278 1. 特征值与特征向量 对于矩阵 \(A\) ,若满足 \(A \zeta = \lambda \zeta\) ,则称 \(\zeta\) 是矩阵 \(A\) 阅读全文
posted @ 2018-06-12 10:36 EEEEEcho 阅读(606) 评论(0) 推荐(0) 编辑
摘要: github: "代码实现" 本文算法均使用python3实现 1. 什么是堆    堆(heap) 是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的 数组对象 ,且堆总是一棵 " 完全二叉树 " 。由于堆是基于完全二叉树的结构,因此可以使用 顺序存储结构 阅读全文
posted @ 2018-06-11 17:43 EEEEEcho 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 本文算法使用python3实现 1 题目描述:   输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组 $ [3,32,321] $ ,则打印出这三个数字能排成的最小数字为 $ 321323 $ 。   时 阅读全文
posted @ 2018-06-09 13:16 EEEEEcho 阅读(5374) 评论(0) 推荐(0) 编辑
摘要: github:PCA代码实现、PCA应用 本文算法均使用python3实现 1. 数据降维 在实际生产生活中,我们所获得的数据集在特征上往往具有很高的维度,对高维度的数据进行处理时消耗的时间很大,并且过多的特征变量也会妨碍查找规律的建立。如何在最大程度上保留数据集的信息量的前提下进行数据维度的降低, 阅读全文
posted @ 2018-06-08 20:00 EEEEEcho 阅读(21798) 评论(0) 推荐(1) 编辑
摘要: 本文算法使用python3实现 1 题目描述:   数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。  &e 阅读全文
posted @ 2018-06-07 20:22 EEEEEcho 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 本文算法使用python3实现 1.问题一 1.1 题目描述:   输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有 阅读全文
posted @ 2018-06-07 19:31 EEEEEcho 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 本文算法使用python3实现 1 题目描述:   输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。   时间限制:1s;空间限制:32768K 2 思路描述:    大致思 阅读全文
posted @ 2018-06-07 14:54 EEEEEcho 阅读(258) 评论(0) 推荐(0) 编辑