![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 64
MFC不精通不改名
2年C++客户端,1年windows系统内核驱动开发。
展开
-
链表中环的入口结点-算法题0002
牛客网上的题,题目链接:牛客网上的解答已经很nice了,但是我相信一定有很多大兄弟、小姐妹不理解快那个式子咋推的。作为一名机械狗,来我班门弄个fu。原创 2022-11-09 11:08:54 · 204 阅读 · 0 评论 -
单链表反转-算法题0001
单链表反转最正规的解法是牛客网的官方解法的方法二。节点,目的是保存链表,因为cur改变指向后,后面的链表则失效了,所以需要保存。循环结束后,cur当然为nullptr,所以返回pre,即为反转后的头结点。指针后移,操作下一个未反转链表的第一个节点。题想考察的是:如何调整链表指针,来达到反转链表的目的。节点,最开始第一个节点待反转,所以指向head。循环条件,当然是cur!1)pre指针指向已经反转好的链表的。2)cur指针指向待反转链表的。3)nex指针指向待反转链表的。,所以指向nullptr。原创 2022-10-27 13:15:53 · 480 阅读 · 0 评论 -
补码转源码 吐血总结
#补码转源码 吐血总结 补码转源码 吐血总结 收到传感器的补码数据 如何转源码 获得有符号的传感器数据??? 确定传感器的高八位data_H 和低八位data_L int16_t data=(data_H<<8)|data_L; 就实现了 补码转原码了 比如65533 对应的负数是-3. ...原创 2020-12-13 21:03:43 · 187 阅读 · 0 评论 -
01背包问题理解笔记
01背包问题理解笔记代码参考https://www.bilibili.com/video/BV1U5411s7d 代码参考https://www.bilibili.com/video/BV1U5411s7d #include <iostream> #include <unordered_map> #define I 6 //M表征几件物品 0 1 2 3 4 5 6 #define C 21 //N表征背包最大容量 20单位 using namespace std; int B[I]原创 2020-08-05 11:36:33 · 136 阅读 · 0 评论 -
KMP算法 学习笔记
学习知乎大牛 https://www.zhihu.com/question/21923021 笔记![在这里插入图片描述](https://img-blog.csdnimg.cn/20200618090222528.png?x-oss-process=imag 代码把握住 i和j指向的是啥就好接受了,i指向的next数组的下标 只能递增,j指向i所指字符之前的字符串的最大交集前缀末尾+1的下标 也就是说 只有if里面的成立了 才执行next[]的新赋值。 else 语句是: 当串不能在上一最大交集串原创 2020-06-18 20:34:12 · 155 阅读 · 0 评论 -
八皇后算法带给我们的启示吧
八皇后算法 美其名曰算法,其实就是穷举。。。 以一维数组存储结果, 例a[i]=3,其中的i就是第几个皇后,第几个皇后就处于第几行。 以4皇后为例进行穷举。。。因为三皇后无解。(从八皇后问题我们可以得到一个深刻的知识,就是要想老婆多,房子就得大,且多!!!) 总结收获: 1、递归就是穷举的简化代码表达 2、递归的结束就是所有可能的遍历结束(所以递归的结束判断是不存在的)!! ...原创 2020-06-16 19:33:48 · 318 阅读 · 0 评论