02 2020 档案
摘要：卷积神经网络(CNN)是一种具有局部连接、权重共享等特性的深层前馈神经网络。 卷积神经网络最早主要是用来处理图像信息。在用全连接前馈网络来处理图像时，会存在以下两个问题： （1）参数太多：随着隐藏层神经元数量的增多，参数的规模也会急剧增加。这会导致整个神经网络的训练效率非常低，也很容易出现过拟合。
阅读全文
摘要：人工神经网络是指一系列受生物学和神经科学启发的数学模型。在本章中，主要关注采用误差反向传播来进行学习的神经网络，即作为一种机器学习模型的神经网络。从机器学习的角度来看，神经网络一般可以看作是一个非线性模型，其基本组成单元为具有非线性激活函数的神经元，通过大量神经元之间的连接，使得神经网络成为一种高度
阅读全文
摘要：线性模型是机器学习中应用最广泛的模型，指通过样本特征的线性组合来进行预测的模型。给定一个D维样本 x = [x1,...,xD]T，其线性组合函数为 分类问题中，由于输出目标y是一些离散的标签，而f（x;w）的值域为实数，因此无法直接用f(x;w)来进行预测，需要引入一个非线性的决策函数g(.)来预
阅读全文
摘要：通俗地讲，机器学习就是让计算机从数据中进行自动学习，得到某种知识（或规律）。机器学习通常指一类问题以及解决这类问题的方法，即如何从观测数据（样本）中寻找规律，并利用学习到的规律（模型）对未知或无法观测的数据进行预测。 本章先介绍机器学习的基本概念和基本要素，并较详细地描述一个简单的机器学习的例子，线
阅读全文
摘要：以下内容为书中的课后练习，地址：https://github.com/nndl/exercise 第1章的练习内容主要是熟悉基本的numpy操作
阅读全文
摘要：第1章 绪论 深度学习是机器学习的一个分支，是指一类问题以及解决这类问题的方法。 首先，深度学习是一个机器学习问题，指从有限样例中通过算法总结出一般性的规律，并可以应用到新的未知数据上。 其次，深度学习采用的模型一般比较复杂，指样本的原始输入到输出目标之间的数据流经过多个线性或非线性的组件。 1.1
阅读全文
摘要：13.3 快乐模拟 PAT B1050 螺旋矩阵 (25分) 本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小
阅读全文
摘要：13.1 分块思想 问题：给出一个非负整数序列A，元素个数为N，在有可能随时添加或删除元素的情况下，实时查询序列元素第K大，即把序列元素从小到大排序后从左到右的第K个元素。 整体思路是先用O(√N)的时间复杂度找到第K大的元素在哪一块，然后再用O(√N)的时间复杂度在块内找到这个元素，因此单词查询的
阅读全文
摘要：11.2 最大连续子序列和 PAT A1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined
阅读全文
摘要：11.1 动态规划的递归写法和逆推写法 动态规划没有固定的写法、极其灵活，常常需要具体问题具体分析。 11.1.1 什么是动态规划 动态规划将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。 11.1.2 动态规划的递归写法 如下是斐波那契数列的常规写法 int F(i
阅读全文
摘要：10.3 图的遍历 PAT A1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by t
阅读全文
摘要：10.1 图的定义和相关术语 图由顶点和边组成，每条边的两端都必须是图的两个顶点。而记号G(V,E)表示图G的顶点集为V、边集为E。 一般来说，图可分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。 10.2
阅读全文
摘要：9.2 二叉树的遍历 PAT A1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder
阅读全文
摘要：9.1 树与二叉树 9.1.1 树的定义与性质 数据结构中把树枝分叉处、树叶、树根抽象为结点，其中树根抽象为根结点，且对一棵树来说最多存在一个根节点；把树叶概括为叶子结点，且叶子结点不再延伸出新的结点；把茎干和树枝统一抽象为边，且一条边只用来连接两个结点。 下面给出几个比较实用的概念和性质： ① 空
阅读全文
摘要：8.1 深度优先搜索(DFS) PAT A1103 Integer Factorization (30分) The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K po
阅读全文
摘要：8.1 深度优先搜索(DFS) 深度优先搜索会走遍所有路径，并且每次走到死胡同就代表一条完整路径的形成。这就是说，深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。 例子（背包问题）： 有n件物品，每件物品的重量w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中，使得
阅读全文
摘要：PAT A1051 Pop Sequence (25分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are
阅读全文
摘要：6.1 vector的常见用法详解 PAT A1039 Course List for Student (25分) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name
阅读全文
摘要：PAT A1069/B1019 The Black Hole of Numbers (20分) For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in n
阅读全文
