![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一日一题
文章平均质量分 70
小妞无语
编程小白一枚,感恩在2022年11月18日有了50个粉丝,呜呜呜我会加油的!!!
展开
-
一日一题:第十二题---模拟散列表(三种方法!!)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️今天来给大家介绍的是简单的Hash表的应用。上述三个方法我最喜欢第二个,哈哈哈,第三个虽然好用,但从时间上看是前面两种的两倍,开放寻址法和拉链法默认的时间复杂度都是O(1)原创 2023-04-25 22:11:04 · 639 阅读 · 2 评论 -
一日一题:第十一题---模拟堆(很认真!)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️哭了,一定要记录,为了,写这篇文章千辛万苦。原创 2023-04-17 22:07:29 · 350 阅读 · 2 评论 -
一日一题:第十题---并查集(集合合并)and 二叉树遍历
并查集的思路过程,如何优化,优化思路,以及例题集合合并!!!二叉树遍历(详细过程)超级可视化原创 2023-04-13 21:10:52 · 539 阅读 · 0 评论 -
一日一题:第九题---数的三次方根(浮点数的二分,模板!)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️。原创 2023-04-12 21:27:42 · 136 阅读 · 2 评论 -
一日一题:第八题---Trie字符串统计(超级详细!)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️“I x”向集合中插入一个字符串x;“Q x”询问一个字符串在集合中出现了多少次。原创 2023-04-11 21:51:02 · 82 阅读 · 0 评论 -
一日一题:第七题---数的范围(整数二分板子)
整数二分的概念以及两种板子(查找左边界和右边界)1.如何判断该题使用那个模板2.为什么两个求边界的 mid 一个加了1,一个没有具体例题。原创 2023-04-10 18:38:50 · 408 阅读 · 0 评论 -
一日一题:第六题---成绩统计&单词分析
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️今天主要发现两个很好用的结构,想做个记录。原创 2023-04-07 22:43:09 · 244 阅读 · 2 评论 -
一日一题:第五题---模拟散列表&字符串哈希(好吧,今天确实勤奋了hh)
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️今天主要发现两个很好用的结构,想做个记录。原创 2023-04-07 12:34:26 · 309 阅读 · 0 评论 -
【无标题】
🚶♀️✌️道阻且长,不要放弃✌️🏃♀️今天主要发现两个很好用的结构,想做个记录。原创 2023-04-06 22:47:26 · 230 阅读 · 0 评论 -
一日一题:第四题---归并排序(和快排一样几乎!!)
我说归并和快排差不多?因为看过我前期(直达) 的童鞋,就可以大致了解1.先找目标值(target),根据其排为左边都是“=target”的状态2.将其继续分割,再递归上一步排序,一直分割到不能分割,就说明排好了就利用的“分治回溯”的思想,而归并就更为明显1.先分割,分到不能再分,分到两个数组的元素都为1(两个指针指向相邻元素)原创 2023-04-05 20:39:59 · 274 阅读 · 0 评论 -
一日一题:第三题--方格迷宫(DFS小难,不过很详细!)
所有测试点满足 1≤n,m,k≤1000,1≤x1,x2≤n,1≤y1,y2≤m。接下来 nn 行,每行包含 m 个字符,其中第 i 行第 j 个字符,要么是。请你计算从方格 (x1,y1)移动至方格 (x2,y2),所需要的最少。初始时,你位于方格 (x1,y1),你需要前往方格 (x2,y2)。如果无法从方格 (x1,y1) 移动至方格 (x2,y2),则输出。方格 (x1,y1) 和方格 (x2,y2)可能是同一个方格。保证方格 (x1,y1) 和方格 (x2,y2)都是空地。原创 2023-04-04 23:06:17 · 584 阅读 · 0 评论 -
一日一题:第二题---快速排序(超级有趣的!)
平时按++,--,多了没留意,L,R是不可以动的,它就相当于边防战士一样!第二行包含 n 个整数(所有整数均在1~10^9范围内),表示整个数列。很久之前学的,还出错了,哎,没关系,反复不信搞不好!请你使用快速排序对这个数列按照从小到大进行排序。输出共一行,包含 n 个整数,表示排好序的数列。欢迎来到一日一题的小菜鸟频道,睡不着就看看吧!输入共两行,第一行包含整数 n。给定你一个长度为n的整数数列。并将排好序的数列按顺序输出。原创 2023-04-03 15:15:32 · 380 阅读 · 2 评论 -
一日一题:第一题---Dijkstra求最短路 I(最浅显易懂!)
请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。总结:刚开始被搞得米米,发现了个刷题妙招,不会就敲,再不会就背,不出两天就差不多理解了。给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。0x3f: int型的数据是占4个字节,32位,就是 2^32。当点数和边数的关系是n方的级别,呢我们就可以说这是稠密图,使用。当点数和边数的关系是n的级别,呢我们就可以说这是稀疏图,使用。输出一个整数,表示 1 号点到 n 号点的最短距离。原创 2023-04-02 11:09:54 · 407 阅读 · 2 评论