会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ymy1
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2023年8月6日
day01
摘要: 操作系统课程内容: 系统介绍、内存管理、文件管理、信号处理、进程管理、进程通信、线程管理、线程同步、网络通信 UNIX系统简介: 1970年于美国贝尔实验室,作者肯.汤普逊和丹尼斯.里奇 UNIX是最早的多用户、多任务、支持多种CPU架构,高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服
阅读全文
posted @ 2023-08-06 23:20 歪爱慕外
阅读(19)
评论(0)
推荐(0)
2023年8月1日
数据结构(算法)
摘要: 算法: 数据结构中的算法,指的是数据结构所具备的功能 解决特定问题的方法,学习的是前辈的优秀的经验总结 五个特征: 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法: 时间复杂度: 由于计算机的性能不同,无法准确地确定一个算法的执行时间
阅读全文
posted @ 2023-08-01 13:53 歪爱慕外
阅读(125)
评论(0)
推荐(0)
2023年7月26日
图型结构
摘要: 图(Graph)型结构: 什么是图型结构:由有穷且非空的顶点和顶点之间的边组成 通常表示为G(V,E) G表示一个图,V是图中顶点的集合,E是图中的边(顶点之间的关系)的集合 图的基本概念: 简单图:不存在顶点到自己的边、不存在重复的边,数据结构中只研究简单图 无向图:边是用(A,B)方式表示,表示
阅读全文
posted @ 2023-07-26 18:57 歪爱慕外
阅读(83)
评论(0)
推荐(0)
2023年7月20日
树型结构
摘要: 树型结构 1、树型结构基本概念 一种表示层次关系(一对多)的数据结构 有且仅有一个特定的节点,该节点没有前趋节点,该节点称为这棵树的根节点 剩余有n个(>=0)有点个的节点组成互不相交的子集,每个子集也都可以是一棵树,都被称为根节点的子树 注意:树中有树,树型结构具有递归性 2、树的表示方式: 倒悬
阅读全文
posted @ 2023-07-20 08:53 歪爱慕外
阅读(144)
评论(0)
推荐(0)
2023年7月18日
二叉树典型例题
摘要: 输入两棵二叉树的序列AB,判断B是否是A的子结构(NULL不是任何树的子结构) 创建了判断两个节点是否相等的以来函数,在判断是否是子结构的函数里用递归实现。
阅读全文
posted @ 2023-07-18 20:52 歪爱慕外
阅读(33)
评论(0)
推荐(0)
2023年7月17日
day3 链表封装
摘要: 封装链表: 1、单链表 由于不封装链表结构时,链表的尾添加效率低 其次非法位置的判断效率也很低,只能遍历来判断 节点: 数据域data 指针域next 链表结构: 头指针 尾指针 节点数量 注意:删除节点时,无论是按位置删除、按值删除都需要找到待删除节点的前一个节点 2、静态链表(了解) 节点: 数
阅读全文
posted @ 2023-07-17 20:21 歪爱慕外
阅读(25)
评论(0)
推荐(0)
day2 栈、队列
摘要: 功能受限的表结构: 栈: 队列: 只有两个口来进出数据,一个专门进入数据,另一个专门出数据,先进先出,FIFO表 顺序队列: 1、存储元素的连续内存的首地址 2、容量: 3、队头位置:出队 4、队尾位置:入队 运算:创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题:
阅读全文
posted @ 2023-07-17 20:19 歪爱慕外
阅读(13)
评论(0)
推荐(0)
2023年7月14日
链表中环的入口结点
摘要: 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here if(pHead==NULL|| pHead->next=
阅读全文
posted @ 2023-07-14 20:32 歪爱慕外
阅读(13)
评论(0)
推荐(0)
2023年7月13日
合并两个排序的链表
摘要: 输入两个递增的链表,单个链表的长度为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
阅读全文
posted @ 2023-07-13 23:26 歪爱慕外
阅读(19)
评论(0)
推荐(0)
2023年7月11日
反转链表
摘要: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示: struct ListNode* Revers
阅读全文
posted @ 2023-07-11 20:36 歪爱慕外
阅读(15)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告