随笔分类 -  经典算法

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

posted @ 2014-09-11 17:20 bibibi_liuliu 阅读(7350) 评论(4) 推荐(1)

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

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

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

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

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

posted @ 2014-05-26 21:39 bibibi_liuliu 阅读(3010) 评论(7) 推荐(1)