算法网

如果没有重复元素的话，那么最简单的方法就是累加求和，然后把结果用n(n+1)/2减去，就知道缺的是哪个。 如果有重复元素的话，可以使用bitset。

1073C. Vasya and Robot 注意如果 d 和 n 奇偶性不一致则是不可能到达的，因为机器人每移动一步，其座标之和的奇偶性就会发生变化。 #include<bits/stdc++.h> usi…

1073D. Berland Fair 每次先走一圈，计算出可以购买的糖果的总价格 c 和总个数 t，然后 cnt += t*(T/c)  T %= c，循环至无糖果可买。 时间复杂度计算如下： #includ…

使用二分查找：确保待查找的数组或者集合的数据是有序排列（升序或者降序） 话不多说，上代码： public class TwoFind { public static void main(String args[]){ i…

package test; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import ja…

import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; public …

题目描述： 我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] <…

题目描述： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例： 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，…

今天在leetcode上做题时，有一题涉及到二叉树的遍历，数据结构这块没有好好学过，就找了找资料，整理了一下： 二叉树： 二叉树，顾名思义，就是一种树结构，树的每个结点最多有两个子节点，通常称为左节点和右节点，（二叉树百…

看到一篇很有意思的博文，里面详细介绍了十种经典的排序算法，并用动图的形式展示，看的很容易理解，先收藏着，有时间在慢慢理解。 十种算法：插入排序、希尔排序、选择排序、堆排序、冒泡排序、归并排序、计数排序、快速排序、桶排序、…