目标.
在本章中，你将学习到：
图相关的概念
实现图
应用图解决编程问题
考虑一种情况：
你必须访问一系列城市并且在结束的时候返回原来的城市。
对此，你需要：
找到最短或花费最少的路径，它开始于当前的城市，访问每一个预期的城市，然后返回原来的城市。
你如何解决此问题？
要解决此问题，你需要：
确定属于不同城市的信...
分类：
编程语言 时间：
2016-06-15 08:06:01
阅读次数：
241
第一部分 基本数据结构 第1章 线性表 1.1 线性表基础 线性表的定义、抽象数据类型ADT、线性表的顺序表示及实现、线性表的链表表示及实现 第2章 栈及其应用 2.1 栈的概念 栈的定义、抽象数据类型ADT、栈的顺序存储与实现、共享内存、栈的链式存储与实现 2.2 Catalan数 2.3 栈的应 ...
分类：
编程语言 时间：
2016-06-15 01:33:41
阅读次数：
233
介绍队列的相关知识: (3)队列ADT: 像栈一样，队列也是表。然而，使用队列时插入在一端进行而删除在另一端进行。 3.1队列模型 队列的基本操作是Enqueue(入队)，它是在表的末端插入一个元素；还有Dequeue(出队)，它是删除（或同时）返回在表的开头的元素。 3.2队列的数组实现 如同栈的 ...
分类：
编程语言 时间：
2016-06-12 18:41:04
阅读次数：
235
假定，你要为你的生日聚会邀请你的朋友和亲戚。对此，你需要给他们打电话。你正在拥有10,000条记录的电话本中查找名为Steve
的电话号码。然而，电话本中的记录是以随意顺序存储的。要在这样一个目录中查找你朋友的电话号码，你需要按顺序在目录中浏览每个条目。这将非常耗时，你如何解决此问题呢？
节省时间和高效搜索数据的简单解决方案是排序。
排序是按照某些预定义的顺序或序列排列数据的...
分类：
编程语言 时间：
2016-06-12 02:51:55
阅读次数：
160
在本章中，你将学习：
认识链接列表的特性
执行单链接列表
假定您已经编写了一个算法来产生并存储1到10,00,000之间的所有质数，然后显示它们。
您如何解决这个问题？
考虑以下使用数组来解决此问题的算法：
1.Set I = 0
2.Repeat step 3 varying N from 2 to 1000000
3.If N is a prime ...
分类：
编程语言 时间：
2016-06-12 02:19:44
阅读次数：
197
在本章中，你将学习：
执行双链接列表
执行循环链接列表
应用链接列表以解决编程问题
现在，考虑一个示例，您需要以降序的方式显示这些数字。
如何解决此问题？
每一个节点链接到序列中的下一个节点，这意味着您只能以正向遍历列表，这样的链接列表称为单链接列表。要以降序的方式显示数字，您需要反转此链接列表。
运用算法以反转单链接列表。
1.声明三个变量...
分类：
编程语言 时间：
2016-06-12 02:04:57
阅读次数：
271
目标
在本章中,你将学到:
识别栈的特性
实施栈
运用栈来解决编程问题
什么是栈？
栈就是一个只能访问其末尾数据的数据结构，这一端也叫做顶部。
数据仅能在顶部进行插入和删除操作。
最新插入的数据将被最先删除。
因此，栈也被称为后进先出数据结构（Last-In-First-Out）。
...
分类：
编程语言 时间：
2016-06-12 01:58:13
阅读次数：
221
目标
在本章中，你将学习： 使用线性搜索技术搜索数据和二叉搜索技术搜索数据
线性搜索：
是最简单的搜索方法，也称作顺序搜索，包括将用该条目逐一与列表中的条目进行比较，线性搜索通过比较所需的元素与列表中第一个元素进行。
如果值不匹配：
则所需的元素将与列表中的第二个元素作比较。
如果值还是不匹配：
则所需的元素将与列表中的第三个元素作比...
分类：
编程语言 时间：
2016-06-10 21:51:16
阅读次数：
235
在本章中，你将学习：
通过使用快速排序来排序数据
通过使用归并排序来排序数据
快速排序算法：
快速排序是最有效率的排序算法之一，此算法基于分治法
连续将问题细分为更小的问题，直到问题成为可以直接解决的小问题
在快速排序算法中，你：
从名为枢轴的列表处选择元素。
将列表划分为两部分：
列表左端的所有元素小于等于枢轴。
列表右端的所有元素大于枢轴。
在此列表两...
分类：
编程语言 时间：
2016-06-09 08:38:12
阅读次数：
219
《Java编程思想》 --> 《大话设计模式》 --> 《重构 改善既有代码的设计》 --> 《effective java》《深入理解Java虚拟机》 --> 《Java编程并发实战》 --> 《深入理解计算机系统》（网络编程：《tcp/ip 详解 卷一、卷二、卷三》计算机研究：《数据结构与算法》 ...
分类：
编程语言 时间：
2016-06-08 01:32:56
阅读次数：
194
