Cloni的博客

数学，找规律

大数乘法参考链接模拟法思路模拟小学学习的列竖式的方式计算大数，采用先相加，存储到每一列对于的位子，最后再进位的方式简化计算 9 8× 2 1------------- (9)(8) <---- 第1趟: 98×1的每一位结果 (18)(16) <---- 第2趟: 98×2的每一位结果 ------------- (18)(25)(8) <---- 这里就是相对位的和，还没有累加进位 此处先不考虑进位，

快速排序思路选取基准数，不断“挖坑、填坑”使小于基准数的数全在其左边，大于其的数全在右边最后数组有序参考链接具体实现选择最左端的数为基准数x可将其视为一个坑，可以将别的书填入这个坑从右往左寻找小于x的数y，找到后填入坑，此时原基准数的坑被填，而y处产生新的一个坑，然后从左往右寻找大于基准数x的数，填入y的坑重复上述步骤2，直到上下界下标重合，将基准数填入重合处此时，x左端全部小于x，右端全部大于x，对左右两块区域分别重复123，最后数组全部有序#include<iostre

问题给定n个矩阵 { A1，A2,A3，…，An } ，其中Ai与Ai+1是可乘的。考察这n个矩阵连乘积A1A2A3…An。