- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【搜索与图论】Flood Fill算法——城堡问题
Flood Fill算法板子——城堡问题题目链接：https://www.acwing.com/problem/content/1100/5 9。
2025-02-24 10:12:01
144
原创 2024CCPC全国邀请赛（郑州）暨河南省赛
一铜一银，虽不是线下第一次参赛但是第一次拿xcpc奖牌，还有个国赛奖真是不戳。虽然遗憾没有冲到省赛金，不过还有icpc商丘（许愿圆梦 qaq）2024CCPC全国邀请赛（郑州站）暨河南省赛。
2024-05-14 19:39:24
617
原创 【sql】复习题
A、一个数据库服务器只能管理一个数据库,一个数据库只能包含一个表B、一个数据库服务器可以管理多个数据库,一个数据库可以包含多个表c、一个数据库服务器只能管理一个数据库,一个数据库可以包含多个表D、一个数据库服务器可以管理多个数据库,一个数据库只能包含一个表选择答案一oABocoD。模式是数据库模式结构的中间层，通过建立数据模型的方法来抽象、表示和处理现实世界中的数据和信息。A、一个数据库只能包含一个数据表B、一个数据库可以包含多个数据表c、一个数据库只能包含两个数据表D、一个数据表可以包含多个数据库。
2024-05-14 14:02:52
1188
原创 图书管理数据库
用户表user、部门表dept、角色表role、图书表book、图书分类表book_classify、图书借阅表book_borrow、还书表book_return、借阅预约表book_appoint、图书遗失表book_lose;(6）针对用户表user、图书表book、图书借阅表book_borrow建立一个用户借阅图书信息查询视图user_book_borrow_view，查询用户编号、登录名称、姓名、图书名称、出版社、借阅时间、归还时间。(1）查询作者为“刘刚”的图书的数量。
2024-05-13 22:50:57
1055
原创 【数论】更快的！逆元求组合数（模板+题）
【数论】更快的！逆元求组合数（模板+题） 一道计算几何和数论的题，可表示出每次轰炸击中的概率，至少需要击中的次数。然后参考二项分布的求法，注意用上篇逆元求组合数板子（）会TLE第8个样例，只能用上边更快的板子才能过。
2024-05-07 20:47:40
452
原创 jQuery的基本使用
在 jQuery 中，隐式迭代是指对一组元素进行操作时，可以直接通过选择器选取这组元素，并对其应用相同的操作，而不需要显式地使用循环来遍历每个元素。那么对于以下案例中，//** 标记 **中的部分就是典型的隐式迭代用法，它会选取所有的 < button > 元素，并为每个按钮绑定点击事件。$ 符号是 jQuery 的简写形式，$ 实际是一个函数，用的时候后面要跟小括号即 $ ( ) 等价于 jQuery ( )，其参数不同(参数为function、DOM对象、字符串)，功能不同。jQuery 的入口函数。
2024-03-08 19:19:11
1182
2
原创 【八数码问题】基于BFS优化
用map存各个序列与对应额交换次数，从队列中取出队头这个序列，计算出这个序列通过交换能得到的序列。如果能到得的序列是个新序列，就把这个新序列放入队尾，记录新序列对应的交换次数，存map。在一个 3×3 的网格中，1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中。例如，示例中图形就可以通过让 X 先后与右、下、右三个方向的数字交换成功得到正确排列。现在，给你一个初始网格，请你通过最少的移动次数，得到正确排列。输入占一行，将 3×3 的初始网格描绘出来。
2024-01-03 13:48:40
484
3
原创 【算法设计与分析】动态规划算法（矩阵连乘问题、0-1背包问题、最长公共子序列问题、最优二叉检索树问题）
第二行 输入n + 1 个数，相邻两个数分别代表矩阵的行、列数。3）能够对实际问题，能够按照动态规划解题步骤，分析问题；5）能够正确分析算法的时间复杂度和空间复杂度。时间复杂度和空间复杂度均为 O(n * m)第一行 一个正整数 n 表示矩阵的个数。4）能够正确的编码、实现动态规划算法；2）掌握算法的基本要素及解题步骤；1）了解动态规划算法思想；最佳添加括号的方式为：(A。最小计算量的值为：150。
2023-12-17 18:54:09
1652
2
原创 【状压DP】蒙德里安的梦想
题目链接：https://www.acwing.com/problem/content/293/因此0011只需求0000和1100两种状态转移下的方案数之和就可。（ & 表示竖着放的， 每个数字代表一个横着放的矩形）第1列状态就表示为：1001。第2列表示为：0110。
2023-11-12 21:35:23
92
2
原创 【算法设计与分析】分治算法（五）锦标赛算法（求第二大数）
【算法设计与分析】实验报告 分治算法采用锦标赛算法，将数组中的数两两分组进行比较，较大的进入下一轮的比较，并且在比较中记录下所有对应获胜元素所淘汰的元素，当最后一个元素也就是最大值max产生时，max所对应的所有被max淘汰的元素也被记录了下来，并且第二大的数second也在其中，然后我们只需要在这些元素中找最大的数即为第二大的数second。创建一个满二叉树，其节点数为2n-1，需要用一个大小为2n的数组来存储完全二叉树的所有节点。在排序过程中，需要额外使用一个大小为n的数组，用于存储每个子树的胜者。
2023-11-02 16:51:20
596
原创 【算法设计与分析】分治算法（四）快速排序
【算法设计与分析】实验报告 分治算法 快速排序 基本思想为通过一次排序将需要排序的序列分割成独立的两部分，首先设置一个基准数，进行一次排序后，其中一部分的所有数据比基准数小，另一部分的所有数据都比基准数大，这样基准数当前位置就是其在有序序列的位置，然后对新分出的两个序列递归地进行排序处理（由于两方互不影响，其满足最优子结构，有独立性），直到序列大小最小，这样通过一次分治的排序可以将所有元素放到有序序列的正确位置上
2023-11-01 15:26:31
400
1
原创 【算法设计与分析】分治算法（三）幂乘问题（递归快速幂）
算法设计与分析 分治算法 实验报告 幂乘问题 递归快速幂所以空间复杂度是O(log n)利用分治法把a的n次方问题拆成两个a的n/2次方相乘，对a的n/2次方拆分，相较于迭代每次乘a循环n次可大大减少算法的时间复杂度。分治算法解递归式T(n)=T(n/2)+θ(n)可得时间复杂度为O(log n)级。4）能够针对实际问题，能够正确的分解、治理，设计分治算法；5）能够正确分析算法的时间复杂度和空间复杂度。2）掌握使用分治算法求解问题的一般特征；
2023-10-29 22:20:07
615
原创 【算法设计与分析】 分治算法（二）分治法求最小值
【算法设计与分析】实验报告——分治算法 分治法求数列中的最小值算法将n个数均分为s1和s2两部分，分别求解s1和s2的最小值分别为min1和min2，计算min(min1,min2)。4）能够针对实际问题，能够正确的分解、治理，设计分治算法；用分治思想，把大问题划分为一个个小问题分别解决。5）能够正确分析算法的时间复杂度和空间复杂度。给出n个数，利用分治法求n个数中的最小值。2）掌握使用分治算法求解问题的一般特征；
2023-10-27 21:58:17
282
4
原创 【算法设计与分析】分治算法（一）二分查找
【算法设计与分析】实验报告——分治算法 二分查找的实现。实现整数和浮点数的二分查找，给n个数和待查找数据x，找到并输出x的下标。给定一个浮点数求他的根。利用二分思想进行优化查找
2023-10-25 20:31:12
139
1
原创 【Java】实验一 Java中List接口、Set接口及实现类
Java实验一 Java中List接口、Set接口及实现类（1）定义一个Student类，该类包括姓名和年龄两个成员变量，定义一个带有姓名和年龄两个参数的构造方法，重写Object类的toString()方法，其返回值为姓名及年龄字符串；（2）定义一个测试类StudentDemo在该类中创建ArrayList集合对象，在集合对象中添加5个学生类Student的
2023-10-19 23:14:43
558
1
原创 【Java实验练习题】第七章 集合 实现三国人物的信息管理
Java第七章集合实验作业，自己选择数据结构，实现，要求：1、定义Hero类，属性有姓名、学号、出生日期、国别、成绩、删除状态等；2、添加魏、蜀、吴三国人物的对象信息，统计东吴的人员数量；3、查询对应姓名的三国人物，输出查到、未查到的结果；4、输入某个人物的姓名，将改人物的出生日期改为2023年10月11日；5、输入某个人物的姓名，若存在，将其删除。（逻辑删除，输出时不再显示）
2023-10-18 22:32:59
104
1
原创 【贪心】经典贪心算法问题——活动安排问题、最优装载问题、单源最短路问题实验报告(C++代码实现)
本章内容介绍并用c++代码实现了三种基础贪心算法的经典例题，分别是活动安排问题、最优装载问题、单源最短路问题。作为大学课程《算法设计与分析》的实验报告-贪心算法有完整的实验报告思路即格式，求赞！
2023-10-11 17:12:04
5539
1
数据库原理课程 实验报告 MySQL 实验五 视图操作
2023-11-03
《数据库原理》实验一数据定义与数据库的完整性 实验报告
2023-10-12
2023河南ICPC题
2023-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人