摘要: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6, 3,5, 7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7 阅读全文
posted @ 2020-02-06 11:04 小萝卜鸭 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 分销商产品未来销售情况预测 介绍 前面的几个实验中,都是根据提供的数据特征来构建模型,也就是说,数据集中会含有许多的特征列。本次将会介绍如何去处理另一种常见的数据,即时间序列数据。具体来说就是如何根据以往的销售额来预测未来短期内的销售额。 知识点 时间序列数据 数据预处理 未来销售额预测介绍 对于一 阅读全文
posted @ 2020-02-05 19:13 小萝卜鸭 阅读(2436) 评论(0) 推荐(0) 编辑
摘要: 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 说明: 1 是丑数。 n 不超过1690。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/ugly number ii 1.暴力(brute force) 阅读全文
posted @ 2020-02-05 11:17 小萝卜鸭 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 为提高提高大学能源效率进行建筑能源需求预测 本文翻译哈佛大学的能源分析和预测报告,这是 "原文" 暂无数据源,个人认为学习分析方法就足够 内容: 1. 项目概述 2. 了解数据 3. 探索性分析 4. 使用不同的机器学习方法进行预测 5. 总结 6. 结论 7. 讨论 1. 项目概述 用机器学习来进 阅读全文
posted @ 2020-02-04 16:59 小萝卜鸭 阅读(605) 评论(1) 推荐(0) 编辑
摘要: 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对 阅读全文
posted @ 2020-02-04 10:48 小萝卜鸭 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 https://leetcode cn.com/problems/3sum/ 排序 + 双指针 对 阅读全文
posted @ 2020-02-03 11:27 小萝卜鸭 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Introduction In this competition you will predict how many yards a team will gain on a rushing play in an NFL regular season game. 在这场比赛中,你可以预测在NFL的常规 阅读全文
posted @ 2020-02-02 14:05 小萝卜鸭 阅读(743) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 非递归 BFS 这道题要求我们打印出二叉树每一行最右边的一个数字,实际上是求二叉树层序遍历的一种变形,我们只需要保存每一层最右边的数字即可,还是需要用到数据结构队列queue,遍历每层的节点时,把下一层的节点 阅读全文
posted @ 2020-02-02 13:15 小萝卜鸭 阅读(217) 评论(0) 推荐(0) 编辑
摘要: S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱, 阅读全文
posted @ 2020-01-29 14:45 小萝卜鸭 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 认识哈希函数和哈希表的实现 MD5 表达16^16范围的值 SHal 表达16^32范围的值 输入相同,即输出相同,不随机 不同的输出,输出相同 均匀性,离散性 设计RandomPool结构 设计一种结构,在该结构中有如下三个功能: insert (key):将某个key加入到该结构,做到不重复加入 阅读全文
posted @ 2020-01-29 14:43 小萝卜鸭 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 介绍 Pandas 是非常著名的开源数据处理库,我们可以通过它完成对数据集进行快速读取、转换、过滤、分析等一系列操作。同样,Pandas 已经被证明为是非常强大的用于处理时间序列数据的工具。本节将介绍所有 Pandas 在时间序列数据上的处理方法。 知识点 创建时间对象 时间索引对象 时间算术方法 阅读全文
posted @ 2020-01-28 13:53 小萝卜鸭 阅读(12361) 评论(1) 推荐(1) 编辑
摘要: 将对意大利北部沿海地区的气象数据进行分析与可视化。我们在实验过程中先会运用 Python 中 matplotlib 库的对数据进行图表化处理,然后调用 scikit learn 库当中的的 SVM 库对数据进行回归分析,最终在图表分析的支持下得出我们的结论。 笔记来源 "图灵教育" 的 "《Pyth 阅读全文
posted @ 2020-01-27 17:06 小萝卜鸭 阅读(23698) 评论(3) 推荐(2) 编辑
摘要: 一、介绍 内容 “基于神经网络的机器翻译”出现了“编码器+解码器+注意力”的构架,让机器翻译的准确度达到了一个新的高度。所以本次主题就是“基于深度神经网络的机器翻译技术”。 我们首先会尝试使用“编码器+简单解码器”的构架,来观察普通编码器 解码器构架能够取得的效果。然后会尝试“编码器+带有注意力机制 阅读全文
posted @ 2020-01-25 20:43 小萝卜鸭 阅读(1926) 评论(0) 推荐(0) 编辑
摘要: 暴力递归就是尝试 1, 把问题转化为规模缩小了的同类问题的子问题 2, 有明确的不需要继续进行递归的条件(base case) 3, 有当得到了子问题的结果之后的决策过程 4, 不记录每一个子问题的解 一定要学会怎么去尝试,因为这是动态规划的基础,这一内容我们将在提升班讲述 汉诺塔问题 打印n层汉诺 阅读全文
posted @ 2020-01-24 23:51 小萝卜鸭 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 内容 使用 RNN 进行序列预测 今天我们就从一个基本的使用 RNN 生成简单序列的例子中,来窥探神经网络生成符号序列的秘密。 我们首先让神经网络模型学习形如 0^n 1^n 形式的上下文无关语法。然后再让模型尝试去生成这样的字符串。在流程中将演示 RNN 及 LSTM 相关函数的使用方法 阅读全文
posted @ 2020-01-23 19:05 小萝卜鸭 阅读(3369) 评论(0) 推荐(0) 编辑
摘要: 数的划分 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k ( 6 using namespace std; define rep(i,n) for ( 阅读全文
posted @ 2020-01-23 16:01 小萝卜鸭 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 介绍前缀树 何为前缀树?如何生成前缀树? 例子:一个字符串类型的数组arrl,另一个字符串类型的数组arr2。arr2中有哪些字符,是arr 1中 出现的?请打印。arr2中有哪些字符,是作为arr 1中某个字符串前缀出现的?请打印。arr2 中有哪些字符,是作为arr1中某个字符串前缀出现的?请打 阅读全文
posted @ 2020-01-23 15:58 小萝卜鸭 阅读(232) 评论(0) 推荐(0) 编辑
摘要: Abstract Semantic word spaces have been very useful but cannot express the meaning of longer phrases in a principled way. 语义词空间是非常有用的,但它不能有原则地表达较长短语的意 阅读全文
posted @ 2020-01-22 23:09 小萝卜鸭 阅读(902) 评论(0) 推荐(1) 编辑
摘要: 一、介绍 内容 将接触现代 NLP 技术的基础:词向量技术。 第一个是构建一个简单的 N Gram 语言模型,它可以根据 N 个历史词汇预测下一个单词,从而得到每一个单词的向量表示。 第二个将接触到现代词向量技术常用的模型 Word2Vec。在实验中将以小说《三体》为例,展示了小语料在 Word2V 阅读全文
posted @ 2020-01-21 17:10 小萝卜鸭 阅读(3703) 评论(0) 推荐(1) 编辑
摘要: New Year Transportation 新年就要来了!在这个世界中,有 n 个单元格,它们的编号是从1到 n ,就像一个1× n 板。人住在细胞里。然而,它很难在不同的细胞之间移动,因为很难逃离细胞。 人们想要认识住在其他牢房的人。因此,tncks0121用户制作了一个运输系统,在这些细胞之 阅读全文
posted @ 2020-01-21 11:44 小萝卜鸭 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 图的存储方式 1) 邻接表 2) 邻接矩阵 如何表达图?生成图? 广度优先遍历 1, 利用栈实现 2, 从源节点开始把节点按照深度放入栈,然后弹出 3, 每弹出一个点,把该节点下一个没有进过栈的邻接点放入栈 4, 直到栈变空 拓扑排序算法 适用范围:要求有向图,且有入度为。的节点,且没有环 题目四 阅读全文
posted @ 2020-01-21 11:41 小萝卜鸭 阅读(211) 评论(0) 推荐(0) 编辑
摘要: neural networks + feature engineering for the win 导入需要的库 全面分析 特征工程 分类特征 对其中一些特性进行预处理。 球场类型 已经看到一些拼写错误了,下面来改正它们。 根据pareto's原则,我们只关注这些词: outdoor, indoor 阅读全文
posted @ 2020-01-18 20:06 小萝卜鸭 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 内容 使机器能够“举一反三”的能力 知识点 使用 PyTorch 的数据集套件从本地加载数据的方法 迁移训练好的大型神经网络模型到自己模型中的方法 迁移学习与普通深度学习方法的效果区别 两种迁移学习方法的区别 二、从图片文件中加载训练数据 引入相关包 下载网盘链接:https://pan. 阅读全文
posted @ 2020-01-18 14:11 小萝卜鸭 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 求二叉树中两个结点的最大公共父节点 ​ 1 ​ / \ ​ 2 3 ​ / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示,由正整数 1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从5到根结点的路径是(5, 2, 1) 阅读全文
posted @ 2020-01-17 13:05 小萝卜鸭 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 二叉树节点结构 用递归和非递归两种方式实现二叉树的先序、中序、后序遍历 如何直观的打印一颗二叉树 C++二叉树的实现 二叉树节点 BinNode模板类 二叉树节点操作接口 插入孩子节点 遍历 二叉树 BinTree模板类 高度更新 节点插入 子树接入 子树删除 遍历 先序遍历 后序遍历 中序遍历 如 阅读全文
posted @ 2020-01-17 13:03 小萝卜鸭 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 链表的回文结构 对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。 给定一个链表的头指针 A ,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。 测试样例: Java C++ two sum https://www.nowco 阅读全文
posted @ 2020-01-16 11:45 小萝卜鸭 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 哈希表的简单介绍 1) 哈希表在使用层面上可以理解为一种集合结构 2) 如果只有key,没有伴随数据value,可以使用HashSet结构(C++中叫UnOrderedSet) 3) 如果既有key,又有伴随数据value,可以使用HashMap结构(C++中叫UnOrderedMap) 4) 有无 阅读全文
posted @ 2020-01-16 11:44 小萝卜鸭 阅读(145) 评论(0) 推荐(0) 编辑
摘要: insert interval 给定一组不重叠的时间区间,在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。 这些时间区间初始是根据它们的开始时间排序的。 示例1: 给定时间区间[1,3],[6,9],在这两个时间区间中插入时间区间[2,5],并将它与原有的时间区间合并,变成[1,5], 阅读全文
posted @ 2020-01-15 12:53 小萝卜鸭 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 比较器的使用 1) 比较器的实质就是重载比较运算符 2) 比较器可以很好的应用在特殊标准的排序上 3) 比较器可以很好的应用在根据特殊标准排序的结构上 桶排序思想下的排序 1) 计数排序 2) 基数排序 分析: 1) 桶排序思想下的排序都是不基于比较的排序 2) 时间复杂度为O(N),额外空间负载度 阅读全文
posted @ 2020-01-15 12:48 小萝卜鸭 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 实验内容 内容包括用 PyTorch 来实现一个卷积神经网络,从而实现手写数字识别任务。 除此之外,还对卷积神经网络的卷积核、特征图等进行了分析,引出了过滤器的概念,并简单示了卷积神经网络的工作原理。 知识点 使用 PyTorch 数据集三件套的方法 卷积神经网络的搭建与训练 可视化卷积核 阅读全文
posted @ 2020-01-14 21:56 小萝卜鸭 阅读(1951) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 知识点 使用 Python 从网络上爬取信息的基本方法 处理语料“洗数据”的基本方法 词袋模型搭建方法 简单 RNN 的搭建方法 简单 LSTM 的搭建方法 二、从网络中抓取并处理数据 引入相关包 下载数据 网盘链接:https://pan.baidu.com/s/1Jg5NPxc9L M 阅读全文
posted @ 2020-01-14 19:04 小萝卜鸭 阅读(1498) 评论(0) 推荐(0) 编辑
摘要: 认识时间复杂度 常数时间的操作 一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的一个指标。常用0(读作big 0)来表示。具体 来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作, 进而总结出常数 阅读全文
posted @ 2020-01-11 16:41 小萝卜鸭 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 预处理实验数据 读取数据 下载数据 网盘链接:https://pan.baidu.com/s/1n_FtZjAswWR9rfuI6GtDhA 提取码:y4fb 对于类型变量的处理 对于数值类型变量进行标准化 将数据集进行分割 构建神经网络模型 手动编写用 Tensor 运算的人工神经网络 调用PyT 阅读全文
posted @ 2020-01-11 10:39 小萝卜鸭 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 输入整型数组和排序标识,对其元素按照升序或降序进行排序 (一组测试用例可能会有多组数据) 接口说明 原型: void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数: Integer[] pIntegerArray:整型数 阅读全文
posted @ 2020-01-07 22:55 小萝卜鸭 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 成绩排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom 70 smith 67 从高到低 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 阅读全文
posted @ 2020-01-07 21:34 小萝卜鸭 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 归并排序 1) 整体就是一个简单递归,左边排好序、右边排好序、让其整体有序 2) 让其整体有序的过程里用了外排序方法 3) 利用master公式来求解时间复杂度 4) 归并排序的实质 时间复杂度0(N logN),额外空间复杂度0(N) JAVA 堆排序 1. 先让整个数组都变成大根堆结构,建立堆的 阅读全文
posted @ 2020-01-07 21:32 小萝卜鸭 阅读(351) 评论(0) 推荐(0) 编辑
摘要: Attention Is All You Need Abstract The dominant sequence transduction models are based on complex recurrent or convolutional neural networks that incl 阅读全文
posted @ 2020-01-06 14:52 小萝卜鸭 阅读(3329) 评论(0) 推荐(0) 编辑
摘要: "论文地址" Abstract Open text semantic parsers are designed to interpret any statement in natural language by inferring a corresponding meaning representa 阅读全文
posted @ 2020-01-05 21:20 小萝卜鸭 阅读(1256) 评论(0) 推荐(0) 编辑
摘要: 100篇必读的NLP论文 "100 Must Read NLP" 自己汇总的论文集,已更新 链接:https://pan.baidu.com/s/16k2s2HYfrKHLBS5lxZIkuw 提取码:x7tn This is a list of 100 important natural lang 阅读全文
posted @ 2019-12-23 19:02 小萝卜鸭 阅读(3430) 评论(2) 推荐(0) 编辑
摘要: 绝地求生游戏最终排名预测 知识点 数据读取与预览 数据可视化 构建随机森林预测模型 导入数据并预览 先导入数据并预览。本次实验同样来源于 Kaggle 上的一个竞赛: " 绝地求生排名预测" ,由于原始数据较大,我们只取了其中一部分的数据来进行分析。如果你想分析所有的数据可以去 " 下载原始数据" 阅读全文
posted @ 2019-12-22 17:36 小萝卜鸭 阅读(2183) 评论(0) 推荐(0) 编辑