2 CSJ_CH3COOK

我要认证

好好学习,天天向上

等级
TA的排名 20w+

记一次看着自己被踢出前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

记一次成功做出四道题的 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

让电脑读懂你的语言——如何理解 Word2Vec

Word2Vec 算法详解将单词向量化在 NLP 领域,是非常常见的一个技术。这篇文章介绍一下 Word2Vec 这个算法的具体思想。如果有什么理解不到位的地方也欢迎各位指正。窗口、中心词与上下文首先先介绍 窗口 的概念,窗口是指:当前的单词前后几个单词(包括当前词)。当然前后可发现距离都是可以自定义的;且有时候并不一定需要前后距离相同。在上述 窗口 这个概念介绍中,自然而然地引出了 中心词...

2020-03-15 15:02:26

指数分布族的相关性质证明

指数分布族的相关性质证明有些东西,不自己推一遍还真的很难说自己掌握了。指数分布族的一般形式指数族分布满足以下一般形式,其中 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

广度优先搜索 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

多分类器: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

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

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

Python 面向对象编程 + 基本数据结构实现【part 3】:Trie 字典树

Python 面向对象编程 + 基本数据结构实现【part 3】:Trie 字典树字典树是一种树状抽象数据结构,能够存储一系列字符串,在 O(N)O(N)O(N) 时间内插入及读取一个单词。对于英文的前缀字典树的每个节点,最多有 262626 个可能的子节点,这个数据量显然用哈希( dict() )这个数据结构来存储后继效率更高。...

2020-02-21 14:00:11

凸优化 [4]:有约束转为无约束——Lagrange 乘子理论与 Lagrange 函数

凸优化 [4]:有约束转为无约束——Lagrange 乘子理论本篇主要目的: 解决含有等式、不等式约束的优化问题。主要方法: 将目标函数进行转换,将原问题转换为无约束最优化问题。证明部分: 见《凸优化》或《非线性规划》,这里不抄一遍了。等式约束条件下的最优解最优化以下问题:min⁡f(x)subject toh(x)=[h1(x)⋮hm(x)]=0\begin{aligne...

2020-02-18 19:31:27

Python 面向对象编程 + 基本数据结构实现【part 2】:堆、二叉树及其遍历

Python 面向对象编程 + 基本数据结构实现【part 2】:堆、二叉树(施工中)堆定义(摘自百度百科)堆(英语:heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆...

2020-02-17 22:14:20

动态规划专题 (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

凸优化 [3]:无约束最优化——一阶、二阶条件

无约束最优条件一阶必要条件:∇f(x∗)=0\nabla f(x^*)=0∇f(x∗)=0必要性:若 x∗x^*x∗ 是局部最优点(最小值点),则由:∇f(x∗)=lim⁡f(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

分治、递归算法专题 (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

凸优化 [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

链表专题 (III):Leetcode 141 环形链表 + (环状链表的实现) + Leetcode 142 环形链表 II

链表专题 (III):环状链表的实现 + Leetcode 141 环形链表 + Leetcode 142 环形链表 II环状链表的实现首先,先创建一个根据列表以及 pos 这个参数实现环状链表的代码,是在:Python 面向对象编程 + 基本数据结构实现:链表、跳表、二叉树(施工中) 这篇文章中的实现的一个扩展。代码如下:class SingleLinkList(object): ...

2020-02-12 20:01:52

凸优化 [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

链表专题 (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

链表专题 (II):Leetcode 83. 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II

链表专题 (II):Leetcode 83 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II如何根据列表构建链表在:Python 面向对象编程自学笔记 + 基本数据结构实现(链表,跳表,二叉树)这篇文章的数据结构实现部分中。不知道为什么这里扩展的问题编号为 (II) 的排在了编号为 (I) 的前面。Leetcode 83 删除排序链表中的重复元素题目...

2020-02-09 23:32:41

动态规划专题 (II):Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 II

动态规划专题 (II):Leetcode 198 打家劫舍 + Leetcode 213 打家劫舍 IILeetcode 198 打家劫舍题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报...

2020-02-09 15:37:55

查看更多

勋章 我的勋章
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。