2017年07月_野蛮秘籍

原创 Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it wereinserted in order. You may assume no duplicates in the array.

2017-07-31 11:05:29 185

转载 find命令

1、命令格式：find pathname -options [-print -exec -ok …]2、命令功能：用于在文件树种查找文件，并作出相应的处理 3、命令参数：pathname: find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。 -print： find命令将匹配的文件输出到标准输出。 -exec： find命令对匹配的文件执行该参数所给出的shell命

2017-07-31 10:35:37 288

原创实现strstr

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.实现代码如下：function strstr1($haystack, $needle) { $len1 = strlen($haystack); $len2 = str

2017-07-28 14:40:05 274

转载 whereis命令

whereis命令只能用于程序名的搜索，而且只搜索二进制文件（参数-b）、man说明文件（参数-m）和源代码文件（参数-s）。如果省略参数，则返回所有信息。和find相比，whereis查找的速度非常快，这是因为linux系统会将系统内的所有文件都记录在一个数据库文件中，当使用whereis和下面即将介绍的locate时，会从数据库中查找数据，而不是像find命令那样，通过遍

2017-07-28 11:11:33 471

转载 which命令

which命令的作用是，在PATH变量指定的路径中，搜索某个系统命令的位置，并且返回第一个搜索结果。也就是说，使用which命令，就可以看到某个系统命令是否存在，以及执行的到底是哪一个位置的命令。1、命令格式：which 可执行文件名称 2、命令功能：which指令会在PATH变量指定的路径中，搜索某个系统命令的位置，并且返回第一个搜索结果。3、使用实例：实例1：查找文件、显示命令路径命令：

2017-07-28 11:04:02 312

转载统计目录下的文件数

2017-07-27 15:03:33 431

原创移除有序数组中的重复元素

Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another

2017-07-27 14:19:21 851

转载 tail命令

tail 命令从指定点开始将文件写到标准输出.使用tail命令的-f选项可以方便的查阅正在改变的日志文件,tail -f filename会把filename里最尾部的内容显示在屏幕上,并且不但刷新,使你看到最新的文件内容. 1、命令格式;tail[必要参数][选择参数][文件] 2、命令功能：用于显示指定文件末尾内容，不指定文件时，作为输入信息进行处理。常用查看日志文件。3、命令参数：-f 循

2017-07-27 10:22:33 373

转载 head命令

head 与 tail 就像它的名字一样的浅显易懂，它是用来显示开头或结尾某个数量的文字区块，head 用来显示档案的开头至标准输出中，而 tail 想当然尔就是看档案的结尾。 1、命令格式：head [参数]… [文件]… 2、命令功能：head 用来显示档案的开头至标准输出中，默认head命令打印其相应文件的开头10行。 3、命令参数：-q 隐藏文件名 -v 显示文件名 -c<字节> 显示

2017-07-27 10:08:30 580

原创 Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are all vali

2017-07-26 17:02:23 199

less 工具也是对文件或其它输出进行分页显示的工具，应该说是linux正统查看文件内容的工具，功能极其强大。less 的用法比起 more 更加的有弹性。在 more 的时候，我们并没有办法向前面翻，只能往后面看，但若使用了 less 时，就可以使用 [pageup] [pagedown] 等按键的功能来往前往后翻看文件，更容易用来查看一个文件的内容！除此之外，在 less 里头可以拥有更多的搜

2017-07-26 11:12:11 303

转载 more命令

more命令，功能类似 cat ，cat命令是整个文件的内容从上到下显示在屏幕上。 more会以一页一页的显示方便使用者逐页阅读，而最基本的指令就是按空白键（space）就往下一页显示，按 b 键就会往回（back）一页显示，而且还有搜寻字串的功能。more命令从前向后读取文件，因此在启动时就加载整个文件。1．命令格式：more [-dlfpcsu ] [-num ] [+/ pattern] [

2017-07-26 10:57:20 444

原创罗马字符与整数互转

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.思路罗马数字有如下符号：基本字符 I V X L C D M 对应阿拉伯数字 1 5 10 50 100 500 1

2017-07-25 15:01:07 1181

转载 nl命令

1、命令格式：nl [选项]… [文件]…2、命令参数：-b ：指定行号指定的方式，主要有两种： -b a ：表示不论是否为空行，也同样列出行号(类似 cat -n)； -b t ：如果有空行，空的那一行不要列出行号(默认值)； -n ：列出行号表示的方法，主要有三种： -n ln ：行号在萤幕的最左方显示； -n rn ：行号在自己栏位的最右方显示，且不加 0 ； -n rz ：行

2017-07-25 10:45:48 1818

转载 cat命令

1、命令格式：cat [选项] [文件]…2、命令功能：cat主要有三大功能： 1.一次显示整个文件:cat filename 2.从键盘创建一个文件:cat > filename 只能创建新文件,不能编辑已有文件. 3.将几个文件合并为一个文件:cat file1 file2 > file3、使用实例：实例一：输出多个文件内容到终端显示 cat log2012.log log2013.

2017-07-25 10:28:43 733

原创回文数&&回文串

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文数类似，如121，12121等。1、判断给定的字符串是会否是回文串// 设定两个指针，分别指向字符串的头尾，比较头尾指针对应的值，直到指向同一位置为止。如果首尾都相同则为回文串。function isPalindrome($str) { if (strlen($str) == 0)

2017-07-24 11:14:33 425

转载 touch命令

1、命令格式：touch [选项]… 文件…2、命令功能：touch命令参数可更改文档或目录的日期时间，包括存取时间和更改时间。 3、使用范例：实例一：创建不存在的文件命令： touch log2012.log log2013.log实例二：更新log.log的时间和log2012.log时间戳相同命令： touch -r log.log log2012.log实例三：设定文件的时间戳

2017-07-24 10:26:30 572

转载 cp命令

1、命令格式：用法： cp [选项]… [-T] 源目的或：cp [选项]… 源… 目录或：cp [选项]… -t 目录源…2、命令功能：将源文件复制至目标文件，或将多个源文件复制至目标目录。3、命令实例：实例一：复制单个文件到目标目录，文件在目标文件中不存在命令：cp log.log test5实例二：目标文件存在时，会询问是否覆盖命

2017-07-24 10:15:58 540

转载 mv命令

1．命令格式：mv [选项] 源文件或目录目标文件或目录2．命令功能：视mv命令中第二个参数类型的不同（是目标文件还是目标目录），mv命令将文件重命名或将其移至一个新的目录中。当第二个参数类型是文件时，mv命令完成文件重命名，此时，源文件只能有一个（也可以是源目录名），它将所给的源文件或目录重命名为给定的目标文件名。当第二个参数是已存在的目录名称时，源文件或目录参数可以有多个，mv命令将各参数指定

2017-07-21 14:42:48 631

转载 rmdir命令

1．命令格式：rmdir [选项]… 目录…2．命令功能：该命令从一个目录中删除一个或多个子目录项，删除某目录时也必须具有对父目录的写权限。 3、命令实例：实例一：rmdir 不能删除非空目录命令： rmdir doc实例2：rmdir -p 当子目录被删除后使它也成为空目录的话，则顺便一并删除命令： rmdir -p logs

2017-07-20 10:39:29 266

转载 rm命令

1．命令格式：rm [选项] 文件… 2．命令功能：删除一个目录中的一个或多个文件或目录，如果没有使用- r选项，则rm不会删除目录。如果使用 rm 来删除文件，通常仍可以将该文件恢复原状。3、命令实例：实例一：删除文件file，系统会先询问是否删除。命令： rm 文件名实例二：强行删除file，系统不再提示。命令： rm -f log1.log 不会有提示，直接删除实例三：删除任何

2017-07-20 10:35:39 460

转载 mkdir命令

1．命令格式：mkdir [选项] 目录…2．命令功能：通过 mkdir 命令可以实现在指定位置创建以 DirName(指定的文件名)命名的文件夹或目录。要创建文件夹或目录的用户必须对所创建的文件夹的父文件夹具有写权限。并且，所创建的文件夹(目录)不能与其父目录(即父文件夹)中的文件名重名，即同一个目录下不能有同名的(区分大小写)。 3．命令实例：实例1：创建一个空目录命令： mkdir t

2017-07-19 14:40:56 352

转载 cd命令

1. 命令格式：cd [目录名]2. 命令功能：切换当前目录至dirName3. 常用范例例一：进入系统根目录命令： cd / 例2：使用 cd 命令进入当前用户主目录 “当前用户主目录”和“系统根目录”是两个不同的概念。进入当前用户主目录有两个方法。命令： cd 或者 cd ~例3：跳转到指定目录命令： cd /opt/soft例4：返回进入此目录之前所在的目录命令：

2017-07-19 14:15:37 363

原创 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is

2017-07-18 15:59:27 211

转载 ls命令

1. 命令格式：ls [选项] [目录名]2. 命令功能：列出目标目录中所有的子目录和文件。3. 常用命令例一：列出/home/peidachang文件夹下的所有文件和目录的详细资料命令：ls -l -R /home/peidachang 或者 ls -lR /home/peidachang例二：列出当前目录中所有以“t”开头的目录的详细内容，可以使用如下命令：命令：ls -l t*

2017-07-18 10:41:37 443

原创 PHP实现数组中两个数的和等于给定的目标值

算法： 1、以数组中的值为索引创建新的数组$tmp 2、求出目标值减去数组值得差值 3、判断该差值是否在\$tmp中。 php实现代码如下/** * Given an array of integers, return indices of the two numbers such that they add up to a specific target. * You may

2017-07-17 14:16:33 2236 2

转载字符串是否包含

假设这有一个各种字母组成的字符串 A,和另外一个字符串 B,字符串里 B 的字母数相对少一些。什么方法能最快的查出所有小字符串 B 里的字母在大字符串A里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPO 答案是 true,所有在 string2 里的字母 string1 也都有。如果是下

2017-07-13 15:12:24 371

转载 SCP 命令

命令格式：scp [参数] [原路径] [目标路径]命令功能：scp是 secure copy的缩写, scp是linux系统下基于ssh登陆进行安全的远程文件拷贝命令。linux的scp命令可以在linux服务器之间复制文件和目录。实例1：从远处复制文件到本地目录命令： scp root@192.168.120.204:/opt/soft/nginx-0.5.38.tar.gz /opt/s

2017-07-13 10:22:45 774

转载 wget命令

实例1：使用wget下载单个文件命令： wget http://nginx.org/download/nginx-1.5.9.tar.gz 说明：以下的例子是从网络下载一个文件并保存在当前目录，在下载的过程中会显示进度条，包含（下载完成百分比，已经下载的字节，当前下载速度，剩余下载时间）。实例2：使用wget -O下载并以不同的文件名保存命令： wget -O nginx.zip htt

2017-07-12 16:36:58 258

原创左旋转字符串

定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。思路：三步反转法将一个字符串分成两部分,X 和 Y 两个部分,在字符串上定义反转的操作 X^T, 即把 X 的所有字符反转(如,X=”abc”,那么 X^T

2017-07-12 10:25:17 248

转载 IOC控制反转和DI依赖注入

前言有这样一种容器，它存放的是对象、对象的描述（类、接口）或者是提供对象的回调，通过这种容器，我们得以实现许多高级的功能，其中最常提到的，就是 “解耦” 、“依赖注入（DI）”。本文就从这里开始。IoC 容器， laravel 的核心Laravel（音 [‘lærəvel]，”来若外偶“）的核心就是一个 IoC 容器，根据文档，称其为“ 服务容器 ”，顾名思义，该容器提供了整个框架中需要的一系列服

2017-07-11 17:29:30 303

野蛮秘籍