03 2021 档案

deque迭代器在插入删除时失效问题
摘要：1由于deque在存储上不是连续的，在任意位置插入删除迭代器会导致原有迭代器失效。插入或者删除后应该将函数返回的新的迭代器赋给原来的迭代器 阅读全文
posted @ 2021-03-31 16:20 Macondo's 阅读(101) 评论(0) 推荐(0)
迭代器#1
摘要：迭代器和逆向迭代器的相互转化： //迭代器转为逆向迭代器，用逆向迭代器的构造函数 deque<int>::iterator it; deque<int>::reverse_iterator its(it); //逆向迭代器转化为普通迭代器，使用逆向迭代器的base构造函数 deque<int>::r 阅读全文
posted @ 2021-03-29 20:16 Macondo's 阅读(54) 评论(0) 推荐(0)
常量数组一一对应问题的处理技巧&&循环取模的技巧
摘要：常量数组的作用：数据一一对应问题，如键盘向左移位错位。在翻译字母的时候，就可以先把常量数组建好，找输入字母在常量数组中的位置，前一个就是对应的字母（常量数组无需指定大小）（可以避免写一堆结构体） 再例镜像串的对应。 有时候对一个串做循环取模就可以，不用再模拟队列 测试时注意中间结果可能的溢出。即时最 阅读全文
posted @ 2021-03-22 22:17 Macondo's 阅读(68) 评论(0) 推荐(0)
广义表，稀疏矩阵十字存储
摘要：稀疏矩阵十字链表存储： 使用标志tag来区分一个节点是头节点还是非零节点，然后使用union结构体来表示。 稀疏矩阵第i行和第i列的头节点实际上可以使用一个节点。 后缀表达式：运算符在运算数的后面 用单向链表实现堆栈，头节点是top 队列的front是不指向元素的 广义表： 在每一层的子表上，都有一 阅读全文
posted @ 2021-03-22 20:55 Macondo's 阅读(67) 评论(0) 推荐(0)
最大子列和问题
摘要：题目，输入一串数列，求其中任意长度的子列的最大子列和 1.分而治之的思想。并利用递推求出复杂度 2.在线处理，在处理数据过程中即时处理，即处理到任何一部分，当前所得到的结果都是正确的结果 阅读全文
posted @ 2021-03-15 21:52 Macondo's 阅读(21) 评论(0) 推荐(0)
学习STL#2
摘要：迭代器类型·：输入，输出，正向，双向，随机访问 STL算法的接口是迭代器，而指针满足所有迭代器的要求，从而STL算法可以使用指针来对基于指针的非STL容器进行操作。例如数组，c++支持一个元素的越界，从而就可以超尾访问 copy(输入迭代器，输入迭代器，输出迭代器)。 //输入流的迭代器 #incl 阅读全文
posted @ 2021-03-14 10:22 Macondo's 阅读(50) 评论(0) 推荐(0)
学习STL#1
摘要：string模板类 string >>读取遇到空白字符并不删除 指定分界符的输入，换行符不再是停止符号getline(hi,’:’) 有最大读取界限，string::npos规定的整数 < == !=重载 ；lenth(),size(),都可以返回字符数；find()函数，找不到是返回string: 阅读全文
posted @ 2021-03-11 21:57 Macondo's 阅读(38) 评论(0) 推荐(0)