- 博客(44)
- 收藏
- 关注
RSS订阅原创 对word2vec skip-gram模型的理解
1. 概念简介word2vec是从大量文本语料中，用无监督学习的方式来学习语义知识的一种模型，广泛用于NLP。其实就是通过学习文本来用词向量的方式表征词的语义信息。embedding其实就是一个映射，将单词从一个空间映射到另一个新的空间中。直观理解：cat(猫)这个单词与kitten(小猫)在语义上很相近，而dog(狗)和kitten就不是那么相近了，iphone就和kitten在...
2018-11-30 20:10:18
462
原创 word2vec是什么(概念)
word2dev是Google在2013年开源的一款用于计算词向量的工具。首先，word2dev可以在百万数量级的词典上和上亿的数据集上进行高效的训练 word2dev得到的训练结果——词向量（word embedding），可以很好地度量词与词之间的相似性word2dev算法的背后其实是一个浅层神经网络。另外需要指出的是，word2dev是一个计算word vector的开源工具，当我们...
2018-11-29 23:30:28
1174
原创 one-hot理解
one-hot是比较常用的文本特征特征提取的方法。one-hot编码，又称“独热编码”。其实就是用N位状态寄存器编码N个状态，每个状态都有独立的寄存器位，且这些寄存器位中只有一位有效，说白了就是只能有一个状态。下面举例说明：有四个样本，每个样本有三种特征： feature1 feature2 feature3 sample1 1 4 3 ...
2018-11-29 23:15:11
81031
11
原创 leetcode题库——反转字符串中的单词III
无脑方法做简单题，待我以后优化。。。题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。方法：cla...
2018-11-26 17:25:45
310
原创 leetcode题库——按奇偶排序数组
为凑题数打卡题......题目描述：给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50...
2018-11-25 15:33:52
202
原创 leetcode题库——转换成小写字母
不想写题日常打卡凑题数系列......题目描述：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"方
2018-11-25 15:26:22
187
原创 修改M-RCNN，运行时报错
根据自身需要，修改M-RCNN，运行时报过下面的错：【终端】double free or corruption (!prev): 0x00007f1b64510f00 ***【终端】corrupted size vs.prev_size: XXXXXXXXXX（就是内存溢出）【pycharm】process finished with exit code 134 (interrupte...
2018-11-24 23:01:49
1337
原创 leetcode题库——接雨水
题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6方法：cla...
2018-11-23 18:30:35
431
原创 安装pycocotools时报错
安装pycocotools：下载好安装包到本地（链接：https://github.com/cocodataset/cocoapi），进入cocoapi-master/PythonAPI/文件夹下执行make编译：$ cd cocoapi-master/$ cd PythonAPI/$ make报错：python setup.py build_ext --inplacer...
2018-11-23 13:37:01
4924
原创 leetcode题库——缺失的第一个正数
题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。方法：class Solution {public:...
2018-11-22 19:35:49
239
原创 leetcode题库——宝石与石头
题目描述：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z"...
2018-11-21 20:59:35
180
原创 leetcode题库——最长有效括号
题目描述：给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"方法：class Solution {public: int longestValidParent...
2018-11-21 20:44:48
240
原创 leetcode题库——与所有单词相关联的字串
题目描述：给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1:输入: s = "barfoothefoobarman", words = ["foo","bar"]输出: [0,9]...
2018-11-20 23:06:32
218
原创 leetcode题库——各位相加
题目描述：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？方法1：有循环和递归class Solution {public:...
2018-11-19 21:38:41
210
原创 leetcode题库——N皇后
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1...
2018-11-19 21:08:06
178
原创 leetcode题库——Excel表列序号
题目描述：给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 2...
2018-11-16 16:53:13
239
1
原创 用virtualenv创建“独立”的python运行环境
1. 用pip安装virtualenv：$ pip install virtualenv 或者用apt install安装：$ sudo apt install virtualenv2. 创建目录：找一个位置，随便（我是跟项目放在同一个根目录下），进到该目录下，创建一个独立的Python运行环境，命名（随便）为venv-p1：$ virtualenv --no-si...
2018-11-15 22:13:18
267
原创 leetcode题库——Pow(x,n)
题目描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x ...
2018-11-15 21:43:42
194
原创 leetcode题库——下一个排列
题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1方法：class Solution {...
2018-11-14 20:02:39
203
原创 将jupyter的内容转写进pycharm时%matplotlib inline报错
解决：将%matplotlib inline注释掉就好了%matplotlib inline是ipynb调用画板的申明，可删
2018-11-13 21:37:09
1113
原创 ImportError: No module named '_tkinter', please install the python3-tk package
解决：进入项目所在的虚拟环境中，安装python3-tk包cd /home/dorothy/ZX/myproject/p3/binsource ./active #进入虚拟环境sudo apt-get install python3-tk
2018-11-13 21:33:30
179
转载 Mask R-CNN
论文题目：Mask R-CNN 论文链接：论文链接论文代码：Facebook代码链接；Tensorflow版本代码链接； Keras and TensorFlow版本代码链接；MxNet版本代码链接一、Mask R-CNN是什么，可以做哪些任务？图1 Mask R-CNN整体架构Mask R-CNN...
2018-11-13 16:46:48
279
转载 Faster-RCNN
论文题目：Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks 论文链接：论文链接论文代码：Matlab版本点击此处，Python版本点击此处作为一个目标检测领域的baseline算法，Faster-rcn...
2018-11-13 16:26:40
328
原创 leetcode题库——解数独
题目描述：编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。 你可以假设给定的...
2018-11-13 16:06:54
302
原创 leetcode题库——有效的数独
题目描述：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3","....
2018-11-12 16:31:59
1368
原创 leetcode题库——在排序数组中查找元素的第一个和最后一个位置
题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10],target = 8输出: [3,4]示例 2:输入: nums = [5,7,...
2018-11-11 14:27:47
375
原创 leetcode题库——搜索旋转排序数组
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,...
2018-11-11 13:46:51
201
原创 pandas常用函数笔记
1. .groupby()以一种自然的方式对数据集进行切片、切块、摘要等操作。根据一个或多个键（可以是函数、数组或DataFrame列名）拆分pandas对象。>>>import pandas as pd>>>df=pd.DataFrame({'key1':['a','a','b','b','a'], 'key2':['one','two...
2018-11-10 18:34:18
184
原创 leetcode题库——字母异位词分组
题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan&qu
2018-11-10 17:17:58
205
原创 leetcode题库——旋转图像
题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], ...
2018-11-10 16:20:13
220
原创 tensorflow常用函数笔记1
1. tf.Session() 与 tf.InteractiveSession()用tf.Seesino()构建会话，要定义好所有的operation之后，才能构建会话用tf.InteractiveSession()构建会话，可以先构建一个会话再定义operation，适用于交互式环境。2. tf.ConfigProto()创建session时，对session进行参数设置w...
2018-11-09 23:49:20
311
原创 numpy常用函数笔记
1. np.log10()计算以10为底的对数值import numpy as npnp.log10(x)>>>np.log10(100)2.02. np. log()计算以e为底的对数值import numpy as npnp.log(x)>>>np.log(np.e)1.0>>>np.log(10)...
2018-11-09 23:44:39
942
原创 leetcode题库——报数
题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （&q
2018-11-09 18:36:50
220
原创 leetcode题库——组合总和II
题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5],target=8,...
2018-11-09 15:45:12
200
原创 leetcode题库——全排列II
题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]方法：class Solution {public: vector<vector<int>> res; vector<int> flag; i...
2018-11-08 15:14:47
229
原创 leetcode题库——全排列
题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]方法：深搜class Solution {public: vector<vector<int>> res;...
2018-11-08 13:43:22
191
原创 leetcode题库——组合总和
题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7...
2018-11-07 22:51:55
240
原创 leetcode题库——搜索插入位置
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3...
2018-11-07 20:21:35
421
原创 leetcode题库——正则表达式匹配
题目描述：给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s =...
2018-11-07 10:29:44
701
原创 leetcode题库——实现strStr()
题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa"...
2018-11-06 19:53:41
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人