C++博客-饭中淹的避难所~~~~~-随笔分类-数据算法分析

【TRACK】

饭中淹 — Thu, 11 Aug 2011 03:05:00 GMT

动画TRACK，
声音TRACK
剧情TRACK

饭中淹 2011-08-11 11:05 发表评论

PROJECT SUNSHINE 之数据对象类特性

饭中淹 — Thu, 30 Jun 2011 18:46:00 GMT

1- 紧凑或者对齐模式（相当于C/C++结构体的对齐方式）
   紧凑模式在持久化时，不考虑字节对齐情况，直接按值类型，按字节持久化。
   对齐模式会考虑整体对齐参数，力图使字段对齐到边界。

2- 容器本地化或者远程化

   本地化的容器，会共享容器父数据对象的内存。
   远程化的容器，会有单独的对象内存。

在网络数据包中，必须使用紧凑模式和本地化容器，以消除所有不确定因素，确保网络传输。

3- 是否持久化索引数据。
   索引数据是指对象类中的字段在整个对象类中的索引。在对象类的字段创建开始，这个索引就固定不变，一直到被删除。所有的字段的索引不可重复。
   对象容器中的对象类的字段使用单独开始的索引。

PROBLEM: 如何在紧凑持久化数据中表示一个容器。（即是否保存容器边界）

饭中淹 2011-07-01 02:46 发表评论

ProjectSUNSHINE备忘录之统一化的应用架构

饭中淹 — Sun, 26 Jun 2011 15:11:00 GMT

摘要: 统一化应用架构。阅读全文

饭中淹 2011-06-26 23:11 发表评论

Project Sunshine

饭中淹 — Thu, 19 May 2011 00:11:00 GMT

摘要: PROJECT SUNSHINE 备忘录。
阅读全文

饭中淹 2011-05-19 08:11 发表评论

【内存图像混合库】两个版本

饭中淹 — Sat, 30 Apr 2011 07:02:00 GMT

摘要: 新旧两个版本的内存图像混合的代码。
阅读全文

饭中淹 2011-04-30 15:02 发表评论

【简单的字符串模版匹配】

饭中淹 — Wed, 27 Apr 2011 02:21:00 GMT

摘要: 类似文件系统文件名匹配的简易字符串模版匹配。
阅读全文

饭中淹 2011-04-27 10:21 发表评论

【数据对象和映射记录】

饭中淹 — Tue, 26 Apr 2011 02:48:00 GMT

摘要: 数据对象和映射的设计和制作记录。
阅读全文

饭中淹 2011-04-26 10:48 发表评论

客户端小图元缓存池

饭中淹 — Wed, 13 Apr 2011 02:12:00 GMT

摘要: 客户端小图元的缓存池。阅读全文

饭中淹 2011-04-13 10:12 发表评论

随机挑选

饭中淹 — Thu, 19 Aug 2010 06:43:00 GMT

1- 随机挑选一个数组中的某种元素中的一个

1)- 计算元素的数量

foreach( E e in array ) { if( e isTypeOf TargetType ) ++foundCount;}

2)- 在数量中取随机值

randomIndex = random() * foundCount;

3)- 取元素

foreach( E e in array ) { if( e isTypeOf TargetType ) { if( randomIndex == 0 )return e; --randomIndex; } }

2- 随机挑选一组数据中的数个数据

1)- 建立随机表

randomTable[n] = random() * ( dataCount - n );

2)- 对随机表升序排序

sort( randomTable );

3)- 取数据

foreach( E e in array ) { for( i = 0;i < n; ++i ) { if( randomTable[i] == 0 ) { container.add( e ); randomTable[i] = -1; break; } else if( randomTable[i] > 0 ) --randomTable[i]; } }

饭中淹 2010-08-19 14:43 发表评论