算法题：一个N字节的数，如何逆序排列各个位（bit）？例如1字节的数 0010 0011 => 1100 0100

一个简简单单的题，如果用Java，C++，C估计还挺麻烦的，大体思路就是，开辟个N字节空间，用移位掩码方法逆向给每个bit赋值，这里由于N可能比较大，还得记录些额外的边界信息。

用Erlang则会简单很多：

-module(bitoperator).
-export([bit_reverse/1]).

bit_reverse(Bin) ->
            L = [X || <<X:1>> <= Bin],
            Lr = lists:reverse(L),
            Br = list_to_binary(Lr),
            << <<X:1>> || <<X:8>> <= Br >>.

思路是，先把bit变成0，1的大小为1个byte的数（如同Java里头的byte变量），然后逆序排列，然后顺序取最低位重新组成结果。

时间： 2024-10-27 13:43:35

算法题：一个N字节的数，如何逆序排列各个位（bit）？例如1字节的数 0010 0011 => 1100 0100的相关文章

【算法题】03-使用递归和栈逆序一个栈

题目仅用递归操作和栈逆序一个栈. 一个栈依次压入1.2.3.4.5 那么从栈顶到栈底分别是5,4,3,2,1.将这个栈转置后,从栈顶到栈底为1.2.3.4.5,也就是实现栈中元素的逆序,但是只能用递归来实现 ,不能用其他数据结构. 思路需要两个递归函数递归函数一:将栈stack的栈底元素返回并移除 /** * @Desc 获取栈底元素返回并移除 * @param stack * @return */ public static int getAndRemoveLastElement(St

编程题：将数字0~5放入一个整型数组，并逆序输出数组

#include<stdio.h> void main() { int i,a[5]; for(i=0;i<5;i++) /*给数组中元素赋值*/ a[i]=i; for(i=4;i>=0;i--) /*逆序输出数组中元素值*/ printf("%3d",a[i]); printf("\n"); } 编程题:将数字0~5放入一个整型数组,并逆序输出数组,布布扣,bubuko.com

设计鲁棒性的方法：输入一个链表的头结点，逆序遍历打印该链表出来

之前有过整理链表等的概念和基本算法.比较重要的是插入,删除,遍历,建表(尾插法,头插法) 回忆链表尾部插入结点: 1 #include <iostream> 2 using namespace std; 3 4 typedef struct Node{ 5 int data;//数据域 6 Node *next;//指针域 7 } Node, *List; 8 9 //在单链表的末位添加一个结点10 void addNode(List *head, int value)1

蓝桥杯- 算法提高逆序排列

算法提高逆序排列时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中.当用户输入0时,表示输入结束.然后程序将把这个数组中的值按逆序重新存放,并打印出来.例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来. 输入格式:输入只有一行,由若干个整数组成,

算法之链表逆序排列

算法纯属个人爱好,欢迎交流,共享 /** * */ package com.zimo.sequence; /** * 逆序排列 * @author 子墨 * * 2015-3-11下午2:31:55 */ public class Node { int data; Node next = null; public Node(int data){ this.data=data; } /** * 1->2->3->4->5->6->7->8->9 * 定义一个p

算法笔记_158:算法提高逆序排列(Java)

目录 1 问题描述 2 解决方案 1 问题描述问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中.当用户输入0时,表示输入结束.然后程序将把这个数组中的值按逆序重新存放,并打印出来.例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来. 输入格式:输入只有一行,由若干个整数组成,中间用空格隔开,最末尾

算法竞赛入门经典_3.1_数组_逆序输出_开灯问题

又是新的一天,继续更新. 今天进入了新的章节,数组和字符串 1.逆序输出问题: 先来看代码吧 #include <stdio.h> //逆序输出 2017-8-16 #define maxn 105 int a[maxn]; int main(int argc, char* argv[]) { //int a[maxn]; int x, n = 0; while (scanf("%d", &x) == 1) a[n++] = x; for (int i = n -

输入小于八位的数然后逆序输出

23456->65432 主要方法 result = result + m % 10;//123%10=3 32 321 m = m / 10;//12 1 0 result = result * 10;//30 36 320 3210 1 //23456->65432 而且不能超过8位 2 3 //2017.3.7 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 8 int main() 9 { 10 int m

Python基础课：定义一个函数，可以对序列逆序的输出（对于列表和元组可以不用考虑嵌套的情况）

1 15 def fun(arg): 2 16 if type(arg) is not tuple 3 17 and type(arg) is not str 4 18 and type(arg) is not list: 5 19 print('请输入一个序列') 6 20 return None 7 21 8 22 tmp_list = list(arg) 9 23 tmp_list.reverse() 10 24 11 25 if type(arg) == tuple: 12 26 arg