鲜橙的思维空间

思想 高精度计算的核心思想很简单，就是模拟我们笔算的过程，因此，关键在于如何准确地模拟笔算基础代码 因为高精度乘除法中会用到高精度加减法和比较大小函数，所以就先把加减和比较函数贴出来咯int compare(string str1,string str2) //比较字符串型的“数字”大小，相等返回0，大于返回1，小于返回-1 { if (str1.length() > str2.le

题目如下：Description At present, Zhongshan University has 4 campuses with a total area of 6.17 square kilometers sitting respectively on both sides of the Pearl River or facing the South China Sea. The Gu

题目如下Description Your task is very simple: Given a binary tree, every node of which contains one upper case character (‘A’ to ‘Z’); you just need to print all characters of this tree in pre-order. Inp

题目如下 Description When relay towers for mobile telephones communicate with the mobile phones in their area, there is always the possibility of interference. So, when assigning the transmission frequen

思路：由于题目要求合法的图应该 ①没有环 ②没有入度大于1的顶点，符合树的特点，因此，其实合法的输入其实是一堆树的集合，即为森林（o(╯□╰)o好吧，这点从题目就能看得出来）解决方法：判断是否会生成环最有效的方法是并查集；判断入度则可以简单的看要指向的结点是否有父节点代码如下：#include<stack> #include<iostream> #include<cmath> #include<st

题意重述一个迷宫，从起点走到终点，走一步有直走，以及直走再右转两个选择（注意不能原地转弯），问在这种情况下的最短路径是多少，起始方向可以任意选择，题目中保证这样的路径一定存在题目分析与算法选择既然要搜索最短的路径，那就是用的bfs了，因为这里状态每深入一层，路径就增加固定的值1，因此对状态由浅到深搜索，得出的就是最短的路径。具体实现状态的确定首先，在网格地图里移动，状态肯定包括所在点的坐标，而且由于