![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
江楼月lbc
这个作者很懒,什么都没留下…
展开
-
二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。本题或者使用Java内置的Integer.toBinaryString方法将十进制数转化为2进制在一个个判断是否为1public class Solution { public int NumberOf1(int n) { int count = 0; while (n != 0) { ...原创 2018-03-30 10:35:48 · 104 阅读 · 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) { ...原创 2018-03-30 10:55:21 · 94 阅读 · 0 评论 -
数组中每个数会出现3次,只有1个例外的数仅出现1次。 Single Number
太烧脑,不是很理解啊点击打开链接。数组中只有一个数是出现一次,其他都是两次,这题就是简单的直接异或就可以了,因为相同的数异或为零。如果数组中有两个数只出现一次,其他都是两次,先异或一次,得到目标两个数的异或值,求出最右位为一的数(假设第i),这位数的两个目标数必然一个是1,一个是0,把数组分为两组,一组第i位为0一组第i位位1的两组,问题就转化为了之前的问题了。...转载 2018-04-02 21:32:37 · 1065 阅读 · 0 评论 -
美团2018实习生招聘——数字字符
#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...原创 2018-04-02 22:04:33 · 169 阅读 · 0 评论 -
2018美团实习生招聘——K的倍数
图片是盗图的,别介意哈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...原创 2018-04-02 22:45:04 · 247 阅读 · 0 评论 -
冒泡排序
冒泡排序及其改进原创 2018-04-24 09:59:48 · 108 阅读 · 0 评论 -
插入排序
插入排序,感觉没有什么好说的,主要优点是它的比较次数比较少,在数据量较小的时候它的性能优于快排,所以在问如何优化快排的时候,可以说当子序列的数据量分到较小的时候可以使用插入排序。package suanfa;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.CountDownLatc...原创 2018-04-24 11:27:51 · 132 阅读 · 0 评论 -
选择排序
选择排序就是每次选择剩余所有数中最小或者最小的数与当前位置的数进行交换。package suanfa;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.CountDownLatch;public class Main { public static void main (S...原创 2018-04-24 12:38:08 · 118 阅读 · 0 评论 -
网宿面试——有10T的IP地址数据,内存只有10M,怎么找出出现频率最大的那个IP
这种大数据的的题肯定是要分堆来做,再从堆中选出每个堆中最大的数,然后进行比较。1,首先就是如何进行分堆的问题,这边我们使用hash来分成n个10M的小文件,10T除以10M约等于1000000,所以使用hash(IP)%1000000,来分堆。2,从每个堆中选取出现次数最多的IP;3,从这100000个IP中选择出现最多的IP即可。...原创 2018-05-16 17:58:16 · 2074 阅读 · 1 评论