摘要：
字符串的全排列 给定 1,2,3 输出： 1，2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 其实是一个树形结构 【】 1 2 3 2 3 1 3 1 2 123 132 213 231 312 321 使用深度优先搜索 DFS 深度 depth 走过路径 path 已经走过 u 阅读全文
摘要：
二叉树遍历 前序 中序 后序 递归写法基本一致 但是思路就是每个节点 都会访问三次 只输出第一发音值 则是前序 是输出二次访问 则是 中序 是输出第三次访问 则是 后续 点击查看代码 class Node { public $value; public $child_left; public $ch 阅读全文
摘要：
广度有优先可以实现二叉树的层级遍历 优先将 根节点 加入队列 取出来一个节点进行处理 依次词节点的 子节点入队 没有就不放入 队列非空则 继续 重复取出一个节点加入子节点 知道结束 点击查看代码 class Node { public $value; public $child_left; publ 阅读全文
摘要：
动态规划实现 背包问题 题目 假设6个物品 最大容量 10 重量分别是 【4,2,6,5,3】 价值分别 【6,3,5,4,6】 算法 利用贪心思路 准备 准备10个桶【0, 0, 0, 0, 0, 0，0, 0, 0, 0】 第一个物品 重量是4 价值 6 1 2 3 4 5 6 7 8 9 10 阅读全文
摘要：
冒泡 时间复杂度O(N*N) 具备稳定性 思路 外层循环控制轮数 内存循环 比较大小 比前一个数字大 则交换 点击查看代码 $len = count($arr); for ($i = 1; $i < $len; $i++) { for ($k = 0; $k < $len - $i; $k++) { 阅读全文