- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
236
原创 KMP算法的自己体会和实现
数据结构讲到字符串匹配的时候，讲到了一个很优秀的算法——KMP算法！相对于传统的匹配算法，KMP算法有自己的一定优势。当字符串中有很长的一段重复字符的时候，可以省略过很大的一部分无效比较。跟传统的匹配算法不同的是，KMP算法引进了一个新的东西——跳转表，就是这个表在匹配时发挥了巨大的作用。这是课本上的原理与例子，我加上了一些自己的理解。所以最重要的是得出跳转表next[]来辅助我们匹配字符串。首先
2016-10-30 19:22:20
409
原创 stock存储模板类指针
在做数据结构遍历二叉树的时候，遇到了一个问题，在遍历的时候我利用了stock来储存模板类指针，push的时候可以储存，然而在pop的时候，vs提示无法将void类型转化为对应的指针类型。错误类型：C2204原因（个人猜想）：在使用的时候，储存的时候模板还未实例化，所以存储的时候就是一个void，但是pop的时候我想让她转化为模板类指针，编译器认为类型不匹配所以报错。
2016-10-27 14:51:29
480
原创 写模板类时遇到的LNK2019问题
在学习数据结构的时候，老师让我们自己实现堆栈。我采用了模板类的方式，延续了以往写c++类时的习惯，我将模板的声明写在了h头文件之中，而将实现单独的写在了实现的cpp文件之中，可是当我在主函数之中调用模板类的函数时，出现了LINK2019错误严重性 代码 说明 项目 文件 行 禁止显示状态错误 LNK2019 无法解析的外部符号 "public: bool __thiscall MyStac
2016-09-25 00:58:53
5696
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
497
重载运算符类型不匹配
2016-05-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人