寒假刷题
xp_xht123
这个作者很懒,什么都没留下…
展开
-
寒假刷题第21天
【代码】寒假刷题第21天。原创 2024-02-06 23:13:11 · 431 阅读 · 0 评论 -
寒假刷题第20天
【代码】寒假刷题第20天。原创 2024-02-04 11:35:44 · 395 阅读 · 0 评论 -
寒假刷题第19天
注意数组开大一点,否则段错误。原创 2024-02-01 15:18:48 · 359 阅读 · 0 评论 -
寒假刷题第18天
【代码】寒假刷题第18天。原创 2024-01-31 11:31:11 · 362 阅读 · 0 评论 -
寒假刷题第17天
使用字符串作为答案进行枚举更为简单。注意图有可能是非联通的。原创 2024-01-30 11:09:22 · 374 阅读 · 0 评论 -
寒假刷题第15天
求partition的位置,partition位置一定是排好的序列与原序列相等的位置,并且对应原数组的位置左右两边左边小右边大。原创 2024-01-26 12:41:55 · 348 阅读 · 0 评论 -
寒假刷题第14天
插入排序:前半部分有序后半部分无序归并排序:每一个小序列是有序的。原创 2024-01-25 12:39:17 · 333 阅读 · 0 评论 -
寒假刷题13天
字符串处理,恶心。原创 2024-01-24 11:50:18 · 345 阅读 · 0 评论 -
寒假刷题第11天
将0作为哨兵,每次和这个元素进行交换,如果0号位不是0,则证明有没有排好序,将每一个元素和0号交换,排完之后,如果还是没有在合适的位置,将该位置与0交换即可。原创 2024-01-22 13:32:13 · 384 阅读 · 0 评论 -
寒假刷题第十天
完全二叉树从1开始编号,之后左孩子为2 * x。可以使用python的交集和并集。二叉搜索树中序遍历是有序的。原创 2024-01-21 13:07:58 · 342 阅读 · 0 评论 -
寒假刷题第八天
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值若它的右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树二叉搜索树的中序遍历是一个有序的序列此题就变为已知中序遍历和前序遍历 建树最为重要的一点就是题目没有保证元素不重复原BST树取所有相同值的第一个镜像BST树取所有相同值的最后一个。原创 2024-01-17 19:32:49 · 353 阅读 · 0 评论 -
寒假刷题第九天
简单的二分,可以使用lower_bound找到大于等于的第一个下标。原创 2024-01-18 10:48:41 · 364 阅读 · 0 评论 -
寒假刷题第五天
找中位数,直接用python写更快。原创 2024-01-13 22:16:16 · 1331 阅读 · 0 评论 -
寒假刷题第六天
迪杰斯特拉。原创 2024-01-15 20:41:16 · 352 阅读 · 0 评论 -
寒假刷题第四天
可以使用小顶堆模拟窗口的情况,一定是最小的时间的窗口先空出来。原创 2024-01-11 18:10:35 · 381 阅读 · 0 评论 -
寒假刷题记录,第三天
寒假刷题记录,第三天原创 2024-01-10 10:49:46 · 401 阅读 · 0 评论 -
寒假刷题记录,第二天
经典的排序算法。原创 2024-01-08 16:47:58 · 392 阅读 · 0 评论 -
寒假刷题记录,第一天(重刷题目)
经典迪杰斯特拉算法经典深度优先方法dfs。原创 2024-01-07 20:14:08 · 385 阅读 · 0 评论 -
寒假刷题第七天
排序。原创 2024-01-16 11:13:02 · 378 阅读 · 0 评论