编程之美
kereus
这个作者很懒,什么都没留下…
展开
-
编程之美1.9——高效率地安排见面会
#include#includeusing namespace std;const int N = 6;struct Time{ int begin; int end;};bool forbit[N];//禁止数组,为false的时候,表示当前该颜色可以使用 int maxcolors;Time times[N];int color[N]={0};int cmp(cons转载 2015-04-23 11:14:21 · 638 阅读 · 0 评论 -
编程之美2.1——求二进制数中1的个数
#includeusing namespace std;#define i1 0xFFint main(){ //扩展1 //将32位拆分为4个8位,之后采用查表法 unsigned long a; a = 65536; int a1 = a&i1; a = a>>8; int a2 = a&i1; a = a>>8; int a3 = a&i1; a = a>>8;原创 2015-04-23 21:15:40 · 580 阅读 · 0 评论 -
n&(n-1)的运用——二进制数中1的个数、判断它是否是2的方幂
//二进制数中1的个数int Count(int v){ int num = 0; while(v) { v &= (v-1); num++; } return num;}//判断n是否为2的方幂bool isPower(int n){ return n>0&&((n&(n-1))==0);}转载 2015-04-23 22:54:45 · 650 阅读 · 0 评论 -
不同字符的数量是fibonacci数的子字符串
题目1 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only l原创 2015-04-24 22:43:06 · 1023 阅读 · 0 评论 -
编程之美3.2——电话号码对应英语单词
#include using namespace std; const int MaxLength = 3; char c[10][10] = {"", "", "ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"}; int total[10] = {0,0,3,3,3,3,3,4,3,4}; int number[转载 2015-04-16 20:54:19 · 792 阅读 · 0 评论 -
编程之美3.3——类似——两个字符串的最长公共子序列(LCS)
#include #include #include using namespace std; #define MAXN 10001 char A[MAXN]; char B[MAXN]; int dp[MAXN][MAXN]; // 设Z为A和B的最长公共子序列,dp[i][j]表示A从位置i开始的后缀与 // B从位置j开始的后缀的最长公共子序列原创 2015-04-16 22:39:25 · 560 阅读 · 0 评论 -
编程之美3.1——字符串循环移位
#include#includeusing namespace std;//子串、反序、查找//穷举所有循环移位,逐个进行字符串匹配,时间复杂度:o(n^2)void fun1(string s1,string s2){ string temp,part1="",part2=""; int j = s1.length(); bool r = false; for(int i=0原创 2015-04-16 18:39:32 · 632 阅读 · 0 评论