上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页
摘要: 这题目一看就会有两种思路,一种是简单的DFS深度优先遍历,时间复杂度为O(n),每遍历到一个节点就增加sum incremented by 1,另一种方法就是从the last node开始算起,从下往上进行递归(这样才能够运用到完全二叉树的性质),但是我这里为了速度做出题目就直接使用DFS就可以求 阅读全文
posted @ 2021-04-08 13:21 Geeksongs 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 这题一看实在是太简单了,只要判断我们当前指针所在的元素是否已经被访问过就好。因此有第一种方法: 方法一: 使用数组储存我们访问过的所有元素,然后遍历我们访问过的所有元素和当前指针所在的元素进行比较,如果有地址一样的,就返回True说明是环形链表,不然就返回False,说明不是环形链表。时间复杂度为O 阅读全文
posted @ 2021-04-08 13:07 Geeksongs 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 这个题告诉我在recusive的function里,你return任何value都是没啥用的,需要用数组才能够记录下来我们需要的值。这个题也很简单,最简单的就是使用倒叙进行inorder遍历就可以了,代码如下: # Definition for a binary tree node. # class 阅读全文
posted @ 2021-04-07 15:49 Geeksongs 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 这个题目是一个十分经典的题目,需要我们验证一个二叉搜索树是否是有效的。如果这是一个有效的二叉搜索树,那么一定需要满足这样的条件: 每一棵subtree的所有left subtree都比root要小,每一棵right subtree都要比root要大,因此我们可以写出这样的代码: # Definiti 阅读全文
posted @ 2021-04-07 14:46 Geeksongs 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 这题目乍一看就感觉特别简单,我首先想出了一个时间复杂度为O(n^2)的算法,也就是按照平常的方式进行中序遍历,每遇到一个node就在这个node后面继续往后进行中序遍历,得到其累加和。但是想了想完全可以从后往前进行中序遍历,这样只是多出了一个空间复杂度,需要多余的空间来储存sum变量,但是时间上就省 阅读全文
posted @ 2021-04-07 13:45 Geeksongs 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 这题我最开始想直接用递归和二叉树的左小,右边大的性质,快速得解。左子树和右子树分别看作一条链表,然后讲左子树接在右子树的上面,而左子树当中的最大元素始终比右子树的最小元素要小。没想到代码竟然无法编译通过,错误解答如下: # Definition for a binary tree node. # c 阅读全文
posted @ 2021-04-07 09:06 Geeksongs 阅读(71) 评论(0) 推荐(0) 编辑
摘要: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. 阅读全文
posted @ 2021-04-05 21:21 Geeksongs 阅读(36) 评论(0) 推荐(0) 编辑
摘要: n-gram模型是自然语言处理里面的一个传统模型。我们来看看他是怎么实现的吧!要了解n-gram模型,我们先来看看什么是语言模型! 一.语言模型 语言模型的定义是:语言模型是一种用来预测下一个单词什么的任务。比如我们有一句话: the students opened their _______. ( 阅读全文
posted @ 2021-03-09 07:35 Geeksongs 阅读(1027) 评论(0) 推荐(0) 编辑
摘要: 笔者在学习了吴恩达,以及斯坦福cs224n后,对于Word2Vec有了一些粗浅的理解,如有不合理之处请大家多多指正。这里就记记笔记啦: 一.词汇表征 在自然语言处理当中,一种是利用one-hot vector(独热编码)进行词汇表征,假设有30000个单词,那么hotel是其中的第7889个单词,那 阅读全文
posted @ 2021-03-07 14:05 Geeksongs 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 在进行爬虫的过程当中,我们经常会遇到被封IP的情况,因此我们可以搜集一些代理IP,然后使用程序去测试哪些代理IP是可用的,我在这里使用了请求如下网站的方法: http://icanhazip.com/ 请求这个网站之后,如果请求成功,没有遇到异常,就会返回当前你请求这个网站的IP地址。同时保存到一个 阅读全文
posted @ 2021-02-08 19:49 Geeksongs 阅读(779) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 41 下一页

Coded by Geeksongs on Linux

All rights reserved, no one is allowed to pirate or use the document for other purposes.