Algorithms for programmers:Ideas and source code

Algorithms for programmers:Ideas and source code

ID:32524161

大?。?.94 MB

頁(yè)數(shù):992頁(yè)

時(shí)間:2019-02-10

Algorithms for programmers:Ideas and source code _第1頁(yè)
Algorithms for programmers:Ideas and source code _第2頁(yè)
Algorithms for programmers:Ideas and source code _第3頁(yè)
Algorithms for programmers:Ideas and source code _第4頁(yè)
Algorithms for programmers:Ideas and source code _第5頁(yè)
資源描述:

《Algorithms for programmers:Ideas and source code 》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

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.22Radix