240 发简信
IP属地:浙江
  • PTA1007 最大子段和

    一、题目 Given a sequence of integers . A continuous subsequence is defined...

  • PTA1003 最短路径Dijkstra变形

    一、题目: 1003 Emergency (25 分)As an emergency rescue team leader of a city,...

  • 线性时间选择

    一、概念 给定线性序集中n个元素和一个整数k,,要求找出这n个元素中第k小的元素。 二、特殊情况(堆排序) 当或时,使用堆排序可以在时间内找出第...

  • 快速排序

    最好情况最坏情况平均情况

  • Strassen矩阵乘法

    一、思路 假设n是2的幂。将矩阵A,B和C中每一矩阵都分块成4个大小相等的子矩阵,每个子矩阵都是的方阵。由此可将方程C=AB重写为 定义 则 时...

  • 大整数的乘法

    将n位二进制整数X和Y都分为2段,每段的长为n/2位(为叙述简单,假设n是2的幂) 由此, 这样,X和Y的乘积为 为减少乘法的次数,将上式转换为...

  • 魔力鸭M1S的Fn组合键

    F1 - 静音 F2 - 音量减 F3 - 音量加 F4 - 计算器 F5 - 亮度减 F6 - 亮度加 F7 - 背光切换 F8 - 关闭背光...