2017年03月_richlaji

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

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

原创 Shell字符串

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

2017-03-31 16:11:57 313

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

原创 Shell替换

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

2017-03-31 14:54:30 371

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

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

原创 chmod命令简单描述

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

2017-03-30 23:22:19 251

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

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

原创 502. IPO

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

2017-03-25 22:32:35 338

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

原创 98. Validate Binary Search Tree

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

2017-03-11 19:07:28 218

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