qq_40840311的博客

作业：P64，2.5节，4：考虑上机题2中的3个类别，设p（wi）=1/3（a）以下各测试点与上机练习2中各类别均值间的Mahalanobis距离分别是多少：（1，2，1）t，（5，3，2）t，（0，0，0）t，（1，0，0）t（b）对以上各点进行分类。 （c）若设p（w1）=0.8，p（w2）=p（w3）=0.1，再对以上测试点进行分类。...

http://codeforces.com/contest/1029/problem/F这道题真的一点都不难……………………………………………………对于大矩形面积a+b，从差距最小的因数开始遍历，直到遇到第一个a、b中的任何一个，能变成一个矩形并能放在大矩形中（因为最后的大矩形的面积一定等于a+b，所以剩余空间一定可以填补），我们就找到了解。 1 ...

http://codeforces.com/contest/1029/problem/D看C题的第一眼就觉得自己一定能做出来，结果就兴致勃勃地做了一天，最后做出来了。但看到这道题时，第一感觉就是“好难啊，我肯定做不出来，而且还是数学题，我从没做出过一道数学题”，默念1分钟丧气话，1分钟后正式放弃了。我很惊讶，1天的时间不能让我放弃，1分钟却让因为刚通过C题十分兴...

http://codeforces.com/contest/1029/problem/C从第一天吃晚饭做到第二天吃完饭……你无法想象我的代码曾经150行 o(￣┰￣*)ゞ找到所有线段最远的左边和最近的右边，当一个线段的左边或右边与上述重合就尝试删除。 1 import java.util.Arrays; 2 import java.util.S...

http://codeforces.com/contest/1029/problem/A嗳，简单的题做起来是真的舒服qwq 1 public static void main(String[] args) { 2 Scanner io=new Scanner(System.in); 3 int n=io.nextIn...

http://codeforces.com/contest/1029/problem/B水题真快乐= = 1 public class Main { 2 public static void main(String[] args) { 3 Scanner io = new Scanner(System.in); 4 ...

这道题让我从早做到晚-3-……设len=words[0].length()。一开始我按照words的顺序扩大区间，发现这样就依赖words的顺序。之后改成遍历s的所有长度为len*words.length的区间，超时，因为没有重复利用信息，只是单纯的暴力，每次i++移动一个单位是无法重复利用信息的。要重复利用，只能每次移动len，这是能遍历所有情况的，以0~...

对于该题，我本来兴致勃勃地想到了两个优化，但从提交结果来看根本看不出来有什么区别，但我发4我说的都是真的 -3- 1 public void nextPermutation(int[] nums) { 2 if (nums.length <= 1) return; 3 4 for (int s = nums.len...

不禁让我想起了计算机是怎样进行除法运算的，单独考虑溢出以及边界情况，单独考虑符号，其他过程和我们小学除法是一模一样的：左移除数（十进制就是扩大十倍，二进制扩大两倍），直到正好比被除数小，一边累加商（在我的代码里就是33行）一边减小被除数，直到被除数不能减小，右移除数，重复上述过程。 1 public int divide(int dividend, int divis...

计算机数字的储存分为：1、无符号数，2、有符号数无符号数：只能表示正数。每一位数都代表2的幂次方。只有地址用无符号数，无符号数不进行算术操作，之进行指针的加减。地址并不会造成错误的结果，而是产生一个空操作（气泡），所以无符号数不考虑溢出。有符号数：可以表示负数。有符号数有三种表示法：1、原码，2、补码（计算机系统中，数值一律用补码来表示和存储），3、反码...

1 public int removeElement(int[] nums, int val) { 2 int last = nums.length - 1; 3 for (int i = 0; i <= last && last >= 0; i++) { 4 while (last ...

1 public class HeapSort { 2 public static void main(String[] args) { 3 int[] a = new int[]{6, 2, 8, 3, 5, 1, 8, 6, 54, 64, -1, 2, 4, 4, 67}; 4 heapSort(a); 5 ...

https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca构造函数：new ArrayList（al）把al的所有值复制到 new ArrayList（）里，并且 new ArrayList（）的值不会随着al的改变而改变。al0.addAll（al）：当al的值改变，al0的值也随之改变。...

复用left[]，【时间击败73.33%】——》【时间击败99.72%】【内存击败36.17%】——》【内存击败94.23%】dfs（r）返回值=new long[]{包括r节点的子树所有节点的最小值，包括r节点的子树所有节点的最大值} 1 boolean ans = true; 2 3 public boolean isValid...

public List<Integer> inorderTraversal(TreeNode root) { ArrayList<Integer>al=new ArrayList<>(); if (root==null)return al; al.addAll(inorderTravers...

1 public TreeNode pruneTree(TreeNode root) { 2 dfs(root,null,-1); 3 return root; 4 } 5 6 public void dfs(TreeNode cur, TreeNode fa, int left) { 7 ...

1 public List<List<String>> printTree(TreeNode root) { 2 ArrayList<List<String>> al = new ArrayList<>(); 3 if (root == null) return al; 4 ...

数组替代队列，从超时到击败70%，用tree[0]替代new一个新的ArrayList，上升10%思想是遍历一遍，删除度为1的节点，答案只可能为1或2 1 public List<Integer> findMinHeightTrees(int n, int[][] edges) { 2 ArrayList<Integer...

执行用时 :973 ms, 在所有Java提交中击败了5.44%的用户内存消耗 :39.4 MB, 在所有Java提交中击败了92.13%的用户有个题解莫名其妙，连个if判断都没有，改下样例就错了，代码的意思就是把节点的值改成其和右子树的和……这不对嘛。- -我已贡献一个样例，真不知道他是怎么过的。思路是：dfs遍历树的所有节点，遇到一个节点add（）算出...

执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :34.3 MB, 在所有Java提交中击败了83.99%的用户 1 public boolean isSameTree(TreeNode p, TreeNode q) { 2 if (p==null&&q==null)return true;...