learning

摘要： 题意：给出n，问满足a+b=n且a,b都为素数的有多少对将素数打表，再枚举 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define mod... 阅读全文

摘要： 题意：给出按先序输入的一颗二叉树，分别求出从左到右的相同横坐标上的节点的权值之和递归建树，然后用sum数组分别统计每一个横坐标上的权值之和感觉建树都在递归递归递归= =慢慢理解吧 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文

摘要： 题意：给出一个树状天平，判断其是否平衡学习的紫书：采用递归先序输入，每个天平的格式为w1,d1,w2,d2,当w1,w2为0的时候，输入的是一个子天平。这样每当输入一个子天平的时候，返回子天平是否平衡，同时用的是&w值传递，每次调用solve函数，w的值也会改变，就一层一层子天平的判断递归理解起来还... 阅读全文

摘要： 题意：给出一些字符串，从上到下的建树，输出其前序遍历像前面那一题一样，先建树，然后再递归前序遍历不过想像上一题那样用数组建树，建树和上题一样的办法，可是应该怎么输出前序遍历呢= =还是看的题解= = 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 题意：给出两串数字，每一串数字都构成一颗二叉树，问这两颗二叉树是否为同一颗二叉树。可以用样例来考虑5 6 7 4 3 2 66大于5，6是5的右儿子7大于5，大于6，所以是5的右儿子的右儿子，即为6的右儿子4小于5，所以4是5的左儿子画出这一颗二叉树为 1 #include 2 #include... 阅读全文

摘要： A. Keyboard题意：一个人打字，可能会左偏一位，可能会右偏一位，给出一串字符，求它本来的串和紫书的破损的键盘一样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文

摘要： 题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函... 阅读全文

摘要： 题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2... 阅读全文

摘要： A. Dreamoon and Stairs题意：给出n层楼梯，m,一次能够上1层或者2层楼梯，问在所有的上楼需要的步数中是否存在m的倍数找出范围，即为最大步数为n（一次上一级），最小步数为n/2+n%2 在这个范围里找即可 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题意：给出一棵二叉树，按照从上到下，从左到右输出所有节点的值，如果有一个节点没有赋值或者被多次赋值则输出not complete看的紫书照着敲的= = 先要将输入进来的值建成一颗二叉树（定义一个二叉树的节点，新建节点的函数，添加节点的函数），再对建好的二叉树遍历(BFS) 1 #include ... 阅读全文