- 博客(8)
- 收藏
- 关注
原创 王道数据的表示和运算知识梳理
相同字长下,浮点数的数据表示范围更大,精度更低,计算更复杂。定点运算中,运算结果超出数的表示范围时溢出,浮点运算中,运算结果超出尾数表示范围却不一定溢出,只有规格化后阶码超出所能表示的范围后(ieee中float的e =255,double的e=2047),才发生溢出。一般,有符号整数 (c语言中int,long,short类型)以补码形式存储在计算机中,无符号整数全部为均解释为数值位。4、真值与机器数,真值就是真实世界的数,有正有负。5、原,反,补,移码只是数据的一种“格式”,进制是数据本身的等价转换。
2024-09-23 16:42:34
248
原创 浙江大学数据结构陈越、何钦鸣2024--是否是同一颗二叉搜索树
搜索给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。
2024-05-14 22:32:52
840
原创 为什么会有原码、反码、补码?
先说补码表示的好处:1、减少计算机硬件设计开销(一个加法器可以完成加法,减法两种运算) 2、解决0的重复编码问题 3、多存储一个负值(-2的n-1次方,n为机器字长)
2023-11-15 23:26:04
367
1
原创 C语言函数指针的声明与typedef
如果我们定义很多函数,每次都声明一个函数指针来保存函数的地址就比较麻烦,我们需要知道函数指针的类型是什么,就如同int* pi的类型是整型指针类型,我们使用typedef定义它的类型,这是函数指针变量的名字变成了“类型”(如同int,char,float一样)这个声明很像函数原型的声明,如果去掉第一对括号,看起来像函数foo的原型,它接受void,返回void指针。首先,我们需要明白函数指针的概念,函数指针是一个指针变量,它保存的是函数的地址。本文将介绍两种方法来实现函数指针的声明与使用。
2023-10-26 13:10:54
252
原创 机器学习:基于ID3算法的决策树分类问题
ID3算法的原理比较简单,关键是弄清楚条件熵,信息熵,信息增益的概念。难的是利用递归思想构建决策树的过程,具体来说,是python实现部分,但是相信网上一定会有封装好的函数,专门用于实现决策树算法。但是弄清楚算法原理、推导、实现也是有必要的。
2023-10-24 23:27:13
303
原创 C语言程序设计:三个数找第二小数
/temp作临时变量,用于交换两个数。目标:给定三个整数 a, b 和 c,请编程从中找出第二小的数并输出。思路:先利用打擂台的方式找到最大的数,然后比较剩下的两个数的大小。
2023-10-18 14:05:59
719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人