https://www.bilibili.com/video/av33404924/ javafx安装详解 https://blog.csdn.net/rothschild666/article/details/82914600 java jdk安装详解

题目大意：类似于括号匹配。 思路：用栈简单模拟就行了，关键是怎么读入空格。 用getline(cin,str)，就行了，如果读入的是空格怎么判断呢，只需要if(str[0]==’\0’)，那么为什么不是\n呢，因为getline在读的时候就将\n转化为\0了； 代码： #include<iostream> #include<string> #include<stack> #include<sstream> #include<fstream> using namespace std; int n; int main(){ cin>...

题目大意：一堆废话。。。。。大概意思就是有一颗完全二叉树（注意：是完全二叉树，这个特点可以利用一下），然后有n层，每层的编号是xi xj xk，最后一层即叶子节点是一个01序列，然后给出m条指令，从根节点走，0往左边走，1往右边走，问你最后走到的叶子节点的值是什么？ 思路：一开始我是想建树，但是实现起来太麻烦了，然后因为是一颗完全二叉树并且前n-1层并没赋值，然后用数组去维护最后一层节点的值即可，用左子树2i,右子树2i+1这个特点就行了。 代码： #include<iostream> using namespace std; const int maxn=1e3+10; char...

题目大意： 给你中序和先序遍历的序列，要你输出后序遍历的结果。 思路：根据中序和先序建树然后后序输出即可。 代码：  #include<iostream> #include<string.h> #include<cstring> using namespace std; const int maxn = 10000; char pre[maxn]; char in[maxn]; char l[maxn]; char r[maxn]; char build(int l1, int r1, int l2, int r2) { if (l1 > r1 || ...

题目大意：在一个8*8的国际想起内，你是国际象棋中马这个角色，然后行从1-8，列从a-h编号，给出起点和终点，问你的最短路径。（马走日子） 思路：简单的bfs，被scanf（“%s%s”）卡了两次，玄学，改成scanf(" %c %c %c %c",&s1[0],&s1[1],&s2[0],&s2[1])就过来，思路还是挺简单的。 代码： #include<iostream> #include<queue> #include<cstring> using namespace std; int maze[9]...

题目大意： 给你一个m*n的矩阵，a[i][j]=0,表示可以走，=1表示障碍，起点是（1,1,）终点是(m,n)，问你从起点到终点的最短路径，另外还给你一个k，表示你可以走障碍的最多步数。 思路：这个题乍一看和普通bfs一样，但是我们平时做的大部分都是k=0的情况，这题它多了一个条件，就是你可以沿着某个方向走最多k个障碍物，这使得题目变得复杂起来了。为了解决这个问题，我们需要描述障碍的步数，但是二维表的障碍步数不能描绘所有障碍的情况，所以我们需要一个三维数组判重，vis[x][y][z]，表示从父节点到(x,y)这个地方经过的障碍物数量是z，没有障碍物则z=0； 代码： #include&l...

题目大意： 给你一个天平字符串，天平有两个磅秤，天平可以嵌套天平，磅秤的值可以任意修改，问你要使天平平衡最少要修改几个磅秤。 参考文献：https://blog.csdn.net/crazysillynerd/article/details/43876123 思路：因为天平的结构就是一棵二叉树，要使天平平衡则一定需要一个磅秤作为参考，在知道磅秤的重量w和深度下可以求出这个数的总重量=w*pow(2,depth)，因为在某个深度下的完全二叉树节点个数=pow(2,edpth)。因为要使天平平衡那么这层深度的节点的重量全部等于w,再乘上个数就是这棵树的总重量。然后用位运算表示就是：总重量=w&lt...

题目大意：给定k，要你输出满足1/k=1/x+1/y的所有情况。 思路： 根据 x>=y -> 1/x>=1/y -> 1/x+1/y>=1/y+1/y -> 1/k>=2/y -> y<=2k 确定了y的取值范围就可以枚举y了，从[k+1,2k],那么为什么是从k+1开始因为如果k=y显然只有x=0才成立，而分母不可能为0，k<y，则1/y>1/k显然不可能。所以只能取值[k+1,2k]. 在确定了k，y后，因为知道了公式的两个变量就可以直接化简公式求出x，而不必要枚举x了。 1/k=1/x+1/y -> 1/k-1/y...

题目大意：给你一个n要你输入每个数的两两之间的和是素数有多少种组合方法，第一个数永远是1. 思路：就是求全排列不过加了一个限制条件就是两两之间的和是素数，这个很好解决。 不过我感觉我的代码有点丑了。。。。。输出格式有点坑，最后都是没有空格的。。。。 代码： #include<iostream> #include<cmath> #include<cstring> using namespace std; int path[20]; int vis[20]; int n; bool isprime(int sum){ for(int i=2;i*i<=su...

题目大意： 给你一个图有n个节点m条边，输入的形式：A:FB;表示从节点A到F和B各有一条边，你可以任意改变字节点的位置，然后求他的最大距离，有n！种组合，问你所有最大值的组合中最小值是多少？输出并且打印。 思路： 先用图建边，然后dfs求排列找最大距离，然后找所有最大距离的最小值。 我对深度建立了一个索引，还有一个麻烦的地方，输入的可能是随机字母而不是连续的，所以还需要一个数组存字母，判断的时候也需要注意一下，总的来书思路不难代码比较难写。。。。。。。调了两个多小时终于a了（哭） 代码： #include<bits/stdc++.h> using namespace std; b...

题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输入格式 输入初始状态，一行九个数字，空格用0表示 输出格式 只有一行，该行只有一个数字，表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据) 输入输出样例 输入 #1复制 283104765 输出 #1复制 4 A*：链接https://www.jianshu...

题目大意： 给你三个瓶子，并且给你他们的体积分别是a,b,c，但是一开始第一个和第二个杯子是空的，只有第三个是满的，然后给你一个d，问你通过许多次倒水使得其中一个水杯的体积为d，你倒的水的最小值是多少？ 思路： 他求的是倒水的最小值，并不是倒水的最小次数，先把这个分清楚。 先把三个目前状态下的状态存储起来，然后每次选倒水量最小的（A*思路）损失函数G=水的量+到当前状态的水量。 用优先队列存储，可以实现每次取最小水量的元素，用一个一维数组ans[i]，表示某个水杯的容量i的步数，一开始设置为-1. 具体思路在代码里面，应该写的已经很清楚了。 代码： #include<bits/stdc+...

题目大意：小写字母到对应的大写字母是最短路径是多少？其中小写字母有多个，最多三个，然后每个字母有五种方向，上下左右不动，#称为墙不可走，其他是可走，称为走廊。 思路： 1：给可以走的走廊编号，对每条走廊建邻接表，然后bfs遍历这张表找最短路（遍历有点技巧，O(N^3)的邻接表遍历）。 2：学到的新技巧，对于三个数给他编码成一个数存到queue，然后解码取出三个数，编码：((a<<16)|(b<<8)|c); 解码：int a=((tem>>16)&0xff); int b=((tem>>8)&0xff); int c=((tem)...

除法表达式 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.判断能否通过加括号使表达式的值为整数？？ 输入 首先输入一个N，表示有N组测试数据， 每组数据输入占一行，为一个除法表达式， 输入保证合法。 使表达式的值为整数。k<=10000,Xi<=100000000. 输出 输出YES或NO 样例输入 1 1/2/1/2 样...