数据结构--几个经典例子需要掌握

本文强调了程序员掌握算法和数据结构的重要性,通过详细解释八皇后问题、跳马问题等经典实例,阐述了递归和回溯算法在解决这类问题中的应用。建议在学习时理论与实践相结合,以提升编程能力。
摘要由CSDN通过智能技术生成

我个人的观点(未必正确),作为一个程序员需要对算法和数据结构具有一定理论和经验的基础。

       在程序员的经典教程中很多人提到 算法+数据结构=程序设计。

如果你想要在开发这一行谋求很好的发展,这个基础是一定要打好的。本文中讲述的都是一些基础知识但是对写好程序至关重要的。

 

我们写程序的目的是要通过程序描述外部世界的事物,而数据结构就是对外在世界的信息方面的抽象,而算法是在数据集基础上的遍历和操作。这些东西在离散数学中都有所描述。

 

在面向过程的程序设计达到一定水平之后,才使构造一定复杂程度的系统成为可能。我在实际项目中看到有些程序员写超过6级的For 语句循环和结构很复杂的函数。这些都需要加强算法和基础理论的修养才能达到。

 

面向对象的设计思想是另外的一种设计思想但是对对象世界的规划也是建立在理论能力基础上的。

 

我的建议在学习数据结构和算法的时候,需要理论结合实践。有些东西看过一遍之后 觉得自己掌握了,但是如果自己没有动手写程序之前,对算法的理解还是很浅的,而且很容易忘记,另外就是很多时候对于一些算法如递归,很多和我交流的人都是看的时候明白实际上完全没有掌握。

 

我个人学习过程中获益最深的几个程序包含:

 

1、  八后问题

在一个8X8国际象棋盘上放8个王后,并且所有的王后相互不能杀(国际象棋棋子摆在方格内,王后可以杀横向和纵向和两个45度角上的所有子)。

我刚学编程的时候花了一个星期苦思冥想,当时主要是用递归后来写出来死机(哈哈)后来上课老师讲回溯方法。这里我就基础的递归算法 和八后的递归和回溯算法都写一下(我建议只要真正想搞好编程的人要把这两种方法都掌握好)

数据结构

一个 8个整形长度的数组 表示棋盘的当前状态,有些人可

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值