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。