STL的组成标准模板库STL关注的重点是泛型数据结构和算法,其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function
Object)、适配(Adaptor)。本文地址:http://www.cnblogs.com/archi...
分类:
其他好文 时间:
2014-05-05 23:00:10
阅读次数:
360
指针与数组指针与其它数据结构呢?比如说链表?存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。能不能提供一个行为类似指针的类,来对非数组的数据结构进行遍历呢?这样我们就能够以同样的方式来遍历所有数据结构(容器)。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员以...
分类:
其他好文 时间:
2014-05-05 22:54:24
阅读次数:
596
什么是单一入口应用程序?在解释什么是单一入口应用程序之前,我们先来看看传统的 web
应用程序。news.php 显示新闻列表news_edit.php
显示新闻编辑页面这两个页面不但分别实现了两个功能,还成为了应用程序的两个入口。那什么是入口啊?打个比方,大家上 WC,都是男生进一个门,女生进一个...
分类:
Web程序 时间:
2014-05-05 22:53:00
阅读次数:
401
PHP简介安装PHP解决依赖关系# 请配置好yum源(系统安装源及epel源)后执行如下命令:yum
-y groupinstall "Desktop Platform Development"yum -y install bzip2-devel
libmcrypt-devel mhash-deve...
分类:
Web程序 时间:
2014-05-05 22:14:58
阅读次数:
404
本文介绍介绍微信公众平台自定义菜单及高级接口的PHP
SDK及使用方法。主要包括初始化对象、查看Access
Token、创建二维码、获取关注者列表、获取用户信息、创建菜单、用户分组、上传下载多媒体、发送客服消息等功能。
分类:
微信 时间:
2014-05-05 21:57:15
阅读次数:
811
参与测试的加速器:Xcache,Opcache,hhvmXcache简介前面已经介绍了PHP加速器的原理和功用(参见LAMP架构之PHP-FPM
服务器),xcache作为目前使用广泛的PHP加速器之一,其性能比早期的eAccelerator加速器要优良,故本次就对比一下PHP程序在执行时加速器xc...
分类:
Web程序 时间:
2014-05-05 21:56:16
阅读次数:
514
本文出自:http://blog.csdn.net/svitter
原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。
AC代码:
//======================...
分类:
其他好文 时间:
2014-05-04 00:33:10
阅读次数:
356
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
这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列,求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点
边和右边都为空,...
分类:
其他好文 时间:
2014-05-03 16:58:36
阅读次数:
325