Frnas

摘要： 分数 题目 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似：3 / 2 当然，这只是加了前2项而已。分子分母要求互质。 注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写 阅读全文

摘要： 构造二叉树 105. 从前序与中序遍历序列构造二叉树 例： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 二叉树： 3 / \ 9 20 / \ 15 7 /** * Definition for a binary tree n 阅读全文

摘要： Morris 遍历 中序遍历 前言： ​ 我们在中序遍历的时候，一定先遍历左子树，然后遍历当前节点，最后遍历右子树。在常规方法中，我们用递归回溯或者是栈来保证遍历完左子树可以再回到当前节点，但这需要我们付出额外的空间代价。我们需要用一种巧妙地方法可以在 O(1) 的空间下，遍历完左子树可以再回到当前 阅读全文

摘要： LeetCode数独问题中Bitset的巧妙用处 36. 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 阅读全文

摘要： Leetcode 1579 保证图可完全遍历 题意： Alice 和 Bob 共有一个无向图，其中包含 n 个节点和 3 种类型的边： 类型 1：只能由 Alice 遍历。 类型 2：只能由 Bob 遍历。 类型 3：Alice 和 Bob 都可以遍历。 给你一个数组 edges ，其中 edges 阅读全文

摘要： Codeforces Round #668 (Div. 2) D - Tree Tag 题意: $a$先手，并且$a$最多走$da$步，$b$最多走$db$步。 $a$和$b$都在树上，$a$要追到$b$的话$Alice$胜利，否则$Bob$胜利。 题解: $a$胜利有两种情况: 初始$a$、$b$ 阅读全文

摘要： Java 总结 Java 一二讲 匿名数组 //将a赋值{-1, 0, 1}; int[] a; //不能a = {-1, 0, 1}; a = new int[]{-1, 0, 1}; //匿名数组 二维数组 int[][] a = {{1}, {1, 2}, {1, 2, 3}}; //访问 f 阅读全文

摘要： Java 总结 第一部分：知识复习要点 Java技术体系分成哪三大部分？JAVAEE（企业级计算）、JAVASE(桌面级计算)、JAVAME（移动计算） JDK中： 用于编译Java源程序的命令是：javac 源程序名.java 用于运行Java程序的命令是， java 程序名 键盘标准输入流的对应 阅读全文

摘要： codeforces 1330 C.D.题解 "Dreamoon Likes Coloring" 题意： 给$n using namespace std; define ll long long define IOS ios_base::sync_with_stdio(0); cin.tie(0); 阅读全文

摘要： codeforces 1332 "E Height All the Same" (组合数学、奇偶性) 题意： 现在有一个$n∗m$的方格，第$i$行第$j$列有$a[i][j]$个方块。 你可以执行以下操作任意次： 1、选择$(i,j)$使$a[i][j]$加上$2$。 2、选择两个相邻的方格，将其 阅读全文