FireOnFire

摘要： 基本思想 将所有的解按照一定结构排列，再进行搜索。一般解空间构造成树状结构，用深度优先搜索策略。 针对所给问题，定义问题的解空间。 确定易于搜索的解空间结构。 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 常用的剪枝函数： 用约束函数在扩展结点处剪去不满足约束的子树。 用限界函数 阅读全文

摘要： 维护堆 主要思想 比较 $A[i],A[Left(i)]$ 和 $A[Right(i)]$ 的大小 如果 $A[i]$ 不是最大的，则将其与比较大的孩子节点进行交换 在堆中继续向下比较和交换，直到 $i$ 节点为根的子树是一个大顶堆 伪代码 Max-Heapify(A, i, n) { l = Le 阅读全文

摘要： 效率分析 迭代法 求n！ int fact(int n) { if(n <= 1) return 1; else return n * fact(n-1); } 递归关系式： $$ T(n)= \begin{cases} 1, & n=1\ T(n-1)+1, & n>1 \end{cases} $ 阅读全文

摘要： 算法概念 算法是若干指令的有穷序列，满足以下性质： 输入：外部量作为输入 输出：至少产生一个量 确定性：每条指令是无歧义的 有限性：每条指令的执行次数和时间是有限的 可行性: 能够有效解决问题的 算法分析 算法分析是指对算法所需的时间和空间等资源进行预测。 算法复杂性 = 算法所需要的计算机资源。 阅读全文

摘要： MySQL 安装 安装包准备 上传安装包和 JDBC 驱动。 (base) quanjunyi@Tys-MacBook-Pro ~ % docker cp 01_mysql-community-common-5.7.16-1.el7.x86_64.rpm cluster-master:/opt/ ( 阅读全文

摘要： 集群规划 | | cluster-master | cluster-slave1 | cluster-slave2 | cluster-slave3 | | | | | | | | IP | 172.20.0.2 | 172.20.0.3 | 172.20.0.4 | 172.20.0.5 | | 阅读全文

摘要： 基本概念 CEP CEP 就是复杂事件处理（Complex Event Processing）的缩写。而 Flink CEP 就是 Flink 实现的一个用于复杂事件处理的库。 具体的处理过程是，把事件流中的一个个简单事件，通过一定的规则匹配组合起来，这就是复杂事件，然后基于这些满足规则的一组组复杂 阅读全文

摘要： 快速上手 引入依赖 要在代码中使用 TableAPI，必须引入相关的依赖。 这里的依赖是一个 Java 的“桥接器”，主要就是负责 TableAPI 和下层 DataStream API的连接支持，按照不同的语言分为 Java 版和 Scala 版。 <dependency> <groupId>or 阅读全文

摘要： 检查点 检查点的保存 最理想的情况是，每处理完一个数据就保存一下当前的状态，但是这样处理效率不高。 周期性的触发保存：每隔一段时间去做一次存档，间隔时间可以进行设置。 保存的时间点：当所有任务都恰好处理完一个相同的输入数据的时候，将它们的状态保存下来。如果出现故障，我们恢复到之前保存的状态，故障时正 阅读全文

摘要： 论文：Christopher C. Johnson. Logistic matrix factorization for implicit feedback data [C]. In: Proceedings of the Workshop on Distributed Machine Learni 阅读全文