小编mig*_*ash的帖子

什么时候使用另一种

在Quicksort,MergeSort和Binary Insertion Sort中,是否有任何一种情况可以使用其中任何一种?

我知道像Quicksort这样的东西在几乎排序的列表上会出现问题(但我相信枢轴的随机分配可以消除最坏的情况时间),所以使用MergeSort可能更好.MergeSort可能比QuickSort使用更多的空间,我不完全确定并且对于LinkedLists来说Merge可能更好.

而且我猜二进制插入排序对于较小的列表更好?如果是这样,是否有使用此阈值或者只是解释的大小?比如,如果列表大小为3,我们应该使用二进制插入排序比Quick还是Merge?

java sorting binary mergesort quicksort

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

将4个字节打包成int

可能重复:
将4个字节转换为int

我正在尝试使用这里找到的一些解决方案将4个字节打包到一个int中,但它似乎不适用于我的一个测试.

这是我正在使用的代码:

public static int pack(int c1, int c2, int c3, int c4)
{
    return (c1 << 24) | (c2 << 16) | (c3 << 8) | (c4);
}
Run Code Online (Sandbox Code Playgroud)

现在,当我在像0x34,0x68,0x77和0x23这样简单的东西上使用它时,我得到了我所期望的:0x34687723.但是当我在0xBA,0xAD,0xBE和0xEF上使用它时,我得到了一些东西.有谁看到问题可能是什么?

编辑

上面的代码能够给我我想要的东西,我在下面提到的"错误值"只是以十进制形式表示0xBAADBEEF的另一种方式.

java bit-manipulation

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

将char数组的内容复制到另一个

如何将内容从一个字符缓冲区获取到另一个缓冲区?比如我有

char buffer[SMALLVALUE];
char new_buffer[BIGGERVALUE];
Run Code Online (Sandbox Code Playgroud)

我想将内容复制buffernew_buffer.最简单的方法是什么?

c arrays

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

标签 统计

java ×2

arrays ×1

binary ×1

bit-manipulation ×1

c ×1

mergesort ×1

quicksort ×1

sorting ×1