摘要: #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 = ... 阅读全文
posted @ 2019-04-23 19:43 whalelife 阅读(182) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2019-04-22 00:35 whalelife 阅读(858) 评论(0) 推荐(0) 编辑
摘要: 输入x,y,x为源数字,y为目标值。输出x变成y的最少操作次数。 x每次可以执行三种操作:-1 、 +1 、 x2; 如 x=5,y=8:5-1=4,4x2=8;所以输出结果为2(次操作)。 可以发现用树形结构保存,并用层次遍历的方式找最简单。 层次遍历的实现就是通过队列,循环的将队列front的节 阅读全文
posted @ 2019-04-14 23:49 whalelife 阅读(825) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2019-03-09 18:27 whalelife 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 重点是 阅读全文
posted @ 2019-03-09 00:33 whalelife 阅读(1211) 评论(0) 推荐(0) 编辑
摘要: 求解思想: 中缀转后缀表达式: 从左到右扫描输入的中缀表达式,若是数字,则直接输出到结果,若是运算符则判断: 1. ‘(’ :直接入栈; 2. ‘)’:依次把栈中的运算符输出到结果,知道出现‘(’,将左括号从栈中删除; 3. 若是其他运算符,判断当前运算符与栈顶元素的优先级(*/ 为2,+-为1,( 阅读全文
posted @ 2017-08-25 11:08 whalelife 阅读(7077) 评论(2) 推荐(0) 编辑
摘要: 题目:文本加密 输入k,表示有k组测试数据; 每组测试数据:输入一串字符串s,和一个int数组p[i],变换次数t 字符串第i位的字母将变换到p[i]的位置 例如: 代码 注: 1.引用一个指针的时候,格式为 char * & p; 2.每创建一个指针一定要记得分配空间: c:(malloc) : 阅读全文
posted @ 2017-07-12 15:24 whalelife 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1. 前序遍历:根左右 中序遍历:左根右 后序遍历:左右根 2.深度优先遍历:(先进去的后出来)利用栈:先压右子树,再压左子树 广度优先遍历:(先进去的先出来)利用队列:先压左子树,再压右子树 3.利用前中序重建二叉树: 阅读全文
posted @ 2017-07-12 01:47 whalelife 阅读(1527) 评论(0) 推荐(0) 编辑
摘要: DFS:深度优先,总是不停的往下找,走到没路才停止,然后返回上一层,访问未被访问过的邻接点。 * DFS得到需要的状态时不具有最优的特性,所以经常用于求解有或者没有的问题, 阅读全文
posted @ 2017-07-12 00:06 whalelife 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:4432 解决:1616 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:4432 解决:1616 题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个 阅读全文
posted @ 2017-07-11 23:34 whalelife 阅读(158) 评论(0) 推荐(0) 编辑