- 博客(36)
- 收藏
- 关注
RSS订阅原创 【找不到视图问题解决】@RestController 与 @Controller注解的使用区别
@RestController 与 @Controller注解的使用区别
2024-07-12 22:15:20
1049
1
原创 字符串问题：
char*strstr（char* s1,char*s2）: 返回s2在s1中首次出现的位置，没有则返回空指针NULL。=string::npos) : 表示在str字符串中包含str2。if(str.find("str2")==string::npos)：表示在str字符串中不包含str2。2.c语言的strstr 函数。3. c++的find（）函数。
2023-05-25 00:04:52
118
原创 bitset函数
bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.若s至少有一位为1，则s.any()返回true，s.none()返回false；若s所有位都为0，则s.any()返回false，s.none()返回true；s.set(k,v)把s的第k位改为v,即s[k]=v；s.reset(k)把s的第k位改为0,即s[k]=0；s.flip(k)把s的第k位取反，即s[k]^=1；通过率：72.20%
2023-05-24 00:19:09
1143
原创 算法之路：c++STL 哈希表
是一个模板类，用于定义哈希表，其中Key是键类型，T是值类型，Hash是哈希函数的类型，Pred是键比较函数的类型，Alloc是分配器类型。在定义时，可以省略其中的一些参数，因为它们都有默认值。
2023-05-08 23:53:29
364
原创 数据结构作业：二叉树的基本操作二：（包含树的直径问题）
二叉树的先序、中序、后序遍历方法实现；二叉树的三种遍历方式的凹入表示法实现；二叉树左右儿子对调的算法实现；二叉树树的直径的算法实现（大臣的旅费）；
2023-04-22 11:19:10
331
原创 学习笔记杂谈——c语言的快排函数qsort
没想到吧，c语言也不用手写快速排序耶！因为今天我发现了一个非常全能的c语言库函数——qsort，它可以对任意类型的数据进行排序。emm至于为什么会发现的呢，这是因为这周有个只能用c语言写的比赛，发现自己好像脱离了c++的各种stl，各种库函数后，好像啥都不会，于是去看c的库。
2023-04-20 17:38:45
150
原创 算法之路：快速幂算法
快速幂可以很好的将求指数的时间复杂度降低到O（logN）。这的易于它的核心思想：每次将k减半，及时取模。我们如果依靠暴力来写，必然会超时
2023-03-31 20:15:38
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人