- 博客(7)
- 收藏
- 关注
RSS订阅原创 浙江大学数据结构陈越、何钦鸣2024--是否是同一颗二叉搜索树
搜索给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。
2024-05-14 22:32:52
756
原创 为什么会有原码、反码、补码？
先说补码表示的好处：1、减少计算机硬件设计开销（一个加法器可以完成加法，减法两种运算） 2、解决0的重复编码问题 3、多存储一个负值（-2的n-1次方，n为机器字长）
2023-11-15 23:26:04
226
1
原创 C语言函数指针的声明与typedef
如果我们定义很多函数，每次都声明一个函数指针来保存函数的地址就比较麻烦，我们需要知道函数指针的类型是什么，就如同int* pi的类型是整型指针类型，我们使用typedef定义它的类型，这是函数指针变量的名字变成了“类型”（如同int，char，float一样）这个声明很像函数原型的声明，如果去掉第一对括号，看起来像函数foo的原型，它接受void，返回void指针。首先，我们需要明白函数指针的概念，函数指针是一个指针变量，它保存的是函数的地址。本文将介绍两种方法来实现函数指针的声明与使用。
2023-10-26 13:10:54
203
原创 机器学习：基于ID3算法的决策树分类问题
ID3算法的原理比较简单，关键是弄清楚条件熵，信息熵，信息增益的概念。难的是利用递归思想构建决策树的过程，具体来说，是python实现部分，但是相信网上一定会有封装好的函数，专门用于实现决策树算法。但是弄清楚算法原理、推导、实现也是有必要的。
2023-10-24 23:27:13
235
原创 C语言程序设计：三个数找第二小数
/temp作临时变量，用于交换两个数。目标：给定三个整数 a, b 和 c，请编程从中找出第二小的数并输出。思路：先利用打擂台的方式找到最大的数，然后比较剩下的两个数的大小。
2023-10-18 14:05:59
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人