![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
辽宇
强者明理自理,弱者优柔寡断.
展开
-
操作系统分页、分段
操作系统原创 2022-11-27 12:00:37 · 738 阅读 · 0 评论 -
二叉搜索树、红黑树、B树、B+树
树原创 2022-11-18 10:57:44 · 268 阅读 · 0 评论 -
引入移码的目的
计算机表示浮点数难免会有精度损失。(表示分母是2的幂的浮点数可以完美表示)计算机IEEE标准规定计算机浮点数由三部分构成:符号位(s)、阶码(exp)、尾数(farc)single精度与double精度以及32、64位机表示阶码和尾数使用的bit都各不相同,一般来说,位数越多,精度越高。在规格化浮点数的时候,常常会规格化为1.xxxx的形式,因此比较浮点数的大小会十分方便。在比较浮点数的时候,由于是统一形式,人可以一眼比较出十进制中三位数大于两位数,因此大多数时候只需要比较阶码的大小即可比较出浮点数原创 2022-09-04 21:52:45 · 956 阅读 · 0 评论 -
重载小于运算符<
struct Node{ int w; bool operator<(Node a)const { return a.w<w; }}node[5];优先队列默认大根堆+重载小于运算符=小根堆#include <bits/stdc++.h>using namespace std;struct Node{ int w; bool operator<(Node a)const { return a.w<w; }}node[5];原创 2021-12-05 12:25:52 · 954 阅读 · 3 评论 -
python问题整理
python为什么不需要声明变量,是一种怎样的运行模式?字节串与字符串的区别与联系?Python中字节串和字符串,不是一个概念却没有区别之分py可迭代对象:# 第二章''' map()函数把一个函数依次映射到每一个元素上 《映射》 返回一个可迭代的map对象,但map()函数不对原序列进行任何修改.'''print(tuple(map(str, range(5))))print(list(map(str, range(5))))# print(dict(m.原创 2021-12-02 12:00:01 · 238 阅读 · 0 评论 -
离散化深入总结之三种离散化的方式——保序与不保序
文章目录前言一. 保序且保留绝对关系1. unique2. erase3. 注意lower_bound的使用,下标要+1(大多数情况)4. 离散化模板5. 练习二.保序且保留相对关系三.不保序只保存元素前言离散化用途广泛,很多时候数的区间很大,而数据量却很少,这时可以使用离散化的操作。离散化是一种类似哈希的思想,这里总结三种离散化方式(C++语言),包括保序和非保序离散化,保留绝对关系和保留相对关系的离散化。一. 保序且保留绝对关系这种离散化的方式实质是:压缩空间。这种离散化方式借助C++ .原创 2021-12-02 11:41:34 · 1919 阅读 · 0 评论 -
图论最短路:Bellman-Ford与其优化SPFA算法的一点理解
文章目录前言一、对Bellman-Ford的深入理解1. Bellman-Ford有什么用?2. 什么是松弛操作?3. Bellman-Ford的k次迭代意义?4. 一个重要定理5. 对于模板的深入理解二、Bellman-Ford到SPFA解决:1. 最短路。 2. 判断负环。比较:SPFA与Dijkstra三、 一点问题前言随着对图论的深入,内心产生了很多问题。之前的文章:图论最短路及生成树(Prim,Djikstra,Spfa,Bellan-ford,kruskal,t.原创 2021-12-01 22:38:45 · 237 阅读 · 0 评论 -
数学知识~
原创 2021-11-12 22:19:34 · 389 阅读 · 0 评论