bqw的博客

原创 字符串匹配算法KMP原理详解及C++实现

问题介绍 KMP算法是用来解决字符串匹配算法的。例如给定一个主串T，判断其中是否出现了模式串P，即P是否为T的子串。例如：主串T为“hello”，模式串P为“el”，那么P就是T的子串；若模式串P为“elo”，那么P就不是T的子串。 暴力法解决字符串匹配 思路很简单。从主串的首字符开始匹配，如果匹配失败，则从主串的第2个字符开始匹配，以此类推。由于思路简单，直接上代码。 ...

原创 【LeetCode】628.三个数的最大乘积

题目描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 思路 可能组成最大乘积的三个数有两种可能。可能一：最大的三个正数的乘积；可能二：最大的正数与最小的两个负数的乘积。因此遍历数组，找出这5个数，比较可能的两个结果，较大的那个就是我们要返回的。 在单次扫描中，找出最大的三个数： 如果新的数大于最大的数，那么将最大的数移动到次大的位置，将次大的数移动...

原创 【LeetCode】633.平方数之和

题目描述 给定一个非负整数c，你要判断是否存在两个整数a和b，使得。 思路 双指针。一个指向0，一个指向，然后判断两个指针指向位置的平方和与c的大小，如果大于c值一定较大指针并行更小的数，否则移动较小指针指向更大的数。 C++实现 class Solution { public: // 双指针 bool judgeSquareSum(int ...

原创 【LeetCode】636.函数的独占空间

题目描述 给出一个非抢占单线程CPU的n个函数运行日志，找到函数的独占时间。每个函数有一个唯一的 Id，从0到n-1，函数可能会递归调用或者被其他函数调用。日志是具有以下格式的字符串：function_id：start_or_end：timestamp。例如："0:start:0"表示函数 0 从 0 时刻开始运行。"0:end:0"表示函数 0 在 0 时刻结束。函数的独占...

原创 【自然语言处理】【Word2Vec(三)】使用gensim学习word2vec

相关推荐： 【自然语言处理】【Word2Vec(一)】Word2Vec之前的词表示和文本表示：one-hot_bag of words_TF-IDF_n-gram_Cocurrence matrix和NNLM 【自然语言处理】【Word2Vec(二)】超详细的原理推导(包含负采样和层次softmax) import pandas as pd import numpy as np import ji...

原创 【自然语言处理】中文文本预处理及词云_以小说《白夜行》为例

参考：https://www.cnblogs.com/pinard/p/6744056.html import pandas as pd import numpy as np import jieba from wordcloud import WordCloud, STOPWORDS import matplotlib.pyplot as plt from sklearn.feature_ext...

原创 【自然语言处理】【Word2Vec(一)】Word2Vec之前的词表示和文本表示：one-hot_bag of words_TF-IDF_n-gram_Cocurrence matrix和NNLM

原创 【自然语言处理】【Word2Vec(二)】超详细的原理推导(包含负采样和层次softmax)

参考： word2vec Parameter Learning Explained