- 博客(8)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 用栈实现汉诺塔
汉诺（Hanoi）塔问题又称为河内塔问题。有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中遵守以下规则：每次只允许移动一只盘，且大盘不得落在小盘上。如下图所示在博客如何编写递归程序（分治法）中，利用分治法递归程序提出了汉诺塔实现的方法，但是并没有在程序中真正地实现。由于汉诺塔的规则与栈的规则类似（先入后出
2016-07-26 20:12:31
17093
2
原创 如何编写递归程序（回溯法）
基于回溯策略的递归基本思想：在按某种搜索策略的搜索过程中，在某种状态，继续往前搜索已经确定不会得到正确答案的情况下，我们可以返回上一搜索状态，去沿新的可能性继续搜索。要回溯到上一状态，则说明我们在前进中的状态必须保存下来，我们采用“栈”来存放。它的求解过程实质上是一个先序遍历一棵“状态树”的过程，只不过这棵树不是预先建立的，而是隐含在遍历的过程当中。回溯法的特点搜索
2016-07-26 19:30:34
5709
1
原创 如何编写递归程序（分治法）
一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归调用在语法上很简单，递归即为普通的函数调用。但是在算法上却比较困难，主要需要解决下面两个问题：如何找到递归形式？如何找到递归边界？递归算法可以分为
2016-07-25 21:24:09
2394
转载 SQL Server 2008 数据库同步的两种方式（SQL JOB）
sql Job的方式同步数据库就是通过SQL语句，将一个数据源中的数据同步到目标数据库中。特点是它可以灵活的通过SQL的方式进行数据库之间的同步操作。可以在制定的时间时间作为任务计划自动执行。缺点是需要写SQL来进行操作。既然是数据库之间的同步就涉及到数据库之间的连接。建立连接是同步的第一步。SQL Server建立连接可以通过系统存储过程建立。存储过程有以下几个：sp_droplink...
2016-07-25 17:15:23
19723
1
转载 SQL Server 2008 数据库同步的两种方式（发布、订阅）
数据库发布订阅份为两个步骤：1、发布。2、订阅。首先在数据源数据库服务器上对需要同步的数据进行发布，然后在目标数据库服务器上对上述发布进行订阅。发布可以发布一张表的部分数据，也可以对整张表进行发布。下面分别介绍发布、订阅的过程。 一、发布 发布需要用实际的服务器名称，不能使用服务器的IP地址进行。能发布的信息包括【表】、【存储过程】、【用户函数】如果 使用I
2016-07-25 16:36:25
9870
1
原创 关于C变量作用域和生存期的常见问题
作用域作用域描述了程序中可以访问一个标识符的一个或多个区域，一个C变量的作用域可以是代码块作用域、函数原型作用域，或者文件作用域。代码块是包含在一对花括号内的一段代码，在代码块中定义的变量具有代码块作用域，从该变量被定义的地方到包含该定义的代码块的末尾该变量均可见，但只局限于代码块。因此，函数作用域也属于代码块作用域。一个在所有函数之外定义的变量具有文件作用域，从定义开始到包含该文
2016-07-21 19:12:55
5621
原创 在结构中使用字符数组还是字符指针
声明一个数组有三种方法：声明一个数组，声明时用常量表达式指定数组维数声明一个变长数组，声明时用变量表达式指定数组位数（C99以后）声明一个指针，调用malloc（）分配合适的内存使用第二种和第三中方法可以创建一个动态数组，即一个程序在运行时才分配内存并可选择数组的大小在结构中使用字符数组和字符指针存储字符串都是可行的，如下面的声明123
2016-07-20 10:44:21
1650
原创 C语言高级指针
函数指针当声明一个函数指针时，必须声明它指向的函数类型，即要指出函数的返回类型以及函数的参数类型。声明一个指向特定函数类型的指针的简单方法是，首先声明一个该类型的函数，然后用（ *pf ）形式的表达式代替函数名称12int f1 （int）; //声明一个返回类型为void 、具有一个int型参数的函数f1int ( *
2016-07-19 19:16:44
1947
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人