ds1805 (广东外语外贸大学)

  • 安装Android开发环境

    1.安装JDK 2.安装SDK
    Shenhaowen   2022-05-27 10:44   0   0
  • Mybatis学习(踩坑)日记

    1.update语句后的where不能用and相连而是“,”。Data truncation: Truncated incorrect DOUBLE value:?? 2.注意insert into()括号里的列数要与后面的value匹配。mysql提示Column count doesn't ma
    吴伟源   2020-10-29 22:57   0   51
  • 算法暑期重学11

    贪心算法 贪心选择:所做的每一个选择都是当前状态下局部的最好选择。 贪心算法:通过一系列的贪心选择来得到问题的解。 贪心策略:作出贪婪决策的依据。 典型例子:找钱 找钱肯定是要找总张数最小的,如果找一堆一块钱,收银员会被打死(大雾) #include <iostream> #include <alg
    LeungK   2020-09-05 00:52   0   0
  • 算法暑期重学10

    流水作业调度 已知有n个作业分别再机器 M1和M2上进行加工,每个作业都是先在M1上加工,后在M2上加工。 在M1上加工和在M2上加工的时间分别为ai 和 bi 。求流水作业调度次序,使总加工时间最短。 这个问题可以简化为求在机器M2上加工完成所需时间最少的问题。 具体就是: M1上加工时间短的作业
    LeungK   2020-09-02 00:07   0   0
  • 算法暑期重学9

    矩阵连乘问题 一个p * q矩阵与一个q * r矩阵相乘,需要多少次数乘?【p * q * r】 而两个以上的矩阵相乘与矩阵间安排的括号位置有关。 因此矩阵连乘问题的定义是:给定n个可乘矩阵,如何确定矩阵连乘积的计算次序,使得计算矩阵连乘的数乘次数最少? 矩阵连乘的递归公式m[ i ] [ j ]
    LeungK   2020-08-24 18:33   0   0
  • 算法暑期重学8

    动态规划:多阶段决策的最优化原理 多阶段决策:在每一个阶段都要做出决策,全部过程的决策组成一个决策序列。 最优化原理:一个最优化策略的子策略总是最优的,一个问题满足最优化原理又称其具有最优子结构性质。 动态规划:对一个多阶段决策问题按照某一顺序,根据每一步所选决策不同引起状态的转移, 最后在变化的状
    LeungK   2020-08-24 12:28   0   0
  • 算法暑期重学7

    大整数乘法 提问:什么是大整数? 大整数也称高精度整数,指普通程序设计语言中,整数类型值范围以上的数。 在计算机程序中,大整数通常用浮点型表示,只能近似地表示大整数的大小, 当大整数相加或相乘的时候,计算结果中的有效数字也遭到限制。 提问:怎么保证大整数在程序执行时的准确性? 将大整数进行拆分。 例
    LeungK   2020-08-20 11:30   0   0
  • 算法暑期重学6

    合并排序和快速排序 问题:给定n个数字,要求将它们升序排列。 解法1:合并排序。【平均时间复杂性为O (n log2n)】 合并排序指的是将待排序数字分成两个大小相等的子集合,如果子集合足够小,很快就能得到排序结果的话就开始排序,否则继续分子集合。最终将所有子集合合并。 例子: 根据这个例子,我们先
    LeungK   2020-08-18 16:49   0   0
  • 算法暑期重学5

    二分搜索 问题:当一个数组内的数字,已按升序排好后,怎么找到所需数字? 解法1:顺序搜索,就是字面意思上的,一个一个数字进行对比。如果遍历整个数组之后,还没找到所需数字,则该数组中不存在所需数字,搜索结束。 因此最好的情况是第一个数字就是所求,最坏的情况是最后一个数字才是所求。因此时间复杂性是O (
    LeungK   2020-08-16 17:17   0   0
  • 算法暑期重学4

    分治法 分治法顾名思义,就是将大问题分解成一个个的小问题,再逐个击破,分而治之。【分解 -> 求解 -> 合并】 适用的原则有: 1、大问题可以分解为若干个规模较小的相同问题。 2、各个子问题之间是相互独立的,子问题间不包含公共子问题。 3、当子问题规模足够小的时候很容易就能得到解决。 4、子问题的
    LeungK   2020-08-15 18:30   0   0