2013年12月_浅唱书令

12月 10月 09月 08月 07月 03月 01月

原创【数据结构】堆（heap）

1. 概述1.1 性质堆是一种完全二叉树(complete binary tree)；若其高度为h，则1~h-1层都是满的。下图[1]给出了完全二叉树、非完全二叉树：从左至右从上至下，从1开始给节点编号。满二叉树满足：(a)节点i的父节点编号为i/2(b)节点i的左右孩子节点编号分别为2*i 2*i+1堆还满足：每一个父节点的关键值均不小于（

2013-12-29 19:44:09 2732

原创【算法】广度优先搜索（BFS）II

1. 迷宫问题2. 问题

2013-12-10 10:44:00 1568

原创【算法】康托展开

1. 概述康托展开是将n个数的全排列映射到自然数空间0, 1, ... , n!-1的双射。在介绍康托展开之前，先介绍几个概念：变进制数、逆序对。1.1 变进制我们经常使用进制有：二进制、十进制、十六进制。这些进制称为“常数进制”，有一个共同点即逢p进1；比如，十六进制是每位逢16进1，十进制数每位逢10进1。p进制数K可表示为 K = a1*p^

2013-12-06 11:22:27 2285

原创【算法】广度优先搜索（BFS）I

1. 算法描述2. Referrence3. 问题3.1 POJ 3278追及问题，在n处的FJ可以左移、右移，也可以成两倍地移，求最快需要多少步追上在k处的cow。可以构建一个三叉树，节点n的左孩子为节点n-1，中孩子为节点n+1，右孩子为节点2*n。该问题转化为：在以节点n为根结点的三叉树中，求节点k所在层-1。数组要开到

2013-12-01 20:44:05 5788

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【数据结构】堆（heap）

原创 【算法】广度优先搜索（BFS）II

原创 【算法】康托展开

原创 【算法】广度优先搜索（BFS）I

空空如也

空空如也

原创【数据结构】堆（heap）

原创【算法】广度优先搜索（BFS）II

原创【算法】康托展开

原创【算法】广度优先搜索（BFS）I