3 BeforeEasy

尚未进行身份认证

暂无相关描述

等级
TA的排名 3w+

LeetCode 212. 单词搜索 II 字典树 回溯 C++

描述给定一个二维网格board和一个字典中的单词列表words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words=[“oath”,“pea”,“eat”,“rain”]andboard=[[‘o’,‘...

2019-07-15 00:37:16

Leetcode 211. 添加与搜索单词 - 数据结构设计 C++ 字典树 回溯

描述设计一个支持以下两种操作的数据结构:voidaddWord(word)boolsearch(word)search(word)可以搜索文字或正则表达式字符串,字符串只包含字母.或a-z。.可以表示任何一个字母。示例:addWord(“bad”)addWord(“dad”)addWord(“mad”)search(“pad”)->falsesear...

2019-07-14 23:21:08

leetcode 140 单词拆分2 C++ 回溯

描述给定一个非空字符串s和一个包含非空单词列表的字典wordDict,在字符串中增加空格来构建一个句子,使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明:分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1:输入:s=“catsanddog”wordDict=[“cat”,“cats”,“and”,“sand”,“dog”]...

2019-07-13 21:14:32

leetcode 79 单词搜索 C++ 回溯

描述给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定word=“ABCCED”,返回...

2019-07-12 10:05:32

LeetCode 44 通配符匹配 C++ 双指针&动态规划

描述给定一个字符串(s)和一个字符模式§,实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入:s=“aa”p=“a”输出...

2019-07-11 19:51:21

leetcode 131 分隔回文串 C++ 回溯

描述给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。示例:输入:“aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-partitioning著作权归领扣网络所有。商业转载请联系官方授权,...

2019-07-10 19:15:30

leetcode 77 组合 回溯 C++

描述给定两个整数n和k,返回1…n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combinations著作权归领扣网络所有。商业转载请联系官方授...

2019-07-08 12:34:21

LeetCode 第k个排列 c++ 回溯

描述给出集合[1,2,3,…,n],其所有元素共有n!种排列。按大小顺序列出所有排列情况,并一一标记,当n=3时,所有排列如下:“123”“132”“213”“231”“312”“321”给定n和k,返回第k个排列。说明:给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:...

2019-07-07 23:22:43

LeetCode 子集 & 子集II

子集描述给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subset...

2019-07-04 10:25:10

leetcode组合总和 II

描述给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[...

2019-07-01 17:08:19

leetcode 39组合总和

描述给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。样例示例1:输入:candidates=[2,3,6,7],target=7,所求解集为...

2019-06-20 23:28:26

信息、熵、信息增益、基尼指数

信息信息是用来消除随机不确定性的东西,放在机器学习的语境里是这样的,每个类xi的信息为:I表示信息,p(xi)表示指xi的概率熵熵是对随机变量不确定性的度量,是信息的期望值熵只依赖于随机变量的分布,和其取值没有关系熵是用来度量不确定的,所以熵越大,X=xi的不确定性越大给了样本集合D后,其经验熵为:k表示有k个分类,|CK|为样本集中属于K类的样本数条件熵在一个条件下,随...

2019-04-18 15:07:05

激活函数

在神经网络中,上层的输出成为下层的输入之前,先经过一层激活函数,更符合自然界的神经网络特性,过小的刺激就不用在继续传播下去了;而且,若不用激活函数,无论神经网络有多少层,输出都是输入的线性组合,引入非线性函数作为激活函数,可以使得学习能力更强sigmoid非常常用的激活函数函数图形为S型将输入压缩到0-1范围内不过由于其导数的特性,容易导致梯度爆炸或消失,尤其是梯度消失tanh...

2019-04-14 00:05:40

特征缩放

面对多维特征问题的时候,保证这些特征都具有相近的尺度,将帮助梯度下降算法更快地收敛。并且,当有多个特征向量的时候,如果其中一个变化范围比较大,根据上次所说的多特征梯度下降法算法可以知道,该特征向量的参数可能会变化范围很大,从而主导整个梯度下降的过程,使得整个收敛轨迹变得复杂,让收敛的时间更长。定义特征缩放是用来标准化数据特征的范围。方法调节比例(Rescaling)这种方法是将数据的...

2019-04-13 16:10:48

leetcode 36. 有效的数独 Python

描述判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用‘.’表示。示例1:输入:[[“5”,“3”,".",".",“7”,".",...

2019-04-12 23:53:50

Windows python3 sklearn 决策树可视化参数及中文乱码

需要安装graphviz,简单的pipinstall之后,执行却一直报“无法找到文件”最后只好手动安装,在graphviz官网(https://graphviz.gitlab.io/_pages/Download/Download_windows.html)找到windows的对应版本wheel文件,安装后修改系统用户变量path,将安装路径:F:\graphviz\bin添加到path...

2019-04-11 14:29:04

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分析蛮简...

2019-03-27 21:48:27

leetcode 3. 无重复字符的最长子串

描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”,所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”,所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke...

2019-03-26 22:05:14

leetcode 38 报数

描述报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”),即21。21被读作“one2”,“one1”(“一个二”,“一个一”),即1211。给定一...

2019-03-26 00:06:55

leetcode 33 搜索旋转排序数组

描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],...

2019-03-22 20:41:37

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。