王静静的博客

时间复杂度T(n)：cpu的运算次数=时间复杂度分析算法的时间复杂度T(n)=O(f(n))：1、用常数1取代运行时间中的所有加法常数。例如 f(n)=n+3,保留n。  时间复杂度为：O(n) 。2、在修改后的运行次数中只保留最高项。例如f(n)=n^2+n,保留n^2。 时间复杂度为：O(n^2) 。3、如果最高项存在且不是1，则去除与这个项相乘的常数。例如f(n)=3n^3,保留n^3。 时...

关于砍价功能：需求是 20个人砍5折，每人砍的折扣数成抛物线形状，也就是砍得折扣先降低再增加。这里做的砍价人数只支持偶数，折扣任意，但是20人砍的总和必须是定的折扣数。 /** * 获取折扣数一定，人数一定，成抛物线形状的折扣概率 * @param num 只支持偶数 * @return */ public Double[] getDiscoun...

在基础的java配置里需要新增以下配置： 第一步：去下载jar包，jdk本身不自带该包。jar包地址：算法algs4.jar 第二步配置环境变量： 变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;%JAVA_HOME%\lib\algs4.jar  ...