richlaji-CSDN博客

原创 01背包

动态规划01背包思路参考：http://blog.csdn.net/mu399/article/details/7722810具体题目：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求

2017-07-06 20:26:45 295

原创 494. Target Sum

LeetCode题目地址：https://leetcode.com/problems/target-sum/#/description问题描述：给定一个数组，和一个目标数，数组中的每个数可以取+也可以取-，问加起来是目标数的途径有多少种解题思路：最直接的思路就是，对于数组的size=n，一共有2的n次方种组合，那么挨个试，如果求和等于目标数target，那么途径就加一，但是因为做了很多重复的运

2017-06-27 21:20:24 313

原创 312. Burst Balloons

LeetCode题目地址：https://leetcode.com/problems/burst-balloons/#/description题目描述&解题思路：给n个气球，每个气球有一个数字，用一个数组nums表示这些数字。戳破这个气球i可以得到nums[i]*nums[i-1]*nums[i+1]个硬币，可以假设nums[-1]和nums[n]=1。求能获得的最大硬币个数。nums = [

2017-06-22 20:17:57 301

原创 241. Different Ways to Add Parentheses

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

2017-06-14 13:05:01 269

原创 6.13-6.18

6.13昨天和今天都在改计图作业&期末展示测试了一下GMS的效果和直接用ORB+筛选对比，如下 GMS（1000个ORB点用时0.04s，10000个ORB点用时0.10s，下图是1000个的效果）： ORB+最小距离筛选（500个ORB用时0.05s）其实本身ORB描述子匹配误匹配数目很多，如下利用描述子的最小距离*2来筛选，即可得到上面那个效果较好的，看起来在相同时间

2017-06-13 23:59:54 277

原创 152. Maximum Product Subarray

LeetCode地址：https://leetcode.com/problems/maximum-product-subarray/#/description问题描述：求的是一个连续的子序列，使得乘积最大，注意因为都是整数，所以除了×0之外，都会让数的绝对值变大或者起码不变。那么可以理解成，0是分割点，如果都是正的，那么只需要对两个0+起始点和结束点划分的连续子序列不断求积即可，只要比记录的最大

2017-06-10 18:31:42 180

原创 6.8-6.11

6.8特征点的计算和描述子的计算可以用OpenCV中实现好的类，比如ORB类实例化一个对象，然后调用对象的detect方法计算关键点位置，compute方法计算描述子DMatch中distance是描述子的距离，而不是两个匹配点之间坐标的距离，所以是越小越好。然后距离是根据匹配的方法不同而不同，比如如果用NORM_HAMMING就是汉明距离，整数，如果是L2则是浮点数如何输出描述子可以查看ht

2017-06-08 23:32:48 359

原创 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/opencv2.4下而OpenCV3.1.0装在/usr/local/opencv3下下图是安装好后/u

2017-05-17 16:35:56 1001

原创 375. Guess Number Higher or Lower II

LeetCode题目地址：https://leetcode.com/problems/guess-number-higher-or-lower-ii/#/description问题描述&解题思路：告诉你一个数n，要你从1~n中猜出对方选的数，每次的代价是你猜的那个数，对方会告诉你大了还是小了或者猜对了，猜对的那次不需要付代价。一开始想着就二分呗，每次选大的那边继续，但发现好像不是这么简单比如n=

2017-05-03 11:00:20 250

原创 34. Search for a Range

LeetCode题目地址：https://leetcode.com/problems/search-for-a-range/#/description问题描述&解题思路：给定一个排好序的数组，数组中可能有重复的元素，再给一个目标数target，找到target出现的第一个下标和最后一个下标，如果没有target则返回（-1，-1）。主要通过二分的方法，先找到第一个出现target的下标，再通过二

2017-04-26 10:57:20 263

原创 74. Search a 2D Matrix

LeetCode题目地址：https://leetcode.com/problems/search-a-2d-matrix/#/description问题描述&解题思路：给一个二维的数组，有以下两个属性：（1）下一行的第一个元素比这一行的第一个元素大（2）每行元素左边的比右边的小，给一个数target，判断是否在这个二维数组中。那么很简单地想到，就是先用二分在行中找，再用二分在列中找，但是这两个

2017-04-10 18:15:24 174

原创 78. Subsets & 90. Subsets II

LeetCode题目地址： 78：https://leetcode.com/problems/subsets/#/description90：https://leetcode.com/problems/subsets-ii/#/description问题描述&解题思路：首先先把两道题的题目说一下，78题问的是给你一个nums数组，要求nums数组的所有子集合，其中nums数组都是没有重复的数

2017-04-07 11:00:25 214

原创 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 186

原创 523. Continuous Subarray Sum

LeetCode题目地址：https://leetcode.com/problems/continuous-subarray-sum/#/description问题分析&解决思路：问给一个非负的数组，是否存在长度不小于2的连续子数组，使得它们的和是k的整数呗。思路如下，维护一个sum，顺着加，每次加完之后取模，如果发现模相同，则说明能整除（比如mod的顺序分别是是1，3，6，4，3那么第二次和第

2017-04-03 17:06:22 822

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

C++中4种类型转换方式首先类型转换，比如以下代码int i;double d = 12.0;i = (int)d;但是这种强制转换符对于类和类的指针来说，就比较麻烦，所以C++标准定义了四个新的转换符：reinterpret_caststatic_castdynamic_castconst_castreinterpret_cast转换一个指针为其他类型的指针，也允许一个指针转换为整数

2017-04-01 21:25:59 369

原创 Shell函数

函数普通函数带返回值的函数带参数的函数函数普通函数function test() { echo "it is test" test2}func test2() { echo "it is test2"}test带返回值的函数带返回值的函数，在执行过后，通过$?来获得返回值function hello() { a=10 b=20 echo "$

2017-03-31 21:51:43 207

原创 Shell数组

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

2017-03-31 19:38:31 189

原创 Shell字符串

Shell字符串单引号字符串双引号拼接字符串获取字符串长度提取子字符串Shell字符串主要包括字符串的一些简单操作单引号字符串不能输出变量，输出原样，单引号字符串中不能出现单引号双引号可以有变量&转义字符拼接字符串把两个字符串拼起来获取字符串长度返回字符串的长度提取子字符串起始位置和终止位置都包括了代码如下：var=10a='a:abcd${var}'echo $ab="b:hhh$

2017-03-31 16:11:57 257

原创 Shell运算符

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

2017-03-31 15:36:05 246

原创 Shell替换

命令替换变量替换var-wordvarwordvarwordvarword命令替换用反斜杠表示shell先执行命令，并将返回的信息保存在变量中，最后再输入，比如下面代码DATE=`date`echo "Date is ${DATE}"效果如下图变量替换变量替换可以根据变量的状态（是否为空，是否定义来改变值）${var:-word}当var没有定义的时候，返回word，否则返回vare

2017-03-31 14:54:30 307

原创 Shell变量

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

2017-03-31 14:36:01 214

原创 Shell输入输出

Shell输入输出简单输入输出echo显示转义字符显示变量显示换行显示不换行重定向至文件Shell输入输出简单输入输出echo用于显示，read用于读入，其中PERSON是变量名字，Shell中变量用字使用的时候用${}框起来#input and outputecho "What's your name?"read PERSONecho "Hello, ${PERSON}"效果如

2017-03-31 14:24:02 311

原创 chmod命令简单描述

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

2017-03-30 23:22:19 203

原创 134. Gas Station

LeetCode题目地址：https://leetcode.com/problems/gas-station/#/solutions问题描述&解题思路：有n个加油站围成一个圈，其中gas[i]表示第i个加油站的油，cost[i]表示从i到i+1需要耗费的油，然后你的车的容量是无限的，问车从哪个站开始（i从0到size-1）能绕加油站一圈。潜在的意思是，从哪个站开始，我可以绕一圈且每时每刻，车里的

2017-03-30 10:19:02 189

原创 55. Jump Game

LeetCode题目地址： https://leetcode.com/problems/jump-game/#/description问题描述&解题思路：题目意思是说给一段非负的数字，起始位置在index=0的地方，nums[index]表示你在当前的index下，最多能走nums[index]步，走到nums[index]+index的位置。于是使用贪心算法，假设你当前处于第index的位置，

2017-03-29 15:15:37 274

原创 502. IPO

LeetCode题目地址：https://leetcode.com/problems/ipo/#/description问题描述：大概意思就是给一组项目，分别需要启动资金C[i]和收益P[i]，问给定初始资金w和最多k次项目，最多能收益多少解题思路：贪心算法，每次找到当前有资本投资的又收益最大的，这样的过程执行k次，也是很自然的想到先用qsort排序，再k次循环找到当前收益最大的且没有投资过的

2017-03-25 22:32:35 297

原创 310. Minimum Height Trees Add to List

LeetCode题目地址：https://leetcode.com/problems/minimum-height-trees/#/description思考过程：题目要求是给一个具有树的属性的无向图，即每个点仅被另一条边连在一起，也就是说对于n个节点的图，只有n-1条边。题目目的是要找到其中一个节点作为根节点，能使得整个树的高度最小，这样的树叫做Minimum Height Tree(MHT)

2017-03-19 20:02:33 263

原创 98. Validate Binary Search Tree

LeetCode题目地址：https://leetcode.com/problems/validate-binary-search-tree/?tab=Description思考过程：题目要求是给一个树的根节点，判断是否二叉搜索树，即左子树最大的小于当前根节点的值，当前根节点的值小于右子树最小的。一开始想的花里胡哨，想弄两个递归函数一个求最大一个求最小，但是这样的话对每个节点都要求一次显得很

2017-03-11 19:07:28 176

原创 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大的在size()-1，那么第k大的就在size()-k，该算法的时间复杂度显然是nlogn，就是快排的

2017-03-04 20:46:25 198

原创 459. Repeated Substring Pattern

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

2017-02-27 01:24:05 293

原创一些学习资料

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

2017-01-07 23:16:24 254

原创 Ubuntu Sublime安装Source Code Pro字体

第一步：安装Sublime找到Sublime官网：http://www.sublimetext.com/点击下载，然后双击安装即可第二步：下载Source Code Pro字体字体下载地址：https://github.com/adobe-fonts/source-code-pro/downloads第三步：解压缩解压缩第二步下载的zipunzip SourceCodePro_FontsOnly-1

2016-12-03 14:25:27 4136 1

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

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

2016-11-18 16:47:32 3861

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

背景原来电脑是ssd+hdd，ssd上是win8.1的系统，用EFI引导，现在想装Ubuntu14.04。这里要说一下EFI+GPT和BIOS+MBR的区别：https://www.zhihu.com/question/28471913/answer/41270404由于我的电脑已经装了windows8.1，所以是EFI引导的，同时硬盘是GPT的分区表，所以考虑用EFi来安装Ubuntu14.04，

2016-11-18 10:28:11 1459 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：动态规划，由于相邻的两家不能同时抢劫，所以判断max(抢第i家，不抢第i家)来表示当前能抢到的最大钱数213：第0家和第n-1家相邻，其余与198一

2016-10-24 11:18:25 439

原创 36. Valid Sudoku

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

2016-10-10 00:45:40 221

原创 289. Game of Life

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

2016-10-08 22:52:24 198

原创 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) * Bk[n-1]F(k-1) = 0 * Bk-1[0] + 1 * Bk-1[1] + ... +

2016-10-07 11:48:55 261

转载 iOS文章两篇

同学分享的两篇文章1. iOS事件处理机制与图像渲染过程：http://mp.weixin.qq.com/s?__biz=MjM5OTM0MzIwMQ==&mid=401383686&idx=1&sn=1613dfa8fa762a0efee4bc4af496fddf&scene=23&srcid=1204IRMWqBzbMcJJ7kCqBukM#rd2. iOS保持界面流畅的技巧：http

2016-09-05 16:45:36 325

原创 iOS编程（4）上传文件和字符串

一、介绍用POST上传NSString或者图片都比较简单，但是一起上传的时候就有点难度，这里说一下图片和字符串怎么一起POST二、实现参考ios Upload Image and Text using HTTP POST附上代码&解释//一共传递3个变量，其中nickname和sex是NSString的对象而photoFile是UIImage//设置好url后初始化request，接下来需要做的有

2016-06-20 21:55:26 565

空空如也

空空如也