小编OLI*_*KOO的帖子

在@see处理JavaDocs时我何时使用？它的用途是什么？

例如,如果MethodA呼叫MethodB然后做我必须把@see中MethodB的javadoc和引用MethodA,因为这就是所谓呢,还是我已经把一个引用MethodB从MethodA,因为它调用它.我已经阅读了@seeOracle网站上的内容,在我看来它非常模糊,它说它意味着"也看到"但不是真的意味着什么!

以下引用来自Wikipedia Merge Sort页面中的"与其他排序算法的比较"部分

在典型的现代体系结构中,高效的快速排序实现通常优于mergesort,用于排序基于RAM的阵列.[citation needed]另一方面,合并排序是一种稳定的排序,在处理慢速访问顺序介质方面更有效.

我的问题:

1. 当要排序的数据全部适合内存时,为什么Quicksort的性能优于Mergesort？如果所需的所有数据都被缓存,或者内存中的Quicksort和Mergesort都不能快速访问？

2. 为什么Mergesort在处理缓慢访问的顺序数据方面更有效率(例如在要排序的数据不能全部适合内存的情况下从磁盘中)？

3. (从下面的评论转到此处)在arrn个元素的基元数组(数据是顺序的)中.必须在MergeSort中读取和比较的元素对是arr[0]和arr[n/2](在最终合并中发生).现在认为被读取并在快速排序相比是一对具有元件arr[1]和arr[n](在第一分区中发生时,假设我们交换与第一元件的随机选择的枢轴).我们知道数据是以块的形式读取并加载到缓存中,或者加载到磁盘到内存(如果我错了,请纠正我)那么使用MergeSort时所需的数据是否更有可能在一个块中加载？在我看来,MergeSort总是会有优势,因为它可能会比较更紧密的元素.我知道这是假的(见下图),因为QuickSort显然更快......我知道MergeSort不到位并需要额外的内存,这可能会减慢速度.除了我在分析中遗漏了哪些东西？

图像来自Princeton CS MergeSort和QuickSort幻灯片

我的动机:

我想理解上面这些概念,因为它们是为什么在排序LinkedList时首选mergeSort的主要原因之一,或者在排序数组或顺序数据时没有优先顺序数据和quickSort.为什么mergeSort用于在Java中对Object进行排序,而quickSort用于在java中对原始类型进行排序.

更新:Java 7 API实际上使用TimSort对Object进行排序,Object是MergeSort和InsertionSort的混合体.对于原语Dual-Pivot QuickSort.这些更改是从Java SE 7开始实现的.这与排序算法的稳定性有关.为什么Java的Arrays.sort方法对不同类型使用两种不同的排序算法？

编辑:

我将感谢一个解决以下方面的答案:

• 我知道两种排序算法在移动,读取和比较的数量上有所不同.如果那些原因导致了我在我的问题中列出的行为(我怀疑它),那么彻底解释排序算法的步骤和过程如何导致从磁盘或内存中寻找数据的优点或缺点将非常感激.
• 欢迎举例.我通过例子更好地学习.

注意:如果你正在阅读@ rcgldr的答案.看看我们在聊天室里的对话,它有很多很好的解释和细节.https://chat.stackoverflow.com/rooms/161554/discussion-between-rcgldr-and-oliver-koo

题:

这是LeetCode的一个问题:

给定整数数组,返回所有对中的第k个最小距离.一对(A,B)的距离定义为A和B之间的绝对差.

例:

Input:
nums = [1,3,1]
k = 1
Output: 0 
Explanation:
Here are all the pairs:
(1,3) -> 2
(1,1) -> 0
(3,1) -> 2
Then the 1st smallest distance pair is (1,1), and its distance is 0.

我的问题

我用天真的方法解决了它O(n ^ 2)基本上我找到了所有的距离然后对它进行排序然后找到最小的第k个.现在这是一个更好的解决方案.这不是我在leetcode论坛上找到的代码.但我无法理解代码的关键部分.

下面的代码基本上是进行二进制搜索.这low是最小距离,high是最大距离.计算一个mid像通常的二元搜索.那么它确实countPairs(a, mid)找到绝对差值小于或等于的对数mid.然后调整low和high相应.

但为什么二进制搜索结果必须是距离之一？首先,low和high从阵列得到的,但是mid,通过计算它们,它可能不是距离.最后,我们返回low的值在二进制搜索基础上的值发生变化mid + 1.为什么mid + 1保证是距离之一？

class …

我是 JS 和 Node 的新手。从我读到的内容来看，Node似乎不支持 ES6 导入，所以我被迫使用实验模式（将我的文件重命名为 mjs）

除非 mjs 文件需要使用require. 我当前的解决方案是将依赖于单独 .js 文件的 require 的代码块分解并导入该 js 文件

foo.mjs

import readFileSync from './util.js'
... 
//orignally just do require('fs') and do fs.readFileSync()
const configFile = readFileSync(configFilePath);

实用程序.js

const fs = require('fs');
const path = require('path');

function readFileSync(filePath) {
  console.log(__dirname)
  console.log(path.resolve(__dirname, filePath))
  return fs.readFileSync(path.resolve(__dirname, filePath), 'utf8');
}

module.exports = readFileSync

有什么办法可以避免这样做吗？我的 app.js 有很多require，我不想将所有这些部分分解成单独的 js 文件。

我尝试更改导入要求

// const express = require('express');
import * as express …

我试图按onClick时删除div。div存在于我的父组件中

 render() {
    const listPlayers = players.map(player => (
      <Counter
        key={player.id}
        player={player}
        name={player.name}
        sortableGroupDecorator={this.sortableGroupDecorator}
        decrementCountTotal={this.decrementCountTotal}
        incrementCountTotal={this.incrementCountTotal}
        removePlayer={this.removePlayer}
        handleClick={player}
      />
    ));

    return (
      <ContainLeft style={{ alignItems: 'center' }}>
        <ProjectTitle>Score Keeper</ProjectTitle>
        <Copy>
          A sortable list of players that with adjustable scores.  Warning, don't go negative!
        </Copy>
        <div>
          <Stats totalScore={this.state.totalScore} players={players} />
          {listPlayers}
        </div>
      </ContainLeft>
    );
  }

它将道具传递到子组件，在该子组件上删除div的按钮在这里

    return (
      <div
        style={{ display: this.state.displayInfo }}
        className="group-list"
        ref={sortableGroupDecorator}
        id="cell"
      >
        <CountCell style={{ background: this.state.color }}>
          <Row style={{ alignItems: 'center', marginLeft: '-42px' }}>
            <Col>
              <DeleteButton …

我正在尝试访问h内部类中的变量，但一直显示错误“无法为最终变量分配值h”。我尝试了快速修复，它指示我“将 h 转换为最后一个元素数组”。这是什么意思？

int Update ()
{
    final int h;
    SharedPreferences preferences = PreferenceManager.getDefaultSharedPreferences(this);
    preferences.registerOnSharedPreferenceChangeListener(new SharedPreferences.OnSharedPreferenceChangeListener() {


        @Override
        public void onSharedPreferenceChanged(SharedPreferences sharedPreferences, String key) {

            if(key.equalsIgnoreCase("PINCODE"))
            {
                h = sharedPreferences.getInt(key,0);

            }
        }
    });

    return h;
}

}

我知道Java编译器用泛型替换泛型类型中的所有类型参数,或者Object在类型擦除过程中类型参数是否无界限.生成的机器字节码将反映被替换的边界或Object.

有没有办法获取生成的机器字节码并将其反编译回包含泛型类型中的原始类型参数的Java文件？是否存在可以实现此目的的反编译器？或者由于编译过程的性质,这个过程是不可逆转的？

更新：

VNC 进入构建机器（不做任何更改）以某种方式修复了这个......奇怪

语境

我们使用 Mac EC2 实例 CI 集群来运行 UI 测试。集群设置为每晚回收。这意味着新集群是在早上配置的。我们注意到测试在一天中变得越来越不稳定。

• 构建 312 是早上的第一个构建。
• 红色是失败的测试，橙色是静音测试，黄色是片状测试，灰色是未知状态
• 提交只是触发构建的空白自动提交。测试内容相同。
• 注意：Bluepill 配置为每台机器运行一个模拟器（无并发）

日志

片状测试或失败通常是由于“等待某些资源空闲”并达到超时，或某些网络请求完成。失败或不稳定的测试也有一个共同点，即它们通常与视频有关

这是几个示例日志

等待应用空闲

Timed out waiting for app to idle. 
The following idling resources are busy.
1. GREYAppStateTracker:
Waiting for network requests to finish. By default, EarlGrey tracks all network requests. To change this behavior, refer to GREYConfiguration.
<__NSCFLocalDataTask:0x7fcfcfd87450, URL:"https://v.myorgimg.com/videos/mc/hls/e7/01/ca/e701caebac12684056eb699f316fc411_360w.m3u8"> => Waiting for network requests to finish. By default, EarlGrey tracks all network requests. To change this behavior, refer to …

我正在阅读Java8集合界面文档.我注意到Java8 Collection Interface在描述中添加了这一段,它不包含在Java7 Collection Interface中.

执行集合的递归遍历的某些集合操作可能会失败,而自引用实例的例外情况是集合直接或间接包含自身.这包括clone(),equals(),hashCode()和toString()方法.实现可以可选地处理自引用场景,但是大多数当前实现不这样做.

关于为什么要包含这一段,我有点困惑.是因为Java7不能拥有直接或间接包含自身集合的自引用实例吗？然后Java8引入了新的界面或一些允许的新功能？

我正在寻找详细的解释,如果你举一个例子来说明你的观点,那将会很棒.谢谢!

在拉取请求中，如果我添加了超过 15 个审阅者，一些现有的审阅者将从拉取请求中删除。这是已知行为吗？如果是这样，我找不到支持此操作的 Github 官方文档。