数据结构基础习题集

《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 先附上文档归类目录：课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑  
迷路的国王·2016-02-26 21:00

《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明先附上文档归类目录：课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接☛☛☛《数据结构题集》习题解析合辑★教材及习题源码下载
康建伟·2016-02-26 21:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章习题contest如果想直接看某道题，请点开目录后点开相应的题目！！！习题习6-1UVA673平衡的括号思路这么简单的题目竟然错了3次，羞愧一下！注意各种细节的可能性，尤其是循环结束后stack应该为空！给出一组测试数据，希
thudaliangrx·2016-02-26 10:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第六章例题contest如果想直接看某道题，请点开目录后点开相应的题目！！！例题例6-1UVA210并行程序模拟(p139,双端队列)思路这个题做了得有五六个小时吧，RE了3次，WA了一次。这种模拟题总感觉在理解上有歧义，也许有人
thudaliangrx·2016-02-25 21:00

数据结构基础之折半查找与插值查找

折半查找（BinarySearch）技术，又称为二分查找。它的前提是线性表中的记录必须是关键码有序（通常是从小到大有序），线性表必须采用顺序存储。折半查找的基本思想：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。。不断重复上述过程，直到查找成功，
baidu_17313961·2016-02-22 14:00

数据结构基础之图的遍历

从图中的某一点出发访问遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。1，深度优先遍历DFS，深度优先搜索其实是一个递归的过程，如果我们进一步思考，对将要搜索的图拟定一个规则，如在没有碰到重复顶点的情况下，始终是向右手边走。将这图展开就像是一棵树，而对其的遍历就是前序遍历。它从图中某个顶点v出发，访问此顶点，然后从v未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通
baidu_17313961·2016-02-21 10:00

数据结构基础之图的存储结构

图的结构比较复杂，任意两个顶点之间都可能存在联系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系，换句话说就是图不可能用简单的顺序存储结构来表示。而使用多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个顶点，尽管这样可以实现图的结构，但是如果各个顶点的度数相差很大，按度数最大的顶点设计结点结构会造成很大存储单元的浪费，而若按照每个顶点自己的度数设计不同的顶点结构，又带来操
baidu_17313961·2016-02-21 09:00

数据结构基础之图的种类

图图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E)，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性表中我们把数据元素加元素，树中将数据元素叫结点，在图中数据元素，我们称之为顶点。线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。在图结构中，不允许没有结点，因为在定义图时强调了顶点集合V有穷非空。线性表中，相邻数据元素之间具有线性关系，树结构中，相邻
baidu_17313961·2016-02-20 15:00

数据结构基础之二叉树的转换

树、森林与二叉树的转换一，树转换为二叉树1，加线。在所有兄弟结点之间加一条线2，去线。对树中每个结点，只保留它与第一个孩子结点的连线与步骤1中加的线。删除其他的线。3，层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度。注意，第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。二，森林转换为二叉树1，把每棵树转换为二叉树2，第一棵二叉树不动，从第二课二叉树开始，依次把后一棵二
baidu_17313961·2016-02-07 15:00

数据结构基础之推导遍历结果

推导遍历结果这类题目经常出来考察对二叉树遍历的掌握程度。比如，已知一课二叉树的前序遍历序列为ABCDEF，中序遍历为CBAEDF，问这课二叉树后序遍历结果是多少?解题思路：三种遍历都是从根结点开始的，前序遍历是先打印再递归左和右。A）所以前序遍历序列为ABCDEF，第一个字母是A，则A必定是根结点。中序遍历序列是CBAEDF，可以知道C和B是A的左子树的结点，E、D、F是A的右子树的结点。B）然后
baidu_17313961·2016-02-06 17:00

数据结构基础之树

树1，一些基本概念树是n个结点的有限集，n=0时称为空树。在任意一棵非空树中：有而且只有一个特定的称为根(root)的结点；当n>1时，其余结点为m个互相不交的有限集，其中每一个集合又是一棵树，并且成为根的子树。结点的分类：结点拥有的子树称为结点的度，度为0的结点称为叶结点或终端结点；度不为0的结点称为非终端结点或分支结点。除根结点外，分支结点也称为内部结点。树的度是树内各结点的度的最大值。结点间
baidu_17313961·2016-02-06 17:00

数据结构基础之串

串串是由零个或多个字符组成的有限序列，又叫字符串(string)，串中的字符数目n称为串的长度，零个字符的串称为空串(nullstring)，它的长度为零，可以直接用“”表示。一些概念：空格串，是只包含空格的串。主要注意它与空串的区别，空格串是有内容长度的，而且可以不止一个空格。子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应的，包含子串的串称为主串。计算机中串的比较通过ASCI
baidu_17313961·2016-02-05 23:00

数据结构基础之队列

队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表队列是一种先进先出(FirstInFirstOut)的线性表，简称为FIFO。允许插入的一端称为队尾，允许删除的一端称为对头，为了避免当只有一个元素时队头和队尾重合使处理变得麻烦，所以引入两个指针，front指针指向队头元素，rear指针指向队尾元素的下一个位置，这样当front等于rear时，此队列不是还剩一个元素，而是空队列。循环队
baidu_17313961·2016-02-04 11:00

程序员必备：技术面试准备手册

一、数据结构基础 数组 定义 按顺序连续存储数据元素，通常索引从0开始以集合论中的元组为基础数组是最古老，最常用的数据结构 知识要点 索引最优；不利于查找、插入和删除（除非在数组最末进行）最基础的
农民阿姨·2016-02-03 10:00

程序员必备：技术面试准备手册

一、数据结构基础 数组 定义 按顺序连续存储数据元素，通常索引从0开始以集合论中的元组为基础数组是最古老，最常用的数据结构 知识要点 索引最优；不利于查找、插入和删除（除非在数组最末进行）最基础的
农民阿姨·2016-02-03 10:00

数据结构基础之后缀表达式与中缀表达式的相互推导

中缀表达式：把平时用的标准四则运算表达式叫中缀表达式逆波兰表示：一种不需要括号的后缀表达法一，如何由后缀表达式推导中缀表达式例子：对于9+（3-1）×3+10÷2，如果用后缀表达式可以表达为931-3*+102/+所有的符号都是在要运算数字后面出现。而且没有括号。后缀表达式运算步骤：继续以上面的表达式为例子1，初始化一个空栈，此栈用来对要运算的数字进出使用2，后缀表达式中前三个都是数字，所以9，3
baidu_17313961·2016-02-03 09:00

数据结构基础之链表

链表的数据机构定义在SeqList.h文件中，代码如下：typedefstruct{DataTypelist[ListSize];intlength;}SeqList;voidInitList(SeqList*L){//初始化列表L->length=0;}intListEmpty(SeqListL){if(L.length==0)return1;elsereturn0;}intGetElem(Se
西唐·2016-02-02 22:42

数据结构基础之栈与递归

栈1栈的定义。栈(stack)是限定仅在表尾进行插入和删除操作的线性表，一般把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LastInFirstOut）的线性表，简称为LIFO结构。栈的插入操作叫做进栈，删除叫出栈。栈也是按照顺序存储结构存储数据的，用下标为0的一端为栈底，当栈存在一个元素时，top等于0，因此通常把空栈的
baidu_17313961·2016-02-02 22:00

shell 练习题集合（思路和解答）

##########################################################################################https://www.centos.bz/2012/07/shell-script-exercises/Q1：Q1题目：分析图片服务日志，把日志（每个图片访问次数*图片大小的总和）排行，也就是计算每个url的总访问大小
新手PS·2016-02-02 21:26

数据结构基础之线性表

1线性表定义零个或多个数据元素的有限序列若将线性表记为（a,b,c,d,e,f,….,z）则表中c领先于d，d领先于e，称c是d的前驱元素，e是d的后继元素。在这样的线性表中的元素有而且只有一个直接后继，有而且只有一个直接前驱，所以线性表的元素个数n定义为线性表的长度，当n=0时称为空表。在较复杂的线性表中，一个数据元素可以由若干数据项组成。2线性表的抽象数据类型数据与元素之间的关系是一一对应的关
baidu_17313961·2016-01-31 17:00

程序猿之华丽转身：必备技术面试手册

一、数据结构基础数组定义按顺序连续存储数据元素，通常索引从0开始以集合论中的元组为基础数组是最古老，最常用的数据结构知识要点索引最优；不利于查找、插入和删除（除非在数组最末进行）最基础的是线性数组或
zang141588761·2016-01-29 17:00

linux c++ 服务器端开发面试必看书籍

一、算法基础系列数据结构基础(C语言版）》朱仲涛译《剑指Offer》《编程之美》《编程珠玑》《Care
强哥之神·2016-01-24 16:09

翻译：程序员数据结构基础：选择正确的数据结构

 本文转载自GameDev.net，仅供学习交流。因为刚刚开始学习翻译，难免有些疏漏，如果有哪些地方翻译的不正确，请不吝告知，万分感谢。原文链接：http://www.gamedev.net/page/resources/_/technical/general-programming/data-structures-for-pre-college-programmers-choosing-the-
wtu_sos·2016-01-10 18:00

《计算机科学导论》之数据结构基础知识

《计算机科学导论（第二版）》 11章 数据结构11.1 引言 1、为什么要使用数据结构？    尽管单变量在程序设计语言中被大量使用，但是它们不能有效地解决复杂问题。此时考虑使用数据结构。2、数据结构是什么？    数据结构是相互之间存在一种或多种特定关系的数据元素的集合。3、三种数据结构    数组；    记录;    链表；大多的编程语言都隐式实现了前两种，而第三种则通过指针和记录来模拟。1
csuABC·2016-01-09 00:26

数据结构基础--线性表操作

代码：#include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1e5+10; constintinf=0x3f3f3f3f; intarr[maxn]; intn; typedefintstatus; typedefintElemType; typedefstruct { ElemTypedata[maxn];/*数
u013050857·2016-01-06 21:00

数据结构学习笔记（1）

数据结构基础（1
pengkai1993·2016-01-05 13:43

学数据结构，是不是一定要先学离散数学

【问题的来源】有《数据结构基础》网络课程的学员给我提问：哈夫曼树是不是都是双分支，没有单分支的？有点不太懂这个哈夫曼树的构造过程，为什么要这样构造？
sxhelijian·2016-01-02 08:00

算法设计题2.39~2.40-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版

习题集完整源码部分第2章线性表——《数据结构习题集》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接
康建伟·2015-12-27 01:51

Java之美[从菜鸟到高手演变]之数据结构基础之树、二叉树

Java面试宝典之二叉树的实现作者：egg邮箱：[email protected]微博：http://weibo.com/xtfggef博客：http://blog.csdn.net/zhangerqing（转载请说明出处）我们接着上一篇数据结构继续讲解。本章系数据结构之树与二叉树，从这章开始，我们就要介绍非线性结构了，这些内容理解起来比线性表稍难一些，我尽量写的通俗一些，如果读的过程中有任何问题
bruceyangjie·2015-12-24 20:00

1-1-绪论-第1章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分第1章绪论——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接☛
康建伟·2015-12-22 18:35

数据结构实践项目——文件

本文是针对[数据结构基础系列(11)：文件]中的实践项目。
sxhelijian·2015-12-10 09:00

数据结构实践——索引文件

本文是针对[数据结构基础系列(11)：文件]中的实践项目。
sxhelijian·2015-12-10 08:00

数据结构实践——操作文件

本文是针对[数据结构基础系列(11)：文件]中的实践项目。
sxhelijian·2015-12-10 08:00

数据结构实践项目——外部排序

本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目-1】置换-选择算法模拟编写程序，模拟置换-选择算法生成初始归并段的过程。
sxhelijian·2015-12-09 21:00

数据结构实践——败者树归并模拟

本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目】败者树归并模拟编写程序，模拟改者树实现5路归并算法的过程。
sxhelijian·2015-12-09 21:00

数据结构实践——置换-选择算法模拟

本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。【项目】置换-选择算法模拟编写程序，模拟置换-选择算法生成初始归并段的过程。
sxhelijian·2015-12-09 21:00

数据结构基础 归并排序 java 实现

归并排序java实现实现思路将序列每相邻的两个元素进行归并，得到n/2个序列，每个序列包含两个元素；再将上述序列归并，每个序列有4个元素重复步骤2最后一步是对两个序列归并，这两个序列的总长度是原数组的长度和快速排序比较归并排序需要额外的空间，空间复杂度是O（n），快速不需要额外空间归并是稳定的，快排不是稳定的两种排序其实有是有点分治法的味道，将排序拆成一个个小问题，把这些问题组合就得到了原问题的解
never_cxb·2015-12-06 22:00

UVALive 7146 （贪心+少许数据结构基础）2014acm/icpc区域赛上海站

这是2014年上海区域赛的一道水题。请原谅我现在才发出来，因为我是在太懒了。当然，主要原因是我刚刚做出来。其实去年我就已经看到这道题了，因为我参加的就是那一场。但是当时我们爆零，伤心的我就再也没有看过那一场的题了。昨天我的队友的高中同学建议我们一起来打一打这场比赛吧，然后我才再次回顾这场比赛。结果一堆琐事，我一共也没有做多久的题，我的队友扎扎实实看了5个小时的题，把另一道水题给过了。全场我们也只过
mypride·2015-12-06 22:00

顶级工程师谈机遇、谈跳槽、谈选择

在我不算多的阅读“生涯”中（在可回忆的范围，不算上学校学习的教材、辅导书习题集之类，我所阅读的书不超过两百本），我的方法论是书不在于读多少，而在于读好书，读完之后理解多少，理解之后对自己的无论物资层面还是
北冥飞鱼·2015-12-05 18:00

数据结构实践—— 英文单词的基数排序

本文是针对[数据结构基础系列(9)：排序]的实践。【项目-英文单词的基数排序】设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。
sxhelijian·2015-12-01 15:00

数据结构实践——归并排序算法的改进

本文是针对[数据结构基础系列(9)：排序]的项目。【项目-归并排序算法的改进】采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。
sxhelijian·2015-12-01 15:00

数据结构实践——大数据集上排序算法性能的体验

本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目-大数据集上排序算法性能的体验】设计一个函数，产生一个至少5万条记录的数据集合。
sxhelijian·2015-12-01 11:00

数据结构例程——基数排序

本文是[数据结构基础系列(9)：排序]中第10课时[基数排序]的例程。
sxhelijian·2015-11-30 21:00

数据结构例程——简单的计数排序

本文是[数据结构基础系列(9)：排序]中第9课时[简单的计数排序]的例程。
sxhelijian·2015-11-30 21:00

数据结构例程——归并排序

本文是[数据结构基础系列(9)：排序]中第8课时[归并排序]的例程。
sxhelijian·2015-11-30 20:00

数据结构例程——选择排序之堆排序

本文是[数据结构基础系列(9)：排序]中第7课时[选择排序之堆排序]的例程。对算法运行过程，补充了一个示例，见[补充示例]。
sxhelijian·2015-11-30 20:00

数据结构例程—— 交换排序之快速排序

本文是[数据结构基础系列(9)：排序]中第5课时[交换排序之快速排序]的例程。
sxhelijian·2015-11-30 15:00

数据结构例程——交换排序之冒泡排序

本文是[数据结构基础系列(9)：排序]中第4课时[交换排序之冒泡排序]的例程。
sxhelijian·2015-11-30 15:00

数据结构实践项目——排序

本文是[数据结构基础系列(９)：排序]课程的实践项目。
sxhelijian·2015-11-30 15:00

数据结构实践项目——查找（二）

本文是[数据结构基础系列(8)：查找]课程的第二组实践项目。
sxhelijian·2015-11-30 15:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他