数据结构之链表
数据结构的第一章就是链表，链表是其他结构的基础，包括栈，树等等，链表由节点组成，其中在最前边有头指针和头结点组成其中，头指针是一个链表必要的元素，头结点可以使链表更为同一，但是头结点并非是一个链表的必要的元素。现在以一个结构体为一个节点，一个节点包含数据域，指针域两个部分，数据域用来存储需要存储的内容，指针域存储下一个结构体的地址。
typedef struct ...
分类：
其他好文 时间：
2015-04-15 01:02:10
阅读次数：
167
哈希表也是redis支持的数据结构之一，它使用REDIS_ENCODING_ZIPLIST（压缩列表） 和REDIS_ENCODING_HT（数据字典） 两种编码方式。
当哈希表使用压缩列表时，...
分类：
其他好文 时间：
2015-04-15 01:01:31
阅读次数：
170
sds（简单动态字符串）是redis底层的字符串表示，它具有字符串对象化和替代char*的作用。数据库中的值类型包括字符串，哈希表，列表，集合和有序集合，但是键类型却总是字符串。
typedef char *sds;
struct sdshdr {
// buf 已占用长度
int len;
// buf 剩余可用长度
int free;
// 实际保存字符串数据的地方
char buf[];
...
分类：
其他好文 时间：
2015-04-14 23:23:05
阅读次数：
222
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3378Solved:1379[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下...
分类：
其他好文 时间：
2015-04-14 23:17:41
阅读次数：
277
引用类型的值（对象）是引用类型的一个实例。在ECMAScript中，引用类型是一种数据结构。 1） Object类型 创建Object实例的方法有两种。第一种是使用new操作符后跟object构造函数，如： var person = new Object(); person.name = "Nich...
分类：
编程语言 时间：
2015-04-14 23:15:59
阅读次数：
196
学校数据结构的课程实验之一。数据结构：（其实只用了一个二维数组）算法：深度优先搜索，试探回溯需求分析： 设计一个在控制台窗口运行的“n皇后问题”解决方案生成器，要求实现以下功能： 由n*n个方块排成n行n列的正方形称为n元棋盘。如果两个皇后位于n元棋盘上的同一行、同一列或同一对角线上，则称它们在.....
分类：
其他好文 时间：
2015-04-14 23:08:11
阅读次数：
255
1、概述
table是lua中唯一的表示数据结构的工具。它可以用于实现数据容器、函数环境（Env）、元表（metatable）、模块（module）和注册表（registery）等其他各种用途。因此了解table的实现是非常有必要的，根据《Lua中数据类型的源码实现》中知道，在Lua中，table是由结构体体Table来实现的。下面将以Lua 5.2.1的源码来看table的实现。
2、实现原...
分类：
其他好文 时间：
2015-04-14 21:37:37
阅读次数：
200
00-自测5. Shuffling Machine (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
Shuffling is a procedure used to random...
分类：
系统相关 时间：
2015-04-14 19:50:40
阅读次数：
277
数据结构实用教程（JAVA版）
看完第一章 集合 结合书中代码 稍微修改做个小练习：
课程表类：
package com.chujianyun.com;
public class Table
{
private String key;
private String rest;
public Table()
{
}
public Table(Stri...
分类：
编程语言 时间：
2015-04-14 16:46:39
阅读次数：
161
这个算法的 思想 根 求 最小生成树算法 普里姆（Prim)算法 极其相似。迪杰斯算法 是求 一个顶点 到其他 顶点的 最短路径算法。
下面 上代码：（用的是 邻接矩阵 表示法）
//迪杰斯特拉 最短路径。
//从 vex顶点 到其他 顶点的 最短路径
void shortestPath_Dij(MGraph g,char vex){
int loc = graphLocation(g,ve...
分类：
编程语言 时间：
2015-04-14 16:42:10
阅读次数：
171
