- 博客(5)
- 收藏
- 关注
RSS订阅原创 acwing460我在哪?——字符串哈希加二分
农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 N个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。每个邮箱的颜色用 A..Z 之间的一个字母来指定，所以沿着道路的 N个邮箱的序列可以用一个长为 N 的由字母 A..Z 组成的字符串来表示。某些邮箱可能会有相同的颜色。
2024-02-02 22:23:47
314
原创 带分数——蓝桥杯
根据简单的推理我们可以知道a,b,c合在一起是1-9的一个全排列，所以我们可以用dfs写一个全排列，在排到最后一位的时候，我们在这排列里面选出a,b,c，再通过题目给的式子判断是否满足。程序输出数字 N 用数码 1 ~ 9 不重复不遗漏地组成带分数表示的全部种数。注意特征：带分数中，数字 1~9分别出现且只出现一次（不包含 0）。100 可以表示为带分数的形式：100=3+69258/714。注意：不要求输出每个表示，只统计有多少表示法！还可以表示为：100=82+3546/197。
2024-01-24 16:44:43
409
原创 数据结构与算法——二叉树
二叉树（Binary Tree）是一种树状数据结构，它由节点（node）构成，每个节点最多有两个子节点，分别称为左子节点和右子节点。4.二叉搜索树（Binary Search Tree）： 左子树上的节点值小于父节点，右子树上的节点值大于父节点，且左右子树都是二叉搜索树。3.内部节点（Internal Node）： 既有父节点又有子节点的节点。6.高度（Height）： 从某节点到一棵树的叶子节点的最长路径的长度。2.叶子节点（Leaf）： 没有子节点的节点，位于树的末端。六、删除值为x的所有子树。
2023-11-25 20:19:17
249
原创 数据结构代码复习（一）——顺序表
8、删除值为在包括s到t之间的元素，时间复杂度O(n),空间复杂度O(1)7、删除所有值为x的元素，时间复杂度O(n),空间复杂度O(1)希望大家多多支持，如果大家都喜欢我会继续更新的。10、有序顺序表A、B合并为有序顺序表C。1、定义顺序表（静态分配内存）4、逆置，空间复杂度O(1)5、在第i个位置插入元素。6、删除最小值并返回。
2023-11-24 20:35:32
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人