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) { …
编程之美1.4-买书问题-解法2
#include <stdio.h>#include <iostream> void F(int y1,int y2,int y3,int y4,int y5){ int a…
编程之美:第一章 1.6饮料供货
/* 饮料供货: 大家对每一种饮料的满意度是知道的。微软供应部每天供应总量为V的饮料。每种饮料的单个容量都是2的方幂,比如王老吉,都是2^3 = 8升的,可乐都是 2^5 = 32升的。每种饮料也有购买量的上限。统计数据…
《编程之美》- 3.1 - 字符串移位包含的问题
题目 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!…
[编程之美] PSet3.2 电话号码对应英语单词
问题描述: 对如非全键盘的手机上的数字,每个数字都对应一些字母,比如2对应ABC,3对应DEF………,8…
[读书笔记]编程之美(三)
[读书笔记]编程之美(三) 3.1字符串移位包含的问题 问题:给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位(rotate)得到的字符串包含。例如,给定s1=AABCD和s2=CDAA,返回true;给定…