ymy1

摘要： 操作系统课程内容： 系统介绍、内存管理、文件管理、信号处理、进程管理、进程通信、线程管理、线程同步、网络通信 UNIX系统简介： 1970年于美国贝尔实验室，作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构，高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服 阅读全文

摘要： 算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 阅读全文

摘要： 图(Graph)型结构： 什么是图型结构：由有穷且非空的顶点和顶点之间的边组成 通常表示为G(V,E) G表示一个图，V是图中顶点的集合，E是图中的边(顶点之间的关系)的集合 图的基本概念： 简单图：不存在顶点到自己的边、不存在重复的边，数据结构中只研究简单图 无向图：边是用(A,B)方式表示，表示 阅读全文

摘要： 树型结构 1、树型结构基本概念 一种表示层次关系（一对多）的数据结构 有且仅有一个特定的节点，该节点没有前趋节点，该节点称为这棵树的根节点 剩余有n个（>=0）有点个的节点组成互不相交的子集，每个子集也都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬 阅读全文

摘要： 输入两棵二叉树的序列AB，判断B是否是A的子结构（NULL不是任何树的子结构） 创建了判断两个节点是否相等的以来函数，在判断是否是子结构的函数里用递归实现。 阅读全文

摘要： 封装链表： 1、单链表 由于不封装链表结构时，链表的尾添加效率低 其次非法位置的判断效率也很低，只能遍历来判断 节点： 数据域data 指针域next 链表结构： 头指针 尾指针 节点数量 注意：删除节点时，无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表（了解） 节点： 数 阅读全文

摘要： 功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： 阅读全文

摘要： 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here if(pHead==NULL|| pHead->next= 阅读全文

摘要： 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 要求：空间复杂度O(1)，时间复杂度O(n) 如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6} struct ListNode* M 阅读全文

摘要： 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： struct ListNode* Revers 阅读全文