个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
<分区>
我正在尝试收集有关执行时间的数据，并比较堆树与 bst 的入队和出队时间。对于流逝的时间，我使用 nanoTime()。
在将未排序和已排序的堆树入队/出队时，随着时间流逝，一切看起来都很好。同样在排队 bst 时。当我尝试将包含 700000 个元素的已排序 bst 出列时，执行需要很长时间。没关系，将排序的 bst 入队时类似。
问题是执行时间不正确。时间应该大约为 15000 毫秒，但我得到的答案大约为 0.5 毫秒(或 459053 ns)。
首先，我将一个包含 640000 个元素(整数)的 bst 排入队列，然后对树进行排序。我感兴趣的是将这个 bst 排队时的执行时间(已经有 640000 个排序的元素)。
这是我的代码(部分):
public static void main(String[] args)
throws DuplicateItemException, FileNotFoundException, IOException, EmptyQueueException {
final String pathFullList = "Files/data_640000.txt";
final String pathPartialList = "Files/data_6400.txt";
final int SIZE_SEVEN = 640000;
final int SIZE_FOR_LIST_TWO = 6400;
BSTPriorityQueue<Integer> bstQueue = new BSTPriorityQueue<Integer>();
bstQueue.clear();
List<Integer> listOne = new ArrayList<Integer>();
listOne = loadList(pathFullList, SIZE_SEVEN);
Collections.sort(listOne);
long execTimeForSort = System.nanoTime() - t2;
System.out.println("Time for sort: " + execTimeForSort);
enqueueBstTree(listOne, bstQueue);
System.out.println("Size of hptree before enqueue: " + hPQueue.size() +
"\n" + "Size of bsttree before enqueue: " + bstQueue.size());
List<Integer> listTwo = new ArrayList<Integer>();
listTwo = loadList(pathPartialList, SIZE_FOR_LIST_TWO);
long t1 = System.nanoTime();
dequeueBstTree(listTwo, bstQueue, SIZE_FOR_LIST_TWO);
long execTime = System.nanoTime() - t1;
System.out.println("Time difference for enqueue/dequeue: " + execTime);
System.out.println("Size of hptree after enqueue/dequeue: " + hPQueue.size() +
"\n" + "Size of bsttree after enqueue/dequeue: " + bstQueue.size());
}
执行此代码可能需要 20 分钟。我从 execTime 得到的答案是 459053 纳秒。
26
4
0
我的Angular-Component位于一个flexbox(id =“log”)中。可以显示或隐藏flexbox。 我的组件内部有一个可滚动区域，用于显示日志消息。 (id =“message-li
我真的很困惑 有一个 phpinfo() 输出: MySQL 支持 启用 客户端 API 版本 5.5.40 MYSQL_MODULE_TYPE 外部 phpMyAdmin 显示: 服务器类型:Mar
我正在研究这个 fiddle : http://jsfiddle.net/cED6c/7/我想让按钮文本在单击时发生变化，我尝试使用以下代码: 但是，它不起作用。我应该如何实现这个？任何帮助都会很棒
我应该在“dogs_cats”中保存表“dogs”和“cats”各自的ID，当看到数据时显示狗和猫的名字。 我有这三个表: CREATE TABLE IF NOT EXISTS cats ( id
我有一个字符串返回到我的 View 之一，如下所示: $text = 'Lorem ipsum dolor ' 我正在尝试用 Blade 显示它: {{$text}} 但是，输出是原始字符串而不是渲染
我无法让我的链接(由图像表示，位于页面左侧)真正有效地显示一个 div(包含一个句子，位于中间)/单击链接时隐藏。 这是我的代码: Practice
关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post . 已关闭 4 年前。 Improve this ques
最初我使用 Listview 来显示 oracle 结果，但是最近我不得不切换到 datagridview 来处理比 Listview 允许的更多的结果。然而，自从切换到数据网格后，我得到的结果越来越
我一直在尝试插入一个 Unicode 字符 ∇ 或 ▽，所以它显示在 Apache FOP 生成的 PDF 中。 这是我到目前为止所做的: 根据这个基本帮助 Apache XSL-FO Input，您
我正在使用 node v0.12.7 编写一个 nodeJS 应用程序。 我正在使用 pm2 v0.14.7 运行我的 nodejs 应用程序。 我的应用程序似乎有内存泄漏，因为它从我启动时的大约 1
好的，所以我有一些 jQuery 代码，如果从下拉菜单中选择了带有前缀 Blue 的项目，它会显示一个输入框。 代码: $(function() { $('#text1').hide();
当我试图检查 Chrome 中的 html 元素时，它显示的是 LESS 文件，而 Firefox 显示的是 CSS 文件。 (我正在使用 Bootstrap 框架) 如何在 Chrome 中查看 c
我是 Microsoft Bot Framework 的新手，我正在通过 youtube 视频 https://youtu.be/ynG6Muox81o 学习它并在 Ubuntu 上使用 python
我正在尝试转换从 mssql 生成的文件到 utf-8。当我打开他的输出 mssql在 Windows Server 2003 中使用 notepad++ 将文件识别为 UCS-2LE我使用 file
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它，visit the help center 。 已关
我正在尝试执行单击以打开/关闭一个 div 的功能。 这是基本的，但是，点击只显示 div，当我点击“关闭”时，没有任何反应。 $(".inscricao-email").click(function
假设我有 2 张卡片，屏幕上一次显示一张。我有一个按钮可以用其他卡片替换当前卡片。现在假设卡 1 上有一些数据，卡 2 上有一些数据，我不想破坏它们每个上的数据，或者我不想再次重建它们中的任何一个。
我正在使用 Eloquent Javascript 学习 Javascript。 我在 Firefox 控制台上编写了以下代码，但它返回:“ReferenceError:show() 未定义”为什么？
我正在使用 Symfony2 开发一个 web 项目，我使用 Sonata Admin 作为管理面板，一切正常，但我想要做的是，在 Sonata Admin 的仪表板菜单上，我需要显示隐藏一些菜单取决
我试图显示一个div，具体取决于从下拉列表中选择的内容。例如，如果用户从列表中选择“现金”显示现金div或用户从列表中选择“检查”显示现金div 我整理了样本，但样本不完整，需要接线 http://j
我是一名优秀的程序员,十分优秀！