- 博客(6)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 pycharm安装pynlpir的License过期问题
在pycharm中安装了包pynlpir进行分词，使用时报错：pynlpir.LicenseError: Your license appears to have expired. Try running "pynlpir update".原因：pynlpir授权过期解决：1）到github上下载最新的NLPIR.user，下载网址2）找到项目的pynlpir包里面的NLPIR.use...
2019-02-27 17:30:43
1035
6
原创 leetcode 数组2
41. First Missing Positive难点：如何在O(n)的时间和常数额外空间内完成思路：只有常数额外空间，因此就需要在当前数组上操作。1）只需要在数组i处保存值为i+1的数字。（原因是：大小超过数组个数的数字不需要看了，因为一定不满足条件；保存i+1的原因是因为只看大于0的数。）2）然后再遍历一遍数组找不符合条件的数就可以了思路和“求数组中反复的某一个元素。要求时间性能...
2019-02-22 11:13:55
204
原创 leetcode Combination Sum I II 递归/非递归
39. Combination Sum方法一 回溯：思路参考bool backtrack(vector<vector<int>> &out,vector<int> tmp,vector<int&
2019-02-22 09:56:58
236
原创 leetcode 数组
11. Container With Most Water在数组的头尾均设置一个指针，设置max变量记录当前的最大容量；计算完一次后移动一个指针，木桶原理是容积取决于行长度和最短高度的积，因此每次移动短的指针，因为如果移动长的指针那么容量可能变小。直到两个指针相遇。int maxArea(vector<int>&amp
2019-02-19 14:09:00
274
原创 leetcode 贪心算法 集合
44. Wildcard Matching模糊匹配问题思路很简单：从头开始匹配，遇到“*”就在字符串s中继续找能够匹配字符串p的下一个字符的字符，同时需要记住当前星号的位置，以便回溯。bool isMatch(string s, string p) { int sl=s.size(),pl=p.size(); int i=0,j=0; int lasts=-1,las...
2019-02-18 18:09:59
419
原创 贪心算法
贪心算法概念：贪心算法是指在在对问题进行求解时，“贪婪”的选择当前这一步的最优解，希望从而产生一个全局最优解。算法的关键：选择合适的“贪婪”策略。结果：贪心算法产生的结果并不一定都是最优的结果，需要进行判断，常会用到数学的证明方式。这是贪心算法的局限性之一。一些不能求解的问题可以使用动态规划来解决，例如背包问题。步骤：1）将问题分解为小问题2）根据小问题选择合适的策略（关键）3）由局部...
2019-02-18 17:07:01
182
空空如也
Qt 如何在界面上输出地址
2018-05-12
Mac安装hadoop伪分布式是否只能实现一个结点？
2018-04-02
区间转换为最小前缀，例[3,7]表示为{011,1**}
2018-03-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人