训练日记-29
来源:互联网 发布:wix 建站系统源码下载 编辑:程序博客网 时间:2024/06/06 04:37
这几天尽力刷了两道题。。。周一到周五期间课多的确实有点离谱。。。就只能靠晚上回宿舍的一段时间来看一下题,但是时间并不是很充足。。。所以这几天尽力只能刷了两道。
这两道题主要是线段树结合离散化进行操作的题目。离散化是把无限空间中的有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据的相对大小的条件下,对数据进行相应的缩小。离散化是程序设计中一个非常常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中“只考虑我需要用的值”。离散化可以改进一个低效的算法,甚至实现根本不可能实现的算法。
线段树由于需要的数据空间较大,所以离散化经常用于解决线段树的空间不足问题。
长路慢慢 继续加油!!!
阅读全文
0 0
- 训练日记-29
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记
- 训练日记 2.10 - 4.7
- 【训练日记】20161024
- 【训练日记】20161028
- mysql workbench 导出建表语句 导出数据
- 数据结构与C语言实现(一)——链表及两个实例
- UART简介
- [BZOJ3143][HNOI2013]游走(高斯消元解期望方程)
- 输入一个数,输出每一位相加的和等于这个数的所有五位六位回文数,如输入6,输出10401,11211,12021,20202,21012,30003,102201,111111,120021,20110
- 训练日记-29
- Django Middleware的几个关键方法
- git更新码云上的工程代码
- sizeof(struct )大小讨论
- mybatis的理解
- POJ—DNA Sorting
- 1069. 微博转发抽奖(20)
- PHP基本语法1
- jstl常用标签使用说明