最新文章列表

移位操作

java中的移位操作只对int和long有效,byte、short、char升级为int后再进行移位   移位操作符有>>(右移)、<<(左移)、>>>(右移)三种,注意两点:1.没有<<<符号  2.移位是不循环的   三种的区别是   >>是带符号右移,负数高位补1,正数补0   <<左移不管负 ...
zhb8015 评论(0) 有712人浏览 2015-07-23 22:58

LeetCode[位运算] - #137 Single Number II

原题链接:#137 Single Number II  要求: 给定一个整型数组,其中除了一个元素之外,每个元素都出现三次。找出这个元素 注意:算法的时间复杂度应 ...
Cwind 评论(0) 有3592人浏览 2015-07-18 22:18

LeetCode[位运算] - #136 数组中的单一数

原题链接:#136 Single Number 要求: 给定一个整型数组,其中除了一个元素之外,每个元素都出现两次。找出这个元素 注意:算法的时间复杂度应为O(n),最好不使用额外的内存空间 难度:中等 分析: 题目限定了线性的时间复杂度,同时不使用额外的空间,即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n,故将数组中的每个元素进行异或运 ...
Cwind 评论(0) 有1542人浏览 2015-03-20 08:21

LeetCode[位运算] - #191 计算汉明权重

原题链接:#191 Number of 1 Bits 要求: 写一个函数,以一个无符号整数为参数,返回其汉明权重。例如,‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重:指一个字符串中非零字符的个数;对于二进制串,即其中‘1’的个数。 难度:简单 分析: 将十进制参数转换为二进制,然后计算其中1的个数即可。 ...
Cwind 评论(4) 有3236人浏览 2015-03-18 19:29

Java 位运算

// 左移( << ) 低位补0 // 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后,低位补0: // 0000 0000 0000 0000 0000 0000 0001 1000 System.out.println(6 << 2);// 运行结果是24 // 右移( >> ) 高位补"符号位&q ...
Javahuhui 评论(0) 有589人浏览 2015-03-09 17:50

位运算简介及实用技巧(一):基础篇

http://www.matrix67.com/blog/archives/263    去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一,很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料,学习到了更多关于位运算的知识,有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章,与其说是原来那篇文章的follow-up,不如说是一个remake。当然首先 ...
tw_wangzhengquan 评论(0) 有560人浏览 2015-01-22 15:45

简单的二进制运算

      讲了二进制有一周啦,今天才来写博客,不知道龙哥你不要骂我  我的数学是体育老师教的,我能说数学我高考都没及格过。。。。。但是今天来说二进制。       还好是简单的二进制。       首先我们要知道计算机内部执行的时候并不是直接执行的我们苦逼的程序猿写的这些C++语言或者JAVA语言,而是进行了编译成机器语言来执行,在机器内部就是通过二进制运算来运行的。二进制主要就是用0和1 ...
宝剑锋梅花香 评论(0) 有925人浏览 2014-12-07 21:08

百度一道面试题

那天看朋友提了一个百度面试的题目:怎么找出{1,1,2,3,3,4,4,4,5,5,5,5}  找出出现次数为奇数的数字.   我这里复制的是原话,当然顺序是不一定的,很 ...
greemranqq 评论(31) 有5878人浏览 2014-05-21 11:43

位运算、异或的实际应用

一. 位操作基础,用一张表描述位操作符的应用规则并详细解释。       二. 常用位操作小技巧,有判断奇偶、交换两数、变换符号、求绝对值 ...
wenjinglian 评论(1) 有10886人浏览 2013-12-24 15:53

C 语言初级 位运算

第十章 位运算   1、位运算对象只能是整形或字符型数据,在VC6.0中int型数据占4个字节   2、位运算符: 运算符 作用 ~ 按位求反 << 左移 >> 右移 & 按位与 ^ 按位异或 | 按位或 他们的优先级从高到低;   3、位运算符的运算功能: a、按位取反 ...
1140566087 评论(0) 有1222人浏览 2013-04-24 01:10

php位运算符注意事项

$a = $b = $c = 0; $a & $b = 1; $b | $c = 1  问a,b,c最终为多少?   当看到这题时,我犯了一个低级错误,误 以为位运算符会改变变量的值。所以得出结果是1 1 0 但是位运算符是不会改变变量的值的,例如: $a=1;$b=2; $a&$b;  这样a,b的值不会有任何改变   再看到上面那题,先弄清一下运算符 ...
home198979 评论(0) 有1729人浏览 2013-04-19 17:21

JAVA的位操作符

最近几种进制,加上各种位操作符,发现都比较模糊,不能完全掌握,这里就再熟悉熟悉。   1.按位操作符 :    按位操作符是用来操作基本数据类 ...
greemranqq 评论(0) 有2705人浏览 2013-03-28 16:52

优秀程序员不得不知道的20个位运算技巧 【转】

【转载】一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入 适当的位运算也会让您的程序增加一丝亮点,最初当我读《编程之美》求“1的数目”时,我才开始觉得位运算是如此之美,后来读到 《Hacker's Delight》,感慨到Henry S.Warren把位运算运用的如此神出鬼没,很多程序都十 ...
骑毛驴的关羽 评论(0) 有1498人浏览 2012-12-14 11:19

逻辑运算与移位运算

源码:正数的补码与原码相同例+7 源码:00000111 补码 :00000111 (用8位二进制表示一个数) 负数的补码: 符号位为1,其余位为该数绝对值的原码按位取反;然后整个数加1。   -7 源码: 10000111 ,其绝对值为00000111  取反加一:11111001 为-7补码 已知一个数的补码,求原码的操作分两种情况:  (1)如果补码的符号位为“0”,表示是 ...
latty 评论(0) 有1290人浏览 2012-11-27 14:56

记录一些函数用法

高手们照旧忽略。 想弄个全天朝IP段数据库,找了个今天最新更新的国内所有运营商IP段,copy到文件,用文件函数,字符串函数把玩下。分割出startIp和endIp这样格式写入.txt文件,直接用phpmyadmin导入.csv文件的形式导入。(生命在于折腾,也许你们觉得我傻X,直接下载人家弄好的导入不就可以,做自己的菜鸟,让别人去说吧) 当然用到了ip2long()函数把字符串转为整型数据,但这 ...
.Aky. 评论(0) 有797人浏览 2012-11-22 17:42

Java中的位运算 (转)

  Java的位运算(bitwise operators )直接对整数类型的位进行操作,这些整数类型包括long、int、short、char  和 byte,位运算符具体如下表:   运算符 说明
zcooke 评论(0) 有3633人浏览 2012-11-15 11:30

位运算

一、位运算符C语言提供了六种位运算符: & 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移 1. 按位与运算 按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。 例如:9&5可写算式如下: 000 ...
焦志广 评论(0) 有799人浏览 2012-11-15 10:48

为啥要用位运算代替取模呢

    在hash中查找key的时候,经常会发现用&取代%,先看两段代码吧,     JDK6中的HashMap中的indexFor方法: /** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h &am ...
chenchao051 评论(13) 有11660人浏览 2012-11-14 14:36

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics