数据结构与算法
文章平均质量分 61
算法解题思路
Pfirsich Zhang
这个作者很懒,什么都没留下…
展开
-
十种排序算法
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。原创 2024-09-19 15:07:14 · 753 阅读 · 0 评论 -
Leetcode88.合并两个有序数组(快手暑期面试第一题)
二路归并排序方法一:倒序比较 直接用nums1存储方法二:其实题目中有一个条件,就是nums1的长度等于或大于合并后数组的长度。这样就涉及到了容器的使用,具体就是如何清空容器。首先了解一下vector是如何分配内存的。为了保证数组的随机存取,vector中的元素是连续存放的。也就是说vector会先申请一定的内存空间,如果用push_back添加了新的元素,就会重新申请内存空间,然后将数组元素复制过去。这就会带来很大的时间开销。原创 2024-05-17 21:01:19 · 426 阅读 · 0 评论 -
二叉树相关
【代码】二叉树相关。原创 2024-05-14 10:54:59 · 112 阅读 · 1 评论 -
C++递归
递归过程中,每次使用相同的函数,只不过函数的参数逐步减小,每一次递归过程的函数体执行被叫做---a stack frame,作用是对当前存储的函数参数值进行调用。最后达到最简形式,要把结果不断返回(return)给上一层递归函数直至原始函数。所以递归必须有出口,;而且递归的参数必须符合定义,如果范围不对就导致,程序也会执行错误。原创 2024-05-24 16:46:27 · 226 阅读 · 0 评论 -
C++ KMP算法
什么是前缀:字符串的前缀是指从第一个元素开始的、不包括最后一个元素的连续字串。什么是后缀:字符串的后缀是指不包括第一个元素的、以最后一个元素结尾的连续子串。最长相等前后缀:字符串的最长相等前后缀就是字符串的前缀、后缀中相等的、最长的连续子串。例如,对于字符串"acdac"。还有一种形象一点的理解,就是你,原创 2024-05-20 17:30:21 · 990 阅读 · 1 评论 -
二叉搜索树
二叉搜索树的中序遍历是一个有序序列,原创 2024-06-04 15:46:15 · 375 阅读 · 0 评论 -
DFS树的解题模板
DFS:优先考虑深度,换句话说就是一条路走到黑,直到无路可走的情况下,才会选择回头,然后重新选择一条路。是遍历或者的一种算法,本质就是。原创 2024-05-29 17:05:10 · 763 阅读 · 0 评论