06 2007 档案

摘要: 摘要：鉴于sizeof为各大软件公司笔试、面试必考题，现收集sizeof的各种用法，尽量做到全面理解，其中例子希望能举一反三。提示：下文例子都经过Visual C++ 6.0验证，平台为win32 Windows. 如在其他平台或编译器上运行有不同结果，请自行查看。
欢迎转载，转载请注明出处，谢谢.
阅读全文

posted @ 2007-06-11 11:17 josh.yang 阅读(554) | 评论 (0) 编辑

字符串类HString实现

posted @ 2007-06-10 00:25 josh.yang 阅读(217) | 评论 (0) 编辑

类成员的指针 classname::*member, (classname::*pf)()

posted @ 2007-06-07 01:39 josh.yang 阅读(181) | 评论 (0) 编辑

static数据成员、static成员函数

posted @ 2007-06-07 00:33 josh.yang 阅读(1089) | 评论 (0) 编辑

const成员函数、const类对象、mutable数据成员

posted @ 2007-06-06 23:57 josh.yang 阅读(523) | 评论 (0) 编辑

Binary Tree(二叉树)的二叉链表实现

posted @ 2007-06-05 14:37 josh.yang 阅读(406) | 评论 (0) 编辑

General List 广义表实现

posted @ 2007-06-05 12:09 josh.yang 阅读(327) | 评论 (0) 编辑

Fibonacci， Ackerman函数递归实现与非递归实现

摘要: Fibonacci函数定义: n = 0, fib(n) = 0; n = 1, fib(n) = 1; 其他, fib(n) = fib(n-1)+fib(n-2)
Ackerman函数定义: m = 0, ack(m, n) = n+1; n = 0, ack(m, n) = ack(m-1, n); 其他, ack(m, n) = ack(m-1, ack(m, n-1))阅读全文

posted @ 2007-06-05 09:07 josh.yang 阅读(1287) | 评论 (1) 编辑

迷宫(Maze)问题递归解

摘要: 这是实验心理学的一个经典问题，心理学家把一只老鼠赶进迷宫，在唯一出口放置奶酪，要求能找到一条最佳路径到达出口。这里使用递归求解阅读全文

posted @ 2007-06-04 03:39 josh.yang 阅读(273) | 评论 (0) 编辑

Hanoi塔递归解

摘要: Hanoi塔问题，这是一个古典的数学问题，是一个只有用递归方法解决的问题。问题是这样的：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在上，小盘在下。在移动过程中可以利用B座。
将n个盘子从A座移到C座可以分解为以下3个步骤：
(1).将A上n-1个盘借助C座先移到B座上；
(2).把A座上剩下的一个盘移到C座上；
(3).将B上n-1个盘借助A座先移到C座上。阅读全文

posted @ 2007-06-04 01:32 josh.yang 阅读(140) | 评论 (0) 编辑

应用stack 计算表达式(中缀表达式，+ - × / ^)及计算器的实现

摘要: 计算表达式，这里实现了后缀表达式计算，运算符operand包括: + - * / ^, 操作数operator为double类型。以后再加上中缀表达式变为后缀表达式的函数...阅读全文

posted @ 2007-06-04 00:43 josh.yang 阅读(186) | 评论 (0) 编辑

LinkList class 实现

posted @ 2007-06-03 01:20 josh.yang 阅读(248) | 评论 (0) 编辑

SqList class 实现

posted @ 2007-06-03 01:16 josh.yang 阅读(533) | 评论 (0) 编辑

Stack Class 实现

摘要: 模板实现Stack class并验证阅读全文

posted @ 2007-06-03 00:52 josh.yang 阅读(173) | 评论 (0) 编辑