小编mag*_*pie的帖子

插入时排序 vs 稍后排序整个数组

假设我有一个包含整数 (<10^6) 的文件。我需要使用这些整数创建一个排序数组。考虑以下情况

  1. 案例 1:将所有数据复制到一个数组中并排序(假设 O(nlgn))。
  2. 情况 2:在将每个元素插入数组时进行排序。

哪个更安全,为什么?哪个更快,为什么?如果整数的数量进一步增加 (>10^9) ,那意味着什么?

我尝试了这两种情况,并且“排序后”在速度方面产生了更好的结果。我明白为什么,但是有没有更好的方法来处理情况 2(当前检查输入元素与数组中的每个元素以找到它的合适位置)。

java arrays sorting

5
推荐指数
1
解决办法
1436
查看次数

从文件中流式传输n个整数列表以创建n个对象数组

假设每个T对象都可以实例化为

T tobj = new T(//int value);
Run Code Online (Sandbox Code Playgroud)

因此,要在由空格分隔的文件中从整数创建T []数组,请执行以下操作:

 BufferedReader br;
 FileReader fr;
 int[] arr;
 try{               
        fr = new FileReader(fo); // assume "fo" file name
        br = new BufferedReader(fr);
        arr = Arrays.stream(br.readLine().split("\\s")).mapToInt(Integer::parseInt).toArray();

 }catch(SomeException e){//something else}

T[] tobjarr = new T[arr.length];
    for(int i=0; i<arr.length; ++i)){
        tobjarr[i] = new T(arr[i]);
    }
Run Code Online (Sandbox Code Playgroud)

1.上述方法在时间和空间使用方面是否有效?

2.还有其他办法吗?如果是这样,它与上述方法相比如何?

java arrays

4
推荐指数
1
解决办法
173
查看次数

Webpack构建与React脚本构建

说webpack的配置如下

{
    entry: path.join(__dirname, 'src', 'index.js'),
    output: {
    path: path.join(__dirname, 'build'),
    filename: 'bundle.js'
},
Run Code Online (Sandbox Code Playgroud)

现在的构建webpack

在此处输入图片说明

和react-scripts构建的构建(静态包含css,js和媒体在单独的文件夹中)

在此处输入图片说明

问题:与react-scripts构建相比,webpack有什么特别的优势吗?(包括但不限于性能)

注意:package.json被编辑以实现此目的。

reactjs webpack react-scripts

3
推荐指数
2
解决办法
7627
查看次数

标签 统计

arrays ×2

java ×2

react-scripts ×1

reactjs ×1

sorting ×1

webpack ×1