LiuLiu's 笔记本

摘要： 目前在XCode上开发的iOS程序只能在模拟器Simulator中运行，如果要放到真机上测试，需要苹果官方认证的开发者账号，购买开发者证书iDP，99美金一年啊！！！作为刚开始学习iOS编程的菜鸟，这么大手笔花钱实在是肉疼。。。经过一番折腾，借鉴各种大神的帖子，终于成功在真机上编译运行成功！免费的哦... 阅读全文

摘要： 哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多，处理冲突的方法也有开放定址、再哈希、... 阅读全文

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

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

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

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

摘要： 需求 输入密码字符串，与设定的密码“1234567”进行比较，两者相符则输出"congratulations!”，不符则输出“try again!”。程序bug 实际运行过程中发现，输入某些8位字符串，如33333333，也会得到"congratulations!”，这与预期功能不符。出现bug... 阅读全文

摘要： 需求 编写程序模拟矩阵乘法，一个m*n的矩阵，乘以一个 n*m 的矩阵， 并且输出结果。STEP 1 矩阵乘法的计算 一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵。 其中乘积矩阵的第i行第j列位置上的数，为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n... 阅读全文

摘要： 需求 要求输出1~n²的自然数构成的魔方阵。STEP 1 什么是魔方阵？ 魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。STEP 2 魔方阵的规律是什么？ 此处先写简单一点的奇阶... 阅读全文