MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h
mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *...
分类：
数据库 时间：
2014-05-09 10:50:26
阅读次数：
485
Given a linked list, return the node where the
cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it
without using extra space?首先不...
分类：
其他好文 时间：
2014-05-09 10:42:09
阅读次数：
329
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
比较全面的总结了诸多版本，知识无国界，感谢各位的辛勤劳作。
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C/C++语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。
（1） 数据结构的栈和堆
首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。
堆和栈都是一种数据项按序排列的数据结构。
栈就像装数据的桶或...
分类：
其他好文 时间：
2014-05-08 17:27:18
阅读次数：
252
redis是一个高性能的key-value数据库。redis的出现，很大程度补偿了memcached这类keyvalue存储的不足，在部分场合可以对关系数据库起到很好的补充作用。它提供了Python，Ruby，Erlang，PHP客户端，使用很方便。问题是这个项目还很新，可能还不足够稳定，而且没有在实际的一些大..
分类：
其他好文 时间：
2014-05-08 16:47:44
阅读次数：
397
主要是针对嵌套列表问题。列表套列表，到底子列表那个更深。。。
这个问题想着就烦。如果嵌套10000万个列表是不是要统计10000个数再排序呢？
最后想了想用 list的extend功能 加上递归函数尝试了一下，代码如下：
l1=[1,'a',[1],[2,3,[4,5,[6,7,[7]]]],[2,5,[5,6]],[4],[5],[6]]
#l1 = [1, 2, [3,...
分类：
编程语言 时间：
2014-05-08 16:11:36
阅读次数：
438
课程章节分布：
第一部分 嵌入式C与数据结构篇 （20讲）
第二部分ARM裸机开发篇 （43讲）
第三部分 Linux应用开发 （28讲）
第四部分 Linux系统移植 （5讲）
第五部分 Linux设备驱动 （13讲）
第六部分 Android应用开发 （38讲）
第七部分 Android系统移植 （11讲）
第八部分 Android设备驱动 （14讲）...
分类：
移动开发 时间：
2014-05-08 16:00:07
阅读次数：
332
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
php内核中所有的变量使用同一种数据结构zval来保存，而这个结构同时表示php中各种数据类型，它不仅仅包含变量的值，也包含变量的类型。这就是php弱类型的核心。...
分类：
Web程序 时间：
2014-05-08 15:55:06
阅读次数：
517
队列（先进先出）和栈（先进后出）都是常用的经常讨论的基本的数据结构，本文要讨论的是一对有趣的问题：如何用两个栈（队列）实现一个队列（栈），下面将分别说明，并附示例代码。
1、用两个栈实现一个队列 基本思路：初始有两个空栈s1和s2，当入队列是，将元素加入s1，而出队列则从s2出，当然s1与s2之间存...
分类：
其他好文 时间：
2014-05-08 15:12:30
阅读次数：
397
