随笔分类 -  数据结构与算法

摘要：问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? For concreteness, how would you ... 阅读全文

摘要：忘记在哪本书上看到了这句话，好像是某个大牛说的，当时挺有感触就记了下来。 大大小小做过几个项目后，才开始认识到“数据结构优于流程图”，也算是一个收获。 当初做礼花模拟的时候，采用一套统一的多层次链表的数据结构，从某一方面说，具有比较好的灵活性，然而，却在众多其他方面造成了严重的掣肘。比如为适应这一数据结构的数据文件的存储结构设计，文件的读写速度很慢；为达到播放、重新播放的目的，而设计的比较复杂... 阅读全文