Algs4-1.4.8计算输入文件中相等的整数对的数量

1.4.8编写一个程序，计算输入文件中相等的整数对的数量。如果你的第一个程序是平方级别的，请继续思考并用Array.sort()给出一个线性对数级别的解答。
import java.util.Arrays;
public class TwoSame
{
//增长函数N²
public static int count1(int[] a)
    {
        int N=a.length;
        int cnt=0;
        for (int i=0;i<N;i++)
            for (int j=i+1;j<N;j++)
                     if(a[i]==a[j])
                        cnt++;
        return cnt;
    }
//增长函数NlgN,最坏情况所有数都相等时 N²
     public static int count2(int[] a)
    {
        int N=a.length;
        int cnt=0;
        Arrays.sort(a);
        for (int i=0;i<N;i++)
             for(int j=i+1;j<N && a[i]==a[j];j++)
                        cnt++;//调整此处的代码可以滑过相等项，对于所有数相同时增长函数为NlgN
        return cnt;
    }

    public static void main(String[] args)
    {
        int[] a=In.readInts(args[0]);
        StdOut.println("count1="+count1(a));
        StdOut.println("count2="+count2(a));
    }
}

转载于:https://www.cnblogs.com/longjin2018/p/9854406.html

Algs4-1.4.8计算输入文件中相等的整数对的数量相关推荐

wannier拟合能带总是拟合不上_科学网—Wannier90输入文件中num_wann, num_bands, 和energy window等参数设置规则 - 李云海的博文...
基本规则 Wannier90是一个构建局域轨道基组的有力工具,一般用来计算紧束缚模型中的占位能和跳跃积分,再结合杂化泛函或GW方法,插值得到更为准确的能带结构,或者计算极化.输运.拓扑不变量等物理性质 ...
wannier拟合能带总是拟合不上_科学网-Wannier90输入文件中num_wann, num_bands, 和energy window等参数设置规则-李云海的博文...
基本规则 Wannier90是一个构建局域轨道基组的有力工具,一般用来计算紧束缚模型中的占位能和跳跃积分,再结合杂化泛函或GW方法,插值得到更为准确的能带结构,或者计算极化.输运.拓扑不变量等物理性质 ...
计算DNA中每种核苷酸的数目
问题描述:计算DNA中每种核苷酸的数目输入文件内容: 代码: 输出结果: 转载于:https://www.cnblogs.com/ylHe/p/6081527.html
R语言计算曼哈顿距离（Manhattan Distance）实战:计算两个向量的曼哈顿距离、dist函数计算矩阵中两两元素的曼哈顿距离
R语言计算曼哈顿距离(Manhattan Distance)实战:计算两个向量的曼哈顿距离.dist函数计算矩阵中两两元素的曼哈顿距离目录 R语言计算曼哈顿距离(Manhattan Distance ...
python使用pandas计算dataframe中每个分组的分位数极差、分组数据的分位数极差（range）、使用groupby函数和agg函数计算分组的两个分位数
python使用pandas计算dataframe中每个分组的分位数极差.分组数据的分位数极差(range).使用groupby函数和agg函数计算分组的两个分位数目录
python使用pandas计算dataframe中每个分组的极差、分组数据的极差（range）、使用groupby函数和agg函数计算分组的最大值和最小值
python使用pandas计算dataframe中每个分组的极差.分组数据的极差(range).使用groupby函数和agg函数计算分组的最大值和最小值目录
python使用statsmodels包中的robust.mad函数以及pandas的apply函数计算dataframe中所有数据列的中位数绝对偏差(MAD)
python使用statsmodels包中的robust.mad函数以及pandas的apply函数计算dataframe中所有数据列的中位数绝对偏差(MAD.Median Absolute Devi ...
R语言ggplot2可视化：计算dataframe中每个数据列缺失值的个数、使用堆叠的条形图（Stacked Barplot）可视化每个数据列的缺失值的情况（自定义堆叠条形图的形式）
R语言ggplot2可视化:计算dataframe中每个数据列缺失值的个数.使用堆叠的条形图(Stacked Barplot)可视化每个数据列的缺失值的情况(自定义堆叠条形图的形式) 目录
（转）分享一个SQLSERVER脚本（计算数据库中各个表的数据量和每行记录所占用空间）...
分享一个SQLSERVER脚本(计算数据库中各个表的数据量和每行记录所占用空间) 很多时候我们都需要计算数据库中各个表的数据量和每行记录所占用空间这里共享一个脚本 CREATE TABLE #tab ...

Algs4-1.4.8计算输入文件中相等的整数对的数量

Algs4-1.4.8计算输入文件中相等的整数对的数量相关推荐

最新文章

热门文章