LeetCode23 合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 有了上一个例子21的思路,这个题目就好做了,只需要设置一个头结点,然后三个互相比较不断的调整头结点的...
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 有了上一个例子21的思路,这个题目就好做了,只需要设置一个头结点,然后三个互相比较不断的调整头结点的...
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 我的思路,这个题目要是不是可以用最简单的方式解决呢?假设两个链表的长度相等。那么遍历链表l1,然后依次让l2插入到l1后面。 但是之后发现,题目中...
题目 给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例: 输入: {“$id”:”1”,”next”:{“$id”:”2”,”next”:null,”random”:{“$ref”:”2”},”val”:2},”random”:{“$ref”:”2”},”val”:1} 解释: 节点 1 的值是 1,它的下一个指...
题目 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 思路 这个题目,先开始是我的思路错误,虽然我知道这个题目...
环境准备 平台:windows10 64 位 IDE:Pycharm Python 版本:Python3.5 github 代码:源代码 回归的理解 回归是由高尔顿最先在生物遗传上提出的,在线性回归中,与其说其为回归,不如说线性拟合更合适,而为了纪念高尔顿还是保留了回归这一名词 而对数几率回归(Logistic regression)解决的却是一个分类问题,其实就是 2 分类,如果...
环境准备 平台:windows10 64 位 IDE:Pycharm Python 版本:Python 3.5 github 代码:源代码 my_DecisionTree.py 决策树 决策树(decision tree)是一种常见的机器学习方法,其实在生活中我们已经用到了决策树相关的知识,比如说,女生相亲时的想法就是决策树的一种体现: 那么对于一般女生来说,首选的就是看对方...
前言 最近实验室买了 turtlebot3,捣鼓了 1 个月,先是跑通了激光雷达 demo,现在又跑 realsenseR200 的 demo,现在将 realsense demo 的跑通过程记录下来。 设备:turtlebot3 平台:Ubuntu16.04.3 内核:4.4.14(17.12 月之前最新的内核) 安装过程主要参考了intel 的 github 项目,在该网址...
下载 anaconda anaconda 的安装比较简单,参考官方文档的安装即可,可以通过 Linux 下 wget 命令下载 anaconda 安装包,官网安装包下载比较慢,推荐使用清华开源软件镜像站下载,注意需要下载的版本要和 python 的版本对应,我想使用 python3.6,故而下载的是 anaconda5.2.0,当然,也可以下载最新的 anaconda 版本,再通过创建虚拟...
ResNet(Deep Residual Learning for Image Recognition) 概述 2015 年,由微软亚洲研究院何凯明等人发表的 ResNet 网络,成功的将网络层数加到更深的层次,并且获得了很好的效果,其复杂度也与之前的 vgg 网络相差不大,并且获得到了 ILSVRC 2015 和 COCO 2015 的分类任务竞赛冠军,同样也在 CIFAR-10 数据...