dengduan9991-CSDN博客

转载输出

#include <iostream>using namespace std;int main(){ char a[3]={'a','b','c'}; printf("%c\n",a); //随机 printf("%c\n",*a); //a[0] cout<<&a<<endl; ...

2019-04-23 19:43:00 111

转载 C++快排

#include <iostream>#include <memory>using namespace std;void print(int *a,int len){ for(int i=0;i<len;i++){ cout<<a[i]<<" "; } cout&lt...

2019-04-22 00:35:00 180

转载 x变成y的最少操作次数（层次遍历）

输入x,y，x为源数字，y为目标值。输出x变成y的最少操作次数。x每次可以执行三种操作：-1 、 +1 、 x2；如 x=5，y=8：5-1=4,4x2=8;所以输出结果为2（次操作）。可以发现用树形结构保存，并用层次遍历的方式找最简单。层次遍历的实现就是通过队列，循环的将队列front的节点从队列中拿出来，将其儿子节点放入队列后……#include <...

2019-04-14 23:49:00 1281

转载单链表的创建/打印/求长/两两反转/排序

#include <string>#include <iostream>using namespace std;struct Node{ int val; Node *next;};Node *creat(){ int x =0 ; Node *head,*p; head = new Nod...

2019-03-09 18:27:00 77

转载 c++连续读取未知个数的数字

#include <iostream>using namespace std;int main() { int n; int a[100]; int i=0,count=0; while(cin>>n){ a[i] = n; count++; i++;...

2019-03-09 00:33:00 676

转载 C++ 中缀转后缀表达式并求值

//中缀转后缀#include<iostream>#include<stack>using namespace std;int prio(char x){ if(x=='*'||x=='/') return 2; if(x=='+'||x=='-') return 1; if(x=='(') retu...

2017-08-25 11:08:00 461

转载文本加密

题目：文本加密输入k，表示有k组测试数据；每组测试数据：输入一串字符串s，和一个int数组p[i]，变换次数t　　字符串第i位的字母将变换到p[i]的位置例如：输入1abc1 2 01输出cab输入：2abcdefg5 2 3 4 1 6 01abcdefg5 2 3 4 1 6 02输出：g...

2017-07-12 15:24:00 101

转载二叉树五种遍历方法以及之间的转换

1. 前序遍历：根左右　中序遍历：左根右　后序遍历：左右根2.深度优先遍历：（先进去的后出来）利用栈：先压右子树，再压左子树　广度优先遍历：（先进去的先出来）利用队列：先压左子树，再压右子树3.利用前中序重建二叉树：node *root = new node; //注意要new空间！！！（不然无法运行）　#include<iostream...

2017-07-12 01:47:00 217

转载 DFS

DFS：深度优先，总是不停的往下找，走到没路才停止，然后返回上一层，访问未被访问过的邻接点。* DFS得到需要的状态时不具有最优的特性，所以经常用于求解有或者没有的问题，bool visited[100];//标记是否访问过该点 int N;void DFS(int u){ int len; visited[u]=1; le...

2017-07-12 00:06:00 80

转载九度1456胜利大逃亡【BFS】

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4432解决：1616题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道...

2017-07-11 23:34:00 83