ZHE

原创 Latex 多行公式编写技巧

原创 C语言BP神经网络框架-神经网络正反向传播

文章总览-手把手教你用C语言搭建一个全连接神经网络框架文章目录符号对照表数学符号对照表神经网络参数符号对照表神经网络正反向传播神经网络正向传播神经网络反向传播神经网络张量流符号对照表数学符号对照表符号含义xxx标量x\bm{x}x向量X\bm{X}X矩阵XXX张量(⋅)T(\cdot)^T(⋅)T向量或者矩阵的转置⊙\odot⊙按元素相乘∥⋅∥p\|\cdot\|_p∥⋅∥p​LpL_pLp​范数∥⋅∥\|\cdot\|∥⋅

原创 C语言BP神经网络框架-激活函数、损失函数、初始化方式

文章总览-手把手教你用C语言搭建一个全连接神经网络框架文章目录算法理论基础激活函数Sigmoidtanhreluleakyrelusoftmax损失函数Mean Square ErrorCross Entropy Loss初始化方法全零初始化随机初始化Xavier初始化凯明初始化算法理论基础激活函数Sigmoidσ(z)=11+e−z\sigma(z) = \frac{1}{1+e^{-z}}σ(z)=1+e−z1​σ′(z)=σ(z)(1−σ(z))\sigma'(z) = \sigma(z)

原创 C语言BP神经网络框架-符号对照表

文章目录符号对照表数学符号对照表神经网络参数符号对照表符号对照表数学符号对照表符号含义xxx标量x\bm{x}x向量X\bm{X}X矩阵XXX张量(⋅)T(\cdot)^T(⋅)T向量或者矩阵的转置⊙\odot⊙按元素相乘∥⋅∥p\|\cdot\|_p∥⋅∥p​LpL_pLp​范数∥⋅∥\|\cdot\|∥⋅∥L2L_2L2​范数∑\sum∑连加∏\prod∏连乘f(⋅)f(\cdot)f(⋅)函数

原创 手把手教你用C语言搭建一个全连接神经网络框架

文章目录符号对照表数学符号对照表神经网络参数符号对照表算法理论基础激活函数损失函数初始化方式神经网络正反向传播神经网络优化方法框架文档框架结构编码说明对象结构体说明基础函数说明开发流程及其函数说明项目目录说明训练性能优化应用示例Minst手写字体识别符号对照表数学符号对照表神经网络参数符号对照表算法理论基础激活函数损失函数初始化方式神经网络正反向传播神经网络优化方法框架文档框架结构编码说明对象结构体说明基础函数说明开发流程及其函数说明项目目录说明训练性能优化应用示例Mi

原创 Latex 大括号错位显示

amsmath 中 \smash 妙用样例 - 大括号错位显示。原始大括号显示\[ \text{机器学习} \begin{cases} \text{~~监督学习~}{\begin{cases} \text{回归算法} \\ \text{分类算法}{\begin{cases} \text{生成模型} \\ \text{判别模型} \end{cases}}

原创 Leetcode - 接雨水问题

文章目录问题描述分析代码问题描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6分析方法一：暴力解法；每个位置垂直求接水量，求出当前位置左右柱子的最高值。时间复杂度O(n2n^2n2)，空间复杂度O(1)方法二：动态编程；也是每个位

原创 合并k个有序链表

文章目录题目描述分析代码题目描述leetcode链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6分析`N`:链表总结点数。`K`：链表个数。方法一：

原创 验证回文字符串II（贪心算法）

文章目录题目描述题目分析代码题目描述leetcode 题目链接：https://leetcode-cn.com/problems/valid-palindrome-ii/submissions/给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。题目分析解法一：暴力解法，删

转载 Latex 给表格添加注释的一种方法

结果显示：代码：\begin{table}[!ht] \caption{A table with notes}\label{tab:tablenotes} \centering \begin{threeparttable} \begin{tabular}{*4{c}}\toprule Table head\tnote{1} & Table head\tnote{1} & Table head\tnote{2} & Tabl

原创 合并两个有序链表（python）

文章目录题目描述题目分析代码题目描述leetcode题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/he-bing-liang-ge-you-xu-lian-biao-by-leetcode-solu/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3

原创 并查集总结（python）

@toc朋友圈问题班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。问题：输出朋友圈总数？最大朋友圈人数？所有的朋友圈等等。并查集 Union Find 算法...

原创 01，完全，多重背包，背包问题（Python）

文章目录概述01-背包问题题目描述：分析原分析扩展分析代码完全背包题目描述分析代码原分析代码二维dp转一维dp代码省略取物品次数k的等价转换代码多重背包概述01-背包问题完全背包问题多重背包问题多重背包暴力解法。多重背包二进制优化方法解法。多重背包单调队列优化解法。混合背包问题二维费用背包问题分组背包问题背包问题求方案数求背包问题的方案有依赖的背包问题01-背...

原创 Adam优化算法

文章目录算法内容算法内容Adam算法使用了动量变量 vtv_tvt​ 和RMSProp算法中小批量随机梯度按元素平方的指数加权移动平均变量 sts_tst​ ，并在时间步0将它们中每个元素初始化为0。给定超参数 0≤β1<10≤β_1<10≤β1​<1 （默认设为0.9），时间步 t 的动量变量 vtv_tvt​ 即小批量随机梯度 gtg_tgt​ 的指数加权移动平均：vt...

原创 python 中无穷大的表示方法

float(‘inf’) 表示正无穷-float(‘inf’) 或 float(’-inf’) 表示负无穷其中，inf 均可以写成 Inf

原创 单调栈

文章目录单调栈定义举例单调栈的性质单调栈定义单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。单调递增栈：从栈定到栈底元素是递增的。单调递减栈：从栈定到栈底元素是递减的。举例实现一个单调递增的栈。比如现在有一组数10，3，7，4，12。从左到右依次入栈，则如果栈为空或入栈元素值小于栈顶元素值，则入栈；否则，如果入栈则会破坏栈的单调性，则需要把比入栈元素小的元素全部出...

原创 快速幂算法和快速幂取模算法

文章目录普通幂运算快速幂运算原理代码普通幂取模算法幂取模算法快速幂取模算法原理普通幂运算def pow(a,b): ''' b是自然数 ''' res = 1 for i in range(b): res = res * a return rest1 = time.time()print(pow(2,400000))t2 ...

原创 tensorflow2.0 GPU和CPU切换

首先若不加任何配置情况下，是默认使用gpu的，加上下面这句代码就使用cpu了。os.environ["CUDA_VISIBLE_DEVICES"] = "-1"

原创 工厂方法模式

文章目录简介定义结构图模式分析计算器实例UML 类图抽象产品具体产品抽象工厂具体工厂客户端工厂模式的优缺点优点缺点使用环境简介定义工厂方法模式(Factory Method Pattern)又称为工厂模式，也叫虚拟构造器(Virtual Constructor)模式或者多态工厂(Polymorphic Factory)模式，它属于类创建型模式。在工厂方法模式中，工厂父类负责定义创建产品对象的...

原创 简单工厂模式

文章目录工厂模式简介定义简单工厂模式的结构图工厂模式简介定义简单工厂模式属于创建型模式又叫做静态工厂方法模式，它属于类创建型模式。在简单工厂模式中，可以根据参数的不同返回不同类的实例。简单工厂模式专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类，要的是统一的接口。简单工厂模式的结构图![在这里插入图片描述](https://img-blog.csdnimg.cn/...

原创 设计模式

文章目录简介设计模式简介GOF与面向对象设计原则设计模式的用途设计模式的类型创建型模式描述包括结构型模式描述包括行为型模式描述包括J2EE 模式描述包括设计模式六大原则简介设计模式简介设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一...

原创 其他算法-051-构建乘积数组

文章目录题目描述分析代码题目描述给定一个数组A[0,1,...,n−1]A[0,1,...,n-1]A[0,1,...,n−1],请构建一个数组B[0,1,...,n−1]B[0,1,...,n-1]B[0,1,...,n−1],其中B中的元素B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...

原创 其他算法-046-孩子们的游戏-圆圈中最后剩下的数(约瑟夫环)

文章目录题目描述分析代码题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数...

原创 其他算法-043-左旋转字符串

文章目录题目描述分析代码题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！分析方法一，移动。把前 length%nlength\%nlengt...

原创 其他算法-041-和为S的连续正数序列(滑动窗口思想)

文章目录题目描述分析代码题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?输出所有和为S的连续正数序列。序列内按照...

原创 其他算法-042-和为S的两个数字(双指针思想)

文章目录题目描述分析代码题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析方法一：双层循环，暴力解法，得到所有两数之和，时间复杂度为O(n2n^2n2)。方法二：充分利用数组递增有序的特性，设置两指针到数组的两头，和大了，减小大指针，和小...

原创 其他算法-033-丑数

文章目录题目描述分析代码题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析方法一：暴力搜索，时间复杂度不满足要求。方法二：动态规划方法，当前第n个丑数等于，前n-1个丑数中乘2，乘3，乘5中最小的数，且不再前n-1个丑数之中。代码clas...

原创 其他算法-032-把数组排成最小的数

文章目录题目描述分析代码题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析方法一：乍一看此题似乎是一个全排列问题，当然可以用回溯进行全排列，但是时间复杂度为O(n!).方法二：代码...

原创 Leetcode-416.分割等和子集

文章目录题目描述分析代码题目描述给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false...

原创 动态规划-01背包

文章目录题目描述分析题目描述给定n个重量为w1,w2,⋯ ,wnw_1,w_2,\cdots,w_nw1​,w2​,⋯,wn​，价值为v1,v2,⋯ ,vnv_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大。01背包指的是物品装或者不装，装且只能装一次。分析方法一：利用回...

原创 其他算法-031-整数中1出现的次数（从1到n整数中1出现的次数）

文章目录题目描述分析代码题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。分析方法一：记录单个数字所包含1的个数，相加...

原创 其他算法-028-数组中出现次数超过一半的数字

文章目录题目描述分析代码题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。分析方法一：利用python字典，记录每个出现的数字的counter，再遍历得到结果，时间复杂度为O(n),空间复杂度为O(n)。并且此方法可以扩...

原创 其他算法-013-调整数组顺序使奇数位于偶数前面

文章目录不考虑相对位置题目描述分析代码考虑相对位置题目描述分析代码不考虑相对位置题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。分析使用双指针，利用快排的一次划分思想，很快得到答案。代码# -*- coding:utf-8 -*-class Solution: def reOrderArray(se...

原创 其他算法-002-替换空格

文章目录题目描述分析代码题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy分析思路一：从头到尾遍历字符串做替换，时间复杂度为O(n2)，效率低。思路二：从尾到头遍历字符串做替换，时间复杂度为O(n)，效率高。利用python str内置`方法，简易解决。时空...

原创 位运算-040-数组中只出现一次的数字

文章目录题目描述分析代码原题：260. 只出现一次的数字 III (leetcode)题目描述给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 : 输入: [1,2,1,3,2,5] 输出: [3,5]注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能...

原创 利用位操作进行特殊数组的查找-leetcode

文章目录只出现一次的数字题目描述分析代码只出现一次的数字 II题目描述分析及代码只出现一次的数字原题：136. 只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？分析利用两个相同正数异或抵消，以及异或具有交换律的性质，数组里所有数字全部异...

原创 python位操作以及位操作的相关性质

文章目录python 中整型的存储位操作相关性质python 中整型的存储在 python2 时代，整型有 int 类型和 long 长整型，长整型不存在溢出问题，即可以存放任意大小的整数。在 python3 后，统一使用了长整型。这就使得python3 中整型数据永远不会溢出，这要内存放得下。这种长整型处理机制的可能性，可以参见这篇博文。由于这种对长整形数据特殊的处理机制，致使我们是不知道...

原创 位运算-012-数值的整数次方

文章目录题目描述分析题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。分析解法一： 单层循环，时间复杂度O(abs(exponent))解法二：an={a(n/2)∗a(n/2),      n为z(t)=Cci...

原创 位运算-011-二进制中1的个数

文章目录题目描述分析代码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析解法一：python对整数二进制表示，由于它自身语言的特殊性，对负数的二进制表示也是比较特殊的。>>> bin(5)'0b101'>>> bin(-5)'-0b101'>>> bin(-5 & 1)'0b1'&g...

原创 二分查找-037-数字在排序数组中出现的次数

文章目录题目描述分析代码题目描述统计一个数字在排序数组中出现的次数。分析在有序数组中的查找，二分查找具有时间复杂度上的优势。这里直接利用二分查找来分别查找目标值的左右边界来确定出现的次数，那么时间复杂度为O(logn)。代码# -*- coding:utf-8 -*-class Solution: def GetNumberOfK(self, data, k): ...