还原二叉树 二叉树常用遍历有4种：中序(inorder)、前序/先序(preorder)、后序(postorder)、层序(levelorder)，通常该类型题目会让你从前三者中选两种还原成一棵树。(当然， 树的各个节点…

KMP算法主要用来处理字符串匹配的问题。简单说，就是给你两串字符串A,B，问你B是否为A的子串（子串知道啥意思吧）。例如，A=“12345”，B=“34”，显然B就是A的子串啦。对于这问题，我们可以用很暴力的方法解决，时…

一，部分揹包问题的贪心算法 部分揹包问题可以用贪心算法求解，且能够得到最优解。 贪心策略是什么呢？将物品按单位重量 所具有的价值排序。总是优先选择单位重量下价值最大的物品。 单位重量所具有的价值：Vi / Wi…

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。 求出子问题的解，就可得到原问题的解。就像前面的我说过的二分查找，也有类似的思想。 其实，学习中也有许多类似的问题…

方案一 时间复杂度O(m+n), 原理：从右上角开始（左下角相同），如果arr[i][j]>t,就向左查找，如果arr[i][j]<t就想下查找。 /* * 2013.7.23 DVD0423 functio…

翻译自 https://www.home-assistant.io/integrations/xiaomi_aqara/ 小米网关添加到home assistant的方法的一些翻译。如果测试过程中发现有些出入的，还会进行…

1、模型类实例化（1）直接实例化Model([‘模型名’],[‘数据表前缀’],[‘数据库连接信息’]); $User = new \Home\Mo…

1>获取文件lll.txt的最后一行的倒数第二列字段及最后一列字段 [root@lll3 apache]# cat lll.txt  1   邵…

用”.”做分隔符，必须是如下写法 String.split("\\."),不能是String.split("."); 用”|”做分隔符，必须是如下的写法 String.sp…

一级互联网服务提供商（ISP）将其高速光纤网络连接在一起，形成互联网的骨干网，实现在不同地理区域之间高效地传输流量。 互联网会产生大量的计算机到计算机的流量，要确保所有流量都可以在世界上任何地方之间传输，就需要大量汇聚的…

数组是一种类列表对象，它的原型中提供了遍历和修改元素的相关操作。JavaScript 数组的长度和元素类型都是非固定的。因为数组的长度可随时改变，并且其数据在内存中也可以不连续，所以 JavaScript 数组不一定是密…

注意：静态数组是在堆栈上（不需要自行释放空间）创建，动态数组是在堆上创建（需要自行释放空间） 涉及内容： 堆（heap）-自由存储区（free store） C语言：malloc和free c++语言：new和delet…