数据结构与算法
文章平均质量分 65
CodeWorld_Flying
知其然知其所以然
展开
-
数据结构与算法一:算法复杂度分析
T(f(N)) = O(g(N)) 表示f(N)的增长率是小于g(N)的。 数学表达是f(N) n0(c、n0是个常数) T(f(N)) = θ(g(N)) 表示f(N)的增长率是等于g(N)的。 数学表达是f(N) = cg(N) N>n0(c、n0是个常数) T(f(N)) = Ω(g(N)) 表示f(N)的增长率是大于g(N)的。 数学表达是f(N) >= cg(N) N>n0(原创 2016-03-12 19:33:27 · 608 阅读 · 0 评论 -
数据结构与算法(二叉查找树)
头文件SearchTree.hpp #ifndef SearchTree_hpp #define SearchTree_hpp #include struct Node; typedef Node* SearchTree; typedef Node* Position; typedef int ElementType; struct Node{ ElementType eleme原创 2016-03-27 18:45:55 · 567 阅读 · 0 评论 -
数据结构与算法(每天更新)
常用数据结构数据结构分类数据结构描述了数据元素之间的关系,通常分为集合、线性、树型、图型。集合描述了对象间没有直接的关系,线性指之间关系一对一,树型指的是一对多,图型指的多对多。数据结构常见的有表、队列、栈、树、散列、堆、图,每种数据结构都有多种表示,有的操作代码编写简单,有的编写麻烦。类如普通的二叉树的一些添加、删除操作比较简单,但是对于平衡树的这些操作,由于需要考虑平衡,导致代码编写困难。还有一原创 2016-07-06 00:48:32 · 1063 阅读 · 0 评论 -
cocos2dx-实现CCDictionary的hash库uthash详解
uthash详解CCDictionary底层用的是uthash,追踪CCDictionary的接口,查看CCDictionary是如何利用uthash的接口的,以及uthash是怎么实现的。 下面是uthash的类图: tail方便uthash快速索引所有对象,每个bucket就是一个拉链法hash表的一个链表。客户变量m_pElements指向客户所有加入uthash中的客户对象构成的链表原创 2016-06-30 18:16:19 · 3936 阅读 · 0 评论