04 2018 档案

摘要:1、题目描述 2、题目分析 直接使用hashTable 计数,超过1 则返回true,最后返回 false即可。 3、代码 阅读全文
posted @ 2018-04-24 13:54 山里的小勇子 阅读(151) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 使用HashTable 是解决这种的好方法。 3、代码 阅读全文
posted @ 2018-04-24 13:46 山里的小勇子 阅读(152) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 使用了一个队列。 3、代码 阅读全文
posted @ 2018-04-24 13:36 山里的小勇子 阅读(186) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 使用一个map将字母和数字对应起来,方便后续使用。 3、代码 阅读全文
posted @ 2018-04-24 13:06 山里的小勇子 阅读(340) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 按照题目要求,主要就是对数组进行排序 3、代码 阅读全文
posted @ 2018-04-24 11:19 山里的小勇子 阅读(172) 评论(0) 推荐(0)
摘要:1、题目描述 2、题目分析 简单题目,只要挨个判断该数是不是满足条件即可。 3、代码 阅读全文
posted @ 2018-04-24 10:45 山里的小勇子 阅读(175) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 之前使用的大循环再向两边寻找的算法是 O(n^2)复杂度的,可以利用 multimap降低其复杂度。 3、代码 阅读全文
posted @ 2018-04-24 10:28 山里的小勇子 阅读(444) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 最简单的方案,对每一个字符,向两边寻找。 3、代码 阅读全文
posted @ 2018-04-24 09:27 山里的小勇子 阅读(243) 评论(0) 推荐(0)
摘要:Eigen 为 Matrix 、Array 和 Vector提供了块操作方法。块区域可以被用作 左值 和 右值。在Eigen中最常用的块操作函数是 .block() 。 block() 方法的定义如下: block of size (p,q) ,starting at (i,j)。matrix.bl 阅读全文
posted @ 2018-04-22 11:30 山里的小勇子 阅读(9048) 评论(0) 推荐(0)
摘要:Eigen 不仅提供了Matrix和Vector结构,还提供了Array结构。区别如下,Matrix和Vector就是线性代数中定义的矩阵和向量,所有的数学运算都和数学上一致。但是存在一个问题是数学上的定义并不一定能完全满足现实需求。比如,数学上并没有定义一个矩阵和一个标量的加法运算。但是如果我们想 阅读全文
posted @ 2018-04-21 22:41 山里的小勇子 阅读(7699) 评论(0) 推荐(1)
摘要:在Eigen中,所有的矩阵Matrix和向量Vector都是由Matrix类构造的。向量只不过是矩阵的特殊形式,只有一列(列向量)或者一行。 Matrix模板类有6个参数,其中前三个参数是必须的。前三个参数如下: Matrix<typename Scalar,int RowsAtCompileTim 阅读全文
posted @ 2018-04-21 20:10 山里的小勇子 阅读(16961) 评论(0) 推荐(1)
摘要:Eigen 是一个基于C++的线性代数库,其中实现大量常用的线性代数算法,包括常规矩阵计算,矩阵变换,矩阵分解,矩阵块操作。Eigen 广泛地应用在开源项目中,例如OpenCV,PCL(Point Cloud Library),ROS等。其实Eigen中算法都可以在matlab中找到,但是由于mat 阅读全文
posted @ 2018-04-21 17:58 山里的小勇子 阅读(714) 评论(0) 推荐(0)
摘要:1、 创建并初始化一个 代码仓库 (repository) $ git init 2、查看当前状态 $ git status 3、 将修改后的文件推入缓冲区 $ git add <filename> $ git commit -m "some marks" 4、将远程代码库同步到本地 $ git c 阅读全文
posted @ 2018-04-16 17:09 山里的小勇子 阅读(263) 评论(0) 推荐(0)
摘要:1、题目描述 2、使用栈实现难度大于使用递归实现 3、代码 阅读全文
posted @ 2018-04-14 17:52 山里的小勇子 阅读(497) 评论(0) 推荐(0)
摘要:1、题目描述 2、分析 对于树来说,由于其结构是递归定义的,所以对二叉树很多算法使用递归是最容易的。反倒是使用循环方式需要借助特殊的数据结构来实现。 3、代码 阅读全文
posted @ 2018-04-14 17:30 山里的小勇子 阅读(235) 评论(0) 推荐(0)
摘要:1、题目描述 2、题目分析 二叉树的层序遍历主要算法思想是使用 队列这一数据结构实现,这个数据结构多应用在和 图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符如NULL. 访问到 NULL 时 就知道一层访 阅读全文
posted @ 2018-04-12 21:16 山里的小勇子 阅读(215) 评论(0) 推荐(0)
摘要:set 可以认为是数学上的集合,集合中的元素不允许有重复。set特有的操作是高效的插入、删除和执行基本查找。 set的插入方法是 insert,由于集合元素的唯一性,insert操作不一定会成功,insert操作返回的是一个比较复杂的类型,是一个指示插入位置和插入是否成功的复合类型。STL中定义了一 阅读全文
posted @ 2018-04-10 21:51 山里的小勇子 阅读(307) 评论(0) 推荐(0)
摘要:1、题目描述 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurall 阅读全文
posted @ 2018-04-08 18:47 山里的小勇子 阅读(196) 评论(0) 推荐(0)
摘要:1、题目描述 Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements. 阅读全文
posted @ 2018-04-08 13:25 山里的小勇子 阅读(198) 评论(0) 推荐(0)
摘要:1、题目描述 A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetc 阅读全文
posted @ 2018-04-03 20:13 山里的小勇子 阅读(434) 评论(0) 推荐(0)
摘要:1、题目描述 经典的反转二叉树,就是将二叉树中每个节点的左、右儿子交换。 2、题目分析 3、代码 阅读全文
posted @ 2018-04-01 15:26 山里的小勇子 阅读(176) 评论(0) 推荐(0)
摘要:1、题目描述 Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. 计算二叉树每一层的节点的数据域的平均值。 2、题目分析 使用广度优先遍 阅读全文
posted @ 2018-04-01 15:10 山里的小勇子 阅读(1128) 评论(0) 推荐(0)
摘要:1、题目描述 Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). Yo 阅读全文
posted @ 2018-04-01 14:27 山里的小勇子 阅读(419) 评论(0) 推荐(0)