1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
//指针变量就是用来存储地址的，只能存储地址格式： int *p;
这个p为指针变量；指针变量占8个字节类型是用来说明这个指针指向的类型； 比如上边的int代表这个指针变量会指向int类型的存储空间；int *p =
&a;//这样一句可以写，此时的*只是一个标志，表示这个*只是表示p是个指针；*p...
分类：
编程语言 时间：
2014-05-05 22:10:02
阅读次数：
417
数组：数组的定义注意点数组初始化正确写法：int args[5] =
{1,23,32,4,5};int args[5] = {12,23};int args[5] = {[3]=23,
[4]=13};//这种写法也可以，直接给其中角标为3和4的赋值int args[] = {12,23,32};...
分类：
编程语言 时间：
2014-05-05 22:07:39
阅读次数：
388
（一）javascript中的数组index属性——获取数组的索引值例如：要做到这样的效果点击每个选项时，会显示不同的div。我们的做法：在javascript中，先把所有的div的display设置为none，然后在根据当前的数组里的索引值进行一个显示div的过程。下面的例子就是：首先，把妙味课堂...
分类：
编程语言 时间：
2014-05-05 22:03:52
阅读次数：
378
iOS Foundation 框架概述文档：常量、数据类型、框架、函数、发布声明...
分类：
移动开发 时间：
2014-05-05 13:20:14
阅读次数：
526
ACM SG函数 博弈 S-Nim hdu1536 hdu1944 poj2960...
分类：
其他好文 时间：
2014-05-05 13:19:48
阅读次数：
394
void Merge(int A[],int p,int q,int r){
int i,j,k;
//计算子数组A[p..q]的元素个数
int n1 = q - p + 1;
//计算子数组A[q+1..r]元素个数
int n2 = r - q;
//创建子数组L，R
int* L = (int*)malloc(sizeof(int)*...
分类：
其他好文 时间：
2014-05-04 12:44:38
阅读次数：
384
概念
优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。
优先队列支持的基本运算
[cpp] view
plai...
分类：
其他好文 时间：
2014-05-03 17:00:11
阅读次数：
341
一、后缀表达式求值
后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：
（1）遍历表达式，遇到的数字首先放入栈中，依次读入6 5 2 3 此时栈如下所示：
（2）接着读到“+”，则从栈中弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。...
分类：
其他好文 时间：
2014-05-03 16:59:21
阅读次数：
309
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
