热门好课推荐
猜你喜欢
相关培训 相关博客
  • 前言中国大学MOOC上浙大的《数据结构》广受好评,原因有二,一是基础,简单易懂,老师讲得也清楚,另一大优点就是配套的每周相应知识点的编程题了,有难有易,容易的题帮助巩固知识点,难的题开阔视野。现将笔记和题解目录记录如下,有需要自取正课笔记...
    2018-11-03 17:09:56
    阅读量:2517
    评论:4
  • 逻辑结构与物理结构逻辑结构:集合结构、线性结构、树形结构、图形结构物理结构:顺序存储结构、链式存储结构数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称。抽象数据类型(ADT,AbstractDataType):是指一个数学模型及定义在该模型上的一组操作。算法:解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。算法...
    2019-03-11 10:43:47
    阅读量:26
    评论:0
  • 题目网址自测-1打印沙漏(20point(s))本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正
    2017-12-16 17:54:57
    阅读量:908
    评论:0
  • 6-1 单链表逆转(20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:ListReverse(ListL);其中List结构定义如下:typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/...
    2018-04-18 22:04:49
    阅读量:740
    评论:0
  • 题目链接题意:两个有序链表的合并,输出的合并后的非递减链表。思路:主要是输入和合并两个函数,输入用的尾插法,合并则是一一比较,复杂度O(m+n).代码:#include<stdio.h>#include<stdlib.h>typedefintElementType;typedefstructNode*PtrToNode;struct...
    2018-06-07 17:41:26
    阅读量:1492
    评论:0
  • 排序的问题比较杂,想通过这篇博客理顺一下,基础的概念这里不累述。总体的知识框架如下:1、关于适用场景:①直接插入排序适用于排序表和数据量不大的排序表;②取一大堆数据中K个最大(小)的元素,优先选用堆排序;③大规模排序,希尔排序均能达到较好的效果;④快速排序的平均性能达到O(nl...
    2018-10-06 22:46:11
    阅读量:448
    评论:0
  • 数据结构构部分一选择题1快速排序的最坏时间复杂度2循环队列出队之后队头指针的指针计算方法3二叉树的左右孩子计算问题4前缀序列表达式变为后缀序列5原子表的查找问题应用题1给了一个森林,让你变为二叉树2给了一个堆,让你进行堆的调整3给了一个图,写出图的非递归的广度优先算法4给了一个图,让你用低价斯卡拉算法进行计算最有路径5给了一堆数据,进行霍夫曼数编码,并对每个元素左零右一进行唯一编码6背包问题...
    2018-03-22 22:41:53
    阅读量:1856
    评论:1
  • 浙江中医药大学-数据结构与算法期末考试(A、B)(2017.1.11)应用题、程序设计题一、应用题1、设一颗二叉树的先序序列:ABDFCEGH,中序序列:BFDAGEHC。   Q1:画出这颗二叉树。   Q2:画出这颗二叉树的后序线索树。   Q3:将这颗二叉树转化成对应的树(或森林)。R1:根据先序序列的
    2017-01-06 16:48:20
    阅读量:1846
    评论:0
  • 一、数据结构  严蔚敏、吴伟民编著:《数据结构(C语言版)》,清华大学出版社。  严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社。  陈守孔,胡潇琨,李玲编著:《算法与数据结构考研试题精析(第二版)》,机械工业出版社。  二、计算机组成原理  唐朔飞编著:《计算机组成原理》,高等教育出版社。  唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版...
    2018-11-02 11:05:02
    阅读量:2004
    评论:6
  • 详加整理了2011年浙大的考研专业课大题解析,在数据结构中对平衡二叉树这一难点进行了较为详细的剖析,近年来是浙大必考题目,其他大题中用到的知识点请参考解析。同时上传了试卷和大题解析供大家参考,如有任何错误或者疑问请及时留言,共同探讨。 其他年份考研试题解析和知识点汇集请浏览:考研分类 或者 浙大软院考研专栏 ...
    2013-10-22 14:14:33
    阅读量:92
    评论:0