2018年03月_blank4569

12月 11月 06月 05月 04月 03月

原创关于NLP的编码问题的思索

前几天，在尝试通过nltk工具包对唐诗进行一些处理分析的时候，遇到了编码解码方面的错误。错误如下，就是UnicodeDecodeError: 'gbk' codec can't decode bytes in position 738868-738869: illegal multibyte s。很明显，这是编码解码上的错误，于是去度娘那里仔细了解了一下编码解码方面的知识，得到了一个算是一劳永逸的...

2018-03-30 15:34:00 1790

转载 Leetcode14. Longest Common Prefix

转自Murphy__的博客Leecode 中一道不难的题目。输入字符串列表例如 T = [‘abc’,’abcd’,’abfg’,’abopfge’], 则输出最长的公共前缀为 ‘ab’ 思路如下，若字符串列表为空，则返回”“.否则在字符串列表中找到长度最短的字符串P(因为在字符串列表中最长公共前缀不可能超过其最短的字符串)。用P作为模式串与原字符串列表逐项比较，在某一项比较中： 1).若在偏移0...

2018-03-29 09:54:08 110

转载解决unicodedecodeerror问题

本文转载自abitch的博客在Windows平台下写python最头痛的就是pip不好用，装一个包都能报错，以前懒碰到问题都换linux去做了，现在有空还是要解决一下，先看看错误是啥用pip安装任何一个包，都提示 UnicodeDecodeError: ‘ascii’ codec can’t decode byte 0xbb in position 7: ordinal not in rang...

2018-03-29 09:52:22 3036

原创 Leetcode13. Roman to Integer

题目描述：Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999罗马数字转换为阿拉伯数字的注意点有这么几点：1. 对应意义'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':10002. ...

2018-03-23 16:23:11 124

原创 Leetcode9. Palindrome Number

回文需要注意一点：负数不是回文，负号是要被计算在内的。题目描述：Determine whether an integer is a palindrome. Do this without extra space.----------------------------------------------------------------------------------------------...

2018-03-16 19:53:47 115

原创图的基本算法——广度优先搜索和深度优先搜索

图是一般用来定义对象之间的关系或联系的模型。在图的基本算法中，最基础的就是遍历算法。我们根据访问节点的顺序不同可分为广度优先搜索BFS和深度优先搜索DFS。简单来说，广度优先搜索的特点是在遍历图中顶点之前先访问当前顶点的所有邻接结点；深度优先搜索的特点是访问途中顶点后递归的访问此顶点的所有未访问过的相邻顶点。 BFS的思路就是从初始顶点开始一直访问其所有的邻接顶点一直到终止，...

2018-03-14 10:56:15 1724

原创 Leetcode7. Reverse Integer

继续开始刷刷题了，直接在官网上做的，跑了三次，第一次错误是因为忘记考虑32位有符号整数的小细节，第二次错误是因为忘记考虑原始值的取值范围也要约束的细节。题目描述：Given a 32-bit signed integer, reverse digits of an integer.-----------------------------------------------------------...

2018-03-11 17:24:16 108