![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
phubing
纵使秋风起,人生不言弃。
展开
-
LinkedList 源码分析
一、概述本文基于 JDK8LinkedList 底层通过双向集合的数据结构实现内存无需连续的空间保证 元素查找只能是顺序的遍历查找 针对增删操作具有更好的性能LinkedList 可以作为 List 使用,也可以作为队列和栈使用。支持从集合的头部,中间,尾部进行添加、删除等操作。LinkedList 的继承与实现的关系图如下所示。以下说明摘自 JDK 文档。...转载 2020-01-18 10:11:41 · 153 阅读 · 0 评论 -
【第十四周项目1 - 验证算法之平衡二叉树】
问题及代码:#include<stdio.h> #include<malloc.h> typedefintKeyType;//定义关键字类型 typedefcharInfoType; typedefstructnode//记录类型 ...转载 2016-12-02 11:30:15 · 279 阅读 · 0 评论 -
第十四周 验证二叉排序树
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:二叉排序树.cpp作 者:郝环宇完成日期:2016.12.2问题描述:验证——二叉排序树算法。/*认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树转载 2016-12-02 11:35:09 · 273 阅读 · 0 评论 -
缓存算法(页面置换算法)-FIFO、LFU、LRU
缓存算法(页面置换算法)-FIFO、LFU、LRU 在前一篇文章中通过leetcode的一道题目了解了LRU算法的具体设计思路,下面继续来探讨一下另外两种常见的Cache算法:FIFO、LFU1.FIFO算法 FIFO(First in First out),先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想,比如作业调度(先来先服务),为什么这个原则在很多地方都转载 2016-12-08 09:53:55 · 490 阅读 · 0 评论 -
坐在马桶上看算法:快速排序
算法的精髓在于,跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成,话说我还是头一次见到这么萌的变量,简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗?快进来看看:作者:啊哈磊 来源:51CTO博客高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们...转载 2017-04-21 16:19:18 · 520 阅读 · 0 评论