数据结构与算法
文章平均质量分 58
数据结构与算法的学习之路~
代码不会敲
先慢慢成为一个Java技术佬...一步一步来,加油!!!
展开
-
算法之链表篇
相对于数组操作,链表更适合插入和删除操作,效率很高,时间复杂度为O(1);而数组更适合查询操作;关于对应头结点的情况都要单独处理,而使用虚拟头结点,可以解决这个问题。原创 2022-10-18 14:39:32 · 498 阅读 · 0 评论 -
算法之数组篇
数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。数组的查询查询效率很高,时间复杂度为O(1);运用不同的解题方法会对执行效率产生不同的影响;合适的解题方法会使时间复杂度降低,执行效率更高。原创 2022-10-18 14:37:53 · 240 阅读 · 0 评论 -
存储管理之虚拟存储器实现(页面置换算法的模拟)
页面置换算法先进先出算法(FIFO): 先进先出算法是最简单的分页替换算法,是指每次有新的分页需要调入时,会选择调入内存时间最久的分页换出。它简单,容易实现,但这种绝对的公平方式容易导致效率的降低。--------发生缺页中断时,即最先进来的淘汰出去最近最久未使用算法(LRU)算法: 即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的。即最近最原创 2022-04-27 18:15:16 · 4559 阅读 · 11 评论 -
进程调度(优先级调度)-----编程模拟实现HRRN调度算法。
编程模拟实现HRRN(高响应比优先)调度算法。原创 2022-04-15 16:25:32 · 2001 阅读 · 0 评论 -
二叉树的基本操作、遍历(递归和非递归)、结点数
目录1.创建二叉树2.二叉树的先序、中序、后序遍历(递归和非递归)3.层次遍历4.树的深度5.所有结点树、叶子结点数、度为1的结点数6.判断是否为完全二叉树、判断是否为满二叉树创建二叉树...原创 2021-11-10 20:00:00 · 1676 阅读 · 0 评论