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...

Posted by Oscaner on November 21, 2018

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

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

Posted by Oscaner on November 21, 2018

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} ...

Posted by Oscaner on November 21, 2018

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语言数据结构 (一...

Posted by Oscaner on November 21, 2018

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 <...

Posted by Oscaner on November 20, 2018

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...

Posted by Oscaner on November 20, 2018

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...

Posted by Oscaner on November 19, 2018

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...

Posted by Oscaner on November 19, 2018

Redis 主从复制

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

Posted by Oscaner on November 18, 2018

Redis 消息发布订阅

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

Posted by Oscaner on November 18, 2018