08 2014 档案

平衡二叉树(AVL)的实现,附可运行C语言代码
摘要:最近几月一直在自学C语言和数据结构,先是写了排序二叉树,觉得平衡二叉树作为一个经典数据结构,有必要实现一下。网上看了些资料,在AVL和红黑树之间考虑,最后个人还是倾向于AVL。不同于标准AVL的是,笔者没有使用平衡因子,直接根据左右孩子的高度差值判断是否平衡。整个平衡二叉树是在普通二叉查找树的基础上... 阅读全文

posted @ 2014-08-31 14:25 bibibi_liuliu 阅读(3069) 评论(0) 推荐(1)

DLL声明导出函数的两种方式
摘要:DLL中导出函数的声明有两种方式:一种为在函数声明中加上__declspec(dllexport);另外一种方式是采用模块定义(.def) 文件声明,.def文件为链接器提供了有关被链接程序的导出、属性及其他方面的信息。但是使用__declspec(dllexport)和使用.def文件是有区别的。... 阅读全文

posted @ 2014-08-07 14:22 bibibi_liuliu 阅读(1617) 评论(0) 推荐(0)

老鼠走迷宫(2)输出所有路径(C语言)
摘要:需求 有一个迷宫,在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子... 阅读全文

posted @ 2014-08-01 15:29 bibibi_liuliu 阅读(6537) 评论(8) 推荐(1)

老鼠走迷宫(1)输出唯一路径(C语言)
摘要:需求 有一个迷宫,在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去,它必须穿过迷宫,找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫,用2表示迷宫的墙壁,用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1,表示老鼠的行走路径包括这个格子... 阅读全文

posted @ 2014-08-01 15:20 bibibi_liuliu 阅读(1873) 评论(4) 推荐(0)