数据结构学习总结
lcr_happy
调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。
展开
-
汉诺斯塔问题递归解法
汉诺斯塔问题递归解法主要是把2个盘子的移动推到了n个盘子的移动。n个盘子就相当于将下面最大的盘子和上面的n-1个盘子当作两个盘子来处理,然后将n-1个盘子继续分解为第n-1个盘子和其上面的n-2个盘子的移动过程。以此类推,直至最上面的两个盘子的移动。这就有递归的思想在里面,从而我们可以通过程序来实现它。假设有A、B、C三根柱子,一开始在A柱上从大到小从底部到顶部一次放置盘子,现在的目标就是要把A柱上原创 2015-04-22 22:12:21 · 877 阅读 · 0 评论 -
Java实现约瑟夫问题
约瑟夫问题 概述: 一共有n个人围成一圈,事先给定两个值k,m,其中k代表一开始从第k个人开始数1,m代表数到m的人出圈,每次出圈一个人,从出圈的那个人的下一个人继续从1开始数,数到m的人再出圈,如此循环,直到最后一个人留在圈里,这样我们就可以得到一个按出圈顺序排列的数的序列。根据这样的问题,我们利用java来原创 2017-03-31 09:32:18 · 549 阅读 · 0 评论 -
堆栈的初识
堆栈(Stack)是一种简单和常用的数据结构,用户只能在指定的一端插入元素,并在同一端删除元素,因而元素的插入和删除具有后进先出LIFO(Last-In-First-Out)的特性。原创 2017-03-21 00:03:41 · 409 阅读 · 0 评论 -
数据结构之排序_1
冒泡排序法简析。原创 2015-04-09 22:12:10 · 444 阅读 · 0 评论 -
归并排序
归并排序原创 2017-02-08 00:10:02 · 241 阅读 · 0 评论 -
快速排序
快速排序原创 2017-02-07 23:14:19 · 196 阅读 · 0 评论 -
希尔排序
希尔排序法原创 2017-02-07 21:29:09 · 233 阅读 · 0 评论 -
直接插入排序
插入排序原创 2017-02-07 14:35:25 · 290 阅读 · 0 评论 -
数据结构排序问题_2
简单选择排序法原创 2017-01-02 20:11:05 · 322 阅读 · 0 评论 -
线性表介绍
线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。原创 2017-03-26 22:50:38 · 288 阅读 · 0 评论