- 博客(7)
- 收藏
- 关注
RSS订阅原创 一文读懂动态规划问题
动态规划，英文： Dynamic Programming, 简称DP，如果某一个问题由很多重叠子问题，使用动态规划是最有效的。所谓动态规划就是，在解决一个问题的过程中，将其分解为很多个小的部分，环环相扣。最典型的一个例子，我们入门编程时都学习过的斐波那契数，每个数都是由前面的两个数字推导出来的，也就是所谓的前一个状态。
2024-04-23 12:44:49
1783
原创 Linux常见指令
众所周知Linux是一种开源的、免费的操作系统内核，它是基于Unix的设计原理和思想而开发的。Linux操作系统具有以下特点：开源性：Linux操作系统的内核和大部分软件都是开源的，任何人都可以查看、修改和分发源代码。这使得Linux具有高度的可定制性和灵活性，可以根据用户的需求进行定制和优化。多用户和多任务：Linux支持多用户和多任务的操作，多个用户可以同时登录并在同一时间执行多个任务。这使得Linux在服务器和大型计算机环境中非常受欢迎。
2024-01-02 21:47:56
1324
原创 一文学懂C++运算符重载
C++运算符重载是指在C++中，程序员可以重新定义已有的运算符，使其能够适用于自定义的数据类型。通过运算符重载，程序员可以使自定义类型的对象进行类似于内置类型的运算操作，从而增强程序的可读性和可维护性。
2023-03-18 00:51:37
85
原创 时间空间复杂度详解
由图可知当求f(n)时会先调用f(n-1)而后一直开辟新的空间直到求出f（n-1）时开辟的空间将会被系统收回，由上图我们易知整个过程中最长的链是靠左侧的那一条，也就是最坏的情况考虑，那在这个过程中开辟的函数栈帧是多少呢 一共n个，为什么不是所有开辟的空间统一计算呢，这是空间复杂度和时间复杂度计算的区别，时间一去不复返，而空间是可以重复利用的。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法 的时间复杂度。的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。
2022-10-27 15:58:35
361
原创 KMP算法实现strstr函数
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)[1]。
2022-09-17 23:10:53
206
1
原创 qsort函数详解
qsort函数是c语言自带的库函数，我们可以将库函数当作一个黑盒子不管它的实现，利用正确的方法即可实现功能，可以对任意的数组类型进行排序。
2022-09-08 00:12:30
558
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人