Geeksongs - 博客园

2021年4月8日

摘要：这题目一看就会有两种思路，一种是简单的DFS深度优先遍历，时间复杂度为O（n）,每遍历到一个节点就增加sum incremented by 1，另一种方法就是从the last node开始算起，从下往上进行递归（这样才能够运用到完全二叉树的性质），但是我这里为了速度做出题目就直接使用DFS就可以求阅读全文

posted @ 2021-04-08 13:21 Geeksongs 阅读(50) 评论(0) 推荐(0) 编辑

【leetcode】141：环形链表

摘要：这题一看实在是太简单了，只要判断我们当前指针所在的元素是否已经被访问过就好。因此有第一种方法：方法一: 使用数组储存我们访问过的所有元素，然后遍历我们访问过的所有元素和当前指针所在的元素进行比较，如果有地址一样的，就返回True说明是环形链表，不然就返回False，说明不是环形链表。时间复杂度为O 阅读全文

posted @ 2021-04-08 13:07 Geeksongs 阅读(62) 评论(0) 推荐(0) 编辑

2021年4月7日

剑指 Offer 54. 二叉搜索树的第k大节点

摘要：这个题告诉我在recusive的function里，你return任何value都是没啥用的，需要用数组才能够记录下来我们需要的值。这个题也很简单，最简单的就是使用倒叙进行inorder遍历就可以了，代码如下： # Definition for a binary tree node. # class 阅读全文

posted @ 2021-04-07 15:49 Geeksongs 阅读(37) 评论(0) 推荐(0) 编辑

【leetcode】98：验证是否是二叉树

摘要：这个题目是一个十分经典的题目，需要我们验证一个二叉搜索树是否是有效的。如果这是一个有效的二叉搜索树，那么一定需要满足这样的条件：每一棵subtree的所有left subtree都比root要小，每一棵right subtree都要比root要大，因此我们可以写出这样的代码： # Definiti 阅读全文

posted @ 2021-04-07 14:46 Geeksongs 阅读(50) 评论(0) 推荐(0) 编辑

【leetcode】538/1038: 把二叉搜索树转化为累加树

摘要：这题目乍一看就感觉特别简单，我首先想出了一个时间复杂度为O(n^2)的算法，也就是按照平常的方式进行中序遍历，每遇到一个node就在这个node后面继续往后进行中序遍历，得到其累加和。但是想了想完全可以从后往前进行中序遍历，这样只是多出了一个空间复杂度，需要多余的空间来储存sum变量，但是时间上就省阅读全文

posted @ 2021-04-07 13:45 Geeksongs 阅读(44) 评论(0) 推荐(0) 编辑

【Leetcode】17.12: BiNode

摘要：这题我最开始想直接用递归和二叉树的左小，右边大的性质，快速得解。左子树和右子树分别看作一条链表，然后讲左子树接在右子树的上面，而左子树当中的最大元素始终比右子树的最小元素要小。没想到代码竟然无法编译通过，错误解答如下： # Definition for a binary tree node. # c 阅读全文

posted @ 2021-04-07 09:06 Geeksongs 阅读(79) 评论(0) 推荐(0) 编辑

2021年4月5日

【Leetcode】654：最大二叉树

摘要： # 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 阅读(38) 评论(0) 推荐(0) 编辑

2021年3月9日

【自然语言处理】：n-gram模型深度理解

摘要： n-gram模型是自然语言处理里面的一个传统模型。我们来看看他是怎么实现的吧！要了解n-gram模型，我们先来看看什么是语言模型！一.语言模型语言模型的定义是：语言模型是一种用来预测下一个单词什么的任务。比如我们有一句话： the students opened their _______. ( 阅读全文

posted @ 2021-03-09 07:35 Geeksongs 阅读(1113) 评论(0) 推荐(0) 编辑

2021年3月7日

【自然语言处理】：Word2Vec的理解

摘要：笔者在学习了吴恩达，以及斯坦福cs224n后，对于Word2Vec有了一些粗浅的理解，如有不合理之处请大家多多指正。这里就记记笔记啦：一.词汇表征在自然语言处理当中，一种是利用one-hot vector（独热编码）进行词汇表征，假设有30000个单词，那么hotel是其中的第7889个单词，那阅读全文

posted @ 2021-03-07 14:05 Geeksongs 阅读(352) 评论(0) 推荐(0) 编辑

2021年2月8日

【Python爬虫】：使用高性能爬虫快速检验证代理IP是否有效

摘要：在进行爬虫的过程当中，我们经常会遇到被封IP的情况，因此我们可以搜集一些代理IP，然后使用程序去测试哪些代理IP是可用的,我在这里使用了请求如下网站的方法： http://icanhazip.com/ 请求这个网站之后，如果请求成功，没有遇到异常，就会返回当前你请求这个网站的IP地址。同时保存到一个阅读全文

posted @ 2021-02-08 19:49 Geeksongs 阅读(891) 评论(0) 推荐(0) 编辑

Geek Song

保持对科技的热情，不断积累自己的技术套装，力求能够快速从0到1构建整个项目，生命因技术而更加精彩！

公告

Coded by Geeksongs on Linux

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