码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
# 每周专业学习周记-5
每周专业学习周记-5 标签(空格分隔): 周记 ##数据结构篇 接下来的数据结构课程将会围绕着期末复习来进行,所以不会有代码。 ##数据结构小结 马上就要期末考了,到了补缺补漏的时候了。打算先把mooc上的题目测试之类的全部复习一次。 ##Python篇 # 8.1 定义函数 def greet_u ...
分类:其他好文   时间:2020-06-08 18:52:44    阅读次数:58
重绘和回流
#### 1. 浏览器渲染机制 - 浏览器采用流式布局模型(`Flow Based Layout`) - 浏览器会把`HTML`解析成`DOM Tree`,解析`css`构建`render`树(将css代码解析成树形的数据结构,然后结合DOM合并成render树) - 有了`RenderTree`, ...
分类:其他好文   时间:2020-06-08 16:10:30    阅读次数:73
数据结构之数组模拟队列(单项队列和环形队列)
一、队列的介绍及使用场景 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 示意图:(使用数组模拟队列示意图) 队列的使用场景:银行排队叫号系统 二、单向队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如 ...
分类:编程语言   时间:2020-06-08 14:56:33    阅读次数:57
数据结构概述
线性结构 常见的结构 数组,队列,链表,和栈 线性结构的特点 数据元素之间存在一对一的线性关系 两种不同的存储结构:顺序存储(数组)和链式存储(链表) 顺序存储表中的存储元素是连续的。 链表中存储的元素不一定是连续的,元素节点中存放数据元素外海存储相邻元素的地址信息 非线性结构 常见结构 二维数组, ...
分类:其他好文   时间:2020-06-08 14:34:52    阅读次数:71
数据结构之稀疏数组的使用场景及实现
一、数据结构与算法的关系 1.数据data结构(structure)是一门研究组织数据方式的学科,有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。 2.要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 3.程序 = 数据结构 + 算法 4.数据结 ...
分类:编程语言   时间:2020-06-08 12:21:19    阅读次数:68
HashMap源码解析<一>put()方法
HashMap在进行put操作时有很多细节设计的确值得我们去学习,下面是对put方法的一些接单的介绍,如果有什么不足之处还希望大佬能给与指出;既然说到集合的底层原理,首先要介绍一下HashMap的底层数据结构: JDK1.8以前底层的结构为数组+链表;JDK1.8及以后对HashMap进行了优化(不 ...
分类:其他好文   时间:2020-06-08 00:40:22    阅读次数:67
数据结构 | 树与二叉树常用计算公式
在二叉树的理论推导以及一些高频类型题中,我们经常需要计算二叉树的总结点数,某一层的结点数以及已知结点数反推树的高度,本文围绕这几个高频知识点,归纳总结以下公式。 ...
分类:其他好文   时间:2020-06-07 21:38:36    阅读次数:616
[设计模式] 设计模式课程(十七)--组合模式
概述 数据结构模式 常常有一些组件在内部具有特定的数据结构,如果让客户程序依赖这些特定的数据结构,将极大地破坏组件的复用 将这些特定数据模式封装在内部,对外提供统一的接口,来实现与特定数据结构无关的访问 典型模式:Composite, Iterator, Chain of Resposibility ...
分类:其他好文   时间:2020-06-07 19:48:00    阅读次数:71
4.K均值算法--应用
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 2. 观察学习与生活中可以 ...
分类:编程语言   时间:2020-06-07 14:34:41    阅读次数:71
python Queue/collections.deque
1.python Queue https://www.cnblogs.com/itogo/p/5635629.html Queue是python标准库中的线程安全的队列(FIFO)实现,提供了一个适用于多线程编程的先进先出的数据结构,即队列,用来在生产者和消费者线程之间的信息传递. 基本先进先出队列 ...
分类:编程语言   时间:2020-06-07 10:55:53    阅读次数:77
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!