- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构———顺序表
线性表：零个或多个数据元素的有限序列怎么去理解这句话呢？首先线性表是一个序列，也就是说表中元素是有顺序的，若元素存在多个，则除第一个元素外，其它元素都有且只有一个前趋，除最后一个元素外，其他元素都有且只有一个后继；其次，线性表强调是有限的，也就是说，线性表在内存中的数据是有限的，事实上，对于计算机来说受硬件限制所有的数据都是有限的，无限数组只存在在数学概念中。光用文字描述过于抽象，我们可以结合线性表图像来配合理解，线性表的大致结构如下图所示若线性表记为a1,a2,…,ai-1,ai,ai+1,…,a。
2025-03-10 17:50:45
1099
原创 计算机在计算小数时出错的原因（对浮点数在计算机中表示的介绍）
很多编程语言将小数分为两类：单精度浮点型（float）和双精度浮点型（double），它们的区别是单精度浮点型数据占4个字节（32bit），而双精度占8个字节（64bit），在C语言中，我们也用浮点数来表示小数，那它到底是如何表示的呢？根据国际标准IEEE（电气电子工程协会）754，任意一个二进制浮点数V可以表示成以下形式：(-1)^s表示符号位，当s=0，V为正数；当s=1，V为负数。M表示有效数字（尾数），大于等于1，小于2。2^E表示指数位。
2024-12-19 12:37:14
1044
原创 关于交换变量的三种方式（以c语言为例）
在程序中我们经常能遇到需要进行交换变量的操作或情况，大多数情况我们采用三变量法解决：若需将变量a，b的值进行交换，可引入变量t，将a赋值给t，b赋值给a，最后将t赋值给b，这种方法可以形象的比喻成将一瓶酱油和一瓶醋借助一个空瓶子进行交换：先把酱油倒入空瓶子里，再把醋倒入酱油瓶里，最后把酱油从之前的空瓶子里倒入醋瓶子里；题目是这样的：交换两个int变量的值，不能使用第三个变量，即a=3，b=5，交换之后a=5，b=3；a=a'，b=b'；再执行b=a-b，执行后结果a=a'+b'，b=a'；
2024-12-04 21:19:22
873
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人