2011年12月_li4951

12月 11月 10月 09月 08月 07月

原创 Template Method模板方法

一． TemplateMethod Pattern定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。子类可以不改变算法结构，重新定义该算法的某些特定步骤，算法结构可以理解为根据需求设计出来的业务流程，特定步骤即是那些可能在内容上存在变数的环节，算法结构可以理解为根据需求设计出来的业务流程，特定步骤即是那些可能在内容上存在变数的环节。二．两个应用场景1. 日志文件

2011-12-27 22:34:14 816

原创递归，迭代还是其他？

1.问题描述：（1）一只青蛙一次可以跳上1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？2.递归：在递归里面，一个子程序自己负责解决摸个问题的一小部分，他还把问题分解成很多的小块，然后调用自己来分别解决每一小块。当问题的小部分很容易解

2011-12-27 21:15:56 950 2

原创面试题——二维数组中的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。这是前两天解决的一个问题，写出来总结一下。递归函数如下

2011-12-27 13:44:55 2268

原创函数指针的经典应用

本文并不是将什么是指针函数，不过通过本文会令你对指针函数理解更深。对于C++里面的排序函数qsort大家并不陌生。由于排序在计算机系统中的大量使用，各种程序设计语言都提供了相应的模板或泛型。因为排序只是一种顺序上面的变化，并不会影响数据本身。所以不关乎什么类型的数据排序，重要的是排序算法本身。快速排序的平均效率较高。适合大部分的排序情况。在这里，将通过讲解qsort函数来学习指针函数的使用。

2011-12-01 19:01:06 3400