数据结构
xiaohuanglv
这个作者很懒,什么都没留下…
展开
-
数据结构习题及解析一
一、选择题1、顺序表是线性表的( )A.链式存储结构B.顺序存储结构C.索引存储结构D.散列存储结构image.png数据结构习题解析解析:本题考点是顺序表的基本特点。顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储...原创 2018-12-20 09:51:36 · 6874 阅读 · 1 评论 -
怎样学好数据结构
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=6 1、数据结构学习思路(1)数据结构是计算机专业最重要最基础的一门课,对于有过编程经验的人,结合自己的编程体会去领悟它的思想;对于初学者,选择一种自己最熟悉的语言去分析它。而且,随着编程经历的丰富对它的体会越深入,最初接触是对一些思想可能只是生硬的记忆,随着学习的...原创 2018-12-31 14:09:33 · 5105 阅读 · 0 评论 -
有哪些研究数据结构的好的方法?
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=17研究数据结构是为了编写程序,编写程序是为了解决问题。用计算机求解一个现实问题,一般可用以下的问题求解模型加以描述:现实问题→数学模型→算法→程序→解也就是说,首先要从现实问题出发,抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后根据此算法编出程序,经过测试、...原创 2018-12-31 14:09:14 · 321 阅读 · 0 评论 -
学习数据数据结构的意义
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=18什么是数据结构,为什么要学习数据结构?数据结构是否是一门纯数学课程?它在专业课程体系中起什么样的作用?我们要怎么才能学好数据结构?… 相信同学们在刚开始《数据结构》这门课的学习时,心里有着类似前面几个问题的这样那样的疑问。希望下面的内容能帮助大家消除疑惑,下定决心坚持学好这门课:...原创 2018-12-31 14:09:05 · 9938 阅读 · 0 评论 -
数据结构经典面试题:在字符串中找到出现频率大于50%的那个字符
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=13问题描述:在某个字符串中(字符串可能很长,比如有几千万个字符),请找出某个出现频率大于50%的那个字符。例如:在字符串"aabcdaa"中,字符串长为7,字符'a'出现了4次,其出现频率大于50%,因此'a'就是最终要输出的字符。问题分析:思路1:解决这个问题最简...原创 2018-12-31 14:08:51 · 342 阅读 · 0 评论 -
数据结构经典面试题:多种方法实现字符串循环移位
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=12问题描述: 要求在时间复杂度和空间复杂度分别为O(n)和O(1)的条件下把一个长度为N的字符串循环左移M位,例如将长度为9的字符串"123456789"循环左移4位后得到字符串"567891234"。程序的输入为N(字符串长度)和M(循环左移的位数),输出为循环移位后的...原创 2018-12-31 14:08:35 · 313 阅读 · 0 评论 -
各种排序方法的介绍与比较
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=210前记:这一章中主要对数据排序相关的概念和方法进行了讲解,今天的拓展资源就对排序的基本概念、几种常见排序方法的算法及优缺点、插入排序的算法和C语言实现等,同学们多了解一下。排序:是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。内部排序:...原创 2018-12-31 14:08:22 · 4098 阅读 · 0 评论 -
随机数生成 C语言
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=1226#include<winsock2.h>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include"...原创 2019-03-11 09:48:24 · 1406 阅读 · 0 评论 -
程序员面试题目:请实现一个函数,把字符串中的每个空格替换成"20"。
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=1223题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。时间复杂度为O(n2)的解法,不足以拿到Offer现在我们考虑怎么做替换操作。最直观的做法是从头到尾扫描字符串,每一次碰到空格...原创 2019-03-11 09:51:35 · 476 阅读 · 0 评论 -
数据结构学习心得
来源:我是码农,转载请保留出处和链接!本文链接:数据结构学习心得山不在高,有仙则灵;水不在深,有龙则灵;要学好数据结构,有数据结构学习网才行!首先,恭喜您发现了这个网站:一个神奇的学习数据结构的网站!其次,感谢您打开这个网页阅读这篇文章,实在太感谢啦!再次,正在激动中......哽咽了。还是让我先来介绍一下我自己吧:我就是江湖上人见人爱、花见花开、车见车载,人称上天入地...原创 2018-12-31 14:09:19 · 11078 阅读 · 1 评论 -
数据结构编程视频
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?cate=3数据结构与算法是计算机专业一门相当重要的专业必修课,同时数据结构与算法也是电气电子类等一些需要涉及到编程的专业学生一门很重要的基础课程。本套数据结构与算法视频教程由北京大学老师张铭主讲,主要内容包括:数据结构的知识与应用、计算机算法的设计与分析方法,线性表、树、图和广义表...原创 2018-12-31 14:09:45 · 805 阅读 · 0 评论 -
数据结构习题及解析二
来源:我是码农,转载请保留出处和链接!本文链接:数据结构习题解析二一、选择题1、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是( )A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C.数组的读、写运算只能读取或修改一个数据元素的一部分D.数组的读、写运算...原创 2018-12-20 12:41:08 · 2541 阅读 · 0 评论 -
数据结构习题及解析三
来源:我是码农,转载请保留出处和链接!本文链接:数据结构习题解析三一、选择题1.二叉树中第5层上的结点个数最多为______A. 8B. 15C. 16D. 32数据结构复习题解析解析:本题考点是二叉树中各层结点个数的计算方法。二叉树中第i层上的结点个数最多为2i-1。因此,本题参考答案是C。2.一个无向连通图的生成树是含有该连通图的全部顶点的_____。A. 极小连通子图...原创 2018-12-20 12:48:40 · 5653 阅读 · 2 评论 -
数据结构习题及解析四
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=44一、选择题1、非空循环链表head 的尾结点 p 满足下列( )条件。A.head->nextpB.headpC.p->nextheadD.p->nextNULL数据结构习题解析及答案解析:本题考点是非空循环链表的特性。因为是非空循环链表,所以尾结...原创 2018-12-20 12:58:11 · 2329 阅读 · 0 评论 -
数据结构视频教程-绝对是史上最全的,共30个!!
史上最全的数据结构视频教程打包下载地址本文出自出自我是码农,转载请注明出处,谢谢!以下数据结构视频教程是我多年收集的,因为在百度网盘上分享整个教程很快就会被delete,所以我只好花费大量功夫对单个视频进行一个一个的分享,这样才能长时间保留下来,为了学习,麻烦些也值得了!现在毫无保留的免费共享给大家,与君共勉!个人认为数据结构这门课程比较难,看视频学习是最好的方式。当年我就是看了多个视频,然...原创 2018-12-23 11:04:00 · 24998 阅读 · 3 评论 -
怎样判断两个链表相交并找到第一个相交点(微软数据结构面试题)
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=71、给出两个单向链表的头指针pHead1和pHead2,判断这两个链表是否相交。假设两个链表均不带环。如果两个链表相交于某一节点,那么在这个相交节点之后的所有节点都是两个链表所共有的。也就是说,如果两个链表相交,那么最后一个节点肯定是共有的。先遍历第一个链表,记住最后一个节点,...原创 2019-01-03 19:21:58 · 252 阅读 · 0 评论 -
有趣的josephu(约瑟夫)问题
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=203约瑟夫问题是数据结构和算法领域的一个非常出名的问题,它主要是线性表的操作问题,我们通过本章学习的顺序或者链式线性表就可以很好的解决问题。下面是对这个问题的介绍和解决方法,大家可以了解一下,学习顺序表、链表的一些方法。Josephu问题描述:编号为 1,2,…,n的n个人顺时针围...原创 2019-01-03 19:24:26 · 263 阅读 · 0 评论 -
经典问题之——汉诺塔
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=204汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而...原创 2019-01-03 19:26:42 · 264 阅读 · 0 评论 -
数据结构视频教程哪个好
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=1207目前,具我粗略不完全统计,网络上流传的数据结构视频教程大概有80个以上,这些视频我都发布到我的网站了,欢迎大家随时过来下载,数据结构视频教程下载,其中大多数都是高校老师录制的,还有一些是学习机构录制的,另外就是一些个人,例如小甲鱼,完全出于爱好提供给大家,非常棒。下面我先给大家介...原创 2018-12-31 14:09:38 · 15498 阅读 · 4 评论 -
程序员面试题-二维数组中的查找
来源:我是码农,转载请保留出处和链接!本文链接:http://www.54manong.com/?id=1222题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:比如在上图的二维数组中查找元素7,我们每次查找都使...原创 2019-03-11 09:52:29 · 177 阅读 · 0 评论