ACM 博弈 Good Luck in CET-4 Everybody! hdu1847 规律...
分类:
其他好文 时间:
2014-05-05 13:20:41
阅读次数:
359
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
queue for max elem, pop, push
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:the longest distance of a binary tree;
博客时间:2014-4-15;
编...
分类:
其他好文 时间:
2014-05-03 17:13:09
阅读次数:
406
概念
优先级队列,顾名思义,就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体,不仅可以存储数据,还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列(最大堆)和最小优先级队列(最小堆)。优先级队列是一种维护有一组元素构成的集合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
第二阶段设计目标
前面的章节讲了建立单个模块的各种功能,从现在开始要加入若干个具有关联的模块,使其协同工作。我设计了一个简易的销售管理系统,系统的结构如下图所示,从本节开始将逐步的搭建此系统。
在上图中,各模块之间都能通过一定的路径产生联系,而具有关联的二个模块具有直接的关系,例如省是市的父模块,市是省的子模块;客户单位是市的子模块也是省...
分类:
其他好文 时间:
2014-05-03 16:57:49
阅读次数:
267
以前在电影中看到程序员的身影都是很厉害的,噼里啪啦敲完键盘后就会发生神奇的事情。
当我报了这个专业,开始认真的敲代码,在这个领域学习的时候,却发现很多干这一行 的都自称“码农”,看起来非常辛苦,
夜夜加班不得息,工作累压力大,开始时弄得我也很害怕,害怕自己工作后会不会很累啊,就像大多数人说的那样------码农。
有个朋友工作了,干IT,整天出差、加班,生活很辛苦,看起来是在奋斗,但工作几年...
分类:
其他好文 时间:
2014-05-03 15:22:24
阅读次数:
334