- 博客(12)
- 收藏
- 关注
RSS订阅原创 深入理解计算机系统之浮点数
一、什么是浮点数了解浮点数这个概念前，先要了解什么是定点数，定点数的概念为：定点表示即约定机器数中的小数点位置是固定不变的，小数点不再使用“.”表示，而是约定它的位置，即在固定 bit 下，约定小数点的位置，然后把整数部分和小数部分分别转换为二进制，就是定点数的结果。而浮点数的概念即是与定点数相反的，浮点数的小数点位置不是固定的，当然这是一句废话。接下来重点来了，浮点数小数点的浮动性怎么体现呢？这里就引入一个名为科学计数法的概念：（十进制下）科学记数法是一种记数的方法。把...
2022-05-04 00:55:22
3565
3
原创 Codeforces Round #724 (Div. 2)
A. Omkar and Bad Story题意：给你一段非重复数组a（ai <= 100 && ai >= -100）数组，要求你构造长度不超过300的b数组，b数组中必须包含a数组的所有元素，且对于任意的 bi 与 bj 都满足 | bi - bj | 都能在 b 数组内找到。思路：如果一开始的想法是暴力搜索每对 | ai - aj | 来构造的话，如果不含这个元素我们就添加进数组；显然，这个想法实现会很困难，因为新加入...
2022-04-11 20:24:50
89
原创 Codeforces Round #781 (Div. 2)补题
C. Tree Infection一开始看这题感觉就是个考察数据结构的，本人数据结构学的也不是很好，所以就摆烂了，比完后看题解，啊，这就是一道模拟题。。。题意：给你一段a[n]序列，它的每一个数代表子节点从q2开始的父节点，（n从1开始）若a[1] = 1,代表节点2的父节点是 1 ，依此类推；现在你要把整个树的节点感染了，感染方法有两种：1.人为的注射感染，每秒你可以对一个节点进行这个操作；2.树节点的传染，对于有相同父节点的子节点，若其中一个被感染，那么此被感染节点就可以对同父节点下
2022-04-09 14:00:52
1302
原创 D. Twist the Permutation 补题
Codeforces Round #776 (Div. 3)题意：有一个 1 ~ n 的数组，a[ i ] = i，你能对其做以下操作：对于 i ，你能对 1 ~ i 进行循环任意次数，比如 i = 3, 数组为{ 1， 2， 3 ， 4}，你选择循环 1 次的话数组就变为{ 3， 1 ，2， 4 }下面给出你一个由 1 ~ n 组成的无序数组，求出对有序的{ 1， 2， 3， ... ，n }进行几次上述操作能得出这个无序数组，输出n个非负整数d1，d2，…，dn（di≥0），其中di表示在第
2022-03-14 18:11:10
476
原创 C. Fault-tolerant Network
C. Fault-tolerant Network题意：给你两排数量一样的电脑 a[], b[] 每排的电脑都相互连通，a, b 排之间的电脑不连通，现在定义:abs( a [ i ] - b [ j ] ) 为两排电脑之间的连接所需要的花费，让你求出使他们之间形成环所需要的最小花费。（就是任意一台电脑断连了，整体还是连接的，个人觉得理解成环好些）思路：可以知道的是，我们最少需要两条线段，最多需要四条线段就能把两排电脑连通，因为两排电脑各自的端点都是必须要连接的，最少线段的两条自然就是.
2022-03-11 18:49:38
397
原创 二叉树的遍历 C++
二叉树的遍历有三种：1.前序遍历：遍历顺序是：先访问根节点，再遍历左子树，最后遍历右子树；2.中序遍历：遍历顺序是：先遍历左子树，再访问根节点，最后遍历右子树；3.后序遍历：遍历顺序是：先遍历左子树，再遍历右子树，最后访问根节点。可以知道的是，无论我们使用哪种遍历方式，其实质都是dfs(深度优先搜索)；代码实现：（假设已经给出树的序列)1.前序遍历：#include<iostream>using namespace std;void pre(int a){
2022-03-07 23:33:47
5511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人