- 博客(7)
- 收藏
- 关注
RSS订阅原创 树链剖分详解
顾名思义，树链剖分就是将整棵树剖分为若干条链，使它组合成一个线性结构，然后用其他的数据结构维护树上的信息。**重链剖分** 可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链，保证划分出的每条链上的节点 **DFS 序** 连续，因此可以方便地使用 **线段树** 之类的数据结构来维护树上的信息。
2023-08-19 00:14:02
208
原创 Python数字华容道--程序实现的创意数学小游戏
Python数字华容道--程序实现的创意数学小游戏当前的数学教育环境下，更强调的是数学素养的提升，本程序提供了一个免费的数学益智小游戏的学习和训练平台，旨在提升当今青少年对数学知识的热爱，为社会的和谐共同发展贡献一份微弱的力量。希望用户能多多提出更改建议，使本程序更加完善。软件介绍：这是一个Python制作的数字华容道游戏。可以选择“3×3”、“4×4”和“5×5”三种模式，系统会创造随机初始盘面，玩家需要通过移动数字方块，将盘面恢复到从1~9（或1~15或1~24）加空格的盘面，即为胜利。
2022-08-25 10:22:15
1215
原创 洛谷P1059 [NOIP2006 普及组] 明明的随机数
题目来源：https://www.luogu.com.cn/problem/P1059洛谷P1059 [NOIP2006 普及组] 明明的随机数 题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了个到 之间的随机整数(≤ 100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
2022-08-23 15:27:01
642
原创 C++算法：二分查找（Binary Search）
在枚举查找里，要一个不漏的查找完所有数据，最坏情况下时间复杂度为O(n)。这就导致程序的时间消耗非常巨大，若a数组的最大下标为1000000，则程序也需要查找1000000次，很容易导致TLE（Time Limit Exceeded）。那么有没有一种更快捷的方法呢？ 当然有，这就是二分查找法（Binary Search），想象一下，对于一个无序数列，我们当然只能枚举，但如果是一个有序数列，那么在查找的过程中就会有迹可循。
2022-08-23 11:05:56
5834
2
原创 Python实现函数可视化--快捷显示数学函数图像的轻量级工具制作教程
对于如今的中学生乃至大学生，只要接触到数学相关内容的，就必然离不开函数这一“生死大关”。为什么说是生死大关呢？实在是函数类问题太令人头疼。那么，在进行此类解题（尤其是三角函数）及性质研究时，有没有一种方便、快捷的方法，让我们能够更透彻地，，研究函数的性质呢？当然有，这就是Python函数可视化工具。本程序运用Python中最令人喜爱的数据处理工具numpy和超强的图像库matplotlib，实现13种不同类别函数的分类图像整理，展示图像均可以保存为图片的形式，具备拖动、放大等功能。
2022-08-19 18:55:53
3879
2
原创 Pyinstaller--Py文件打包exe详细说明
Pyinstaller是一个跨平台的Python应用打包工具，支持Windows/Linux/MacOS三大主流平台，能够把Python脚本及其所在的Python解释器打包成可执行文件，从而允许最终用户在无需安装Python的情况下执行应用程序。PyInstaller 制作出来的执行文件并不是跨平台的，如果需要为不同平台打包，就要在相应平台上运行PyInstaller进行打包，以Windows系统为例，Pyinstaller会将Py程序打包成exe可执行文件。...
2022-08-19 15:34:17
965
Python数字华容道--程序实现的创意数学小游戏
2022-08-25
Python函数图像工具--用于更便捷地得到各种数学函数的图像信息
2022-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人