06 2018 档案
摘要：本文算法使用python3实现 1. 问题 求解二叉树的高度。 2 思路描述 方法一 ：利用 层次遍历 来求解二叉树的高度。（如果懂如何进行BFS就容易明白此种方法） 方法二 ：利用 递归 求二叉树高度。 3 程序代码： （
阅读全文
摘要：本文算法使用python3实现 1. 问题 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 时间限制：1s；空间限制：32768K 2 思路描述 方法一 ：从头到尾遍历数组，如果使
阅读全文
摘要：本文算法使用python3实现 1. 问题 输入两个链表，找出它们的第一个公共结点。 时间限制：1s；空间限制：32768K 2 思路描述 使用两个指针 $ p1,p2 $ 分别指向两个链表的第一个节点 $ pHead1, pH
阅读全文
摘要：本文算法使用python3实现 1. 问题 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍
阅读全文
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求
阅读全文
摘要：github：代码实现之神经网络 本文算法均使用python3实现 1. 什么是神经网络 人工神经网络（artificial neural network，缩写ANN），简称神经网络（neural network，缩写NN）或类神经网络，是一种模仿生物神经网络(动物的中枢神经系统，特别是大脑)的结构
阅读全文
摘要：本文算法使用python3实现 1. 问题1 1.1 题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。判断一个数是否是丑数。 时间限制：1s；空间限制：32768K 1.2 思路描述： 大致思路 ：将
阅读全文
摘要：github：代码实现 本文算法均使用python3实现 1. 朴素贝叶斯是什么 依据《统计学方法》上介绍： 朴素贝叶斯法（Naive Bayes）是基于贝叶斯定理与特征条件独立假设的分类方法。对于给定的训练数据集，首先基于特征条件独立假设学习输入/输出的联合概率分布；然后基于此模型，对给定的输入
阅读全文
摘要：github：代码实现 本文算法均使用python3实现 1. 异常检测 1.1 异常检测是什么？ 异常检测即为发现与大部分样本点不同的样本点，也就是离群点。 我们可通过下面这个例子进行理解，在飞机引擎制造商对制造好的飞机引擎进行测试时，选择了对飞机引擎运转时产生的热量以及震动强度进行测试，测试后的
阅读全文
摘要：写在前面：本文转载整理自https://blog.csdn.net/shenziheng1/article/details/52916278 1. 特征值与特征向量 对于矩阵 \(A\) ，若满足 \(A \zeta = \lambda \zeta\) ，则称 \(\zeta\) 是矩阵 \(A\)
阅读全文
摘要：github： "代码实现" 本文算法均使用python3实现 1. 什么是堆 堆（heap) 是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的 数组对象 ，且堆总是一棵 " 完全二叉树 " 。由于堆是基于完全二叉树的结构，因此可以使用 顺序存储结构
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 $ [3，32，321] $ ，则打印出这三个数字能排成的最小数字为 $ 321323 $ 。 时
阅读全文
摘要：github：PCA代码实现、PCA应用 本文算法均使用python3实现 1. 数据降维 在实际生产生活中，我们所获得的数据集在特征上往往具有很高的维度，对高维度的数据进行处理时消耗的时间很大，并且过多的特征变量也会妨碍查找规律的建立。如何在最大程度上保留数据集的信息量的前提下进行数据维度的降低，
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 &e
阅读全文
摘要：本文算法使用python3实现 1.问题一 1.1 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(输入一个字符串,长度不超过9(可能有
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 时间限制：1s；空间限制：32768K 2 思路描述： 大致思
阅读全文
摘要：github：kmeans代码实现1、kmeans代码实现2(包含二分k-means) 本文算法均使用python3实现 1 聚类算法 对于**"监督学习"(supervised learning)，其训练样本是带有标记信息的，并且监督学习的目的是：对带有标记的数据集进行模型学习，从而便于对新的样本
阅读全文
摘要：github： "代码实现" 本文算法均使用python3实现 1. 二叉树 1.1 二叉树的定义 二叉树 是一种特殊的树，它具有以下 特点 ： （1）树中每个节点最多只能有两棵树，即每个节点的度最多为2。 （2）二叉树的子树
阅读全文
摘要：1. 什么是极大似然估计 在日常生活中，我们很容易无意中就使用到极大似然估计的思想，只是我们并不知道极大似然估计在数学中的如何确定以及推导的。下面我们使用两个例子让大家大概了解一下什么是极大似然估计： （1）猎人师傅和徒弟一同去打猎，遇到一只兔子，师傅和徒弟同时放枪，兔子被击中一枪，那么是师傅打中的
阅读全文
摘要：github：代码实现之逻辑回归 本文算法均使用python3实现 1. 什么是逻辑回归 《机器学习实战》一书中提到： 利用逻辑回归进行分类的主要思想是：根据现有数据对分类边界线建立回归公式，以此进行分类（主要用于解决二分类问题）。 由以上描述我们大概可以想到，对于使用逻辑回归进行分类，我们首先所需
阅读全文
摘要：本文算法使用python3实现 1 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 时间限制：1s；空间限制：32768K 2 思路描述： 方法一 ：对
阅读全文
摘要：github：代码实现之一元线性回归、代码实现之多元线性回归与多项式回归 本文算法均使用python3实现 1. 什么是线性回归 《机器学习》对线性回归的定义为： 给定数据集 $ D = {(x^{(1)}, y^{(1)}),(x^{(2)},y^{(2)}),...,(x^{(m) } ,y^{
阅读全文
浙公网安备 33010602011771号