搜索算法II：国际象棋Knight
[TABS_R id=2260] 国际象棋中的Knight（骑士）在移动时，必须向一个方向移动两格同时再垂直移动一格，与中国象棋的“马”走法一样。只要棋盘尺寸大…
搜索算法I：二十四点
[TABS_R id=2260] 使用四个正整数，添加一些运算符以将四个数字组成运算结果等于24的表达式。最经典的二十四点是从1到13的正整数以及+,-,*,/…
Integer Product 解题分析
问题描述： 给出\( N \) 个数字\(A_i \)，形式可能是整数或小数，统计有多少对 \( (A_i,A_j) ( i<j ) \)的乘积\( A_…
让数组排序动起来：利用OpenCV将数组排序可视化
排序是基本的算法之一，常用的有选择排序、插入排序、起泡排序、归并排序、快速排序等，大多数程序语言也内置了对数组的排序操作。在学习阶段还是需要掌握和理解这些排序的…
查找满足A[i]+A[j]=j-i的数对(i,j)数量
问题描述 给定\( N \)个数字组成的数列\( {A_N} \)，\( A_i \)下标从1开始，求出有多少对\( (i,j) \) 使 \( A_i+A_j…
最大公约数gcd的时间复杂度
在离散数学上已经了解过，gcd的运行次数不超过 \( 2\log_2{(n+1)}\)，其中\(n\)是待求两数中的较小的那个数。拉梅定理也告诉我们,\( gc…
[更新中] 平衡搜索树：AVL树，伸展树、红黑树和B+树
[malicTOC] 二叉搜索树按有序的方式插入并建树的过程会退化为链表，此时搜索就时间复杂度达O(N)，采取几种动态形式则可调整二叉搜索树使之平衡，从而不那么…
字典序：生成下一个排列
用字典序生成排列，一个排列若按字典序，可以设计如下的树，例如N=4，根结点有4个子树，按顺序将这四个树的结点值排好。每个子树又有3个子树，其结点的值是父结点所不…