RSS feed [root] /computer science /weblog




login:

password:

title search:




 


Sat Nov 11 12:10:46 HKT 2017

computer science



(google search) (amazon search)
second
download zip of files only

Wed Nov 15 11:00:37 HKT 2017 From /weblog/computer+science

CG


smallpt is a global illumination renderer. It is 99 lines of C++, is open source, and renders the above scene using unbiased Monte Carlo path tracing - http://www.kevinbeason.com/smallpt/

Code review Doom - http://fabiensanglard.net/doomIphone/doomClassicRenderer.php

Story of Game development on NES - http://games.greggman.com/game/programming_m_c__kids/

Fast Approximate Anti-Aliasing (FXAA) - http://www.codinghorror.com[..]fast-approximate-anti-aliasing-fxaa.html

Free book - http://www.gabrielgambetta.com[..]-graphics-from-scratch/introduction.html

(google search) (amazon search)


Sat Nov 11 12:10:45 HKT 2017 From /weblog/computer+science

data structure


Comparing difference set implementation - http://highlyscalable.wordpress.com[..]2/29/ultimate-sets-and-maps-for-java-p1/

https://medium.freecodecamp.org[..]-about-tree-data-structures-bceacb85490c

(google search) (amazon search)


Thu Oct 19 22:44:27 HKT 2017 From /weblog/computer+science

Quantum


http://www.infoq.com/cn/news/2017/03/ibm-qiskit-quantum-computing https://www.infoq.com/news/2017/03/ibm-qiskit-quantum-computing

https://medium.com[..]works-and-why-its-important-c596376209d5

量子比特(qubit)利用疊加同時以兩種狀態存在——實際是就是同時以1和0存在。在經典計算機中,比特就像是硬幣,要麼顯示正面要麼顯示背面。而量子比特則像是被拋在空中的、不斷旋轉的硬幣,同時顯示正反面。 - http://cn.wsj.com/big5/20171017/TEC164028.asp

(google search) (amazon search)


Sun Oct 01 16:12:47 HKT 2017 From /weblog/computer+science

Algorithm


algorithm dictionary - http://programmers.stackexchange.com[..]5/is-there-an-encyclopedia-of-algorithms https://xlinux.nist.gov/dads

How to answer algorithm question - http://blog.palantir.com[..]/26/how-to-rock-an-algorithms-interview/

List of algorithm - http://en.wikipedia.org/wiki/List_of_algorithms

Huffman encoding - http://www.dreamincode.net[..]50-an-in-depth-look-at-huffman-encoding/

Discussion of using difference algorithm to get Fibonacci number, the matrix modeling is really nice - http://bosker.wordpress.com[..]/04/29/the-worst-algorithm-in-the-world/

What O(log n ) mean - http://kevinrodrigues.com[..]log/2010/01/06/analysis-of-an-algorithm/

Introduction to pagerank - http://css.dzone.com/articles/pagerank-5-minutes

Introduction to B+ tree - http://www.ovaistariq.net[..]indexes-and-how-they-impact-performance/

Text Editors: Algorithms and Architectures - http://www.drdobbs.com[..]&siteSectionName=architecture-and-design

Matching Wildcards: An Algorithm - http://www.drdobbs.com[..]888?elq=1dd35f241fda4e7e816c3d5e4d5451c2

http://austingwalters.com[..]everyday-algorithms-elevator-allocation/

http://javarevisited.blogspot.hk[..]ructure-and-algorithm-books-in-java.html

http://www.bigocheatsheet.com/

一致性算法 - https://en.wikipedia.org/wiki/Paxos_(computer_science) http://www.infoq.com/cn/articles/raft-paper https://ramcloud.atlassian.net[..]ki/download/attachments/6586375/raft.pdf

https://newnxa.blogspot.hk[..]t-important-algorithms-of-graph-and.html
https://newnxa.blogspot.hk[..]-is-algorithm-algorithm-is-any-well.html

Deep Dive Through A Graph: DFS Traversal - https://medium.com[..]rough-a-graph-dfs-traversal-8177df5d0f13

(google search) (amazon search)


Thu Sep 28 14:58:40 HKT 2017 From /weblog/computer+science

parsing


ANTLR tutorial, look simple enough, however hard for me to find a use case that need to write a parser myself, any recommendation?

http://www.alittlemadness.com/?p=23

https://tomassetti.me/resources-create-programming-languages/

https://tomassetti.me/guide-parsing-algorithms-terminology/

(google search) (amazon search)


Tue Mar 07 22:50:23 HKT 2017 From /weblog/computer+science

Linguistics


Introduction of various java linguistics tools:

Lingpipe
OpenNLP
opennlp.maxent
Inflector

http://www.devx.com[..]/Article/35088/1954?pf=true#codeitemarea

Authors homepage - http://www.rodcoffin.com/ http://netsmith.blogspot.com/

Some other Natural Language Processing links - http://www.markhneedham.com[..]-attempt-at-natural-language-processing/

How google improve the translation - https://research.googleblog.com[..]016/09/a-neural-network-for-machine.html

(google search) (amazon search)


Thu Jan 12 22:52:17 HKT 2017 From /weblog/computer+science

cryptocurrency


https://www.infoq.com/articles/blockchain-middleware

揭秘比特币和区块链(五):深入理解比特币交易的脚本- http://www.infoq.com[..]erstanding-of-bitcoin-transaction-script

(google search) (amazon search)


Tue Aug 30 23:47:37 HKT 2016 From /weblog/computer+science

book


https://dl.acm.org/classics.cfm

https://www.infoq.com/minibooks/

(google search) (amazon search)


Sun Jul 24 16:41:57 HKT 2016 From /weblog/computer+science

people


John Von Neumann - http://infoproc.blogspot.com.au[..]012/12/john-von-neumann-documentary.html

Bill Gate - http://www.damncoolpictures.com[..]/interesting-facts-about-bill-gates.html

http://www.infoq.com/news/2016/01/minsky-rip

(google search) (amazon search)


Thu Dec 31 23:18:25 HKT 2015 From /weblog/computer+science

data science


Pointers - https://www.mapr.com[..]science-skills-you-need-and-how-get-them

(google search) (amazon search)


Wed Dec 30 17:06:45 HKT 2015 From /weblog/computer+science

hacking


"Reverse Engineering for Beginners" free book - http://beginners.re/

(google search) (amazon search)


Mon Dec 28 17:23:39 HKT 2015 From /weblog/computer+science

operating system


The little book about OS development - https://littleosbook.github.io/

(google search) (amazon search)


Wed Jul 16 18:27:00 HKT 2014 From /weblog/computer+science

math


(-1) ^ 2 , what do you think it is?? http://forums.worsethanfailure.com/forums/thread/135778.aspx

Basic knowledge of float in computing - http://download.oracle.com[..]/cd/E19957-01/806-3568/ncg_goldberg.html

Use of overflow with modpow() - http://vanillajava.blogspot.com.au[..]t.com.au/2012/12/a-use-for-overflow.html

Corner cases for float - https://github.com/gmarkall/PitfallsFP

http://invariantproperties.com[..]2014/06/24/fibonacci-and-lucas-sequences

(google search) (amazon search)


Wed Dec 04 10:44:50 HKT 2013 From /weblog/computer+science

compression


Interview of inventor of zip algorithm with a lot of pointer to underlying concepts - http://www.ddj.com[..]201001300?cid=RSSfeed_DDJ_ArchitectDebug

Information about 7z - http://marxsoftware.blogspot.hk[..]/uncompressing-7z-files-with-groovy.html

(google search) (amazon search)


Thu Oct 24 18:04:19 HKT 2013 From /weblog/computer+science

memory


Another heap vs. stack - http://programmers.stackexchange.com[..]e-done-much-more-efficiently-on-the-stac

Leaking memory space - http://queue.acm.org/detail.cfm?ref=rss&id=2538488

(google search) (amazon search)


Mon Feb 11 12:08:34 HKT 2013 From /weblog/computer+science

sorting


A Strategy for Defining Order Relations - http://www.drdobbs.com[..]6&token=47926b093170e9c983515df7c338da1d

(google search) (amazon search)


Thu Mar 01 22:43:23 HKT 2012 From /weblog/computer+science

graph theory


Free Online Graph Theory Books and Resources - http://karussell.wordpress.com[..]online-graph-theory-books-and-resources/

(google search) (amazon search)


Mon Jan 24 01:17:36 HKT 2011 From /weblog/computer+science

genetic


http://aerique.blogspot.com[..]baby-steps-into-genetic-programming.html

(google search) (amazon search)



Thu Aug 02 14:48:40 HKT 2007 From /weblog/computer+science

wearable computer


Some pointers for cybdog

http://www.codinghorror.com/blog/archives/000911.html

(google search) (amazon search)


Thu Oct 12 18:36:51 HKT 2006 From /weblog/computer+science

Problem-picking patterns



In complex situations, such as software projects and the teams that work on them, there's never such a thing as "the problem". The sense that something is wrong may be the start of a break with routine - the start of a problem-solving process.

http://bossavit.com/thoughts/archives/000753.html

(google search) (amazon search)


Wed Sep 27 16:55:16 HKT 2006 From /weblog/computer+science

execution


An introduction of strongtalk, which claim having a VM which is much faster than smalltalk via dynamic compilation and decompilation

http://smallthought.com/avi/?p=16

(google search) (amazon search)


Wed Aug 30 00:58:12 HKT 2006 From /weblog/computer+science

Query


Use of query theory

http://www.shmula.com/91/queueing-theory-part-1
http://www.shmula.com/117/queueing-theory-part-2
http://www.shmula.com/170/queueing-theory-part-3

(google search) (amazon search)


Tue Jul 04 18:44:57 HKT 2006 From /weblog/computer+science

Bootstrapping compiler


A nice discussion, but I don't think I even have chance to touch that: http://discuss.joelonsoftware.com/default.asp?design.4.357910

(google search) (amazon search)


Fri Feb 24 14:36:16 HKT 2006 From /weblog/computer+science

Nice touch screen


Use touch screen to control zoom, input, navigation

http://www.youtube.com/watch?v=zp-y3ZNaCqs&search=input

(google search) (amazon search)