个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
27
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章PHP实现bitmap位图排序与求交集的方法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例讲述了PHP实现bitmap位图排序求交集的方法。分享给大家供大家参考，具体如下:
初始化一串全为0的二进制,
现有一串无序的整数数组,
如果整数x在这个整数数组当中,就将二进制串的第x位置为1,
然后顺序读取这个二进制串,并将为1的位转换成整数,顺序存放到新的集合中,就是排好序的了 。
排序代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
function
sort()
{
// var_dump(PHP_INT_MAX, PHP_INT_SIZE);
// int 9223372036854775807
// int 8
$bitmap
=
array_fill
(0, 50, 0);
//申请一个整形数组, 50个元素, 初始化为整数0
$int_bit_size
= PHP_INT_SIZE * 8;
//$bitmap中每个整形的二进制位数 (本例中int = 8*8 = 64bit; $bitmap数组一共50*64 = 3200个bit位),也就是说能为最大值小于等于3200的整数集合排序
$a
=
array
(1,4,3,50,34,60,100,88,200,150,300);
//定义一个乱序的数组
//扫描$a中的每一个数, 将其转换为 x*64 + y
foreach
(
$a
as
$k
=>
$v
) {
$shang
=
$v
/
$int_bit_size
;
$yushu
=
$v
%
$int_bit_size
;
$offset
= 1 <<
$yushu
;
$bitmap
[
$shang
] =
$bitmap
[
$shang
] |
$offset
;
//将bit位置为1
}
//将$bitmap中的bit位依次还原为整数输出,即可得到排序后的数组
$b
=
array
();
foreach
(
$bitmap
as
$k
=>
$v
) {
for
(
$i
= 0;
$i
<
$int_bit_size
;
$i
++) {
$tmp
= 1 <<
$i
;
$flag
=
$tmp
&
$bitmap
[
$k
];
// $b[] = $flag ? $k * $int_bit_size + $i : false;
if
(
$flag
) {
$b
[] =
$k
*
$int_bit_size
+
$i
;
}
}
}
var_dump(
$b
);
exit
;
}
|
浏览器输出
array 0 => int 1 1 => int 3 2 => int 4 3 => int 34 4 => int 50 5 => int 60 6 => int 88 7 => int 100 8 => int 150 9 => int 200 10 => int 300 。
求交集代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
|
public
function
sort(
$a
=
array
())
{
// var_dump(PHP_INT_MAX, PHP_INT_SIZE);
// int 9223372036854775807
// int 8
$bitmap
=
array_fill
(0, 50, 0);
//申请一个整形数组, 50个元素, 初始化为整数0
$int_bit_size
= PHP_INT_SIZE * 8;
//$bitmap中每个整形的二进制位数 (本例中int = 8*8 = 64bit; $bitmap数组一共50*64 = 3200个bit位)
// $a = array(1,4,3,50,34,60,100,88,200,150,300); //定一个乱序的数组
//扫描$a中的每一个数, 将其转换为 x*64 + y
foreach
(
$a
as
$k
=>
$v
) {
$shang
=
$v
/
$int_bit_size
;
$yushu
=
$v
%
$int_bit_size
;
$offset
= 1 <<
$yushu
;
$bitmap
[
$shang
] =
$bitmap
[
$shang
] |
$offset
;
//将bit位置为1
}
return
$bitmap
;
}
public
function
intersect()
{
$int_bit_size
= PHP_INT_SIZE * 8;
$a
=
array
(1,4,3,50,34,60,100,88,200,150,300);
$b
=
array
(1,5,3,50,34,55,100,87,222,150,300);
$bit_a
=
$this
->sort(
$a
);
$bit_b
=
$this
->sort(
$b
);
$c
=
array
();
foreach
(
$bit_a
as
$k
=>
$v
) {
$c
[
$k
] =
$bit_a
[
$k
] &
$bit_b
[
$k
];
//二进制 & 计算求交集
}
$d
=
array
();
foreach
(
$c
as
$k
=>
$v
) {
for
(
$i
= 0;
$i
<
$int_bit_size
;
$i
++) {
$tmp
= 1 <<
$i
;
$flag
=
$tmp
&
$c
[
$k
];
// $b[] = $flag ? $k * $int_bit_size + $i : false;
if
(
$flag
) {
$d
[] =
$k
*
$int_bit_size
+
$i
;
}
}
}
var_dump(
$d
);
exit
;
}
|
浏览器输出
array 0 => int 1 1 => int 3 2 => int 34 3 => int 50 4 => int 100 5 => int 150 6 => int 300 。
希望本文所述对大家PHP程序设计有所帮助.
最后此篇关于PHP实现bitmap位图排序与求交集的方法的文章就讲到这里了,如果你想了解更多关于PHP实现bitmap位图排序与求交集的方法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
27
4
0
for (i = 0; i <= 1000; i++) { if ( i % 3 === 0){ console.log(i); } if ( i % 5 ==
对于一项作业，我需要解决一个数学问题。我将其缩小为以下内容: 令 A[1, ... ,n] 为 n 整数数组。 令y 为整数常量。 现在，我必须编写一个算法，在 O(n) 时间内找到 M(y) 的最小
我可以使用 iOS MediaPlayer 并通过这种方式播放电影。但我需要，寻找一秒钟的电影。我该怎么做，我像这样通过 MediaPlayer 播放电影: NSURL *videoURL =
我听说过 eCos看起来作为一个爱好项目来玩会很有趣。 任何人都可以推荐一个价格合理的开发板。如果它不会增加太多成本，我想要几个按钮来按下(并以编程方式检测按下)和一些调试输出的 LCD。以太网会很好
给定 a 到 b 的范围和数字 k ，找到 a 到 b [包括两者]之间的所有 k-素数。 k-素数的定义:如果一个数恰好有 k 个不同的素数因子，则该数是 k-素数。 即 a=4 , b=10 k=
这是对 my previous question 的重新措辞尝试作为它收到的反馈的结果。 我想要一个简单的网络通信，我可以将其用作底层框架，而无需再次查看。我只想将一个字符串从一台 PC 推送到另一台
我有许多节点通过其他类型的中间节点连接。如图所示，中间节点可以有多个。我需要找到给定数量的节点的所有中间节点，并按初始节点之间的链接数量对其进行排序。在我的示例中，给定 A、B、C、D，它应该返回节点
我的代码遇到问题。我试图找到这个 5x5 数组的总和，但它总是给我总计 0。当我使用 2x2 数组时，它可以工作，但对于 5x5 数组则不起作用。有人可以帮忙吗？ import java.util.*
我们有一个给定的数组，我们想要打印 BST 中每个节点的级别。 例如，如果给定数组为:{15, 6, 2, 10, 9, 7, 13} 那么答案是: 1 2 3 3 4 5 4 (表示存储15的节点级
我对 R 和编程非常陌生，所以请留在我身边:) 我正在尝试使用迭代来查找无限迭代到小数点后第四位的值。 IE。其中小数点后第四位不变。所以 1.4223，其中 3 不再改变，所以小数点后 3 位的结果
我的问题与 Fastest way of computing the power that a "power of 2" number used? 非常相似: 将 x=2^y 作为输入，我想输出 y。
如何找到三个非零数字中最小的一个。 我尝试引入一个非常小的数字eps = 1e-6(我的数字为零或明显大于eps)并在min(x,eps)、min(y,eps)之间进行测试)等我什么也没得到。有没有办
我有一个类(class)，他们计算矩阵中最大的“1”岛，但他的岛概念是“如果两个单元在水平、垂直或对角线上彼此相邻，则称它们是相连的。 “ 我需要帮助来删除对角台阶。 class GFG {
我开始使用 IDE Jupyter && Python 3.6 并出现了一个问题。我必须通过IDE绘制Petersen子图中的哈密顿路径，但我不知道该怎么做。 我显示有关该图的信息: Petersen
public static void main(String[] args) { int sum = 2; int isPrime; for(int x = 3; x Mat
这个问题已经有答案了: 已关闭10 年前。 Possible Duplicate: How much time should it take to find the sum of all prime
我想找到给定节点到链表二叉搜索树中根的距离。我有下面的代码来计算树的高度(root.getHeightN())，从根到叶子，但我现在需要的是从叶子到根。 public int getHeightN()
是否有一种优雅的方法使用预先计算的 KDTree 来查找连接组件的数量？现在使用呼吸优先搜索算法以及 k 最近邻的 KDTree 给出的邻接矩阵来查找连接的组件，但是是否有更好的可能性？ import
我有一个要求，我需要找到具有相同名称的不同对象中 amt 值的总和。下面是代码片段 traveler = [ { description: 'Senior', Amount: 50}, {
我正在尝试使用 pandas 对某些列进行求和，同时保留其他列。例如: member_no, data_1, data_2, data_3, dat_1, dat_2, other_1, other_
我是一名优秀的程序员,十分优秀！