一、基本数据结构 1 union m_block 2 { 3 union m_block* next; 4 unsigned int size; 5 }; 6 7 struct m_list 8 { 9 union m_block* free;...
分类：
系统相关 时间：
2014-06-19 07:59:56
阅读次数：
309
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-06-19 07:54:46
阅读次数：
174
两个表的model继承自CActiveRecordclass User extends CActiveRecordclass Post extends CActiveRecord很明显，User和Post是一对多的关系在两个Model中覆盖relations方法//class Postpubli.....
分类：
数据库 时间：
2014-06-19 06:21:32
阅读次数：
302
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。分析：当一个栈解决不了问题的时候我们就可以考虑采用辅助栈。 每次第二个栈一直是保存所定义栈中最小的元素，每次入栈的时候，辅助栈都进行比较保存最小的元素。先在头文件定义：typedef char ElemType;class...
分类：
其他好文 时间：
2014-06-19 00:55:50
阅读次数：
174
http://www.cnblogs.com/viprx/archive/2012/09/06/2673693.htmlMongoDB条件查询的基本语法。Query.All("name", "a", "b");//通过多个元素来匹配数组Query.And(Query.EQ("name", "a"),...
分类：
数据库 时间：
2014-06-19 00:53:44
阅读次数：
241
sql语句查询后几行数据并倒着排列$conn = mysql_connect("数据库地址","用户名","密码");if(!$conn){die("mysql conn failed");}else{ mysql_query("SET NAMES 'utf8'"); mysql_sel...
分类：
数据库 时间：
2014-06-19 00:37:22
阅读次数：
345
使用 Apache Pig 从大数据集中获得所需的信息Apache Pig 是一个高级过程语言，适合于使用 Hadoop 和 MapReduce 平台来查询大型半结构化数据集。通过允许对分布式数据集进行类似 SQL 的查询，Pig 可以简化 Hadoop 的使用。本文将探索 Pig 背后的语言，并在...
分类：
其他好文 时间：
2014-06-18 23:59:12
阅读次数：
305
连接器里面采用的什么样的数据结构，我们先从Document迭代器开始入手，具体的Document迭代器类都实现了DocumentList接口，该接口定义了两个方法public interface DocumentList { public Document nextDocument() throw....
分类：
其他好文 时间：
2014-06-18 23:45:48
阅读次数：
345
2014.06.15 16:22简介： AVL树是一种高度平衡的二叉搜索树，其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是：任意节点的左右子树的高度相差不超过1。有了这个平衡的性质，使得AVL树的高度H总是接近log(N)，因此各种增删改查的操作的复杂度能够保证在对数级别....
分类：
编程语言 时间：
2014-06-18 23:42:43
阅读次数：
734
一直在坚持着，170号码资讯网（http://www.c170.cn），170社区（http://bbs.c170.cn），170号码归属地查询（http://cha.c170.cn）
分类：
Web程序 时间：
2014-06-15 13:38:32
阅读次数：
298
