随笔分类 - Python
python develpoment
摘要：一、MicroGrad MicroGrad是大牛Andrej Karpathy写的一个非常轻量级别的神经网络库（框架），其基本构成为一个90行python代码的标量反向传播（自动微分）引擎，以及在此基础上实现的神经网络层。 其介绍如下： A tiny scalar-valued autograd e
阅读全文
摘要：一、快排基础 1.1 快排的流程 将数组A进行快速排序的基本步骤-quick_sort(A)： 递归基础情况：如果A中的元素个数是1或0，则返回。 选取主元：取A中的任意一个元素v，作为主元(pivot)。 交换策略：将A-{v}即A中剩余元素，划分成两个不相交的集合（多重集）A1和A2， 递归处理
阅读全文
摘要：手撕版 最大堆的完全实现， 堆中元素为二元组（num, idx），比较时用数值，赋值或交换时用整个元组。 class Heap: def __init__(self, arr, capacity): # 容量和大小 self.size = len(arr) self.arr = [None] * c
阅读全文
摘要：一、堆的基础 1.1 优先队列和堆 优先队列（Priority Queue）：特殊的“队列”，取出元素顺序是按元素优先权（关键字）大小，而非元素进入队列的先后顺序。 若采用数组或链表直接实现优先队列，代价高。依靠数组，基于完全二叉树结构实现优先队列，即堆效率更高。一般来说堆代指二叉堆。 优先队列的完
阅读全文
摘要：本文是《深度学习进阶:自然语言处理》、《神经网络与深度学习》和《动手学深度学习》的读书笔记。本文将介绍基于Numpy的循环神经网络的前向传播和反向传播实现，包括RNN和LSTM。 一、概述 1.1 循环神经网络(RNN) 循环神经网络（Recurrent Neural Networks, RNN）是
阅读全文
摘要：一、题目 给你一个二叉树的根节点 root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。 请返回层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 示例 1： 输入：root = [1,7,0,7,-8,null,null] 输出：2 解释： 第 1
阅读全文
摘要：一、题目 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。 可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4]
阅读全文
摘要：一、题目 英语中有一个叫做词根(root)的概念，我们可在词根后面添加其他一些词，组成另一个较长的单词——即继承词(successor)。例如，词根an跟随着单词other，可以形成新的单词another。 现给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子senten
阅读全文
摘要：一、题目 Trie树（前缀树）是一种树形数据结构（多叉树），它可用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 wor
阅读全文
摘要：一、题目 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量（不能倾斜容器）。 示例 1： 输入：[1,8,6,
阅读全文
摘要：本文是深度学习入门： 基于Python的实现、神经网络与深度学习（NNDL）以及动手学深度学习的读书笔记。本文将介绍基于Numpy的卷积神经网络（Convolutional Networks，CNN）的实现，本文主要重在理解原理和底层实现。 完整代码见我的github仓库：numpyDL/CNN/t
阅读全文
摘要：本文是深度学习入门： 基于Python的实现、神经网络与深度学习（NNDL）以及花书的读书笔记。本文将以多分类任务为例，介绍多层的前馈神经网络（Feed Forward Networks，FFN）加上Softmax层和交叉熵CE（Cross Entropy）损失的前向传播和反向传播过程（重点）。本文
阅读全文
摘要：1. 感知机模型 感知机Perception是一个线性的分类器，其只适用于线性可分的数据：\[ f(\mathbf{x}) = sign(\mathbf{w}^\mathrm{T} \mathbf{x} + b)\] 其试图在所有的线性可分超平面构成的假设空间中找到一个能使训练集中的数据可分的超平面
阅读全文
摘要：Leetcode不同路径系列题解笔记 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？ 两种解法：1. 简单的
阅读全文
摘要：使用Python，熟悉sqlite3的基本操作（查插删改）
阅读全文
摘要：一、问题定义 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z
阅读全文
摘要：一、问题定义 正整数 a的“Da（为 1 位整数）部分”定义为由a中所有Da组成的新整数Pa。例如：给定8，Da = 6，则a的“6 部分”Pa是66，因为a中有 2个6。现给定a、Da、b、Db，请编写程序计算 Pa + Pb。 输入格式：输入在一行中依次给出 a、Da、b、Db，中间以
阅读全文
浙公网安备 33010602011771号