- 博客(31)
- 收藏
- 关注
RSS订阅原创 记一次看着自己被踢出前100的双周赛——Leetcode第23场双周赛
记一次看着自己被踢出前100的双周赛——Leetcode第23场双周赛整体来说，这是一个套让我坐下来很顺手的卷子，总共花了45分钟左右排名92，但是由于之前三个错误提交，被踢到了156。（以后提交需谨慎啊！）5360. 统计最大组的数目题目描述题目来源：https://leetcode-cn.com/problems/count-largest-group给你一个整数 n 。请你先求出从...
2020-04-05 12:36:15
334
4
原创 记一次成功做出四道题的 Leetcode 单周赛 —— 第 181 场单周赛及其题目详解
记一次成功做出四道题的 Leetcode 单周赛 —— 第 181 场单周赛及其题目详解5364. 按既定顺序创建目标数组（3分）题目来源：https://leetcode-cn.com/problems/create-target-array-in-the-given-order/给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为...
2020-03-22 17:19:42
2614
1
原创 让电脑读懂你的语言——如何理解 Word2Vec
Word2Vec 算法详解将单词向量化在 NLP 领域，是非常常见的一个技术。这篇文章介绍一下 Word2Vec 这个算法的具体思想。如果有什么理解不到位的地方也欢迎各位指正。窗口、中心词与上下文首先先介绍 窗口 的概念，窗口是指：当前的单词前后几个单词（包括当前词）。当然前后可发现距离都是可以自定义的；且有时候并不一定需要前后距离相同。在上述 窗口 这个概念介绍中，自然而然地引出了 中心词...
2020-03-15 15:02:26
321
原创 指数分布族的相关性质证明
指数分布族的相关性质证明有些东西，不自己推一遍还真的很难说自己掌握了。指数分布族的一般形式指数族分布满足以下一般形式，其中 a(ϕ),b(θ),c(x,ϕ)a(\phi),b(\theta),c(x,\phi)a(ϕ),b(θ),c(x,ϕ) 为函数，随分布函数的不同而异：f(x;θ,ϕ)=exp[xθ−b(θ)a(ϕ)+c(x,ϕ)]f\left(x ; \theta, \phi\r...
2020-03-10 22:01:51
3445
原创 广度优先搜索 BFS 专题 (II)：Leetcode 130 被围绕的区域 + Leetcode 200 岛屿数量
广度优先搜索 BFS 专题 (II)：Leetcode 130 被围绕的区域 + Leetcode 200 岛屿数量广度优先搜索的主要思想是：将目前所能发现的节点（位置）记录进栈，并随着时间推移，对这些点进行一一检索，达到一个遍历该联通集合中的所有节点的目的。Leetcode 130 被围绕的区域来源：https://leetcode-cn.com/problems/surrounded-r...
2020-03-09 14:48:35
237
2
原创 多分类器：KNN，SVM，Softmax，2-Layer-Affine-Net（以图像分类为例子）
多分类器：KNN，SVM，Softmax，2-Layer-Affine-Net（以图像分类为例子）记录一下 CS 231N 计算机视觉这门课所提到的一些基础分类器，结合机器学习中学到的二元分类器算法，并以 CIFAR 10 作为训练集测试多分类器性能。KNN K近邻分类主要思路：寻找训练集到测试集中最相似的 kkk 个图像（距离由矩阵二范数、或是 FrobinusFrobinusFrobin...
2020-02-29 17:40:19
1592
原创 CS224N Assignment 2: word2vec (43 Points)
CS 224n Assignment #2: word2vec (43 Points)Part 1 Written: Understanding word2vec (23 points)a) (3 points)Show that the naive-softmax loss given in Equation (2) is the same as the cross-entropy los...
2020-02-25 15:39:45
2454
9
原创 CS224N Assignment 1: Exploring Word Vectors (25 Points)
CS224N Assignment 1: Exploring Word Vectors (25 Points)最近想自学一下自然语言处理，网上找了 Stanford CS224N 的网课，顺藤摸瓜找了点作业题来坐坐。下载链接：斯坦福 cs224n 课程网站Part 1: Count-Based Word Vectors (10 points)之前导入软件包如果出现问题的话，根据所需的包名一个...
2020-02-22 14:36:39
1693
原创 Python 面向对象编程 + 基本数据结构实现【part 3】：Trie 字典树
Python 面向对象编程 + 基本数据结构实现【part 3】：Trie 字典树字典树是一种树状抽象数据结构，能够存储一系列字符串，在 O(N)O(N)O(N) 时间内插入及读取一个单词。对于英文的前缀字典树的每个节点，最多有 262626 个可能的子节点，这个数据量显然用哈希（ dict() ）这个数据结构来存储后继效率更高。...
2020-02-21 14:00:11
127
原创 凸优化 [4]：有约束转为无约束——Lagrange 乘子理论与 Lagrange 函数
凸优化 [4]：有约束转为无约束——Lagrange 乘子理论本篇主要目的： 解决含有等式、不等式约束的优化问题。主要方法： 将目标函数进行转换，将原问题转换为无约束最优化问题。证明部分： 见《凸优化》或《非线性规划》，这里不抄一遍了。等式约束条件下的最优解最优化以下问题：minf(x)subject toh(x)=[h1(x)⋮hm(x)]=0\begin{aligne...
2020-02-18 19:31:27
3911
1
原创 Python 面向对象编程 + 基本数据结构实现【part 2】：堆、二叉树及其遍历
Python 面向对象编程 + 基本数据结构实现【part 2】：堆、二叉树（施工中）堆定义（摘自百度百科）堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆...
2020-02-17 22:14:20
307
原创 动态规划专题 (III)：Leetcode 72 编辑距离
动态规划专题 (III)：Leetcode 72 编辑距离Leetcode 72 编辑距离题目描述给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: ho...
2020-02-17 13:32:33
117
原创 凸优化 [3]：无约束最优化——一阶、二阶条件
无约束最优条件一阶必要条件：∇f(x∗)=0\nabla f(x^*)=0∇f(x∗)=0必要性：若 x∗x^*x∗ 是局部最优点（最小值点），则由：∇f(x∗)=limf(x)−f(x∗)x−x∗\nabla f(x^*)=\lim \frac{f(x)- f(x^*)}{x-x^*}\\∇f(x∗)=limx−x∗f(x)−f(x∗)取出其中一个分量 xi∗x_i^*x...
2020-02-14 16:32:30
4882
原创 分治、递归算法专题 (II)：Leetcode 17 电话号码的字母组合 + Leetcode 34 在排序数组中查找元素的第一个和最后一个位置
分治算法专题 (II)：Leetcode 17 电话号码的字母组合 + Leetcode 34 在排序数组中查找元素的第一个和最后一个位置Leetcode 17 电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af"...
2020-02-13 11:39:59
195
原创 凸优化 [2]：什么是凸函数——一阶与二阶条件
凸函数 [2]：什么是凸函数定义：∀x,y∈X\forall x,y\in X∀x,y∈X ，∀α∈[0,1]\forall \alpha \in [0,1]∀α∈[0,1] 使得：f(αx+(1−α)y)≤αf(x)+(1−α)f(y)convexf(αx+(1−α)y)<αf(x)+(1−α)f(y)strictly convex\begin{aligned}f(\al...
2020-02-13 02:01:35
2882
原创 链表专题 (III)：Leetcode 141 环形链表 + （环状链表的实现） + Leetcode 142 环形链表 II
链表专题 (III)：环状链表的实现 + Leetcode 141 环形链表 + Leetcode 142 环形链表 II环状链表的实现首先，先创建一个根据列表以及 pos 这个参数实现环状链表的代码，是在：Python 面向对象编程 + 基本数据结构实现：链表、跳表、二叉树（施工中） 这篇文章中的实现的一个扩展。代码如下：class SingleLinkList(object): ...
2020-02-12 20:01:52
303
原创 凸优化 [1]：梯度与次梯度
凸优化 [1]：梯度与次梯度一元微积分中在数学分析中，引入可微和可导的概念。（摘自《数学分析（高等教育出版社）》第四章）可微对函数 y=f(x)y=f(x)y=f(x) ，若 ∀x∈X\forall x \in X∀x∈X ，若存在一个只与 xxx 有关的数 g(x)g(x)g(x) 使得：Δy=g(x)Δx+o(Δx)\Delta y=g(x)\Delta x + o(\Delta ...
2020-02-11 17:18:58
1577
原创 链表专题 (IV)：Leetcode 206 反转链表 + Leetcode 92 反转链表 II
链表专题 (IV)：Leetcode 206 反转链表 + Leetcode 92 反转链表 IILeetcode 206 反转链表题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL题解一个简单的思路，使用辅助栈：从头到尾遍历列表，将节点地址写入一个...
2020-02-10 13:47:30
212
原创 链表专题 (II)：Leetcode 83. 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II
链表专题 (II)：Leetcode 83 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II如何根据列表构建链表在：Python 面向对象编程自学笔记 + 基本数据结构实现（链表，跳表，二叉树）这篇文章的数据结构实现部分中。不知道为什么这里扩展的问题编号为 (II) 的排在了编号为 (I) 的前面。Leetcode 83 删除排序链表中的重复元素题目...
2020-02-09 23:32:41
197
原创 动态规划专题 (II)：Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 II
动态规划专题 (II)：Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 IILeetcode 198 打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报...
2020-02-09 15:37:55
137
原创 链表专题 (I)：Leetcode 19 删除链表的倒数第N个节点 + Leetcode 24 两两交换链表中的节点 + Leetcode 61 旋转链表
链表专题：Leetcode 19 删除链表的倒数第N个节点 + Leetcode 24 两两交换链表中的节点 + Leetcode 61 旋转链表Leetcode 19 删除链表的倒数第N个节点题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链...
2020-02-09 14:50:06
196
原创 数据可视化学习笔记【三】（Matplotlib包）
数据可视化学习笔记【三】（Matplotlib包）激动人心的画画时刻到了。Cpt 1. 曲线这是基于 Matlab 的 plot 的绘图方式。在画图之前，需要先打开创建一个图，使用这个函数： plt.figure() 。 plot 的参数内写入 x、 y 一个自变量，一个因变量。画出图像就可以了。import matplotlib.pyplot as pltimport numpy as...
2020-02-06 15:41:31
284
原创 数据可视化学习笔记【二】（pandas包）
数据可视化学习笔记（pandas包）pandas包的导入：import pandas as pdCpt 1. 数据的索引 & Series、DataFrame数据结构：pd.Series() 以及 pd.DataFrame()，注意要大写首字母。Series数据结构：使用自带的索引：（则索引值与列表的索引相同，个人感觉相当于使用 enumerate 函数）data = pd...
2020-02-05 22:50:54
285
原创 数据可视化学习笔记【一】（numpy包）
数据可视化学习笔记编译器为 Spyder 3.3.6 自带所需要使用的所有安装包。Cpt 1. numpy 模块1. 数组的定义以及数组属性的查看数组的定义：数组形式上与列表相同，但内部的所有元素的类型必须相同（全为整数或字符）。np.empty()：空数组的生成。括号里写生成的大小（多维则输入元组形式）生成的数是无限接近于0的，但不是0；np.zeros()：全0数组的生成。括号内...
2020-02-04 15:24:25
267
1
原创 使用栈解题专题 (II)：Leetcode 232 用栈实现队列
Leetcode 232 用栈实现队列主要想检测一下我面向对象编程学的咋样????，学过数据结构的肯定见过这道题，就是两个栈之间倒来倒去：如果第一个栈空，在第二个栈中append一个元素，再把第一个栈中的元素用extend函数复制过去，将第二个栈置为空列表，如果第二个栈空，则反之。执行过程中，一直保证每次一个栈保持着队列的顺序，另一个栈为空。然后 pop 和 peek 函数分别看非空栈的最后一位就...
2020-01-30 15:22:11
180
原创 Python 面向对象编程 + 基本数据结构实现【part 1】：链表、跳表
Python 面向对象编程自学笔记（编译器：Spyder 3.3.6）Cpt1. 简单实现定义对象：类 class （这个定义是否与 C语言中的结构体相似？）class Test: def pr(self): self.height = 20在这个大类里，就添加了 height 这个信息。关于如何使用这个类：a = Test()这样就对 a 附上了 Test 这个类的信息：（当然...
2020-01-30 14:05:43
507
原创 使用栈解题专题 (I)：Leetcode 20 有效括号 + Leetcode 150 逆波兰表达式
Leetcode 20 有效括号很经典的一道利用栈的题目，而且在 python 中，利用 list 数据结构的 append 与 pop 函数就可以轻松的做到实现栈：思路如下：如果碰到左括号，则直接压入栈中如果碰到右括号，则判断栈顶是否是对应的左括号（比如 “)” 与 “(” ）。如果是，则将栈顶；如果不是，则将右括号压入栈中。（注：在这里我是先都压进去，然后判断是否需要将栈顶两个元素同...
2020-01-30 01:00:41
228
原创 动态规划专题 (I) ：Leetcode 62 不同路径 + Leetcode 63 不同路径II + Leetcode 64 最小路径和
Leetcode 62 不同路径题目描述一个机器人位于一个 m×nm \times nm×n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？第一反应：divide and conquer递归：很容易可以看出，当前 m×nm\times nm×n 网格的结...
2020-01-29 14:30:24
307
原创 分治、递归算法专题 (I)：Leetcode 50 Pow(x, n) + Leetcode 14 最长公共前缀
Leetcode 50 Pow(x, n)典型的分治算法：时间复杂度O(logN)O(\log{N})O(logN)。对于正幂来说：{xn=xn/2∗xn/2if n mod 2 = 0xn=xn/2∗xn/2∗xif n mod 2 = 1\begin{cases}x^{n} = x^...
2020-01-28 12:55:28
160
原创 深度优先遍历DFS专题： Leetcode 207 课程表 + Leetcode 802 找到最终的安全状态
Leetcode 207 课程表这题的问题是：是否能够修完所有的课。而修完所有课的先决条件是，这门课的后继节点不可能是这门课的前驱节点，也就是说，不存在环。因此这题就很简单，用一个深度优先搜索判断有向图中是否有环，就能判定是否能够修完。因此思路非常简单，先构建一个图，然后再用图的深度优先搜索就能得到结果：如果一个白节点的后续是灰节点，就说明遇到了环。代码如下：def canFinish(...
2020-01-28 12:42:28
228
原创 广度优先遍历BFS专题： Leetcode127 单词接龙
@[email protected]最近外面疾病爆发，在家里实在没事情做，就在leetcode上面做点的题目这个样子。武汉加油！上海也加油！Leetcode127 单词接龙（想直接粘代码的，直接看第二个板块）1. BFS建字典网络首先想到的是用BFS进行搜索：就是先建立一个网络，两个字母之间“编辑距离”相差为1的，建立起链接（也就是写道邻接表里去）。注：我还不太会用python的cla...
2020-01-28 00:40:18
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人