u014683368的博客

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。本题或者使用Java内置的Integer.toBinaryString方法将十进制数转化为2进制在一个个判断是否为1public class Solution { public int NumberOf1(int n) { int count = 0; while (n != 0) { ...

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode Merge(ListNode list1,ListNode list2) {   ...

太烧脑，不是很理解啊点击打开链接。数组中只有一个数是出现一次，其他都是两次，这题就是简单的直接异或就可以了，因为相同的数异或为零。如果数组中有两个数只出现一次，其他都是两次，先异或一次，得到目标两个数的异或值，求出最右位为一的数（假设第i），这位数的两个目标数必然一个是1，一个是0，把数组分为两组，一组第i位为0一组第i位位1的两组，问题就转化为了之前的问题了。...

#include<stdio.h>#include<string.h>#define MAXN 100010char s[MAXN], t[MAXN];int dist(int r, int len){int num = 0;for(int i = 0; i < len; i++){if(t[i] != s[r])num++;r++;}re...

图片是盗图的，别介意哈package suanfa;import java.util.Arrays;import java.util.Scanner;public class Main3 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.ne...

冒泡排序及其改进

插入排序，感觉没有什么好说的，主要优点是它的比较次数比较少，在数据量较小的时候它的性能优于快排，所以在问如何优化快排的时候，可以说当子序列的数据量分到较小的时候可以使用插入排序。package suanfa;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.CountDownLatc...

选择排序就是每次选择剩余所有数中最小或者最小的数与当前位置的数进行交换。package suanfa;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.CountDownLatch;public class Main { public static void main (S...

这种大数据的的题肯定是要分堆来做，再从堆中选出每个堆中最大的数，然后进行比较。1，首先就是如何进行分堆的问题，这边我们使用hash来分成n个10M的小文件，10T除以10M约等于1000000，所以使用hash(IP)%1000000,来分堆。2，从每个堆中选取出现次数最多的IP；3，从这100000个IP中选择出现最多的IP即可。...