![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习体会
文章平均质量分 56
荆棘花王朝
学生
展开
-
写模板类时遇到的LNK2019问题
在学习数据结构的时候,老师让我们自己实现堆栈。我采用了模板类的方式,延续了以往写c++类时的习惯,我将模板的声明写在了h头文件之中,而将实现单独的写在了实现的cpp文件之中,可是当我在主函数之中调用模板类的函数时,出现了LINK2019错误严重性 代码 说明 项目 文件 行 禁止显示状态错误 LNK2019 无法解析的外部符号 "public: bool __thiscall MyStac原创 2016-09-25 00:58:53 · 5650 阅读 · 1 评论 -
学习到栈的时候,利用函数递归调用解决汉诺塔
最近学习到栈的特点,先进后出。再解决汉诺塔问题使用递归函数调用的时候,使用了栈的特点。算法:通过罗列出几次实验的转移方法,不难发现出,当n=1时,总是从A处将盘子运往C处。当n>1时,则需要通过B处作为辅助,将在编号为n的上边的n-1个盘子运往B处,然后再次变成n=1来解决问题。那么B处的盘子呢?不难发现A处的盘子被运到C处之后,A处已经变成了之前的B处,那么,重复调用一开始的步骤,一次次调用原创 2016-09-23 10:31:16 · 474 阅读 · 0 评论 -
twoSum
class Solution {public: vector twoSum(vector& nums, int target) { vector result; std::unordered_map hash;//作为装差值的容器 for (int i = 0; i< nums.size(); i++) { unordered_map::iterator temp = has原创 2016-11-04 11:17:37 · 223 阅读 · 0 评论 -
stock存储模板类指针
在做数据结构遍历二叉树的时候,遇到了一个问题,在遍历的时候我利用了stock来储存模板类指针,push的时候可以储存,然而在pop的时候,vs提示无法将void类型转化为对应的指针类型。错误类型:C2204原因(个人猜想):在使用的时候,储存的时候模板还未实例化,所以存储的时候就是一个void,但是pop的时候我想让她转化为模板类指针,编译器认为类型不匹配所以报错。原创 2016-10-27 14:51:29 · 465 阅读 · 0 评论 -
KMP算法的自己体会和实现
数据结构讲到字符串匹配的时候,讲到了一个很优秀的算法——KMP算法!相对于传统的匹配算法,KMP算法有自己的一定优势。当字符串中有很长的一段重复字符的时候,可以省略过很大的一部分无效比较。跟传统的匹配算法不同的是,KMP算法引进了一个新的东西——跳转表,就是这个表在匹配时发挥了巨大的作用。这是课本上的原理与例子,我加上了一些自己的理解。所以最重要的是得出跳转表next[]来辅助我们匹配字符串。首先原创 2016-10-30 19:22:20 · 389 阅读 · 0 评论