wxl1999的博客

原创 LeetCode-155 最小栈

题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(...

原创 LeetCoe-69 x 的平方根

题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。解法一用的是牛顿法，具体推导见https://leetcode-cn.co...

原创 LeetCode-67 二进制求和

题目给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”解法一这个有点难想到，先将两个二进制的字符串用0将长度补齐，然后直接模拟手算加法，从末尾开始，首位单独处理一下。class ...

原创 LeetCode-66 加一

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解答...

原创 LeetCode-58 最后一个单词的长度

题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5解答既然是最后一个单词，不妨从末尾开始往前找。单词必然介于两堆空格之间，用标志位加以区分即可。class Solution {public: in...

原创 LeetCode-37 最大子序和

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解答动态规划经典题贴一个参考吧https://leetcode-cn.com/problems/maximum-subarray/soluti...

原创 LeetCode-38 报数

题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一...

原创 LeetCode-35 搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解答典...

原创 LeetCode-28 实现strStr()

题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “...

原创 LeetCod-27 移除元素

题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元...

原创 LeetCode-26 删除排序数组中的重复项

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nu...

原创 Leetcode-21 合并两个有序链表

题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解答也是学数据结构时的必做题，这种写法还是很值得借鉴的while(h1 && h2) {...}p->next = h1 =...

原创 LeetCode-20 有效的括号

题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “...

原创 Leetcode-14 最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解答从前往后枚举字符串的每一列，先比较每个字符串相同...

原创 LeetCode-13 罗马数字转整数

罗马数字转整数题目解答题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 ...

原创 LeetCode-9 回文数

回文数题目解法一解法二题目判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它...

原创 LeetCode-7 整数反转

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。解答方法是很常见的先取模后作除，但是在循环的过程中做乘法时，可能会溢出！这里直接搬运了灵魂画师牧码的题解：溢出条件有两个，一个是大于整数最大值MAX_VALUE，另一个是小于整数最小值MIN_VALUE，设当前计算结果为ans，下一位为pop。从ans * 10 + pop > MAX_VALUE这...

原创 LeetCode-1 两数之和

两数之和题目解法一 暴力枚举解法二 哈希表题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。解法一 暴力枚举没什么好说的，两层循环即可class Solution {public: vector<int> t...

原创 动手学深度学习读书笔记-数值稳定性和模型初始化

数值稳定性和模型初始化深度模型有关数值稳定性的典型问题是衰减（vanishing）和爆炸（explosion）。衰减和爆炸当神经网络的层数较多时，模型的数值稳定性容易变差。假设一个层数为LLL的多层感知机的第lll层H(l)\boldsymbol{H}^{(l)}H(l)的权重参数为W(l)\boldsymbol{W}^{(l)}W(l)，输出层H(L)\boldsymbol{H}^{(...

原创 动手学深度学习读书笔记-正向传播、反向传播和计算图

正向传播、反向传播和计算图正向传播正向传播是指对神经网络沿着从输入层到输出层的顺序，依次计算并存储模型的中间变量（包括输出）。为简单起见，假设输入是一个特征为x∈Rd\boldsymbol{x} \in \mathbb{R}^dx∈Rd的样本，且不考虑偏差项，那么中间变量z=W(1)x,\boldsymbol{z} = \boldsymbol{W}^{(1)} \boldsymbol{x...

原创 动手学深度学习读书笔记-6

缓解过拟合权重衰减权重衰减等价于L2范数正则化（regularization）。L2范数正则化在模型原损失函数基础上添加L2范数惩罚项，从而得到训练所需要最小化的函数。 L2范数惩罚项指的是模型权重参数每个元素的平⽅和与⼀个正的常数的乘积。丢弃法丢弃法有⼀些不同的变体。本节中提到的丢弃法特指倒置丢弃法（inverteddropout）设丢弃概率为ppp，那么有ppp的概率hi...

原创 动手学深度学习读书笔记-5

模型选择、欠拟合和过拟合训练误差和泛化误差训练误差指模型在训练数据集上表现出的误差泛化误差指模型在任意⼀个测试数据样本上表现出的误差的期望，并常常通过测试数据集上的误差来近似。让我们以⾼考为例来直观地解释训练误差和泛化误差这两个概念。训练误差可以认为是做往年⾼ 考试题（训练题）时的错误率，泛化误差则可以通过真正参加⾼考（测试题）时的答题错误率来 近似。假设训练题和测试题都随机采样...

原创 动手学深度学习读书笔记-4

多层感知机文章目录多层感知机隐藏层激活函数Relu函数Sigmoid函数tanh函数多层感知机隐藏层多层感知机在单层神经⽹络的基础上引⼊了⼀到多个隐藏层（hiddenlayer）。我们先来看一种含单隐藏层的多层感知机的设计。其输出O∈Rn×q\boldsymbol{O} \in \mathbb{R}^{n \times q}O∈Rn×q的计算为H=XWh+bh,O=HWo+bo,\...

原创 动手学深度学习读书笔记-3

softmax回归分类我们通常使用离散的数值来表示类别，例如y1=1,y2=2,y3=3y_1=1, y_2=2, y_3=3y1​=1,y2​=2,y3​=3。如此，一张图像的标签为1、2和3这3个数值中的一个。虽然我们仍然可以使用回归模型来进行建模，并将预测值就近定点化到1、2和3这3个离散值之一，但这种连续值到离散值的转化认为设定了次序，通常会影响到分类质量。因此我们一般使用更加适合离...

原创 动手学深度学习读书笔记-2

深度学习基础线性回归线性回归输出是⼀个连续值，因此适⽤于回归问题。模型设房屋的⾯积为x1，房龄为x2，售出价格为y。我们需要建⽴基于输⼊x1和x2来计算输出y的表达 式，也就是模型（model）线性回归假设输出与各个输⼊之间是线性关系y^=x1w1+x2w2+b\hat{y}=x_{1} w_{1}+x_{2} w_{2}+by^​=x1​w1​+x2​w2​+b其中w1和w2...

原创 动手学深度学习读书笔记-1

动手学深度学习读书笔记-1前言应用深度学习的关键问题的动机和特点；将大量不同类型神经⽹络层通过特定方式组合在⼀起的模型背后的数学原理；在原始数据上拟合极复杂的深层模型的优化算法；有效训练模型、避免数值计算陷阱以及充分利⽤硬件性能所需的⼯程技能；为解决⽅案挑选合适的变量（超参数）组合的经验。深度学习简介机器学习和深度学习应用的核心思想：用数据编程通俗来说，机器学习是一门...

原创 Python100天打卡-Day12-字符串和正则表达式

使用正则表达式正则表达式相关知识正则表达式是一种工具，它定义了字符串的匹配模式（如何检查一个字符串是否有跟某种模式匹配的部分或者从一个字符串中将与模式匹配的部分提取出来或者替换掉）。基本符号：**说明：**如果需要匹配的字符是正则表达式中的特殊字符，那么可以使用\进行转义处理，例如想匹配小数点可以写成.就可以了，因为直接写.会匹配任意字符；同理，想匹配圆括号必须写成(和)，否则圆括...

原创 Python100天打卡-Day11-文件和异常

文件和异常在实际开发中，常常需要对程序中的数据进行持久化操作，而实现数据持久化最直接简单的方式就是将数据保存到文件中。通过Python内置的open函数，我们可以指定文件名、操作模式、编码信息等来获得操作文件的对象，接下来就可以对文件进行读写操作了。操作模式：打开什么样的文件（字符文件还是二进制文件）做什么样的操作（读、写还是追加）对应的图解如下：读写文本文件读取读取文...

原创 Python100天打卡-Day08- 面向对象编程基础

面向对象编程基础类和对象简单的说，类是对象的蓝图和模板，而对象是类的实例。这个解释虽然有点像用概念在解释概念，但是从这句话我们至少可以看出，类是抽象的概念，而对象是具体的东西。在面向对象编程的世界中，一切皆为对象，对象都有属性和行为，每个对象都是独一无二的，而且对象一定属于某个类（型）。当我们把一大堆拥有共同特征的对象的**静态特征（属性）和动态特征（行为）**都抽取出来后，就可以定义...

原创 Python100天打卡-Day07 - 字符串和常用数据结构

字符串和常用数据结构使用字符串def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的拷贝 print(str1.capitalize()) # Hello, world! # 获得字符串变大写后的拷贝 print(...

原创 Python100天打卡-Day06 - 函数和模块的使用

函数和模块的使用函数的作用编程大师Martin Fowler先生曾经说过：“代码有很多种坏味道，重复是最坏的一种！”，要写出高质量的代码首先要解决的就是重复代码的问题。定义函数在Python中可以使用def关键字来定义函数，和变量一样每个函数也有一个响亮的名字，而且命名规则跟变量的命名规则是一致的。在函数名后面的圆括号中可以放置传递给函数的参数程序中函数的参数就相当于是数学上说的...

原创 Python100天打卡-Day05 - 总结与练习

from random import randintmoney = 1000while money > 0: print('你的总资产为:', money) needs_go_on = False while True: debt = int(input('请下注: ')) if debt > 0 and debt...

原创 Python100天打卡-Day04 - 循环结构

循环结构循环结构的应用场景程序中需要重复的执行某条或某些指令在Python中构造循环结构有两种做法，一种是for-in循环，一种是while循环。for-in循环如果明确的知道循环执行的次数或者是要对一个容器进行迭代（后面会讲到），那么我们推荐使用for-in循环"""用for循环实现1~100求和Version: 0.1Author: 骆昊"""sum = 0fo...

原创 Python100天打卡-Day03 - 分支结构

分支结构应用场景迄今为止，我们写的Python代码都是一条一条语句顺序执行，这种结构的代码我们称之为顺序结构。然而仅有顺序结构并不能解决所有的问题，比如我们设计一个游戏，游戏第一关的通关条件是玩家获得1000分，那么在完成本局游戏后我们要根据玩家得到分数来决定究竟是进入第二关还是告诉玩家“Game Over”，这里就会产生两个分支，而且这两个分支只有一个会被执行，这就是程序中分支结构。...

原创 Python100天打卡-Day02 - 语言元素

语言元素指令和程序计算机系统通常由五大部件构成，包括：运算器、控制器、存储器、输入设备和输出设备。运算器和控制器放在一起就是我们通常所说的中央处理器，它的功能是执行各种运算和控制指令以及处理计算机软件中的数据。程序就是将一系列的指令按照某种方式组织到一起，然后通过这些指令去控制计算机做我们想让它做的事情。我们普遍使用的是“冯·诺依曼”体系结构计算机，还有一种称为哈佛结构。“冯·诺依曼...

原创 李宏毅机器学习 Week2

原创 李宏毅机器学习 Week1

原创 爬虫学习Task7 实战大项目

任务描述实战大项目：模拟登录丁香园，并抓取论坛页面所有的人员基本信息与回复帖子内容。丁香园论坛：http://www.dxy.cn/bbs/thread/626626#626626 。话不多说，先上代码：def getHTMLText(url): try: user_agent = 'Mozilla/5.0 (Windows NT 10.0; Win64; x...

原创 爬虫学习3.2 抓取西刺代理，并构建自己的代理池

任务描述学习什么是IP，为什么会出现IP被封，如何应对IP被封的问题。抓取西刺代理，并构建自己的代理池。西刺直通点：https://www.xicidaili.com/ 。参考资料：https://blog.youkuaiyun.com/weixin_43720396/article/details/88218204如何应对IP被封的问题伪造User-Agent在请求头中把User-Ag...

原创 爬虫学习3.1 使用selenium模拟登陆163邮箱

任务描述安装selenium并学习安装selenium并学习。使用selenium模拟登陆163邮箱。163邮箱直通点：https://mail.163.com/ 。参考资料：https://blog.youkuaiyun.com/weixin_42937385/article/details/88150379话不多说，先上代码：import timefrom selenium impo...