[Buzz.Today]2011.06.02
>> Google Release WebRTC
RTC == Real-Time Communications.
http://sites.google.com/site/webrtc/
WebRTC is a open source project aiming to enable the web with Real Time Communication (RTC) capabilities via simple Javascript APIs.
mission: To enable rich, high quality, RTC applications to be developed in the browser via simple Javascript APIs and HTML5.
因为webrtc官网进不去,通过主观能动性,基本上搞清了What's WebRTC?
Google和一帮浏览器厂商(当然Microsoft总是被排除在外)通过这玩意儿,就能尽量减少对桌面应用或者插件的依赖,在浏览器内部就可以进行实时视频和音频通信。
据说这是谷歌去年以6820万美元收购收购Global IT Solutions公司而获得一项技术;再据网络间只言片语说,QQ视频用的也是Global IT Solution的技术。
WebRTC主要分Video, Audio和Network三块:
视频解码一块应该用的是WebM的VP8技术;
音频用的是什么ACE,不懂,大抵如此吧;
而Netwok这块,用的是libjingle,这玩意我知道,这是一个C++ peer-to-peer 开发库,用它可以方便地搞一个GTalk的应用。
其实我们可以找到WebRTC的源代码,有代码在手,一些描述皆为浮云:
http://code.google.com/p/webrtc
>> Evernote SQLite Database
既然是SQLite做得本地Index,那么就能倒腾吧:
http://xbeta.info/evernote-d.htm
>> 云拷贝
云拷贝其实就是一种web Service,简单点说就是本地Copy,远程Paste。
这东西对有Syntax的源代码片段来说,还是有一些实用价值的。
另外一种场合,就是有些特殊字符可能会被Filter out或者转义,比如QQ,就会不假思索把某些字符变成表情。
比较有名的服务:
pastbin for iOS >>
wgetpaste
不过,就我看来,这种东西作为专门服务,可能不是很爽,功能太单一。如果能够将Folder/File/Fragment合并起来,就比较牛X了。
或者那些桌边的Copy/Paste管理工具,能够识别Web Service call,就好了,那么就能较好统一Local/Remote Service。
>> 算法导论(Introduction to Algorithms)
最近身边的人谈及算法导论的人越来越多,正好看到某处有目录,就抄了来,也可以了解了解What‘s Suanfa Dao Lun?
算法导论 第二版, Second Edition)
目录(Table of Contents)
前言(Preface)
第一部分(Part I) 基础(Foundations)
第一章 计算中算法的角色(The Role of Algorithms in Computing)
第二章 开始(Getting Started)
第三章 函数的增长率(Growth of Functions)
第四章 递归(Recurrences)
第五章 概率分析与随机化算法(Probabilistic Analysis and Randomized Algorithms)
第二部分(Part II) 排序与顺序统计(Sorting and Order Statistics)
第六章 堆排序(Heapsort)
第七章 快速排序(Quicksort)
第八章 线性时间中的排序(Sorting in Linear Time)
第九章 中值与顺序统计(Medians and Order Statistics)
第三部分(Part III) 数据结构(Data Structures)
第十章 基本的数据结构(Elementary Data Structures)
第十一章 散列表(Hash Tables)
第十二章 二叉查找树(Binary Search Trees)
第十三章 红-黑树(Red-Black Trees)
第十四章 扩充的数据结构(Augmenting Data Structures)
第四部分(Part IV) 高级的设计与分析技术(Advanced Design and Analysis Techniques)
第十五章 动态规划(Dynamic Programming)
第十六章 贪婪算法(Greedy Algorithms)
第十七章 分摊分析(Amortized Analysis)
第五部分(Part V) 高级的数据结构(Advanced Data Structures)
第十八章 B-树(B-Trees)
第十九章 二项式堆(Binomial Heaps)
第二十章 斐波纳契堆(Fibonacci Heaps)
第二十一章 不相交集的数据结构(Data Structures for Disjoint Sets)
第六部分(Part VI) 图算法(Graph Algorithms)
第二十二章 基本的图算法(Elementary Graph Algorithms)
第二十三章 最小生成树(Minimum Spanning Trees)
第二十四章 单源最短路径(Single-Source Shortest Paths)
第二十五章 全对的最短路径(All-Pairs Shortest Paths)
第二十六章 最大流(Maximum Flow)
第七部分(Part VII) 精选的主题(Selected Topics)
第二十七章 排序网络(Sorting Networks)
第二十八章 矩阵运算(Matrix Operations)
第二十九章 线性规划(Linear Programming)
第三十章 多项式与快速傅里叶变换(Polynomials and the FFT)
第三十一章 数论算法(Number-Theoretic Algorithms)
第三十二章 字符串匹配(String Matching)
第三十三章 计算几何学(Computational Geometry)
第三十四章 NP-完备性(NP-Completeness)
第三十五章 近似算法(Approximation Algorithms)
第八部分(Part VIII) 附录:数学背景(Mathematical Background)
附录A 求和(Summations)
附录B 集合,等等。(Sets, Etc.)
附录C 计数与概率(Counting and Probability)
参考文献(Bibliography)