![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件设计师
文章平均质量分 85
wooovi
软件工程本科在读大四,第五届蓝桥杯B组Java++省一,鲲鹏开发者大赛2022重庆赛区二等奖,鲲鹏应用创新大赛2022重庆赛区一等奖
展开
-
链表和list
链表和list链表和list优点缺点使用方法例list容器的创建list容器可用的成员函数链表和listSTL的list是数据结构中的双向链表。这意味着,list 容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。优点可以在序列已知的任何位置快速插入或删除元素(时间复杂度为O(1))。并且在 list 容器中移动元素,也比其它容器的效率高。缺点它不能像 array 和 vector 那样,通过位置直接访问元素使用方法在使用该容器前需要包含下面两行代码#inclu原创 2022-02-07 19:53:26 · 761 阅读 · 0 评论 -
数据结构-链式结构
数据结构-链式结构线性表的链式表示及实现链式存储结构与链式存储有关的术语链表(链式存储结构)的特点单链表的定义与表示单链表基本操作的实现单链表的初始化(带头结点的单链表),即构造一个空的单链表(补充)判断链表是否为空(补充)单链表的销毁:销毁链表后不存在(补充)清空链表(补充)求单链表长单链表取值-取第i个元素单链表查值单链表插入单链表中删除元素--删除第i个结点单链表的建立-头插法单链表的建立-尾插法线性表的链式表示及实现链式存储结构节点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定原创 2022-02-05 16:53:52 · 2699 阅读 · 1 评论 -
计算机网络概论-校验方法和校验码
奇偶校验码这种方法通过在编码中增加一位校验码来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。通俗的说奇校验:原始码流+校验位 总共有奇数个1偶校验:原始码流+校验位 总共有偶数个1还是不懂?弊端:只能发现奇数位出错的编码海明码海明码是一种利用奇偶性来检验和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足:海明码的编码规则如下:设.原创 2022-01-12 18:10:49 · 996 阅读 · 0 评论 -
计算机网络概论-原码反码补码移码,及小数表示方法IEEE754
原码定义:数值为X的原码记为原,如果机器字长为n,则原码为若X为纯整数,则原 =原创 2022-01-10 18:48:12 · 2900 阅读 · 0 评论 -
计算机网络概论-数值及其转换
目录常见进制任意进制转十进制十进制转任意进制二、八、十六进制的相互转换1.二进制与八进制的转换2.二进制与十六进制的转换常见进制2进制(Binary,B):基数为2,用0和1来表示的数,如(101)<sub>2<sub> 或 101B8进制(Octal,O):基数为8,用0-7来表示的数, 如(...原创 2022-01-04 22:43:40 · 1235 阅读 · 0 评论