benedict_q-CSDN博客

原创 L2-004 这是二叉搜索树吗？分数 25（python，有测试点5）

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。

2024-04-05 02:06:39 337 1

原创 L2-002 链表去重分数

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

2024-04-02 23:21:15 418 1

学习笔记仅供参考......（希望对各位有帮助）简单回顾一下这里我就直接上代码，先过一遍代码简单总结一下，想要完成Dijkstra，那么首先初始化一个邻接表，（使用字典、元组、二维列表或者列表套以上任何一种都是ok的，这不影响我们思路进行下去....废话）第二步构造函数这里呢我们首先要记住我们要什么参数1、表 2、起始点位置 3、结束点位置接着记住函数里面初始化1、初始化距离列表，用于记录每个顶点到起始顶点的距离。

2024-04-02 03:24:24 1382 2

原创最长递增子序列(LIS)+最长公共子序列(LCS)+最长公共递增子序列(LICS)

最长递增子序列（LIS）问题是一个经典的动态规划问题，其目标是找到给定序列中的最长递增子序列的长度。递增子序列是指序列中的元素按照顺序排列，并且每个元素都大于前面的元素。让我们通过一个具体的例子来说明最长递增子序列（LIS）问题的解法。假设我们有一个序列：3,4,1,5,7,2,6我们的目标是找到这个序列的最长递增子序列。我们首先初始化这个数组为1,1,1,1,1,1,1，因为每个元素本身都可以作为一个长度为1的递增子序列。

2024-03-31 21:44:09 1302

原创不想起标题

栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？是数列每一项增加或减少的值。当数列长度增加时，每一项增加或减少的值也应该相应地增加。因此，在递推公式中，我们将。输出一行，包含一个整数，表示满足条件的方案数。根据题目的特性，数列中的每一项都是在前一项的基础上加。的数列，我们可以根据前一项的和来推导当前项的和。，以确保在每次状态转移中，数列的增量与长度成比例。在递推公式中，我们考虑了数列的长度增加，而。的数组来确保所有可能的情况都被覆盖到。

2024-03-04 23:38:55 329

原创路径之谜（py）

题目描述小张冒充 X 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×n 个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。

2024-02-20 23:57:13 319

原创【无标题】

现在根据题目以及假设我们可以计算得出，t2=t1+k+t，t4=t3+k-t，我们要求的就是k，所以两式相加可得t2+t4=t1+t3+2k =》 k=（t2+t4-t1-t3）/ 2。例如我们假设甲乙两地的时差为t 飞机在甲地起飞的时刻为 t1 ，落地时刻为t2，从乙地起飞的时刻为t3，落地时刻为t4，飞往甲地或者乙地这个过程所需要的时间为：k。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到"现在飞机飞得真快，两小时就能到美国了"。其中 ∣S∣ 表示 S 的长度。

2024-02-06 17:47:23 1038

benedict_q的博客