模板与泛型编程--类模板成员引言: 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点,我们将Queue实现为链表。实际上,在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示,我们实现两个类: 1)QueueItem类表示Queue的链表中的节点,该类有两个数据成员ite...
分类:
编程语言 时间:
2014-05-20 13:47:39
阅读次数:
430
本文描述Ext4文件系统磁盘布局和元数据的一些分析,同样适用于Ext3和Ext2文件系统,除了它们不支持的Ext4的特性外。整个分析分两篇博文,分别概述布局和详细介绍各个布局的数据结构及组织寻址方式等。感兴趣的看官敬请留意和指导!1.
Ext4文件系统布局综述一个Ext4文件系统被分成一系列块组。为...
分类:
其他好文 时间:
2014-05-20 10:53:02
阅读次数:
292
PHP 面向对象1、传统开发方法存在问题 1.软件重用性差 , 2.软件可维护性差,
3.无很好的扩展性2、面向对象的要素 1. 抽象性 , 2. 封装性 , 3.共享性 , 4. 强调对象结构而不是程序结构3、面向对象的三大特点
封装,继承,多态,缺一不可4、$this关键字是用来访问当前对象中的...
分类:
其他好文 时间:
2014-05-20 10:51:38
阅读次数:
216
FZU:http://acm.fzu.edu.cn/problem.php?pid=1920题意:叫你玩扫雷游戏,已经告诉你地雷的位置了,问你最少点几次鼠标左键可以赢这盘扫雷题解:直接DFS,(注意这里是8个方向搜索不是4个方向),然后把0周围的不是雷的格子置0,然后统计不是0也不是雷的格子数量,然...
分类:
其他好文 时间:
2014-05-20 10:15:11
阅读次数:
309
题目:从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。分析:其实就是按层的遍历方式#include #include using
namespace std;struct BinaryTree{ int data; BinaryTree* lchild; Bin...
分类:
其他好文 时间:
2014-05-20 10:13:47
阅读次数:
242
我想说这种方法是不是很常用的非空验证,现在的普遍使用的是javascript来验证非空,但是作为学习php的一些知识点,还是可以看看的。先来看看commit.php中的方法
Commit --> 10) { ...
分类:
Web程序 时间:
2014-05-20 09:40:50
阅读次数:
395
栈是系统为一个程序所分配的一块固定的区域,函数的局部变量都存在这堆允许程序在运行时动态地申请某个大小的内存空间。使用malloc等内存分配函数获取内存即是从堆中分配内存,而在一个函数体中例如定义一个数组之类的操作是从栈中分配内存所能申请的大小区别:栈:只要栈的剩余空间大于所申请空间,系统将为程序提供...
分类:
其他好文 时间:
2014-05-20 09:23:16
阅读次数:
246
[nginx]Step 1Download the shell scriptwget
https://raw.github.com/JasonGiedymin/nginx-init-ubuntu/master/nginx -O
/etc/init.d/nginxStep 2chmod +x /etc...
分类:
数据库 时间:
2014-05-20 09:00:18
阅读次数:
401
用指针方式实现栈,相对于顺序栈,指针方式不用指定栈的大小,先定义一个栈节点类,再定义一个链栈类,为使链栈类能访问栈节点的元素,设链栈类为栈节点类的友元类。#includeusing
namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类:
其他好文 时间:
2014-05-20 08:45:15
阅读次数:
288
打算看《php和mysql
web开发》来学习php,所以也算是这本书的学习笔记吧,也按照书里的例子来练习,但是也有些取舍。第一章是一个订单表单的例子,php用于处理提交的表单。
1.先创建订单表单orderform.html: 代码如下: ...
分类:
Web程序 时间:
2014-05-20 08:12:37
阅读次数:
463