- 博客(29)
- 收藏
- 关注
RSS订阅转载 算法作业第八章证明题（8.9）
题目：证明： 很容易将最小顶点覆盖归约到HITTINGSET。假设要求图G的最小顶点覆盖，可以建立一个HITTINGSET实例，其中 S1,S2,S3,...,Sn 即是图G的各条边，比如{v1,v2},{v3,v4},... 。通过二分式的询问，可以找到一个与 Si都相交的最小集合H，这正好就是图G的最小顶点覆盖。 转载于:https:/...
2017-07-05 23:59:00
164
转载 122. Best Time to Buy and Sell Stock II
题目：Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie...
2017-06-27 21:37:00
93
转载 107. Binary Tree Level Order Traversal II
题目：107. Binary Tree Level Order Traversal IIGiven a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root)....
2017-06-16 11:52:00
97
转载 108. Convert Sorted Array to Binary Search Tree
题目：108. Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.题目分析：刚开始拿到这个题目的时候，以为只要按照顺序构建一个二叉树就可以了。但是后来...
2017-06-13 17:21:00
85
转载 111. Minimum Depth of Binary Tree
111. Minimum Depth of Binary Tree问题描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest lea...
2017-06-11 18:17:00
92
转载 49. Group Anagrams
题目：Given an array of strings, group anagrams together.（给定一个字符串数组，将他们根据anagram归类）样例：given:["eat", "tea", "tan", "ate", "nat", "bat"],Return:[["ate", "eat","tea"],["nat","tan"],["bat"...
2017-06-11 13:25:00
54
转载 使用MALTAB标定实践记录
记录一下整个相机的标定矫正过程，希望能够帮助到刚学习标定的童鞋们～首先下载matlab calibration toolbox，百度搜索第一条就是了（http://www.vision.caltech.edu/bouguetj/calib_doc/）。下载到本地后，需要在MATLAB中更改主路径：Set Path->Add with Subfolders->选定你刚下...
2017-06-09 16:46:00
178
转载 442. Find All Duplicates in an Array
题目：Given an array of integers, 1 ≤ a[i] ≤n(n= size of array), some elements appeartwiceand others appearonce.Find all the elements that appeartwicein this array.Could you do it with...
2017-06-05 17:56:00
57
转载 522. Longest Uncommon Subsequence II
题目：Given a list of strings, you need to find the longest uncommon subsequence among them. The longest uncommon subsequence is defined as the longest subsequence of one of these strings and this...
2017-05-31 14:37:00
48
转载 354. Russian Doll Envelopes
题目：You have a number of envelopes with widths and heights given as a pair of integers(w, h). One envelope can fit into another if and only if both the width and height of one envelope is great...
2017-05-19 11:19:00
58
转载 91. Decode Ways
原题目：A message containing letters fromA-Zis being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, de...
2017-05-14 23:09:00
69
转载 264. Ugly Number II
Write a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2, 3, 4, 5, 6, 8, 9, 10, 12is the sequence of the first...
2017-05-08 16:46:00
51
转载 SVO在ROS下的配置与运行
最近在做实验的时候，需要配置SVO，下面讲讲其中的过程以及遇到的问题： 首先说明配置环境：Ubuntu 14.04 + ROS indigo，ROS的安装我参考了ROS的官网上给出的教程：http://wiki.ros.org/indigo/Installation/Ubuntu 安装一气呵成，中途没有遇到问题 1. 通过github SVO 上的[wiki](https://githu...
2017-05-04 16:39:00
290
转载 560. Subarray Sum Equals K
Given an array of integers and an integerk, you need to find the total number of continuous subarrays whose sum equals tok.示例:Input: nums = [1,1,1], k = 2Output: 2Note:The lengt...
2017-04-30 15:11:00
81
转载 343. Integer Break
题目：Given a positive integern, break it into the sum ofat leasttwo positive integers and maximize the product of those integers. Return the maximum product you can get.示例：givenn= 2, re...
2017-04-21 10:58:00
61
转载 474. Ones and Zeroes
本周继续练习动态规划的相关题目。题目：In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.For now, suppose you are a dominator ofm0sandn1s...
2017-04-16 21:45:00
57
转载 516. Longest Palindromic Subsequence
本周课堂上学习的是动态规划，因此在LeetCode上找到相应的题进行练习。题目：Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.（给定一个字符串S，找到它的最长回文子序...
2017-04-10 12:07:00
66
转载 502.IPO
本周选择了贪心算法类的题型加以巩固，在LeetCode中难度系数为Hard。题目：Suppose LeetCode will start its IPO soon. In order to sell a good price of its shares to Venture Capital, LeetCode would like to work on some projects...
2017-03-29 20:23:00
75
转载 279. Perfect Squares
本周依旧是做与图论相关的题目，作为对图论知识的巩固。题目：279. Perfect SquaresGiven a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, given n...
2017-03-26 22:33:00
56
转载 200. Number of Islands
本周学习了DFS，因此在LeetCode中挑选了一道关于DFS的题目作为巩固。题目：200. Number of IslandsGiven a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is forme...
2017-03-19 12:04:00
73
转载 143. Reorder List
本周对链表操作进行了巩固题目：Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}...
2017-03-12 21:36:00
62
转载 Kth Largest Element in an Array
本周学习分治法，故特意挑选了相关习题巩固一下，并回顾一下分治法的思路题目：Kth Largest Element in an ArrayFind thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth...
2017-03-05 13:57:00
59
转载 Add Two Numbers
题目：You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers an...
2017-02-26 21:30:00
55
转载 Pangolin的使用
Pangolin 是一个可用于SLAM可视化的openGL库。目前有很多SLAM系统都用它作为可视化的工具。它的编译与安装过程问题不大，依赖也比较少。但最近我在单独使用它的时候，碰到了很奇怪的现象：我单独将HelloPangolin这个example以及它的CMakelists.txt取出来，通过cmake,build的方式去编译，报了一堆错：In file included...
2017-01-25 18:18:00
1652
转载 WIn7下Ubuntu 14.04 安装
1. 在Windows下下载Ubuntu14.04的ISO镜像，解压2. 打开wubi.exe，填写用户名，密码等相关信息，在这里需要注意的是，磁盘空间最好选到最大（30G），执行安装3. 按照提示，重启系统，进入Ubuntu下的安装界面，继续完成安装4. 重启系统，进入Ubuntu界面，一般这个时候会出现一下的问题：Serious errors were found w...
2017-01-23 17:17:00
79
转载 libviso中的姿态解算【转载】
这篇关于libviso的文章，本人已投稿在泡泡机器人微信公众号中，放到这里，作学习笔记用。 libviso一直以来被称为在视觉里程计(VO)中的老牌开源算法。它通过corner,chessboard两种kernel的响应以及非极大值抑制的方式提取特征，并用sobel算子与原图卷积的结果作为特征点的描述子。在位姿的计算方面，则通过RANSAC迭代的方式，每次迭代随机抽取3个点，根...
2017-01-22 13:22:00
278
转载 Matlab将三维变量分割为多个二维变量的方法
最近在处理 Matlab 中的三维矩阵的时候，遇到了一个问题： 假如m 为 5*5*5的矩阵，如果以第三个维度为基础，分割为5个不同的矩阵 m1,m2,m3,m4，应该如何解决？ 解决方法:eval函数，具体用法如下：for i = 1:5 m(:,:,i) = rand(5,5);endfor i=1:5 ...
2016-09-03 23:51:00
1542
转载 Ubuntu Hash Sum mismatch 解决方法
有时候通过校园网对Ubuntu14.04进行更新时，会出现以下问题： W: Failed to fetch http://xxxxxxx Hash Sum mismatch 解决方法：打开搜索 → search: softwares & updates → Ubuntu Software → Download from ， 选择中科院(ust...
2016-08-24 16:21:00
312
转载 ubuntu14.04 + OpenCV2.4.9 配置方法
1. 安装openCV 所需依赖库或软件： sudo apt-get install build-essential cmake libgtk2.0-dev pkg-config python-dev python-numpy libavcodec-dev libavformat-dev libswscale-dev 若期间遇到问题，很有可能是源的问题，可以通过以下方式解决...
2016-08-24 16:05:00
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人