- 博客(40)
- 收藏
- 关注
原创 在windows docker容器环境下运行shell脚本start.sh无法正确识别,提示XSym: command not found
在windows docker容器环境下运行shell脚本start.sh无法正确识别,提示XSym: command not found
2022-12-15 19:30:31
787
原创 php利用队列解决迷宫问题
思路:从一个节点开始,寻找所有下面能继续走的点。继续寻找,直到找到出口。 -- 广度优先搜索,方法:创建一个空队列,将起点位置进队。在队列不为空时循环:出队一次。如果当前位置为出口,则结束算法;否则找出当前方块的4个相邻方块中可走的方块,全部进队。...............
2022-06-30 11:25:03
146
原创 PHP使用栈解决迷宫问题
#迷宫问题#解决方法#1.回溯法 从一个节点开始,任意找一个能走的点,当找不到能走的点的时,退回上一个点寻找是否有其他方向的点 使用栈存储当前路径
2022-06-28 16:11:45
130
原创 给定一个列表和一个整数,设计算法找到两个数的下标,使得两个数之和为给定的整数,保证肯定仅有一个结果
#给定一个列表和一个整数,设计算法找到两个数的下标,使得两个数之和为给定的整数,保证肯定仅有一个结果#例如,列表[1,2,5,4]与目标整数3,1+2=3,结果为(0,1)
2022-06-21 14:41:30
235
原创 给定一个m*n的二维列表,查找一个数是否存在
# 给定一个m*n的二维列表,查找一个数是否存在,列表有下列特性:# 每一行的列表从左到右已经排序好# 每一行第一个数比上一行最后一个数大
2022-06-20 09:29:21
319
原创 给两个字符串s和t,判断t是否为s的重新排列后组成的单词
# 1、给两个字符串s和t,判断t是否为s的重新排列后组成的单词# s = "anagram",t="nagaram",return true# s = "rat", t = "car", return false
2022-06-20 09:27:34
244
原创 stack_quick_sort
<?php/*function quick_sort(&$arr, $start, $end){ if ($start < $end) { $pivot_index = partition($arr, $start, $end); quick_sort($arr, $start, $pivot_index - 1); quick_sort($arr, $pivot_index + 1, $end); }}*/fu
2022-05-27 17:36:08
75
原创 快速排序-指针交换法
<?php// 快速排序-指针交换法function quickSort(&$arr, $startIndex, $endIndex){ // 递归结束条件:$startIndex大于等于$endIndex的时候 if ($startIndex >= $endIndex) { return; } // 得到基准元素位置 $pivotIndex = partition($arr, $startIndex, $endIndex)
2022-05-09 16:21:44
328
原创 快速排序-挖坑法
<?php// 快速排序-挖坑法function quickSort(&$arr, $startIndex, $endIndex){ // 递归结束条件:$startIndex大于等于$endIndex的时候 if ($startIndex >= $endIndex) { return; } // 得到基准元素位置 $pivotIndex = partition($arr, $startIndex, $endIndex);
2022-04-29 16:23:55
109
原创 heap sort
```php<?php/** * 构建大堆顶 * @param $arr * @param $len * @param $i */function adjust_heap(&$arr, $len, $i){ $left = 2 * $i + 1; // 左节点 $right = 2 * $i + 2; // 右节点 $largest = 0; // 最大的 if ($left < $len && $arr[$left.
2022-04-25 19:03:10
161
原创 索引面试点
回顾一下2-3树的定义每个节点可以存放一个元素也可以存放两个元素存放一个元素的叫2-节点,存放3个元素的叫3-节点2-节点,含有一个元素和两个子树(左右子树),左子树所有元素的值均小于它父节点,右子树所有元素的值均大于它父节点3-节点,含有两个元素和三个子树(左中右子树),左子树所有元素的值均小于它父节点,中子树所有元素的值都位于父节点两个元素之间,右子树所有元素的值均大于它父节点右图是一棵2-3树:B树的定义1.定义任意非叶子结点最多只有M个儿子;且M>2;2.根结点的儿子数为[2,
2022-02-25 11:08:30
133
原创 提高PhpStorm的生产力
初始状态插件Chinese (Simplified) Language Pack IDE的中文语言包太低的版本不支持安装之后菜单都能汉化了Chinese PHP Document php的中文文档安装前:安装后:Translation 翻译插件.env files support.ignore 忽略文件支持deep-assoc-completion 提供代码补全PHP Advanced AutoComplete PHP内置函数和方法的补全 两个功能不
2022-02-22 15:33:35
275
原创 git项目收藏
机智提问(高效沟通必备????)https://github.com/ryanhanwu/How-To-Ask-Questions-The-Smart-Way/blob/main/README-zh_CN.md技术文档写作规范(成为ppt专家前的基础课????)https://github.com/ruanyf/document-style-guide中国程序员容易发音错误的单词(还可以????声音哦)https://github.com/shimohq/chinese-programmer-wr
2021-11-10 19:32:03
375
转载 Docker 升级到最新版本
1、查看系统要求Docker 要求 CentOS 系统的内核版本高于 3.10 ,查看CentOS的内核版本。uname -a2、删除旧版本yum remove docker docker-common docker-selinux docker-engine3、安装需要的软件包yum-util 提供yum-config-manager功能,另外两个是devicemapper驱动依赖的sudo yum install -y yum-utils device-mapper-persistent
2021-11-09 23:04:24
1370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人