- 博客(7)
- 收藏
- 关注
RSS订阅原创 普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法C语言实现
介绍了普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法。并且用C语言实现了它们。
2024-01-30 20:34:13
552
1
原创 栈，队列，二叉树的实现和基本方法
然后是二叉树，其中重点是：二叉树的前序、中序、后序遍历和层次遍历。层次遍历时，我们使用一个队列来存储遍历的节点，然后每次出队的时候将节点的左子树和右子树入队，通过这种算法来实现二叉树的层次遍历。栈，队列，二叉树是基本的数据结构，我们用C语言来实现它们，并且实现一些基本的方法，包括入栈出栈，二叉树的遍历等等。此外、由于递归是可以用栈来实现的，所以我们也可以利用一个栈来实现“非递归”的遍历。然后是队列，队列的特点是先进先出，我们也用链式结构来实现。首先是栈，我们用链式结构来实现栈，同时实现了入栈和出栈。
2024-01-14 21:15:56
515
1
原创 用Python写一个手写数字识别程序
这是一个基于tkinter，PIL库的手写数字识别项目，最开始作者使用了scikit-learn的KNN算法模型来进行识别，但是效果并不是很好，于是在这个模型的基础上，作者进行了一些修改，自己实现了一个模型，用于识别数字。这个模型的原理和KNN其实很相似，只不过KNN 是在邻近的K个点中投票选择最多种类的点进行分类，而这个模型实在邻近的K个点中排除掉投票最少的点，这使得模型的识别准确度有所提升。这个窗口有一个缺点，就是模型的训练是在窗口打开之前进行的，是的程序在开始运行大约10s之后，窗口才会弹出。
2023-11-26 21:05:16
493
1
原创 用tkinter写一个初等数论计算器
反思：go_btn函数有很多重复的地方，可以在前面定义一个公共的函数，然后整个画面的字体大小不是很合适；再就是指数的0与其他的指数不协调。窗口文件定义了各个窗口的打开函数，用到的控件包括了Button,Entry,ScrollBar,Listbox。这个计算器实现了带余数除法，判断素数，获取素数，素因数分解，最大公因数，最小公倍数的功能。主文件定义了6个按钮，用于打开各个功能的窗口。主文件的控件仅有Button。数学文件定义了各个功能的算法。
2023-10-23 23:50:18
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人