问题是，在论坛上一个人非常喜欢发帖，且他发的帖子数目超过了帖子总数的一半，要想快速的找出这个ID，怎么办？  首先可以先把所有帖子按ID进行排序，把排序结果存进数组里面，然后直接索引N/2即可得到那个ID。时间…

———————————————̵…

http://blog.163.com/guixl_001/blog/static/41764104201082062317857/ 问题.有一栋楼，一共有N层，要去每一层的人分别是A[1],A[2]….A[…

二分查找 找出一个有序的字符串数组arr中值等于字符串v的元素的序号，并返回其序号，否则返回-1； private static int binarySearch(String[] arr, String str) { …

 #include <stdio.h>#include <iostream> void F(int y1,int y2,int y3,int y4,int y5){ int a…

/* 饮料供货: 大家对每一种饮料的满意度是知道的。微软供应部每天供应总量为V的饮料。每种饮料的单个容量都是2的方幂，比如王老吉，都是2^3 = 8升的，可乐都是 2^5 = 32升的。每种饮料也有购买量的上限。统计数据…

题目 3.1 字符串移位包含的问题 给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。 例如： 给定s1=AABCD和s2=CDAA，返回true 给定s1=ABCD和s2=…

题目： 电话的号码盘一般可以用于输入字母，如用2可以输入A，B，C，用3可以输入D，E，F等，对于号码5869872可以依次输出其代表的所有的字母组合。 解法一：直接循环法： #include<iostream&g…

小数据AC，大数据TLE。。。 题目3 : 八卦的小冰 时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述 小冰是个八卦的人，最近她对一个社交网站很感兴趣。 由于小冰是个机器人，所以当然可以…

最近在看编程之美，对于上面几道题简单整理下来，便于以后查看 1.求二进制中1的个数           （1）根据二进制数的换算方法，一个数除以2，原来的数字减少一个0，…

编程之美—计算字符串的相似度         在比较字符串是否相同时，我们经常要考虑两个字符串的编辑距离，所谓编辑距离就是通过修改、删除、插入等三种…

问题一： N!末尾有多少个0？ 问题二： N!二进制表示中最低位1的位置？ 首先来介绍几个要点和规律： n! = n(n – 1)!    (n > 0)  n!…