题目思路这个题目是一个easy级别,算法本身没有难点,但是C++的语法有几点需要注意。下面分别说一下:LeetCode中给的C++函数原型是这样的string countAndSay(int n); 也就是说给一个n得到一个string类型的数字串,但是n和这个数字串似乎没有什么关系,这个数字串是....
分类:
其他好文 时间:
2015-04-29 13:07:25
阅读次数:
129
描述:给定一串数字,进行BCD编码,编码完成后以8Bit为单位输出对应的十进制数值,如果给定字符串是奇数位,编码时需要在最高位补0.简单BCD码:十进制数值0~9,分别对应4bit二进制编码 0000~1001给定数字串1234,对应BCD码为0001,0010,0011,0100,以8bit为单位...
分类:
其他好文 时间:
2015-04-27 19:49:50
阅读次数:
153
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20495 Accepted Submission(s): 12724
Problem Description
大家都知道,手机号是一个11位长的数字串,同时...
分类:
移动开发 时间:
2015-04-25 22:48:42
阅读次数:
132
问题:对编码进行约束 分类:用户定义完整性 举例:员工号是四位数字串,其中第一位和最后一位是取1-9之间的数字,其他是0-9。 代码: ALTER TABLE 员工表 ADD CONSTRAINT ygno_yscheck(regexp_like(员工号,'^[1-9][0-9][0-9][1-9]...
分类:
数据库 时间:
2015-04-22 00:30:53
阅读次数:
136
第一种方法是kmp:将一个数组复制一次,然后再用另一个进行匹配。#include #include #include #include using namespace std;const int N = 200005;const int MOD = 360000;int a[N],b[N],c[2*...
分类:
其他好文 时间:
2015-04-20 23:52:43
阅读次数:
694
Problem 1564 - A - CircleProblem's Link: http://acm.whu.edu.cn/land/problem/detail?problem_id=1564Mean:给你一个长度不超过1e6的数字串,求第k大的环状数字串的前面那个位置。analyse:好吧,我...
分类:
编程语言 时间:
2015-04-20 20:44:48
阅读次数:
164
第一周总结系统变量,基本语法,循环控制★看到有相似的“排比式”代码,要想办法用循环,数组,归纳为方法来尽量缩短代码的量。★一种较常用的for格式for(inti=1;i<10;i++){for(intj=1;j<=i;j++){}}用于打印输出九九乘法表,判断是否为素数,★如何获取用户输入的数字串的...
分类:
编程语言 时间:
2015-04-13 12:25:15
阅读次数:
274
题目链接:点击打开链接
题意:
给出长度为n的2个数字串S ,T(有些位置为?表示可以随便填数字)
求:有多少种填充方式使得 S[i]>T[i] && S[j]
思路:
先求出ans表示所有填充方式,ans = 10^num, num为2个串?的总个数
dp[0][i]表示长度为i 且对于任意的 j( 1
dp[1][i] 表示 S[j]==T[j]
dp[2[i] 表示 S[j...
分类:
其他好文 时间:
2015-04-05 23:39:46
阅读次数:
364
题目链接题目大意 有一个数字串长度为n,输入顺序为非递减,给出一个区间[L,R],要求算出区间中某个出现次数最多的数,答案为它出现的次数。
1. N<10510^5 , 区间数cas<10510^5
2. 多组测试,以0结尾
解题思路 因为数组是非递减序列,所以可以将数组分段。(也叫游程编码,Run Length Encoding RLE)
1.扫描一遍数组,求如下:...
分类:
其他好文 时间:
2015-04-04 12:21:30
阅读次数:
134
BCD:Binary Coded Decimal 即用4位二进制编码表示1位的十进制数.定义:BCD码这种编码形式利用了四个位元来储存一个十进制的数码,使二进制和十进制之间的转换得以快捷的进行。这种编码技巧,最常用于会计系统的设计里,因为会计制度经常需要对很长的数字串作准确的计算。相对于一般的浮点式...
分类:
其他好文 时间:
2015-04-02 23:52:34
阅读次数:
366