- 博客(9)
- 收藏
- 关注
原创 数论c++ 同余(详细)
最近在学习算法,不管是算法竞赛中还是平常刷题中都绕不开数论,数论在算法中也是常考题了,但是我们平常在大学里一般没有这门课程,所以说学习这门课还是比较困难的,总不能跑到数学院中偷听把。今天我要分享的学习笔记的主题就是。
2024-10-06 21:33:49 815
原创 最小生成树c++分享
一个有N个点的图,边一定是大于等于N-1条的。图的最小生成树,就是在这些边中选择N-1条出来,连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。将一个图中的所有节点用最少得边连接起来并且这些边的值加起来最小,这就是最小生成树了解决最小生成树一般有两种算法:prim和kruskal算法,接下来我分别讲解一下。
2024-09-22 17:32:31 312
原创 JavaScript实现精美Todolist
这周刚学习完JavaScript基础知识,并自己写了一项Todolist作品,给大家分享一下我的作品,并带着实现一下。
2024-08-05 08:02:44 808 2
原创 MySQL加JDBC实现精美精简学生管理系统项目(javafx)
这周我学习了MySQL以及JDBC,所以就以javafx为媒介,写了个学生管理系统,全程独立写完,毫无保留供大家参考,如果有什么不解的地方可以私信我,尽量帮大家解答。
2024-07-19 09:20:25 654 2
原创 MySQL考核总结
数据库(database)是用来组织、存储和管理数据的仓库。MySQL 是一种开源的关系型数据库管理系统(RDBMS)。数据库可视化工具是用于直观地展示和管理数据库信息的软件应用程序。这些工具提供了一个图形用户界面(GUI)来帮助用户更轻松地浏览、查询、分析和操作数据库中的数据。
2024-07-19 09:19:24 817 1
原创 Manacher(马拉车)算法 Java语言实现 学习笔记
最坏的情况下时间复杂度为O(n^2),空间复杂度为O(n);时间相当于动态规划的性能提升了不少。特点:线性时间内查找字符串中任意位置开始的所有回文子串。只要给头尾插入不一样的字符,这样每次遍历到这个特殊字符的时候,就直接结束判断。2.每次都要分别解决奇数和偶数长度的回文串。在每个字符间插入'#'字符,使得每次只用解决偶数的问题。问题:1.回文相互重叠的时候,会有大量的重复计算。2.解决头尾判断越界问题。1.解决奇数偶数问题。3.解决两层嵌套循环。
2024-05-05 19:54:35 670 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人