Macondo's

摘要： 优先级搜索：在对图进行搜索的时候，每访问一个新结点，就更新和这个结点邻接的结点的优先级，按照优先级的顺序访问结点。 void priority_first_search(int s)//s为优先级搜索生成树的根节点 { status(s)=VISITED;//标记s已经访问过 while(1) { 阅读全文

摘要： //二叉查找树的非递归查找建立二叉树 1 #include <iostream> 2 using namespace std; 3 4 struct knot 5 { 6 int key; 7 knot *left; 8 knot *right; 9 }; 10 11 int main() 12 { 阅读全文

摘要： gdb查看栈帧命令： （1）bt ：显示一共有几个栈帧，#0号时当前栈帧，往下是上一个栈帧。p等命令都是在当前栈帧中的。 （2）up：查看上一个栈帧 段：（1）SIGSEGV：段错误。编译后的可执行文件是二进制文件，段是指二进制文件内的区域，所有某种特定类型的信息被保存在里面。size可得到可执行文 阅读全文

摘要： 1.获得子串 #include<string> string hi; hi.substr(0,5)//从下标为0开始，截取5个字符 2.翻转字符串 //string类型 #include<algorithm> string hi; reverse(hi.begin(),hi.end()); //字符 阅读全文

摘要： 对于先序搜索，二叉树结点和左节点的搜索是相继的。对于其他的搜索方式，父子节点或者兄弟节点之间的数据搜索不是相继的。 1.已知先序搜索和中序搜索，求后续搜索。 原题 洛谷 https://www.luogu.com.cn/problem/P1827 递归思想，中序搜索可以把二叉树分而治之 #inclu 阅读全文

摘要： 1由于deque在存储上不是连续的，在任意位置插入删除迭代器会导致原有迭代器失效。插入或者删除后应该将函数返回的新的迭代器赋给原来的迭代器 阅读全文

摘要： 迭代器和逆向迭代器的相互转化： //迭代器转为逆向迭代器，用逆向迭代器的构造函数 deque<int>::iterator it; deque<int>::reverse_iterator its(it); //逆向迭代器转化为普通迭代器，使用逆向迭代器的base构造函数 deque<int>::r 阅读全文

摘要： 常量数组的作用：数据一一对应问题，如键盘向左移位错位。在翻译字母的时候，就可以先把常量数组建好，找输入字母在常量数组中的位置，前一个就是对应的字母（常量数组无需指定大小）（可以避免写一堆结构体） 再例镜像串的对应。 有时候对一个串做循环取模就可以，不用再模拟队列 测试时注意中间结果可能的溢出。即时最 阅读全文

摘要： 稀疏矩阵十字链表存储： 使用标志tag来区分一个节点是头节点还是非零节点，然后使用union结构体来表示。 稀疏矩阵第i行和第i列的头节点实际上可以使用一个节点。 后缀表达式：运算符在运算数的后面 用单向链表实现堆栈，头节点是top 队列的front是不指向元素的 广义表： 在每一层的子表上，都有一 阅读全文

摘要： 题目，输入一串数列，求其中任意长度的子列的最大子列和 1.分而治之的思想。并利用递推求出复杂度 2.在线处理，在处理数据过程中即时处理，即处理到任何一部分，当前所得到的结果都是正确的结果 阅读全文