Algorithm, Blockchain, Coursera

真心推Coursera上的Data Structures and Algorithms Specialization, 挑有興趣的就好.
2017年底至今拿了4張Certifications, Algorithms on Graphs是比較有趣的課程.
其它3張是Algorithmic Toolbox, Data Structures, Algorithms on Strings

Week14 (04/06)

讀書心得

Burrows-Wheeler Transform - data compression

  • Cyclic rotation
  • Sorting
  • Last column

Inverting Burrows-wheeler transform

  • Mark the occurrence of characters
  • Putting sorted bwt string to frist column

Knuth–Morris–Pratt - string searching algorithm (or KMP algorithm)

Suffix array - a sorted array of all suffixes of a string.

Week15 (04/13)

Week16 (04/20)

Week17 (04/27)

網路文章

World’s first IOTA Smart Charging Station
哦哦哦!M2M.

網路資源

IOTA Doc
IOTA Transactions, Confirmation and Consensus

讀書心得


初步理解The Tangle, 雖IOTA強調是應用在IoT, 但以我目前的理解要能應用在IoT device似乎還有點距離, 像arduino或raspberry pi這類的跑full node根本無法跑或很吃力, 需要再深入研究swarm/sensor node在做些什麼.