October 2006
Gato: Graph Animation Toolbox
Gato - the Graph Animation Toolbox - is a software which visualizes algorithms on graphs. Graphs are mathematical objects consisting of vertices and edges connecting pairs of vertices: think of cities as vertices and interstates as edges connecting two ci
August 2006
PyCookbook
此處格式化的很多章節都是從 中國Linux論壇 Limodou 管理的"Python 編 程"板塊中得來!向先行者表示感謝!
不用循環從一個list中選擇隨機的元素
You need to consume, in random order, the items of a rather long list, and the most direct approach is painfully slow. 你需要按隨機順序處理一個相當長的list的條目並且多數直接的方法是慢的令人痛苦。
Heapsort
With its time complexity of O(n log(n)) heapsort is optimal. It utilizes a special data structure called heap. This data structure is explained in the following.
July 2006
[ GTL ] The Graph Template Library
GTL, the Graph Template Library GTL can be seen as an extension of the Standard Template Library STL to graphs and fundamental graph algorithms.
JUNG - Java Universal Network/Graph Framework
by 5 othersJUNG — the Java Universal Network/Graph Framework--is a software library that provides a common and extendible language for the modeling, analysis, and visualization of data that can be represented as a graph or network. It is written in Java, which all
gef.tigris.org
The goal of the GEF project is to build a graph editing library that can be used to construct many, high-quality graph editing applications. Some of GEF's features are: * A simple, concrete design that makes the framework easy to understand and extend. *
Mersenne Twister: A random number generator (since 1997/10)
A very fast random number generator Of period 2^19937 - 1
Welcome to JGraphT - a free Java Graph Library
by 1 otherJGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including:
A* Pathfinding for Beginners
The A* (pronounced A-star) algorithm can be complicated for beginners. While there are many articles on the web that explain A*, most are written for people who understand the basics already. This article is for the true beginner.
April 2006
Video Coding 演算法評估的盲點
專注於 DSP 設計的 Berkeley Design Technology Inc. 總經理 Jeff Bier 日前撰寫了一篇短文 [Scaling video processor power gets squirrelly]，以簡單的概念破除我們評估 Video Coding 演算法複雜度的盲點。EETaiwan 提供了一
March 2006
Idiot World - 5 algorithms you must know
by 4 othersEspecially if you're a coder, but does come up in real life too. Algorithms are underrated and probably underused - it comes up maybe 1% of the time, but in that 1% of the time, it's 100% important. These are real algorithms, with real-world application,
1
(14 marks)
