2019 年 4月随笔档案 - imimtks

LeetCode【112. 路径总和】

摘要：思路就是从根节点开始向下选节点，依次与sum比较大小，若小，则向下选左右节点其中一个，若大，则接下来判断是否是叶子节点，若是，则返回false 若不是，则上一步选另一节点，再将上述重新执行。对于叶子节点比较可以：接下来进行递归，看到sum可以每选一层，就将上一层选的节点数值减掉，这样可以计算方便阅读全文

posted @ 2019-04-27 10:59 imimtks 阅读(78) 评论(0) 推荐(0)

LeetCode【111. 二叉树的最小深度】

摘要：最小深度，看起来很简单，就是左右节点的深度最小值定义一个函数，计算其深度有错误在于，[1,2]，只有一个节点，然后，该代码就会直接输出1，因为另一个没有节点，那么就直接是1 但实际上，应该是到叶子节点，不应该有叶子节点，而仍然只算根节点。而且定义的函数其实和本函数类似，那么就可以直接迭代本函数阅读全文

posted @ 2019-04-25 14:52 imimtks 阅读(127) 评论(0) 推荐(0)

LeetCode【110. 平衡二叉树】

摘要：对于平衡二叉树，就是左右深度相差1 就可以另外弄一个函数，计算深度，然后，在原函数上进行比较深度是否相差1，再输出true or false。至于迭代就可以，比较完左右节点，再比较各自的左右节点。阅读全文

posted @ 2019-04-24 15:18 imimtks 阅读(121) 评论(0) 推荐(0)

LeetCode【108. 将有序数组转换为二叉搜索树】

摘要：又是二叉树，最开始都忘记了二叉搜索树是什么意思，搜索了一下：二叉搜索树：左节点都小于右节点，在这里就可以考虑将数组中的中间值作为根节点平衡二叉树：就是左右节点高度不大于1 树就可以想到递归与迭代，平衡二叉树就只需要每个节点都是平衡二叉树，不断取中点作为root。不是很需要考虑二叉搜索树，因为给阅读全文

posted @ 2019-04-23 10:52 imimtks 阅读(119) 评论(0) 推荐(0)

LeetCode【101. 对称二叉树】

摘要：对称二叉树，就是左节点的左节点等于右节点的右节点，左节点的右节点等于右节点的左节点。很自然就想到迭代与递归，可以创建一个新的函数，就是另一个函数不断的判断，返回在主函数。注意每个if都要else，不然会报错。阅读全文

posted @ 2019-04-19 10:02 imimtks 阅读(122) 评论(0) 推荐(0)

LeetCode【104. 二叉树的最大深度】

摘要：最开始的想法就是递归，但是，自己想的太麻烦，每个节点与null相比较，如果都不为null，count就加一，然后输出count，其实，这中间有很多错误，然后，就想着想着就绕不出来了。然后，重新思考了，可以比较左右节点的深度，假如，左节点的深度大于有节点的深度，然后，就加上左节点的深度，反之亦然，阅读全文

posted @ 2019-04-19 09:45 imimtks 阅读(96) 评论(0) 推荐(0)

持续更新scrapy的错误，ValueError: Missing scheme in request url:

摘要：只需要将修改为下面，就可以显示出来感谢这个找了很久。阅读全文

posted @ 2019-04-18 14:05 imimtks 阅读(1633) 评论(0) 推荐(0)

初学爬虫，关于scrapy

摘要：对于anaconda与pycharm，因为在pycharm中一直下不成功tensorflow，所以后来又下了anaconda，pycharm就可以直接使用anaconda的编译器，一直都很正常，但是，就scrapy而言，在anaconda成功使用，但是，pycharm就不成功，一直显示不存在该包。阅读全文

posted @ 2019-04-17 19:51 imimtks 阅读(134) 评论(0) 推荐(0)

关于anaconda中jupyter notebook错误

摘要：anaconda这个软件是真的坑，其中的jupyter notebook每次都会出错，不知道，为什么，可惜我的pycharm装tensorflow一直有错误，不然，真想卸了这个软件。会莫名其妙闪退，之前也没有什么操作，感觉这个系列可以持续更新。 1、之前在anaconda navigator中下载阅读全文

posted @ 2019-04-17 12:11 imimtks 阅读(766) 评论(0) 推荐(0)

sklearn错误

摘要：1、No module named 'sklearn.cross_validation' sklearn.cross_validation会报错，关键在于新版本的sklearn没有cross_validation模块有该模块时都转变为sklearn.model_selection 2、No mod 阅读全文

posted @ 2019-04-16 16:51 imimtks 阅读(284) 评论(0) 推荐(0)

LeetCode【100. 相同的树】

摘要：看到这道题，第一思考是结构和节点完全相同第一次，就没有思考null的情况这个就导致以下错误，就是空指针的错误然后修改的代码然而，也出现了空指针的错误，仔细查看代码后，发现了问题所在，就是只考虑了p的null与q的null，不能保证p.left，q.left，p.right，q.right是否阅读全文

posted @ 2019-04-16 10:16 imimtks 阅读(185) 评论(0) 推荐(0)

LeetCode【88. 合并两个有序数组】

摘要：首先想到的方法就是，假设一个nums3数组，然后，比较nums1与nums2的数值大小，然后，放在nums3中，再将nums3转移到nums1中。实现起来很麻烦，1、没有考虑到下标问题，结果就ArrayIndexOutOfBoundsException错误，m,n是元素个数，数组下标是从0开始的。阅读全文

posted @ 2019-04-15 12:56 imimtks 阅读(151) 评论(0) 推荐(0)

简单的知识图谱，neo4j+python

摘要：因为研究方向是知识图谱，就有兴致想要构建一个简单的知识图谱，就在网上查找了一下，参考了neo4j搭建简单的金融知识图谱的思想，就着手从零开始构建。 1、首先就要考虑数据的获得，因为之前没有接触过爬虫之类，参考这篇，就仅仅采用简单的requests+正则表达式，爬取起点中文网的全部作品中的作者，作者I 阅读全文

posted @ 2019-04-14 18:15 imimtks 阅读(15899) 评论(0) 推荐(0)

LeetCode【83. 删除排序链表中的重复元素】

摘要：我最开始的程序是但是结果不清楚为什么，但是，改为下述代码，就正确了。关键就在于ListNode list = head;这一句话，可能现在技术不够，希望以后能找到答案。阅读全文

posted @ 2019-04-13 13:59 imimtks 阅读(126) 评论(1) 推荐(0)

新的开始，新的起点

摘要：今天刚刚注册了博客，希望陪伴后面的时间阅读全文

posted @ 2019-04-13 11:41 imimtks 阅读(79) 评论(0) 推荐(0)