From f167763dcaea77aade79b0a7ba08c333393bb523 Mon Sep 17 00:00:00 2001 From: Alexchent <1023615292@qq.com> Date: Sun, 4 Jul 2021 22:19:21 +0800 Subject: [PATCH] =?UTF-8?q?=E8=A1=A5=E5=85=85=E8=8F=B2=E6=B3=A2=E9=82=A3?= =?UTF-8?q?=E5=88=87=E6=95=B0=E5=88=97=E9=80=92=E5=BD=92=E7=AE=97=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Http/HttpCode.md | 1 + Linux/linux.md | 2 +- README.md | 4 ++-- laboratory/magicFunction/__invoke.php | 2 +- suanfa/{ => Base}/binarySearch.php | 0 suanfa/{ => Base}/fibonacci_sequence.php | 13 ++++++++++++- 6 files changed, 17 insertions(+), 5 deletions(-) create mode 100644 Http/HttpCode.md rename suanfa/{ => Base}/binarySearch.php (100%) rename suanfa/{ => Base}/fibonacci_sequence.php (69%) diff --git a/Http/HttpCode.md b/Http/HttpCode.md new file mode 100644 index 0000000..44b379f --- /dev/null +++ b/Http/HttpCode.md @@ -0,0 +1 @@ +# HTTP 常见状态码 ## 1xx ## 2xx 200 请求成功 ## 3xx 301 永久重定向 302 暂时重定向 ## 4xx 401 未授权 一般表示未登录 403 拒绝访问 一般表示没有权限 404 请问的资源不存在 ## 5xx 500 服务器错误 \ No newline at end of file diff --git a/Linux/linux.md b/Linux/linux.md index 5db07c0..8680d2a 100644 --- a/Linux/linux.md +++ b/Linux/linux.md @@ -1 +1 @@ -## shell - 解压 ``` 1.tar命令 格式tar,gz,rar 解包:tar xzvf FileName.tar 打包:tar czvf FileName.tar DirName 压缩:tar czvf FileName.tar.gz DirName 2.gzip命令 压缩:gzip FileName 只对单个文件压缩 解压:gzip -d FileName.gz 3.bzip2命令 压缩:bzip2 FileName 只对单个文件压缩 解压:bzip2 -d FileName.gz 4.zip命令 解压:unzip FileName.zip 压缩:zip -r FileName.zip DirName 4.7z命令 压缩 7z a filename.7z dirname 解压到包所在目录 7z x filename -p密码 ``` >[7z](压缩/7z.md) >[zip](压缩/zip.md) \ No newline at end of file +## shell - 解压 ``` 1.tar命令 格式tar,gz,rar 解包:tar xzvf FileName.tar 打包:tar czvf FileName.tar DirName 压缩:tar czvf FileName.tar.gz DirName 2.gzip命令 压缩:gzip FileName 只对单个文件压缩 解压:gzip -d FileName.gz 3.bzip2命令 压缩:bzip2 FileName 只对单个文件压缩 解压:bzip2 -d FileName.gz 4.zip命令 解压:unzip FileName.zip 压缩:zip -r FileName.zip DirName 5.7z命令 压缩 7z a filename.7z dirname 解压到包所在目录 7z x filename -p密码 ``` >[7z](压缩/7z.md) >[zip](压缩/zip.md) \ No newline at end of file diff --git a/README.md b/README.md index abd9f69..89476fb 100644 --- a/README.md +++ b/README.md @@ -4,11 +4,11 @@ ### 基本功 - 快速排序 - 冒泡排序 -- [斐波那契数列](/suanfa/fibonacci_sequence.php) +- [斐波那契数列](/suanfa/Base/fibonacci_sequence.php) - [topK 最大顶堆](/suanfa/topk.php) ### 算法练习题 -- [二分查找](/suanfa/binarySearch.php) +- [二分查找](/suanfa/Base/binarySearch.php) - [猴群选举](/suanfa/monkey.php) - [给定一个二维数组,数组每行从左到右都是递增的;每列也是递增的。 请完成一个函数,输入如上二维数组和一个整数,函数功能为判断该整数是都存在于数组中。 diff --git a/laboratory/magicFunction/__invoke.php b/laboratory/magicFunction/__invoke.php index 3417f7e..59f1251 100644 --- a/laboratory/magicFunction/__invoke.php +++ b/laboratory/magicFunction/__invoke.php @@ -1 +1 @@ -hi(1,2); A::hi(2); $obj2 = clone $obj; \ No newline at end of file diff --git a/suanfa/binarySearch.php b/suanfa/Base/binarySearch.php similarity index 100% rename from suanfa/binarySearch.php rename to suanfa/Base/binarySearch.php diff --git a/suanfa/fibonacci_sequence.php b/suanfa/Base/fibonacci_sequence.php similarity index 69% rename from suanfa/fibonacci_sequence.php rename to suanfa/Base/fibonacci_sequence.php index feec894..18e5d74 100644 --- a/suanfa/fibonacci_sequence.php +++ b/suanfa/Base/fibonacci_sequence.php @@ -17,6 +17,7 @@ function fib($n, $a, $b) { return $arr[$n]; }; +//时间复杂度 O(n) function fib2($n, $a, $b) { if ($n == 1) return $a; @@ -30,4 +31,14 @@ function fib2($n, $a, $b) { return $c; } -var_dump(fib2(6,1,2)); +//递归实现 求数列的第n个数 时间复杂度O(2^n) 优点是算法简单 +function fib3($n) +{ + if ($n < 2) return $n; + return fib3($n-2) + fib3($n-1); +} + +//var_dump(fib2(6,1,2)); + + +var_dump(fib3(4)); \ No newline at end of file