自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 01背包

动态规划01背包 思路参考:http://blog.csdn.net/mu399/article/details/7722810 具体题目:一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。...

2017-07-06 20:26:45

阅读数 142

评论数 0

原创 494. Target Sum

LeetCode 题目地址:https://leetcode.com/problems/target-sum/#/description 问题描述:给定一个数组,和一个目标数,数组中的每个数可以取+也可以取-,问加起来是目标数的途径有多少种 解题思路:最直接的思路就是,对于数组的size=n,一共...

2017-06-27 21:20:24

阅读数 176

评论数 0

原创 312. Burst Balloons

LeetCode 题目地址:https://leetcode.com/problems/burst-balloons/#/description 题目描述&解题思路:给n个气球,每个气球有一个数字,用一个数组nums表示这些数字。戳破这个气球i可以得到nums[i]*nums[i-1]*n...

2017-06-22 20:17:57

阅读数 145

评论数 0

原创 241. Different Ways to Add Parentheses

LeetCode 题目地址:https://leetcode.com/problems/different-ways-to-add-parentheses/#/description 问题描述&解题思路:给一个字符串,比如”2*3-4*5“,根据运算顺序的不同组合,可以得到以下结果:(2*...

2017-06-14 13:05:01

阅读数 169

评论数 0

原创 6.13-6.18

6.13 昨天和今天都在改计图作业&期末展示 测试了一下GMS的效果和直接用ORB+筛选对比,如下 GMS(1000个ORB点用时0.04s,10000个ORB点用时0.10s,下图是1000个的效果): ORB+最小距离筛选(500个ORB用时0.05s) 其实本身ORB描...

2017-06-13 23:59:54

阅读数 128

评论数 0

原创 152. Maximum Product Subarray

LeetCode 地址:https://leetcode.com/problems/maximum-product-subarray/#/description 问题描述:求的是一个连续的子序列,使得乘积最大,注意因为都是整数,所以除了×0之外,都会让数的绝对值变大或者起码不变。那么可以理解成,0...

2017-06-10 18:31:42

阅读数 106

评论数 0

原创 6.8-6.11

6.8 特征点的计算和描述子的计算可以用OpenCV中实现好的类,比如ORB类实例化一个对象,然后调用对象的detect方法计算关键点位置,compute方法计算描述子 DMatch中distance是描述子的距离,而不是两个匹配点之间坐标的距离,所以是越小越好。然后距离是根据匹配的方法不同而不同...

2017-06-08 23:32:48

阅读数 209

评论数 0

原创 Ubuntu OpenCV2.4.13与OpenCV3.1.0共存

OpenCV2.4.13与OpenCV3.1.0共存因为有时候要用到2.4的OpenCV有时候要用到3以上的OpenCV所以,解决版本共存的问题.环境是Ubuntu14.04正常来说,OpenCV装在/usr/local下,而实现多版本,这里我们将OpenCV2.4.13装在/usr/local/...

2017-05-17 16:35:56

阅读数 833

评论数 0

原创 375. Guess Number Higher or Lower II

LeetCode 题目地址:https://leetcode.com/problems/guess-number-higher-or-lower-ii/#/description 问题描述&解题思路:告诉你一个数n,要你从1~n中猜出对方选的数,每次的代价是你猜的那个数,对方会告诉你大了还...

2017-05-03 11:00:20

阅读数 165

评论数 0

原创 34. Search for a Range

LeetCode 题目地址:https://leetcode.com/problems/search-for-a-range/#/description 问题描述&解题思路:给定一个排好序的数组,数组中可能有重复的元素,再给一个目标数target,找到target出现的第一个下标和最后一个...

2017-04-26 10:57:20

阅读数 179

评论数 0

原创 74. Search a 2D Matrix

LeetCode 题目地址:https://leetcode.com/problems/search-a-2d-matrix/#/description 问题描述&解题思路:给一个二维的数组,有以下两个属性:(1)下一行的第一个元素比这一行的第一个元素大(2)每行元素左边的比右边的小,给一...

2017-04-10 18:15:24

阅读数 92

评论数 0

原创 78. Subsets & 90. Subsets II

LeetCode 题目地址: 78:https://leetcode.com/problems/subsets/#/description 90:https://leetcode.com/problems/subsets-ii/#/description 问题描述&解题思路:首先先把两道...

2017-04-07 11:00:25

阅读数 127

评论数 0

原创 287. Find the Duplicate Number

LeetCode 题目地址:https://leetcode.com/problems/find-the-duplicate-number/#/description 问题描述&解题思路:给一个n+1大小的数组,其中这些整数都在1到n之中,假设只有一个数字会有重复(不一定只重复一次),求出...

2017-04-05 12:31:46

阅读数 116

评论数 0

原创 523. Continuous Subarray Sum

LeetCode 题目地址:https://leetcode.com/problems/continuous-subarray-sum/#/description 问题分析&解决思路:问给一个非负的数组,是否存在长度不小于2的连续子数组,使得它们的和是k的整数呗。思路如下,维护一个sum,...

2017-04-03 17:06:22

阅读数 697

评论数 0

原创 C++中4种类型转换方式

C++中4种类型转换方式首先类型转换,比如以下代码int i; double d = 12.0; i = (int)d;但是这种强制转换符对于类和类的指针来说,就比较麻烦,所以C++标准定义了四个新的转换符: reinterpret_cast static_cast dynamic_cast co...

2017-04-01 21:25:59

阅读数 148

评论数 0

原创 Shell函数

函数 普通函数 带返回值的函数 带参数的函数函数普通函数function test() { echo "it is test" test2 }func test2() { echo "it is test2" }test带返回值的函数...

2017-03-31 21:51:43

阅读数 122

评论数 0

原创 Shell数组

数组 定义 显示数组所有元素 显示数组元素个数 循环遍历数组 运行结果数组输出在最后,输出代码贴出按顺序定义有三种方式array=(1 2 3 4 5) array2=( 5 4 3 2 1 ) array3[0]=0 array3[1]=1 array3[2]=2 echo "${ar...

2017-03-31 19:38:31

阅读数 109

评论数 0

原创 Shell字符串

Shell字符串 单引号字符串 双引号 拼接字符串 获取字符串长度 提取子字符串Shell字符串主要包括字符串的一些简单操作单引号字符串不能输出变量,输出原样,单引号字符串中不能出现单引号双引号可以有变量&转义字符拼接字符串把两个字符串拼起来获取字符串长度返回字符串的长度提取子字符串起始位...

2017-03-31 16:11:57

阅读数 122

评论数 0

原创 Shell运算符

算术运算符 关系运算符 布尔运算符 字符串运算符算术运算符用`expr`表示算数运算,以下是加减乘除的代码a=10 b=5 val=`expr $a + $b` echo "a+b: ${val}" val=`expr $a - $b` echo "a-b: ${va...

2017-03-31 15:36:05

阅读数 123

评论数 0

原创 Shell替换

命令替换 变量替换 var-word varword varword varword命令替换用反斜杠表示shell先执行命令,并将返回的信息保存在变量中,最后再输入,比如下面代码DATE=`date` echo "Date is ${DATE}"效果如下图 变量替换变量替换可...

2017-03-31 14:54:30

阅读数 181

评论数 0

原创 Shell变量

shell变量 修改变量的值 readonly关键字 删除变量 特殊变量shell变量下面代码涉及到定义和使用myName="zzx" echo "${myName} is my name"修改变量的值下面代码修改了myUrl的值myUrl="ww...

2017-03-31 14:36:01

阅读数 156

评论数 0

原创 Shell输入输出

Shell输入输出 简单输入输出 echo 显示转义字符 显示变量 显示换行 显示不换行 重定向至文件Shell输入输出简单输入输出echo用于显示,read用于读入,其中PERSON是变量名字,Shell中变量用字使用的时候用${}框起来#input and output echo "...

2017-03-31 14:24:02

阅读数 191

评论数 0

原创 chmod命令简单描述

chmod之前一直不太会用这个命令,又是777的,又是+-什么的,然后这里看了别人的博客,记录一些简单的用法关键字符 Linux/Unix权限分成三级:拥有者、群组、其他 u:拥有者 g:与拥有者同属一个群组 o:其他人 增加减少权限 +表示增加权限 -表示减少权限 =表示唯一设定权限 权限 ...

2017-03-30 23:22:19

阅读数 102

评论数 0

原创 134. Gas Station

LeetCode 题目地址:https://leetcode.com/problems/gas-station/#/solutions 问题描述&解题思路:有n个加油站围成一个圈,其中gas[i]表示第i个加油站的油,cost[i]表示从i到i+1需要耗费的油,然后你的车的容量是无限的,问...

2017-03-30 10:19:02

阅读数 119

评论数 0

原创 55. Jump Game

LeetCode 题目地址: https://leetcode.com/problems/jump-game/#/description 问题描述&解题思路:题目意思是说给一段非负的数字,起始位置在index=0的地方,nums[index]表示你在当前的index下,最多能走nums[i...

2017-03-29 15:15:37

阅读数 192

评论数 0

原创 502. IPO

LeetCode 题目地址:https://leetcode.com/problems/ipo/#/description 问题描述:大概意思就是给一组项目,分别需要启动资金C[i]和收益P[i],问给定初始资金w和最多k次项目,最多能收益多少 解题思路:贪心算法,每次找到当前有资本投资的又收益最...

2017-03-25 22:32:35

阅读数 183

评论数 0

原创 310. Minimum Height Trees Add to List

LeetCode 题目地址:https://leetcode.com/problems/minimum-height-trees/#/description 思考过程:题目要求是给一个具有树的属性的无向图,即每个点仅被另一条边连在一起,也就是说对于n个节点的图,只有n-1条边。题目目的是要找到其中...

2017-03-19 20:02:33

阅读数 146

评论数 0

原创 98. Validate Binary Search Tree

LeetCode 题目地址:https://leetcode.com/problems/validate-binary-search-tree/?tab=Description 思考过程: 题目要求是给一个树的根节点,判断是否二叉搜索树,即左子树最大的小于当前根节点的值,当前根节点的值小于右子树...

2017-03-11 19:07:28

阅读数 110

评论数 0

原创 215. Kth Largest Element in an Array

LeetCode 题目地址:https://leetcode.com/problems/kth-largest-element-in-an-array/?tab=Description 解题思路:一个很瓜皮的想法,先对nums进行排序,然后通过获取nums[nums.size()-k]来获得,第1...

2017-03-04 20:46:25

阅读数 124

评论数 0

原创 459. Repeated Substring Pattern

LeetCode题目地址:https://leetcode.com/problems/repeated-substring-pattern/?tab=Description 解题思路:简单描述一下题目,就是输入是一个字符串,问该字符串能否由它的子串多次复制而得。注释中包含了思路,主要参考http...

2017-02-27 01:24:05

阅读数 203

评论数 0

原创 一些学习资料

打算记录一些比较好的学习资料,逐步添加 线性代数: 视频的形式,对线性代数中的各种操作和概念作出几何上的解释,帮助深入理解 http://www.bilibili.com/video/av6731067/

2017-01-07 23:16:24

阅读数 155

评论数 0

原创 Ubuntu Sublime安装Source Code Pro字体

第一步:安装Sublime找到Sublime官网:http://www.sublimetext.com/点击下载,然后双击安装即可第二步:下载Source Code Pro字体字体下载地址:https://github.com/adobe-fonts/source-code-pro/downloa...

2016-12-03 14:25:27

阅读数 3491

评论数 1

原创 Alienware-17-R2 Ubuntu killer无线网卡

背景刚装完Ubuntu,发现电脑没法连无线网,于是找解决方法,最后发现这个方法是可行的,我的环境是Alienware-17-R2,Ubuntu14.04,无线网卡是killer ac1525解决参考这篇:http://askubuntu.com/questions/661424/ubuntu-14...

2016-11-18 16:47:32

阅读数 2258

评论数 0

原创 双硬盘Win8.1安装EFI引导的Ubuntu

背景原来电脑是ssd+hdd,ssd上是win8.1的系统,用EFI引导,现在想装Ubuntu14.04。这里要说一下EFI+GPT和BIOS+MBR的区别:https://www.zhihu.com/question/28471913/answer/41270404由于我的电脑已经装了windo...

2016-11-18 10:28:11

阅读数 1225

评论数 4

原创 198. House Robber&213. House Robber II&337. House Robber III

LeetCode 题目地址: 198:https://leetcode.com/problems/house-robber/ 213:https://leetcode.com/problems/house-robber-ii/ 解题思路: 198:动态规划,由于相邻的两家不能同时抢劫,所以判断...

2016-10-24 11:18:25

阅读数 331

评论数 0

原创 36. Valid Sudoku

LeetCode 题目地址:https://leetcode.com/problems/valid-sudoku/ 解题思路:这题目是要判断当前数独是否合理,而不是要填充完成,需要满足三个条件:每行没有重复数字出现 每列没有重复数字出现 每个小方块没有重复数字出现 -用三个二维数组来表示9行,9...

2016-10-10 00:45:40

阅读数 136

评论数 0

原创 289. Game of Life

LeetCode 题目地址:https://leetcode.com/problems/game-of-life/ 解题思路:当前状态用1个bit表示,可以把下一个状态和当前状态一起用2bit表示(next state, current state),具体思路参考https://discuss.l...

2016-10-08 22:52:24

阅读数 123

评论数 0

原创 396. Rotate Function

LeetCode 题目地址:https://leetcode.com/problems/rotate-function/ 解题思路:通过寻找F(k)和F(k-1)的关系,使得算法能在O(n)的复杂度中得出结果 F(k) = 0 * Bk[0] + 1 * Bk[1] + ... + (n-1) *...

2016-10-07 11:48:55

阅读数 185

评论数 0

转载 iOS文章两篇

同学分享的两篇文章 1. iOS事件处理机制与图像渲染过程:http://mp.weixin.qq.com/s?__biz=MjM5OTM0MzIwMQ==&mid=401383686&idx=1&sn=1613dfa8fa762a0efee4bc4af496fddf&a...

2016-09-05 16:45:36

阅读数 250

评论数 0

原创 iOS编程(4)上传文件和字符串

一、介绍用POST上传NSString或者图片都比较简单,但是一起上传的时候就有点难度,这里说一下图片和字符串怎么一起POST二、实现参考ios Upload Image and Text using HTTP POST附上代码&解释//一共传递3个变量,其中nickname和sex是NS...

2016-06-20 21:55:26

阅读数 413

评论数 0

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