• 2024-07-02【信息学奥赛】CSP-J/S初赛05 计算机原码、补码和反码
    本专栏
  • 2024-06-23《分析模式》“鸦脚”表示法起源,Everest、Barker和Hay
    DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集《分析模式》这本书里面用的并不是UML表示法。作者MartinFowler在书中也说了,该书写于1994-1995年,当时还没有UML。作者在书中用的是一种常被人称为“鸦脚”的表示法。 有的同学会有
  • 2024-06-09在算力充足的未来,计算机中的负数还有必要使用补码表示吗
    补码(Two'sComplement)表示法在计算机科学中广泛使用,主要是因为它的几个优点:在补码表示法中,加法、减法和乘法都可以使用相同的硬件电路实现,这大大简化了硬件设计。使用补码表示法,当两个正数相加导致结果超出范围时,会得到一个负数(表示上溢),这可以被程序捕获并处理。在补码表示
  • 2024-06-04Linux 修改文件和文件夹权限
    在Linux中,你可以使用chmod命令来修改文件和文件夹的权限。chmod命令用于更改文件和目录的访问权限,即控制谁可以读取、写入和执行文件。以下是在Linux中修改文件和文件夹权限的基本方法使用数字表示法修改权限使用数字表示法来设置文件或文件夹的权限。数字表示法使用三个
  • 2024-05-30计算机算法中的数字表示法——定点数
    目录1.前言2.什么是定点数3.定点数如何去表示数字4.定点数表示法的局限性1.前言前面一篇文章讲了计算机中的数字表示法:原码、补码和反码,这一篇文章开始进行定点数的讲解。2.什么是定点数定点数,从字面意思上理解就是小数点位置固定,如下图所示:数字既包括整数,又包括
  • 2024-05-29树的性质小总结
    树的性质总结树的定义树是一种非线性存储结构,通常用来存储逻辑关系为"一对多"的数据。T=(D,R)树是n(n≥0)结点的有限集合。n=0时,称为空树。有且仅有一个结点d0∈D,它对于关系来说没有前驱结点,结点d0称为根的结点。除根结点外,D中每个结点有且仅有一个前驱结点,但可以有
  • 2024-05-29【数据结构】探索树中的奇妙世界
    专栏介绍:哈喽大家好,我是野生的编程萌新,首先感谢大家的观看。数据结构的学习者大多有这样的想法:数据结构很重要,一定要学好,但数据结构比较抽象,有些算法理解起来很困难,学的很累。我想让大家知道的是:数据结构非常有趣,很多算法是智慧的结晶,我希望大家在学习数据结构的过程是一种愉
  • 2024-05-23字符串——最小表示法
    字符串——最小表示法定义在字符串\(S\)的所有,与其循环同构的字符串\(T\)中,字典序最小的一个。循环同构:字符串\(S\)循环移位,所有可以得到的字符串\(T\)与\(S\)循环同构。暴力枚举与\(S\)循环同构的每一个字符串,比较其字典序。枚举复杂度\(\mathcalO(n)\),字典
  • 2024-04-22最小最大表示法
    #include<iostream>#include<cstring>usingnamespacestd;constintN=2000010;intn;chara[N],b[N];intget_min(chars[]){inti=0,j=1;while(i<n&&j<n){intk=0;while(k&l
  • 2024-03-30CRC校验方法和FPGA实现
    参考:【科普向】谁都能看懂的CRC(循环冗余校验)原理_crc循环冗余校验原理-CSDN博客CRC校验原理和推导过程及Verilog实现(一文讲透)_crcverilog-CSDN博客介绍两个CRC源码生成工具,可生成Verilog和VHDL-niosII爱好者-博客园(cnblogs.com)GeneratorforCRCHDLcode(bues.ch)
  • 2024-03-17HTML学习笔记2: CSS样式
    【HTML】CSS样式设置CSS样式的三种方式行内样式(不推荐)内嵌样式(写在style标签中,可以写在页面各种位置,一般写在head标签中)外联样式写在单独的css文件中,需要通过link在网页中引入行内样式<h1style="color:rgb(66,139,92);">行内样式</h1>内嵌样式<style> 
  • 2024-03-03计数系统
    十进制数十进制数,就是以10为基数的计数系统,数字的书写方式是基于10的幂数。例如,2398就是21000+3100+910+81,其中,计数系统的第一位幂数一定是0次方,向左依次递增,因为这种数字表示法是基于10的幂,所以将它称作基数为10的表示法或十进制表示法。可以用任何数作基数。八进制数八
  • 2024-03-02CF10E 题解
    传送门有\(n\)种货币。找一个最小的金额\(x\),使得贪心法付款不是最优解;如果贪心法始终都是最优解,输出\(-1\)。\((n\le400)\)将货币集合记作一个\(n\)维向量\(C=(c_1,c_2,\dots,c_n)\)。对于金额\(x\)的一个表示法,也记作一个\(n\)维向量\(V\)。即\(C\timesV=x\)。
  • 2024-02-17《程序是怎样跑起来的》计算机在计算小数时会出错的原因
    一,原因无法准确表示的值,就只能用近似值来表示计算机能力有限,无法处理无限小数,只能根据变量所对应的数据类型的数,采取四舍五入处理法进行处理。由于二进制为近似数,转化为十进制后与所求值存在误差,它是一种正常的现象。二,浮点数分类:双精度浮点类型有64位单精度浮点类型有32位
  • 2024-02-03《程序是怎样跑起来的》第3章
    3.1节列举了一个计算机计算错误的例子:将0.1累加100次的结果不是103.2节讲述了二进制小数转换为十进制的方法3.3节解释3.1节计算机计算出错的原因3.4节两种能表示小数的数据类型:双精度浮点型和单精度浮点型双精度浮点型的长度为64位单精度浮点型的长度为32位浮点数将小数分
  • 2024-02-03斐波拉楔表示法
    这道题目真就离谱,我只能说见识一下这一点我是想到的,注意斐波那契数列增长的非常快这一点我没有想到,但好像并没有什么用这玩意我也想到的,但是完全无法证明,说实话只能猜这些我也都想到了,但是显然DP数组太大了承受不了,怎么办?好家伙我直呼好家伙,这时间复杂度谁能给我算算?
  • 2024-01-27最小表示法&Manacher学习笔记+杂题
    字符串系列前言:孩子从小就自卑。四、最小表示法&Manacher学习笔记+杂题相关题单:戳我1.最小表示法最小表示法是用于解决字符串最小表示问题的方法。(1)字符串的最小表示:字符串\(s\)的最小表示为与\(s\)循环同构的所有字符串中字典序最小的字符串。循环同构指的是当字符
  • 2024-01-27最小表示法&Manacher学习笔记+杂题
    字符串系列前言:孩子从小就自卑。四、最小表示法&Manacher学习笔记+杂题相关题单:戳我1.最小表示法最小表示法是用于解决字符串最小表示问题的方法。(1)字符串的最小表示:字符串\(s\)的最小表示为与\(s\)循环同构的所有字符串中字典序最小的字符串。循环同构指的是当字符
  • 2024-01-26【板子】字符串最小表示法
    //lgp1368//Copyrightyeyou26#include<bits/stdc++.h>usingnamespacestd;longlonga[600005];intn;voidinit();voidsolve(){inti=1,j=2,k=0;while(i<=n&&j<=n){k=0;while(a[i+k]==a[j+k]&&am
  • 2024-01-14大O表示法
    目录时间复杂度空间复杂度时间复杂度执行次数函数大O表示阶13O(1)常数阶2n+3O(n)线性阶3n²+2n+1O(n2)平方阶5log2n+20O(logn)对数阶2n+3nlog2n+19O(nlogn)nlogn阶6n3+2n2+3n+4O(n3)立方阶2nO(2n)指数阶#第一组print('Hello,World')print('Hello,Pyt
  • 2023-12-26CF553
    CF553A简单组合,略。BKyoyaandPermutation定义一个长度为\(n\)的排列为仅由\(1..n\)的元素组成,且每个元素恰好只出现\(1\)次的序列。我们称数值\(i\(1\leqi\leq|p|)\)在排列\(p\)中的映射为\(p_i\)。KyotaOotori刚刚学习了排列的循环表示法。定义排列\(p\)上的一个循
  • 2023-12-11浮点数与定点数相互转换(仅考虑正数情况)
    1.浮点数转换为定点数定点数总位宽设为\(W\),小数部分字长设为\(F\)那么,考虑一个浮点数\(a\),将其转换为定点数的操作为:一:计算\(b=a\times2^{F}\);二:将\(b\)化为整数\(^*\);三:用二进制将\(b\)表示成\(c\);四:用\(N\)位二进制数表示\(c\)成\(
  • 2023-12-07无类别域间路由 、无分类域间路由 (CIDR)IP地址简介
    一、原始的IP地址表示方法及其分类(近几年慢慢淘汰)IP地址是由4字节,32位表示的,为了表示方便,通常用点分十进制表示法,例如大家常见的:192.168.0.52,四个字节,通过点进行分隔,看起来十分清晰。IP地址的32位是由网络号+主机号组成的,也就是说这32位中,左边的某些连续位表示网络号,右边的某些连
  • 2023-12-06第0章. 时空复杂度
    时空复杂度一、时间复杂度时间复杂度:估算程序指令的执行次数(执行时间)1.1大O表示法(BigO)一般用大O表示法来描述复杂度,它表示的是数据规模n对应的复杂度它并不是用于来真实代表算法的执行时间,它是用来表示代码执行时间的增长变化趋势的忽略常数、系数、低阶9——
  • 2023-11-23时间复杂度与空间复杂度
    时间复杂度:主要衡量的是一个算法的运行速度。空间复杂度:主要衡量一个算法所需要的额外空间。在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎。但是随着计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法