排序树，它将列表划分为k部分python
排序树是一种数据结构，用于对列表进行排序和搜索操作。它通过将列表划分为k个子部分并递归地对每个子部分进行排序，最终将它们合并成一个有序的列表。
排序树的分类包括二叉搜索树、平衡二叉搜索树（如AVL树、红黑树）、B树和B+树等。不同类型的排序树在插入、删除、搜索等操作的效率上有所区别。
排序树的优势在于能够快速地进行插入、删除和搜索操作，尤其适用于需要频繁更新的数据集合。它可以帮助提高数据的访问效率，并减少对数据库等存储设备的IO操作。
应用场景：
- 数据库索引：排序树可以用于构建数据库索引，提高数据库的查询性能。
- 字典排序：在需要对大量数据进行字典排序的场景中，可以使用排序树进行排序操作。
- 排名排行榜：排序树可以用于实时更新的排行榜，例如游戏中的积分排行榜。
腾讯云相关产品和产品介绍链接地址：
- 云数据库 TencentDB：腾讯云提供的高性能、可扩展的云数据库服务，支持多种数据库引擎，如MySQL、SQL Server、MongoDB等。链接：https://cloud.tencent.com/product/cdb
- 腾讯云计算服务 CVM：腾讯云提供的弹性云服务器，可满足各类业务场景的需求，提供可靠的计算能力。链接：https://cloud.tencent.com/product/cvm
- 腾讯云对象存储 COS：腾讯云提供的高可用、高扩展性的对象存储服务，适用于存储和处理各类文件和多媒体内容。链接：https://cloud.tencent.com/product/cos
- 人工智能平台 AI Lab：腾讯云的人工智能平台，提供多项AI技术和服务，包括图像识别、语音合成、自然语言处理等。链接：https://cloud.tencent.com/product/ailab
请注意，以上产品仅作为示例，实际选择和使用云计算产品应根据实际需求和项目情况进行评估和决策。
相关·内容
2回答
我已经使用算法在Java语言中编写了一个KD-Tree，用于构建更平衡的树。当使用wiki提供的数据时，它似乎工作得很好，请注意，wikipedia示例仅使用X，Y值，因此它不计算Z深度。
来自维基百科：
point_list = [(2,3), (5,4), (9,6), (4,7), (8,1), (7,2)]
来自
depth=0 id=(7.0, 2.0, 0.0)
├── [left] depth=1 id=(5.0, 4.0, 0.0)
│ ├── [left] depth=2 id=(2.0, 3.0, 0.0)
│ └── [right] depth=2 id
浏览 0提问于2012-11-23得票数 1
回答已采纳
2回答
将组排序到列表中的决策树
、、、
在时间上给出一个下界，以生成k群中n个数的单排序列表。使得最小的n/k是第一个，以此类推。
所以我被困在这个问题上已经有一段时间了，我真的不知道该怎么做。我知道如何做一个决策树，但我不明白在这个问题的背景下我应该如何去做。我不一定理解这个问题，但它似乎很清楚，可以为人们解决。任何正确方向或澄清的观点都将不胜感激。
浏览 4提问于2015-04-08得票数 1
回答已采纳
2回答
从独立选择的比较中排序
、、、、
我想从两两比较中对n项目进行排序。每一轮，我都会收到k的比较，一个来自k不同的“仲裁者”。
仲裁者不能协调，必须独立地选择他们的比较。他们应该如何选择他们的比较，以便我可以排序的项目列表在尽可能少轮？
一个天真的解决方案是，每个仲裁者独立运行快速排序，发送相应的比较。最终，我只需要等待一个仲裁者完成排序，所以我需要O(n*log(n))回合才能对列表进行排序，而让k仲裁者只对一个仲裁者进行排序并没有带来任何好处。
另一个天真的解决方案是每个仲裁者独立地发送随机比较。这将导致优惠券收集器问题，并将采取平均O(n^2*log(n)/k)轮，我得到正确的比较，以排序的列表。但是除非k在ω(n)中，否
浏览 4提问于2021-07-06得票数 2
1回答
我想从平衡的BST中删除一个节点。我写了下面的代码，它可以删除一个子节点，但是当我想删除一个有两个子节点的节点时，一个链接被恢复了，但是我丢失了另一个节点。这是我的代码：
Nod* minValue(Nod *p)
{
Nod *q = p;
while (q->stg != NULL)
q = q->stg;
return q;
}
Nod* os_delete(Nod *p, int k)
{
if (p == NULL)
return p;
if (k < p->ch)
{
p-&g
浏览 4提问于2016-04-15得票数 0
我有一个postgresql表"people“，列名为"full_names”(VARCHAR(150))。这些full_names --我已经按字母顺序(按单词顺序)保存了它们，并将原始顺序保留在另一列中：
“詹姆斯·亨利·卡尔·杜马斯”>“卡尔·杜马斯·亨利·詹姆斯”
"Al Peter Karl Hito“-> "Al Hito Karl Peter”
如果在此基础上，我按字母顺序排列行->
1‘。"Al Peter Karl Hito“-> "Al Hito Ka
浏览 6提问于2022-11-30得票数 0
回答已采纳
因此，当我们使用Java编写map/reduce程序时，映射收集数据，reducer接收每个键的值列表，如下所示
Map(k, v) -> k1, v1
then shuffle and sort happens
then reducer gets it
reduce(k1, List<values>)
去努力工作。但是，是否可以使用streaming对python执行相同的操作？我使用作为参考，似乎reducer从命令行中提供的每一行获取数据
浏览 0提问于2011-10-06得票数 2
回答已采纳
2回答
我需要从范围3.7*10^8中选择[0, 3*10^9]唯一值，或者按顺序获得它们，或者将它们保存在内存中。
为了做到这一点，我开始研究一个简单的算法，在这个算法中，我对更小的均匀分布(适合内存)进行了采样，以便间接地对真正感兴趣的大型分布进行采样。
代码可在下面的gist 中获得
因为我在实现一些更健壮的东西时遇到了困难，所以我想知道您是否有其他的想法来从一个大型的离散统一中采样唯一的值。我正在寻找一个算法，一个模块，或一个想法，如何直接管理非常大的列表(也许使用硬盘驱动器，而不是内存)。
浏览 0提问于2014-02-05得票数 1
回答已采纳
1回答
我已经在一个大型(4Tb)驱动器上安装了一个win2k8r2系统。在安装过程中，我制作了C:驱动器300 is，希望将其余部分用作一个大型数据分区(希望GPT能够被使用)，但是在安装之后，我发现我的驱动器被分成3部分：
📷
正如parts所看到的，系统强制将磁盘划分为大约两个不同的部分。2Tb，即使我可以格式化D: part，最后一部分也不能格式化和使用。理想情况下，我希望使用整个空间作为D:驱动器，因为这将是BackupExec的暂存磁盘，但是任何关于如何使用可用空间的建议都是受欢迎的。
谢谢
浏览 0提问于2010-10-03得票数 0
回答已采纳
我想知道，如果你给出了一个任意长度n >= k数组的未排序列表，你的想法是在O(n*log(k))时间内找到k-最大数。例如，包含数字1到9的数组的k=2 -greatest数是8。
我正在尝试用python编写这个代码，如果您知道在这个时间复杂性中是如何实现的:)
浏览 4提问于2022-09-16得票数 0
1回答
树木折叠式
、、、
我试图实现一个foldTree函数，从使用foldr的值列表(问题2 这里)中生成一个平衡的二叉树，但是得到的解决方案实际上并不是以正确的方式编写的：
data Tree a = Leaf
| Node Int (Tree a) a (Tree a)
deriving (Show,Eq)
foldTree::[a]-> Tree a
foldTree a=_foldTree a 0 ((getHeight (length a))-1) (length a)
where
_foldTree::
浏览 0提问于2014-06-29得票数 2
回答已采纳
1回答
我正在学习反应。需要一些帮助才能理解这一点.
我有两个按钮。一个“添加随机文本”另一个是“删除”。
对于add按钮，我使用Math.random生成数字，并添加了一些文本。
我想通过映射来显示列表项。当单击remove按钮时，最后一项将被移除。
我尝试了pop()，但这只显示了删除的一个。我怎么才能保留完整的列表而只删除最后一张？
const [data, setData]=useState([]);
let addHandler =()=>{
//Newdata is Math.random()*100+some text
setData([...data, newdata])
}
l
浏览 5提问于2022-05-28得票数 0
回答已采纳
所以这个很难，因为它使用了递归，我不能再继续下去了。我不知道下一步该做什么。为了说明，merge_sort将数组划分为单个元素，然后我不知道下一步该做什么这真的很难我已经考虑了8个小时 def merge_sort ( array )
return if array.length < 2
a = merge_sort(array.slice!(0..array.length/2))
b = merge_sort(array)
end
def merge ( a , b )
merged = []
j_a = 0 # pointer to the firs
浏览 8提问于2020-03-24得票数 1
2回答
碰撞检测增强
、、
我正在开发一个类似太空入侵者的游戏。提出了如何处理碰撞检测的问题。
一开始我是这样做的：
forEach(fireBall : fireBalls) {
forEach(stormTrooper : stormTroopers) {
if (collides(fireBall, stormTrooper)) {
// Explode
但是，当我玩的时候，我感觉到游戏在某个时候变慢了，我认为这与多个元素和双循环有关。
因此，只要有机会，我就尝试打破循环，同时将forEach循环更改为for循环：
for (var i = 0; i < fi
浏览 0提问于2014-12-21得票数 0
回答已采纳
3回答
我正在解决我的家庭作业，不能理解问题，请解释我的问题，以便我可以解决的解决方案。问题是。
编写一个递归函数来计算阶乘，使用除法和征服，就像合并排序一样。即，假设n，写一个函数阶乘(n，m)，计算n(n−1)(n−2)··(m + 1) m，顶层调用为阶乘(n，1)。
帮助我了解以下问题：-
为什么在阶乘函数中有两个论点？
对于给定的问题，如果选择n=8，那么m=5的执行将只像8x7x6x5那样执行。对吗？
就我所读到的解阶乘的方法而言。迭代与递归它们只需输入一个数，即阶乘( n )，即可计算n的值。告诉我怎么开始。
**
浏览 9提问于2014-02-16得票数 2
回答已采纳
1回答
Scala中的合并排序
、、、
我在Scala中实现了合并排序：
object Lunch {
def doMergeSortExample() = {
val values:Array[Int] = List(5,11,8,4,2).toArray
sort(values)
printArray(values)
}
def sort(array:Array[Int]) {
if (array.length > 1 ){
var firstArrayLength = (array.length/2)
var first:Array[Int] = a
浏览 0提问于2013-02-11得票数 9
回答已采纳
我想从python中的列表中检索k个最小元素。但是我想用小于O(n log )(即，不对列表进行排序)复杂性来实现这一点。在Python中有任何方法这样做吗？如果是，请告诉我。提前谢谢。
浏览 1提问于2018-07-17得票数 1
我有像这样的合并源代码。
void mergesort(low, high){
index mid;
if(low < high){
mid = (low+high)/2;
mergesort(low mid);
mergesort(mid+1, high);
merge(low, mid, high);
}
}
void merge(low, high, mid){
index i = low, j = mid +1, k = low;
while(i&
浏览 1提问于2018-10-24得票数 0
2回答
我是Python的新手，我正在尝试用冒泡排序实现一个算法，但使用的是列表压缩。虽然我使用了if和for的列表压缩，但我想不出一种方法来实现嵌套的for，以及用于排序的交换。
下面是我尝试使用的代码。
import random as rn
l=[]
N=int(input('Give an integer: '))
for i in range(N):
l.append(rn.randint(1,100))
print(l)
listset = [l[:k-1] + [l[k]] + [l[k-1]] + l[k+1:] if l[k] > l[k-1] els
浏览 2提问于2017-11-01得票数 1
1回答
我试图确定合并排序的“大O”中的运行时间：
(A)分类输入
(B)逆向输入
(C)随机输入
我的回答是，对于所有三个场景，它都需要O(n )，因为不管输入的默认顺序如何，合并排序总是将输入划分为最小的1元素单元。然后将每个元素与相邻列表中的每个元素进行比较，以对两个相邻列表进行排序和合并。它将继续这样做，直到最终对所有元素进行排序和合并。
也就是说，我们真正需要找到的就是合并排序的大O复杂性，因为最坏的、平均的和最好的情况都需要同样的时间。
我的问题是，有人能告诉我我的答案是否正确，如果是的话，解释一下为什么合并排序的大O复杂性最终是O(n )？
浏览 3提问于2015-11-07得票数 2
回答已采纳
1回答
我不能理解分而治之的算法是如何用C语言实现的。我的意思是，我理解这个算法，但不明白它为什么和如何用C语言编写。
在下面的示例中，执行的指令是什么?是什么决定了它们的执行顺序？
换句话说，为什么"merge_sort initialization“、"merge_sort first”、"merge_sort second“和"merging”会出现这样的情况呢？
#include<stdio.h>
int arr[8]={1, 2, 3, 4, 5, 6, 7, 8};
int main()
{
int i;
merge_sort
浏览 1提问于2013-07-04得票数 1
回答已采纳
7回答
我需要一个可以执行以下操作的收集数据结构：
被分类
请允许我从列表O(log )的前后快速弹出值。
插入新值后保持排序。
允许用户指定比较函数，因为我将存储元组，并希望对特定值进行排序。
不需要线程安全。
也可以允许高效的haskey()查找(不过，我很乐意为此维护一个单独的哈希表)
在这个阶段，我的想法是，我需要一个优先级队列和一个哈希表，尽管我不知道我是否能够快速地将值从优先级队列的两端弹出。另一种可能是，每次我向OrderedDictionary添加更多数据时，只需维护一个并执行插入排序。
因为我对中等数量的项目(估计不到20万项)的性能感兴趣，所以我不确
浏览 2提问于2010-05-15得票数 3
回答已采纳
我已经为两组点构建了kd-tree，以便找到这两组点之间最接近的双色对：
kd-tree被存储为python字典，可以在下面的代码中找到，并被传递给一个函数('closest')，该函数旨在同时递归分析两棵树，以找到集合之间最接近的方法。这是为了防止必须暴力强行解决问题。
我的第一次尝试是基于对的回答。通过这种尝试，我找不到强制函数在命中叶子时“反弹”的条件，也就是说，if语句旨在返回叶子之间的最小距离，而现有的最小距离从未达到。
第一次尝试-为上下文提供的完整代码，此问题仅与函数“最近”有关：
from operator import itemgetter
impo
浏览 0提问于2019-10-30得票数 1
我正在研究一种合并排序方法，它可以对int[]进行排序。我的mergeSort方法接受数组、startindex和endindex。我还在main方法中输出了之前和之后的内容。after数组的结果与前面的相同。我看不出我的alg做错了什么。我一直在查看其他人对合并排序的看法，看起来我做得很对。显然不是，因为列表没有排序..我在合并排序算法中做错了什么？
更新:所以我对我的代码做了一些修改，看起来划分过程运行得很好，但是当合并代码时，不会合并排序列表。取而代之的是，它只是使用被分割成的原始数据进行排序。这可以在合并的最后一步中看到。它正在合并的两个数组应该排序，这样当您逐个比较每个索引时，两个索
浏览 0提问于2016-12-25得票数 0
在禁闭期间，我一直在古瑟尔岛上上一门巨蟒课程。要按值对字典键进行排序，它们使用以下语法：
occurence = {'E': 2, 'F': 1, 'B': 2, 'A': 2, 'D': 3, 'I': 2, 'C': 1}
y = sorted(occurence.keys(), key=lambda k: occurence[k])
代码工作起来很有魅力，但我很难理解语法的“为什么”。在python文档中，要对元组列表进行排序，它们使用以下代码：
student_tuples
浏览 2提问于2020-10-14得票数 0
1回答
实际上，我是在教自己算法，在这里我试图解决以下问题：
我们有一个任意阶的n个正整数数组，我们有k，它是k>=1 to n，问题是输出k个最小的奇数整数。如果A中奇数数小于k，则应报告所有奇数整数。例如，如果A= 2，17，3，10，28，5，9，4，12,13，7和k= 3，输出应该是3，5，9，我想在O(n)时间内解决这个问题。
我目前的解决方案是有另一个只有奇数的数组，然后应用这个算法，通过找到中位数并将列表划分为L、中位数、右边，然后按以下方式比较k：
If |L|<k<= (|L|+|M|) Return the median
else if K<|L|, s
浏览 1提问于2013-10-19得票数 2
回答已采纳
1回答
这是插入排序。第2部分的问题陈述。
在插入排序第1部分中，将一个元素排序为数组。重复使用相同的方法，您能对整个未排序的数组进行排序吗？指导方针:您已经可以将一个元素放置到一个排序数组中。如何使用这段代码来构建一个排序数组，每次一个元素？注意，在第一步中，当您考虑一个只有第一个元素的元素时，这个元素已经“排序”了，因为左边没有比它更小的元素。在这个挑战中，不要每次移动元素时都打印出来。相反，每次将元素“插入”到数组的正确位置(当前是什么)时，都要打印数组。由于仅由第一个元素组成的数组已经“排序”，因此开始从第二个元素开始打印。
实际上，只是一个ints和向量的插入排序实现。我如何使这段代码更快？
浏览 0提问于2015-01-23得票数 6
回答已采纳
我试图在Python 3中实现合并排序算法。下面是实现该算法合并部分的函数：
def Merge(A,p,q,r):
n1 = q - p + 1
n2 = r - q
#We first populate two lists that contain the sorted subsequences A[p,...,q] and A[q+1,...,r]
L = []
R = []
for index in range(n1):
L.append(A[index + p])
for index in range(n2):
R.append(A[index + q + 1]
浏览 3提问于2020-06-18得票数 1
回答已采纳
2回答
我有一个点的列表，每个点都是d维的。该列表当前使用常规的list.sort()函数进行排序，这意味着从第一个维度到最后一个维度的键按顺序排列。我想获取列表并排序，同时排序第二个键，在上面运行一个代码，然后排序第三个键，等等。有比使用带有特定键的sort()函数更有效的方法吗？
因为我知道在每一步都对点进行排序，优先于k维，所以我希望在下一步对其进行排序，所以我认为可能可以管理列表并对其排序，就像在O(n)中组合一组排序列表一样，而不是常规sort()的O(nlogn)。有可能吗，还是我弄错了？如果可能的话，我们希望能够在python中提供帮助。
编辑：
list.sort()函数后面的列表示例
浏览 1提问于2019-08-19得票数 0
我在这里看到了一个用Python实现的想法的答案(不太熟悉Python) --我正在寻找一个更通用的算法。
编辑：
请澄清:假设给我们一个整数键列表: 23 44 88 12 74 32 7 39 10
这份名单是任意选择的。我们将从该列表中创建一个几乎完整(或完整)的二进制搜索树。应该只有一个这样的tree...how，我们找到它了吗？
浏览 2提问于2017-12-12得票数 2
回答已采纳
1回答
我对算法很陌生，我试着写一种选择排序。在互联网上的一些帮助下，我有一个脚本应该能工作，但不能工作。排序方法之后的结果是一个列表，仍然没有排序。
我不确定我是否遗漏了什么，我的代码看起来与在线代码相同。
Product.cs
public class Product
{
public string Name { get; set; }
public double Price { get; set; }
}
Order.cs
public class Order
{
public List<Product> listOfProducts
浏览 6提问于2022-03-08得票数 -1
回答已采纳
1回答
两级排序算法是如何工作的？
、、、、
我遇到了一个问题，我想对一个元组列表进行排序，首先按第一个元素排序，然后按第二个元素排序。
我发现用Python很容易--
我的问题是，这是如何在内部运作？按2字段排序的复杂性是多少？我们能概括一下k字段的答案吗？
浏览 5提问于2022-10-09得票数 0
回答已采纳
1回答
我想找到一种更优雅的方法来构建递归排序函数。
该函数从给定的列表( k )中随机选择一个数字，并将列表拆分为三个:等于和大于k的较小数字的列表。
现在，我递归地对每个列表进行排序，然后将3组合成一个排序列表。
例如：
用于[5,2,7,4,9,3]的列表k = 5被分成三个部分：[7,9], [5], [2,4,3]。
现在递归排序以获得列表[7,9]和[2,4,3]，以便接收[7,9] and [2,3,4]。
为接收一个排序列表而排序的三个列表：[2,3,4,5,7,9]
有什么建议吗？
def partition(lst,k):
bigger = []
smaller =
浏览 0提问于2017-12-07得票数 1
1回答
我有一个要求，我需要清理GitLab存储库，并且需要删除存在于特定组的特定项目内的特定目录中的所有空子目录。
因为有超过10000个这样的目录需要我删除，所以我计划使用Gitlab python API通过编程来删除。
但是，在GitLab Python API文档中，我似乎找不到任何列出或删除子目录的方法。有可能实现吗？
浏览 44提问于2021-06-08得票数 2
回答已采纳
1回答
如何实现k-way合并排序？
、、、、
我需要实现一个对未排序的数组或整数进行k路合并排序的函数。
该函数接受两个参数，一个整数K，它是排序的“方式”，始终是2的幂。第二个参数是要排序的整数数组，其长度也是2的幂。
该函数返回一个包含已排序元素的数组。到目前为止，我知道如何实现常规的合并排序。我如何修改这段代码，使其实现K-way合并排序？(注意:此函数不返回已排序的数组，我也需要帮助。它也不接受K，因为它是一个常规的合并排序)
下面的代码：
public class MergeSort {
public static void main(String[] args) {
}
public static void
浏览 1提问于2017-11-01得票数 1
1回答
我一直在想，只有当更新的新值小于当前值时，才有可能更新段树。
例如：a[i] to a[j]被更新为x
if(a[k]>x)
a[k]=x;
i<=k<=j
这是如何做到的呢？
懒散的传播是我想要的。
浏览 1提问于2015-07-10得票数 1
回答已采纳
我提取数据从freebase转储(标题，别名，类型名称)到avro (还没有在这个工作)。我正在使用带有python的mapreduce流。
这个job reducer需要类型标题(通常是任何对象标题)和对对象的类型id引用。记录格式为：id%relation\tvalue
例如：
common.topic%title Topic
common.topic%used_by m.01dyhm
common.topic%used_by m.03x5qm
common.topic%used_by m.04pm6
减速剂排放：
m.01dyhm%type Topic
m.03x
浏览 4提问于2014-12-02得票数 1
我正在学习使用python进行合并排序，但我不能理解这个代码示例。
“”“
def merge(left, right):
merged = list()
left_point, right_point = 0, 0
# case1 - left/right 둘다 있을때
while len(left) > left_point and len(right) > right_point:
if left[left_point] > right[right_point]:
merged.append(ri
浏览 1提问于2020-05-18得票数 0
1回答
构建具有以下功能的数据结构：
set(arr,n) -使用长度为n的数组arr初始化结构。时间O(n)
fetch(i) -去叫arr[i]。时间O(log(n))
invert(k,j) -(当0 <= k <= j <= n)反转子数组[k,j]。意思是[4,7,2,8,5,4]和invert(2,5)一起变成[4,7,4,5,8,2]。时间O(log(n))
如何将索引保存在二进位搜索树中，并使用表示索引倒置的标志？但如果我倒转不止一次，就会搞砸了。
浏览 4提问于2016-05-15得票数 1
回答已采纳
我有一个学校的任务，要从一个文本文件中加载一个名称列表到另一个文本文件，同时对它们进行排序，但是我不能同时将它们全部保存在内存中(例如数组)。做这件事最好的方法是什么。之后我要对它们进行二进制搜索。
我的第一个想法是为他们每个人生成一个散列键，然后把他们写在一个相对于他们的键的位置，但是后来我不得不进行二进制搜索的事实让我觉得这是多余的。问题是没有事先都知道(这意味着我不得不把一些名字推到中间)。
浏览 4提问于2014-05-02得票数 0
回答已采纳
2回答
基本上，程序生成x，y，z坐标的位置，包括一个距离索引。程序将它们存储在每个指定的索引中，并对它们进行排序。结果输出是排序的，但是有些列打印了一串零(好像数组从未在那个位置生成)。任何帮助都将不胜感激！
示例输出：
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(2.1933026),(3.873999),(2.6528487)),(5.1822824)
(2.1933026),(3.8739
浏览 1提问于2013-11-05得票数 1
回答已采纳
假设列表中的人A= T，T，F，T，F…和person B= T，T，F，T，T...的列表，那么我们需要说索引4是列表中第一个不匹配的位置。
列表中的条目数量可能非常大(~5000万)。我们如何在两个人之间传输最少的数据(字节)的情况下有效地执行此搜索？
浏览 1提问于2019-03-19得票数 0
1回答
目前，我正在整理和循环每个实体在我的水平，但我真的不需要。只有一小部分会出现在屏幕上。
如果我能从屏幕上(或屏幕附近)的主列表中提取出一个实体列表，那就太好了，但我相信保持一个不同类型的列表，比如四叉树之类的，可能是有序的，但我对这类事情没有经验。
我该怎么做？
浏览 0提问于2013-03-16得票数 1
回答已采纳
我有一个bash脚本，我想在执行时自毁。到目前为止，这是一个很好的，但是我想做一些最后的检查，如果没有发生错误(任何输出到stderr)，那么继续进行自毁。否则，我想让剧本保持机智。除了错误检查之外，我还有所有东西的代码。不确定是否可以将错误输出到文件并检查文件是否为空。我相信这是个简单的解决办法。
我怎么能这么做？
谢谢你的帮助。
浏览 0提问于2016-03-02得票数 1
回答已采纳
我试图解决以下任务:给我一个n个元素数组。众所周知，并不是数组的所有键都是不同的，但是给出了k个不同的元素(当然是k<=n)。分配的任务是在O(n log(log n))最坏的情况下执行稳定类型的数组，而k=O(log n)则是最坏的情况。我被允许使用O(n)额外内存。
我目前的解决方案如下：
创建一个具有k个大小链的哈希表，这样做如下:如果哈希函数试图将一个元素插入到一个已经有值的位置--它检查元素是否相等--如果它们相等，则将其添加到列表中，如果没有，则开始在数组中移动，直到找到具有相同值或空空间的位置(第一步)。
这样，每个地方的列表都只包含具有相同键的元素。对哈希表的插入是在原
浏览 0提问于2018-06-12得票数 5
1回答
我希望使用一个二维列表(在python中)来逻辑地表示2D自顶向下的RPG的映射。这张地图就像一个变大小的棋盘。第一个维度代表地图的南北方向，第二个维度代表西-东方向。
对于i.j单元格的正方形地图，换句话说，I列表的列表，每个元素的j元素，每个元素包含另一个变量列表，表示地图的那个方形单元格中包含的内容，比如地形类型、任何物体、占据它的字符等等，它们可以在游戏中进行修改。
这是一个很好的实践，可以很容易地通过图形引擎来绘制地图吗？
我头脑中清楚地知道游戏的逻辑部分-- python，但我对图形引擎一无所知，我不希望创建一些将来图形引擎无法轻易转换的东西。有谁知道一个图形引擎可以使用这个数据结
浏览 0提问于2017-05-21得票数 0
回答已采纳
2回答
我的问题如下
我有一组K元素
此集合的每个子集由std::bitset的实例表示(位i为true =子集中有元素i)。
我有一个输入子集I和一个子集S1...Sn的列表
我想从S1...Sn返回项目，以便Si包含在I中(也就是说，每次Si都有一点对真，在I中也必须是真的)。
显然，这可以在K*n中完成，方法是对每个S子集独立进行相同的检查。
然而，是否有一种通用的方法可以做得更好？我很确定这是可能的，因为在我的例子中，子集列表S1...Sn总是相同的，可以进行预处理。我确信可以将子集存储在特定的数据结构中(树？，这样我就可以一次就扔掉很多相同的东西
example :
K = 5
I = [
浏览 2提问于2015-09-09得票数 1
回答已采纳
我正在考虑使用计数排序。但我不认为这是答案，因为在这种情况下，k是n^2，所以排序时间应该是O(n+n^2)。此外，我认为这将超过存储限制。
有什么想法吗？
谢谢。
浏览 0提问于2011-12-31得票数 3
3回答
部分插入排序
、、
是否可以使用插入排序原则对数组中的第一个k元素进行排序？
因为当算法在数组上运行时，它将进行相应的排序。
因为它需要检查所有的元素(找出谁是最小的)，所以它最终会对整个事情进行排序。
示例：
原始数组：{5，3，8，1，6，2，8，3，10}
k = 3的预期输出：{1，2，3，5，8，6，8，3，10} (只有第一个k元素被排序，其余的元素没有排序)
浏览 7提问于2018-09-14得票数 1
回答已采纳
例如:A= 5，3，8，7，2，1，4。然后我们得到B= 4，2，4，3，1，0，0。
有没有办法在O(n log n)中做到这一点？
浏览 3提问于2015-11-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
