Oscaner

「未曾青梅,不见竹马」

PHP - Fibonacci Sequence

问题描述 请编写斐波那契数列算法 输入:5 输出: 1 2 3 4 5 6 0 => 0 1 => 1 2 => 1 3 => 2 4 => 3 5 => 5 代码实现 该算法详解请看: 《C语言数据结构 (一) 绪论 (6) 动态规划 (1)》 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 <?php...

C++ 数据结构 (一) 绪论 (6) 动态规划 (2)

最长公共子序列 子序列 (Subsequence): 由序列中若干字符, 按原相对次序构成 最长公共子序列 (Longest Common Subsequence): 两个序列公共子序列中的最长者 LCS(): 递归 对于序列 A[0, n] 和 B[0, m], LCS(A, B) 有三种情况 递归基: 若 n = -1 或 m = -1, 则取作空序列 ...

C++ 数据结构 (一) 绪论 (6) 动态规划 (1)

【注】fib() 意为斐波那契额数列算法 fib(): 递归 $ fib(n) = fib(n-1) + fib(n-2): {0, 1, 1, 2, 3, 5, 8 …} $ 1 2 3 int fib(n) { return (2 > n) ? n : fib(n - 1) + fib(n - 2); } fib(): 递推方程 \[\begin{aligned} ...

PHP - Search Two Max

问题描述 找出数组中最大的两个数的下标, 用 x1、x2 存储, 且 A[x1] >= A[x2] 要求: 递归算法 给定: $A = [10, 30, 400, 50, 10, 1000, 200, 60, 20, 10]; 结果: 1 2 A[x1] = A[5] = 1000 A[x2] = A[2] = 400 代码实现 该算法详解请看: 《C语言数据结构 (一...

C++ 数据结构 (一) 绪论 (5) 迭代与递归 (3)

Find Two Max 问题描述 从数组区间 A[lo, hi) 中找出最大的两个整数 A[x1] 和 A[x2], 且 A[x1] ≥ A[x2] 元素比较的次数要求尽可能少 迭代法一 1 2 3 4 5 6 7 8 9 10 11 12 void max2(int A[], int lo, int hi, int &x1, int &x2) // 1 <...

C++ 数据结构 (一) 绪论 (5) 迭代与递归 (2)

数组倒置 问题描述 任给数组 A[0, n), 将其前后颠倒 统一接口: void reverse(int *A, int lo, int hi); 递归版 1 2 3 4 5 6 void reverse(int *A, int lo, int hi) { if (lo < hi) { // 问题规模的奇偶性不变, 需要两个递归基 swap(A[lo], A[h...

C++ 数据结构 (一) 绪论 (5) 迭代与递归 (1)

To iterate is human, to recurse, divine. 迭代乃人工, 递归方神通 数组求和: 迭代 问题 计算任意 n 个整数之和 实现 逐一取出每个元素, 累加之 1 2 3 4 5 int sum(int A[], int n) { int sum = 0; // O(1) for (int i = 0; i < n; i...

PHP - Bubble Sort

问题描述 用 PHP 实现起泡排序 给定:$array = [100, 5, 25, 29, 11, 65, 33, 22, 68, 19]; 结果:$array = [5, 11, 19, 22, 25, 29, 33, 65, 68, 100]; 代码实现 该算法详解请看:《C++ 数据结构 (二) 向量 (7) 起泡排序》 1 2 3 4 5 6 7 8 9 10 11 1...

Redis 主从复制

是什么 Redis 的复制, 也就是我们常说的主从复制读写分离, 主机数据更新后根据配置和策略, 自动同步到备机的 Master/Slave 机制, Master 以写为主, Slave 以读为主 能干嘛 读写分离 容灾恢复 怎么玩 配从不配主 配置从库, 不配主库 从库配置 1 > slaveof [Master IP] [...

Redis 消息发布订阅

【注】消息中间件一般使用:Rabbit MQ 或 Kafka, Redis 通常只作为数据库和缓存, Redis 的消息发布订阅仅作了解即可 是什么 进程间的一种消息通信模式:发送者 (pub) 发送消息, 订阅者 (sub) 接收消息 命令 http://www.runoob.com/redis/redis-pub-sub.html 案例 先订阅后发布才能收到消息 ...