数据结构
adfansong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Data.Structures.For.Game.Programmers.PART1.Concepts.1&2
【1.Basic Algorithm Analysis】 Big-O Notation: roughly estimates how the algo scales when it's used on diff sized datasets. eg: O(function); The func is a math formula based on n and c: n represent原创 2012-07-21 09:21:58 · 691 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.6.LinkedLists
1.Linked List Each node in a linked list points to the next node in the list. 2.Singly Linked Lists Each node in the list points only to the next node. 3.The SListNode Class two data member原创 2012-08-06 21:57:37 · 537 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.7.Stacks&Queues
1.Linked Stacks A linked stack uses a linked list to store the data in the stack. template class LStack : public DLinkedList { public: }; The head of the list points to the bottom of t原创 2012-08-07 21:32:21 · 474 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.3.Array
1.It is a long one-dimensional structure containing numerous cells.Each cell can contain one item, and an index number is used to access each cell.(the first cell has an index of 0). Accessing item原创 2012-07-24 10:47:55 · 584 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.5.Multi_Dimensional_Arrays
1.Multi-Dimension x axis: length; y axis: height; z axis: depth 2.Native Multi-Dimensional Arrays int array2d[height][width]; int array3d[depth][height][width]; address(array[z][y][x]): (z * wi原创 2012-07-27 10:28:26 · 662 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.4.Bitvector
1.A Bitvector is a specialized kind.Is meant to condense bit values(or booleans) into an array so that no space is wasted. 2.A Bitvector Class [The Data] typedef unsigned long int INT32; class Bit原创 2012-07-26 10:28:17 · 605 阅读 · 0 评论 -
Data.Structures.For.Game.Programmers.PART2.Basics.8.HashTables
1.Sparse Data // 稀疏数据 e.g: Imagine each player in the game is accessed by an id number.This number is often called a key in programming.Each key will be unique.They are instead generated by a comp原创 2012-08-13 21:30:12 · 737 阅读 · 0 评论
分享