之所以会系统的推荐书籍，是因为自考研计算机专业课变成统考科目之后，计算机专业课统考便不再指定教材。为了让考研考生们能在找复习书籍的时候不走弯路，在此给大家推荐四组一共八本考研书籍。数据结构方面的：1. 教材：《数据结构》(严蔚敏，清华大学出版社)2. 辅导书：《算法与数据结构考研试题精析(第二版)》...
分类：
其他好文 时间：
2015-05-05 19:14:50
阅读次数：
235
欢迎指出代码不足
参考书本：严蔚敏《数据结构 .C语言版》
// RadixSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define MAX_SIZE 1000//最大空间
#define RADIX 10//关键字基数
#define KEY_NUM 3//关键字个数
struct SLNode{//静态链表节点
int key...
分类：
编程语言 时间：
2015-05-04 12:04:48
阅读次数：
226
摘抄自，严蔚敏
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
元素之间的关系在计算机中有两种不同的表示方法：顺序表示和非顺序表示。由此得出两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储结...
分类：
其他好文 时间：
2015-04-22 18:33:12
阅读次数：
148
这学期开了《数据结构》的课，毫无意外，教材是严蔚敏版的。伪代码看起来还是比较好懂的，但是真自己实现就问题就多了。而且写习惯了Python的代码，再回过来写C代码，突然发现，C代码挺难调试的。写得不好一堆Bug。打算是在这个学期之内，把所有的数据结构和经典算法，都自己用C语言实现一下。先上代码：链表的...
分类：
其他好文 时间：
2015-04-21 20:33:26
阅读次数：
130
在 看 严蔚敏的 数据结构 一书 7.5小节时，书上 说“ 判断有向图是否存在环要不无向图复杂。对于无向图来说，深度优先遍历过程中遇到回边（即指向已访问过的顶点的边），则必定存在环路”。 看的不明白，所以 网上 百度了一下。
有了思路：故写下算法 和思路，以便以后 温故。
思路：
1.一个n个顶点,e条边的 无向图，若 e>= n，必有环路。
2.若 e 如果 遇到 一个 节点 被访问过 ...
分类：
其他好文 时间：
2015-04-13 16:48:02
阅读次数：
172
在看string的find函数时，本来想看看find的效率如何，突然发现kmp算法有点忘了，做个笔记。看了几个blog感觉不是很有感觉（主要是标号和我学的不一样，不习惯），看了严蔚敏的视频，把感觉找回来了。next[j]的值就是j之前字符串与最开始字符串的最长匹配字符串的长度+1。找了严蔚敏的几个测...
分类：
编程语言 时间：
2015-04-12 21:02:24
阅读次数：
204
定义
在程序设计中，有相当一类求一组解，或求全部解或求最优解的问题，例如读者熟悉的八皇后问题，不是根据某种特定的计算法则，而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法，它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。
---《数据结构》(严蔚敏)
怎么理解这段话呢？
首先，某种问题的解我们很难去找规律计算...
分类：
编程语言 时间：
2015-04-12 10:46:33
阅读次数：
185
说在前面的话 最近没事将大学里的《数据结构》（严蔚敏，吴伟民著）一书重拾温习，受益颇多，才发现工作之中诸多经验问题都找到了理论支撑。 当时觉得没用的书，现在只能嘲笑当时得多low... 现在依然很low... －－！事件背景 因实际工作中，遇到一个关于权重的问题，需要将数据关系中最大权重的路径...
分类：
编程语言 时间：
2015-04-08 01:03:32
阅读次数：
155
排序算法有很多种，主要分为插入排序（直接插入排序、二分法插入排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）等，这里不说原理了，只贴代码。原理可以看严蔚敏的数据结构或者网上有人讲的原理很详细。给大家推荐一个链接点击打开链接
1.直接插入排序
package sortpackage;
import java.util.Arrays;
public class inse...
分类：
编程语言 时间：
2015-04-02 16:25:31
阅读次数：
157
快速排序的基本思想：通过一趟快速排序，将待排序记录分成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序。
要点1：枢轴的选择
通常选第一个记录作为枢轴，但是更好的方法是“三者取中”，即比较L.r[s].key,L.r[t].key和L.r[(s+t)/2].key,取三者中关键字取中的记录为枢轴，只要将该记录和L.r[s]互...
分类：
编程语言 时间：
2015-03-10 12:08:27
阅读次数：
182
