whalelife

摘要： #include using namespace std; int main(){ char a[3]={'a','b','c'}; printf("%c\n",a); //随机 printf("%c\n",*a); //a[0] cout<<&a<<endl; cout<<(&a)+1<<endl; //c之后的那个地址 char *p = ... 阅读全文

摘要： #include #include using namespace std; void print(int *a,int len){ for(int i=0;i=right) return; //结束条件，不然会死循环 while(leftpivot){ a[right]=a[--left]; // print... 阅读全文

摘要： 输入x,y，x为源数字，y为目标值。输出x变成y的最少操作次数。 x每次可以执行三种操作：-1 、 +1 、 x2； 如 x=5，y=8：5-1=4,4x2=8;所以输出结果为2（次操作）。 可以发现用树形结构保存，并用层次遍历的方式找最简单。 层次遍历的实现就是通过队列，循环的将队列front的节 阅读全文

摘要： #include #include using namespace std; struct Node{ int val; Node *next; }; Node *creat(){ int x =0 ; Node *head,*p; head = new Node; //关键 给head分配空间 p=head; while(cin>>x... 阅读全文

摘要： 重点是 阅读全文

摘要： 求解思想： 中缀转后缀表达式： 从左到右扫描输入的中缀表达式，若是数字，则直接输出到结果，若是运算符则判断： 1. ‘（’ ：直接入栈； 2. ‘）’：依次把栈中的运算符输出到结果，知道出现‘（’，将左括号从栈中删除； 3. 若是其他运算符，判断当前运算符与栈顶元素的优先级（*／ 为2，+-为1，（ 阅读全文

摘要： 题目：文本加密 输入k，表示有k组测试数据； 每组测试数据：输入一串字符串s，和一个int数组p[i]，变换次数t 字符串第i位的字母将变换到p[i]的位置 例如： 代码 注： 1.引用一个指针的时候，格式为 char * & p； 2.每创建一个指针一定要记得分配空间： c:(malloc) : 阅读全文

摘要： 1. 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 2.深度优先遍历：（先进去的后出来）利用栈：先压右子树，再压左子树 广度优先遍历：（先进去的先出来）利用队列：先压左子树，再压右子树 3.利用前中序重建二叉树： 阅读全文

摘要： DFS：深度优先，总是不停的往下找，走到没路才停止，然后返回上一层，访问未被访问过的邻接点。 * DFS得到需要的状态时不具有最优的特性，所以经常用于求解有或者没有的问题， 阅读全文

摘要： 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4432 解决：1616 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4432 解决：1616 题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个 阅读全文