Algorithms for programmers：Ideas and source code

《Algorithms for programmers：Ideas and source code 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、MattersComputationalideas,algorithms,sourcecodeThisdocumentisworkinprogress:readtheimportantremarks"nearthebeginningJ•orgArndtarndt@jjj.de1Draftversionof2009-May-111Thelatestversionandtheaccompanyingsoftwareisonlineathttp://www.jjj.de/fxt/.ii[fxtbookdraftof2009-May-11]CONTENTSiiiContentsPrefac

2、exiILowlevelalgorithms11Bitwizardry31.1Trivia...............................................31.2Operationsonindividualbits..................................81.3Operationsonlowbitsorblocksofaword..........................91.4Extractionofones,zeros,orblocksneartransitions.....................121.

3、5Computingtheindexofasinglesetbit............................141.6Operationsonhighbitsorblocksofaword..........................161.7Functionsrelatedtothebase-2logarithm...........................181.8Countingthebitsandblocksofaword............................191.9Wordsasbitsets.................

4、........................241.10Avoidingbranches........................................251.11Bit-wiserotationofaword...................................281.12Binarynecklacesz........................................291.13Reversingthebitsofaword..................................341.14Bit-wisezip...

5、.........................................381.15Graycodeandparity......................................411.16Bitsequencyz..........................................471.17PowersoftheGraycodez...................................491.18Invertibletransformsonwordsz................................501.19

6、Spacellingcurves........................................571.20Scanningforzerobytes.....................................661.212-adicinverseandsquareroot.................................691.22Radix2(minustwo)representation.............................701.23Asparsesignedbinaryrepresentation.....

7、........................731.24Generatingbitcombinations..................................741.25Generatingbitsubsetsofagivenword............................811.26Binarywordsinlexicographicorderforsubsets........................831.