小编fmu*_*shi的帖子

在线性时间和恒定空间中排序前n个整数

我正在寻找一种非比较或基于比较的算法,它可以对包含前n个正整数的任何排列的数组进行排序,这应该是O(n)时间复杂度和O(1)空间复杂度.

是否存在符合这些规范的现有算法?

sorting algorithm

8
推荐指数
1
解决办法
5579
查看次数

在数组最小堆中查找小于x的所有键

有人可以描述一种算法,该算法在最小堆的数组实现中找到小于x的所有键.我希望运行时间至少为O(k),其中k是报告的密钥数.

我一直在摸不着头脑.

heapsort

6
推荐指数
1
解决办法
7756
查看次数

我在哪里可以看到C++标准库中使用的代码?

当我使用#include编译程序时

我在哪里可以看到该文件的内容,并且由于该文件包含声明,我在哪里可以看到这些函数中使用的实际代码?

对所有人开放还是不向公众开放?

c++ macos

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

用于在二叉树中搜索的伪代码

我需要一个C++的伪代码,它将搜索树以找到值为"z"的节点.

该函数被赋予树的根节点以开始.树具有每个节点最多具有两个子节点的属性.每个节点都有3个属性:left child,right child和value.

binary-tree

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

标签 统计

algorithm ×1

binary-tree ×1

c++ ×1

heapsort ×1

macos ×1

sorting ×1