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)