LeetCode--Intersection of Two Linked Lists (两个链表的交点)Python

题目: 给定两个链表,求这两个链表的交点。若没有交点,则返回空。样例如下(返回交点c1): 解题思路: 思路1:暴力思路,n方复杂度。对两个链表分别进行遍历,找到相同的节点即可O(n*m),空间复杂度为O(1)。 思路2:使用哈希表,即python中的字典。先遍历一个链表,并将链表内容放入字典...

2017-12-01 15:51:32

阅读数 916

评论数 0

LeetCode--Minimum Path Sum (最小路径和)Python

题目: 给定一个m*n的数组,数组中包含非负数,从该数组左上角到该数组右下角的最小路径和。(只能向下或者向右移动)。数组格式如下: [[1,3,1], [1,5,1], [4,2,1]] 解题思路: 考虑使用递归或者动态规划来解题: 楼主刚开始用递归实现了一遍,发现超时了,改为动态规划后AC。故只...

2017-11-17 11:19:20

阅读数 639

评论数 0

通过设置hosts替代VPN

通过hosts指定访问的ip地址,跳过了DNS解析的过程,可以更快速的访问,当vpn的解析地址出现问题时,或者不想使用vpn时,可以指定hosts来替代,更快速。 ubuntu用hosts指定访问ip的命令: 1、sudo gedit /etc/hosts  (打开hosts) 2、设置ho...

2017-09-26 18:27:24

阅读数 2760

评论数 0

leetcode面试频率

ID 问题 频率 数据结构 算法 1 Two Sum 5 array、set sort、Two Pointers 8 String to Integer (atoi) 5 string Math...

2017-09-24 11:22:46

阅读数 329

评论数 0

图解公钥与私钥

转自:https://blog.csdn.net/linuxnews/article/details/51119862 导读 在学习ssh章节时,一定有不少人对公钥和私钥产生过不解。在搜索公钥跟私钥的理解时,发现了这篇有趣的图解小文章,与...

2018-09-28 16:28:09

阅读数 201

评论数 0

LeetCode--200.Number of Islands(孤岛个数)Python

题目: 给定一个2维网格图,其中“1”(陆地)和“0”(水),计算岛屿的数量。岛屿被水包围,通过水平或垂直连接相邻的陆地形成。你可以假设网格的四边都被水包围着。例子如下图所示 解题思路: 从最左上角开始遍历这个网格图,当遍历到该点值为1的时候,将其更新为0,并以该点进行扩展,扩展方式为上...

2018-09-09 13:27:06

阅读数 419

评论数 0

计算机网络中的三次握手和四次挥手

2018-08-31 10:19:56

阅读数 62

评论数 0

剑指offer--二叉搜索树的后序遍历序列

题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路: 对于二叉搜索树的后续遍历结果数组,该数组的最后一个位置是该树的跟节点,则跟节点之前的所有数字可以以根节点为中心,分为左子树序列和右子...

2018-08-28 13:28:41

阅读数 35

评论数 0

剑指offer--用两个栈来实现队列

题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路: 给定两个栈,stack1和stack2。入队列时,直接push到stack1中;出队列时,判断stack2是否为空,非空则直接pop出stack2的栈顶,否则将stack1中的所有内容顺序...

2018-08-26 08:40:16

阅读数 39

评论数 0

剑指offer--栈的压入弹出序列

题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的...

2018-08-21 13:58:38

阅读数 47

评论数 0

Python3使用matplotlib画图中文显示乱码的问题

解决方案: 在代码里加入以下几行: import matplotlib.pyplot as plt plt.rcParams['font.sans-serif']=['SimHei'] plt.rcParams['font.family']='sans-serif'    

2018-08-02 15:47:06

阅读数 673

评论数 1

LeetCode--32. Longest Valid Parentheses(Python)

题目: 给定一个只包含字符'('和')'的字符串,查找最长有效(格式良好)的括号子字符串的长度。 解题思路: 将有效的括号弹出,剩下的括号保留,并记录剩下的括号的位置,最后计算剩下括号位置之间的最长距离,即为为长有效括号长度。 代码: class Solution(object): ...

2018-08-02 12:03:21

阅读数 116

评论数 0

推荐给初学LSTM或者懂个大概却不完全懂的人

个人认为下面这篇博文非常适合初学或者学的很浅的朋友。 转自http://www.jianshu.com/p/9dc9f41f0b29 经常接触LSTM,GRU,RNN这些模型,对...

2018-07-17 14:22:22

阅读数 664

评论数 0

PCA和线性回归的差别

PCA使用上图的d'来衡量投影的好坏,使得样本到直线的距离最小。 线性回归使用上图中的d来衡量回归的好坏,使得f(x)-y的平方和最小。   最小二乘法(最小平方法),使得f(x)-y的平方值最小化,线性回归使用的是最小二乘法。...

2018-07-16 20:57:45

阅读数 709

评论数 0

LeetCode--116. Populating Next Right Pointers in Each Node(填充每个节点中的下一个右指针)python

题目:给定一颗完全二叉树,填充指向下一个右节点的每个next指针。如果没有下一个右节点,则next指针应该设置为NULL。例如:解题思路:利用之前每一次构建的next指针(递归算法),对于每一个节点,先令其左孩子的next指针指向其右孩子,再判断该节点的next指针是否为空,为空,则让该节点的右孩...

2018-07-11 10:57:41

阅读数 132

评论数 0

24. Swap Nodes in Pairs(成对交换链表节点)Python

题目:给定一个单链表,成对交换相邻的两个节点,并返回链表头。例如:代码:# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = ...

2018-07-10 19:13:50

阅读数 88

评论数 0

拉格朗日乘子法(详细推导+思路理解)与KKT(二)

之后再综合SVM的内容详细推导,先简单记录一下结果

2018-06-22 11:32:14

阅读数 564

评论数 0

拉格朗日乘子法(详细推导+思路理解)与KKT

只推导到拉格朗日乘子法(有等式约束优化),之后再继续推导有不等式约束优化问题(KKT)参考:https://blog.csdn.net/xianlingmao/article/details/7919597

2018-06-21 16:03:33

阅读数 2612

评论数 0

LeetCode--105. Construct Binary Tree from Preorder and Inorder Traversal(从前序遍历和中序遍历的结果重组二叉树)

题目:给定两个数组,分别是前序遍历的结果和中序遍历的结果,返回该二叉树。样例如下:解题思路:已知前序遍历的第一个值一定是跟节点,在上例中,preorder的第一个值3作为根节点,再把inorder以3为间隔分开,左边为左子树,右边为右子树。而preorder中3之后跟的先是左子树的数值,再是右子树...

2018-05-15 10:22:34

阅读数 65

评论数 0

LeetCode--230. Kth Smallest Element in a BST(二叉搜索树中的第k个数)

题目:给定一个二叉搜索树和一个整数k,返回二叉搜索树中的第k个值。解题思路:直接中序遍历二叉搜索树,则会返回一个有序数组,直接返回该数组的第k个值即可。代码:# Definition for a binary tree node. # class TreeNode(object): # d...

2018-05-15 09:47:25

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭