- 博客(42)
- 收藏
- 关注
RSS订阅原创 YALL1 下载、安装以及运行
任务在身，碰一下这个，没有搞过Matlab外部库安装的我，这次亲自写个小白一样的心路历程也不错。 电脑版本：Microsoft Windows [版本 10.0.17134.165] 64位 Matlab版本：R2016b官网下载：https://www.caam.rice.edu//~optimization/L1/YALL1/.download.html 一般是下两个东西： 1. ...
2018-07-26 16:26:01
1493
2
原创 非递归的八皇后
随手写写八皇后在编程中的重要性？顺便发点小牢骚吧。八皇后，应该是凡程序员都会知道的经典算法设计题目，这道题作为初步讲述使用递归模式解决的高级问题，作为使用DFS（深度优先搜索）解决的初级问题，以及很多巧妙的位运算操作或者取消递归用stack来代替的实际操练，都是非常不错的经典练习题目，相信很多人对92这个数字已经不再陌生了。笔者第一次接触八皇后应该是在初二当时开始正式注意NOIP的练习时，...
2018-07-22 23:59:19
1820
原创 《Natural Language Processing with Python》读书笔记 004期
编程是切勿急躁，但是也不能慢悠悠啊【手动捂脸】这章主要都是python的非常基础的知识，有很多BUG也都是非常非常有特点的需要注意的基本上对于个人来讲没有特别多的新知识了assert的用法可以再熟悉一下，这个其实有的时候挺有用的，尤其是在学网课进行自我监督时。函数的docstring突然想起来，自己貌似很少写╮(╯▽╰)╭，这点之后也得注意引用一段话：编程是一种技能，需要获...
2018-07-22 21:09:15
647
原创 《Natural Language Processing with Python》读书笔记 003期
这个2554.txt已经改名了貌似，改成2554-0.txt了。把代码也相应改了。长度变成了：1176965 多了一些编码：>>> len(tokens)257726>>> tokens[:10]['\ufeffThe', 'Project', 'Gutenberg', 'EBook', 'of', 'Crime', 'and', 'Puni...
2018-07-22 01:12:21
411
原创 《Natural Language Processing with Python》读书笔记 002期
第二章一开始核心就是再讲nltk里面内置的各种语料库，但是个人觉得这个并不是这张的重点，重点在于后面如何自己构造自己的语料库，毕竟如果一般训练的话，都肯定是拿自己手头的data来搞。这个地方其实也没有什么要多加注意的，就是要仔细注意编码问题，都变成utf-8的格式最好统一，这样与PlaintextCorpusReader的默认编码就相同了。def __init__(self, root...
2018-07-21 23:11:27
329
原创 《Natural Language Processing with Python》读书笔记 001期
这本书对应python2的中文版书籍网上有很多，但是随后更新的python3的版本却微乎其微，只能从官网上的电子英文版开看了，反正也全当练习了。官网明确更新的几条观月NLTK 3.0的信息，间接说明这些可能很重要或者很常用，就像print对于python一样。NLTK also includes some pervasive changes:many types are initia...
2018-07-21 15:21:24
1276
原创 《NLTK基础教程》读书笔记 008期
这章主要是机器学习的知识？ 嘛，说是机器学习，结果还是numpy、pandas、scipy、matplotlib这些玩意儿的使用，没有任何tensorflow、caffe、keras等高级库的使用说明。np.logspace(0,1)的结果不是只有两行，看也知道省略了很多，真实结果如下array([ 1. , 1.04811313, 1.09854114, 1.1...
2018-07-12 17:17:33
316
原创 《NLTK基础教程》读书笔记 007期
今天这章是爬虫 上来直接运行代码就会出现一个过期报错ScrapyDeprecationWarning: Module `scrapy.spider` is deprecated, use `scrapy.spiders` instead from scrapy.spider import BaseSpiderd:/Computer Science/Python_High_Level/...
2018-07-12 01:07:27
302
原创 《NLTK基础教程》读书笔记 006期
因为utf-8的问题，所以经常会出现下列报错UnicodeDecodeError: 'gbk' codec can't decode byte 0x93 in position 6325: illegal multibyte sequence在这上面有一句decode会被提示str没有该方法，为了处理上述问题，我们在open的时候就使用encodingargument来解决，代码如下...
2018-07-11 00:59:20
1877
原创 《NLTK基础教程》读书笔记 005期
纽约时报的内容网上找了半天没有一模一样的，不过有一个意思至少还过得去，在这里附上链接： https://www.huffingtonpost.com/2015/05/18/obama-military-equipment-police_n_7304504.html 这个网页上有一个违法字符ñ，直接改成n就好了，要不然在读入的时候可能会报错，另外最好把该网站的单双引号都用英文再敲一遍。然后就...
2018-07-10 18:52:58
193
原创 《NLTK基础教程》读书笔记 004期
第一个BUG很明显 我已经from nltk import CFG了，那么我后面就不用在CFG前面加nltk.了ChunkRule在使用之前，应该from nltk.chunk.regexp import ChunkRule一下仍然给出一个下载源，对于stanford parser https://nlp.stanford.edu/software/stanford-parse...
2018-07-10 01:43:43
208
原创 《NLTK基础教程》读书笔记 003期
和上一期出现相同的需要download的方法就不再赘述了，这里放上一个xml，直接用浏览器ctrl+F搜索好了 https://raw.githubusercontent.com/nltk/nltk_data/gh-pages/index.xml然后就是接下来POSTagger的import失败问题，貌似也是因为改名了，现在叫做StanfordPOSTagger 所以把第一行程序改成...
2018-07-09 23:55:08
326
原创 《NLTK基础教程》读书笔记 002期
今天上来的第一个坑出现在使用nltk的tokensize，终端报出了如下错误LookupError:********************************************************************** Resource ?[93mpunkt?[0m not found. Please use the NLTK Downloader to o...
2018-07-08 00:25:27
529
原创 《NLTK基础教程》读书笔记 001期
（开一个新的系列） 第一章算是introduction和各种环境的熟悉，应该不算太麻烦，这里需要注意几个问题，这本书的核心还是在用python，而不是python3，所以有些坑还是得自己踩一踩。两个版本最最基本的问题像是print后面括号的有无，不在这里过多强调。第一个坑，urllib2 在书正文的第12页，python2中import了这个库，但是在python3中，该库已经整合进入...
2018-07-07 01:52:35
407
原创 Leetcode题解 0028期
大概之后不会每日更新这个了，已经100题完成目前任务，以后想动脑子的时候会回来做几题。 今天更新一道。0101题 对称二叉树【Symmetric Tree】题目： 给定一个二叉树，检查它是否是镜像对称的。 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 /...
2018-06-29 23:13:00
128
原创 Leetcode题解 0027期
破百纪念，怎肯鸽？0098题 验证二叉搜索树【Validate Binary Search Tree】题目： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例：输入: 2 / \ 1 3...
2018-06-29 02:05:06
165
原创 Leetcode题解 0026期
电脑电池炸了……非常丢人了，今天跑了一趟维修点……甚至不想买电池，今天三道题0095题 不同的二叉搜索树 II【Unique Binary Search Trees II】题目： 给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。 示例：输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2...
2018-06-27 23:12:45
184
原创 Leetcode题解 0025期
羡慕、嫉妒、以及负能量爆发0092题 反转链表 II【Reverse Linked List II】题目： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明： 1 ≤ m ≤ n ≤ 链表长度。示例：输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->...
2018-06-26 12:27:40
162
原创 Leetcode题解 0024期
代码短很重要吗？精细，有的时候确实重要……especially, for Python. 今天要写点其他东西，只写3题，保证不鸽0089题 格雷编码【Gray Code】题目： 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例：输入: 2输出: [0,1...
2018-06-25 18:31:17
173
原创 Leetcode题解 0023期
我们为什么要局限于某些条件？0085题 最大矩形【Maximal Rectangle】题目： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例：输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"
2018-06-24 17:22:13
210
原创 Leetcode题解 0022期
昨天竟然直接摸了……其实做了三道题，但是根本没有来得及放出来，但是最近事情确实越来越多了，周四和周五应该是一周最忙的两天，╮(╯▽╰)╭……不过应该总是因为没有克制住自己所以才会没有时间做事情吧…… 我就算不做4道题，我也得至少做2~3道题，今天补上昨天落下的一期，共6道题。0079题 单词搜索【Word Search】题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中...
2018-06-23 17:39:08
366
原创 Leetcode题解 0021期
话说养成习惯是21天，这个应该是调查取的平均数吧，也就是说有些人可能会超过21天，有些人会少于21天……突然发现今天这期和日子是重复的，一直没有太注意到，因为今天是夏至所以才过度注意了一下日子呢。...
2018-06-22 00:46:02
478
原创 Leetcode题解 0020期
喜欢数不能+1吗……阅读量倒是也不高，不过为什么我要追求这个呢……因为社会的浮躁性（别把所有事情都推给这个原因好吗）0071题 简化路径【Simplify Path】题目： 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。 例如，path = “/home/”, => “/home”path = “/a/./b/../../c/”, => “...
2018-06-20 12:20:54
186
原创 Leetcode题解 0019期
我要调作息！0067题 二进制求和【Add Binary】题目： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。示例：输入: a = "11", b = "1"输出: "100"输入: a = "1010", b = "1011"输出: "10101"题目相对严谨无需注意太多解题思路： 这题就是
2018-06-19 18:54:11
194
原创 Leetcode题解 0018期
端午节快乐？？？即使是端午节，放假和不放假有什么区别……0063题 不同路径 II【Unique Paths II】题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ ...
2018-06-18 13:28:47
565
原创 Leetcode题解 0017期
（听说第三届CCF-GAIR会在深圳举办啊，有点想去……看情况吧，但是仍然保证不鸽）0059题 螺旋矩阵 II【Spiral Matrix II】题目： 给定一个正整数 n，生成一个包含 1 到 n2n2n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例：输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]...
2018-06-18 01:06:34
396
原创 Leetcode题解 0016期
（ 做人要有梦想？？？）0055题 跳跃游戏【Jump Game】题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。示例：输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。输入: [3,2,1,0,4]...
2018-06-16 23:33:58
136
原创 Leetcode题解 0015期
今天又跟人聊了一下天，感觉自己的速度实在有点慢，我应该更为抓紧一些，如果别人一边搞着研究，一遍还能每天刷三题的话，我那小小的自负心肯定就忍不住要多刷题喽，那么先从昨天的每日三题变成每日四题，这样子（另外明天的时间应该会多一点，所以相应的刷题也应该多一些，有空就刷题嘛，别弄那些乱七八糟的）0051题 N皇后【N-Queens】题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n...
2018-06-16 00:14:06
214
原创 Leetcode题解 0014期
最近事情也是越来越多，晚上吃过晚饭之后貌似会有一段时间头晕，不知道是不是因为高血压或者高血脂所造成的，我还是应该坚持晚饭之后的运动，虽然我现在还只是一个学生而已，但是已经有一些老年病了（棒读），反正最近刷题速度会稍微降一下，大概是每日三题的样子。0048题 旋转图像题目： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90。 说明： 你必须在原地旋转图像，这...
2018-06-15 00:16:31
169
原创 Leetcode题解 0013期
（昨天摸了，因为手上有点别的东西，然后把那个忙完了，结果发现过零点了……然后又突然来了个事情，结果就耽误了。不过其实只有一天的话，第二天补上就行，今天额外来补一下昨天落下的刷题）0040题 组合总和 II【Combination Sum II】题目： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组...
2018-06-13 14:01:59
211
原创 Leetcode题解 0012期
（今天刷题群吐槽刷题速度过快，其实个人感觉也有点快了……毕竟手上还有其他任务，今天刷题群停一天，趁机摸一些困难的题目，其余中间空出的难度标注为简单或者中等的题目下一期或者刷到之后再作解释）0041 缺失的第一个正数【First Missing Positive】题目： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 要求：你的算法的时间复杂度应为O(n)O(n)O(n)...
2018-06-12 00:36:19
953
原创 Leetcode题解 0011期
0030题 与所有单词相关联的字串【Substring with Concatenation of All Words】题目： 给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例：输入: s =...
2018-06-10 20:38:08
462
原创 Leetcode题解 0010期
（不知不觉连续刷Leetcode也有10天了，这种东西就得坚持，坚持才是胜利。想起以前刷OJ时的那段生活了。另外相比于一个人孤零零的刷题，我觉得和一群人（至少有两个）刷题会更有效率，这就和健身一个道理，找1~2个人，你不想去的时候他拉你，他不想去的时候你拉他，这样一点点扶持下去，就能养成习惯，并健好身体。所以这里也不用给自己多说，只需两个字：加油） 因为前面有几道题偷机耍滑了，所以在这里需要重新...
2018-06-09 23:21:02
274
原创 Leetcode题解 0009期
0026题 删除排序数组中的重复项【Remove Duplicates from Sorted Array】题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定数组 nums = [1,1,2], 函数应该返回新的长度 ...
2018-06-09 00:31:12
223
原创 Leetcode题解 0008期
0020题 有效的括号【Valid Parentheses】题目： 给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意：空字符串可被认为是有效字符串。示例：输入: "()"输出: true输入: "()[]{}"输出: tru...
2018-06-07 23:16:32
122
原创 Leetcode题解 0007期
0017题 电话号码的字母组合【Letter Combination of a Phone Number】题目： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意: 1 不对应任何字母。 示例：输入："23"输出：["ad", "ae", &quo
2018-06-06 15:10:37
193
原创 Leetcode题解 0006期
0015题 三数之和【3sum】题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。示例：例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1]...
2018-06-05 15:30:58
357
原创 Leetcode题解 0005期
0012题 整数转罗马数字【Integer to Roman】题目： 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...
2018-06-04 01:49:34
253
原创 Leetcode题解 0004期
0009题 回文数【Palindrome Number】题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 （进阶要求：你能不将整数转为字符串来解决这个问题吗？） 示例：输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。...
2018-06-03 14:43:45
192
原创 Leetcode题解 0003期
0006题 Z字形变化【ZigZag Conversion】题目： 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P A H NA P L S I I GY I R之后从左往右，逐行读取字符："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数变换的函数:string convert(string s, int ...
2018-06-02 16:08:12
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人