计算机只能处理数字,要处理文本,就必须先把文本转化成数字处理。最早的计算机在设计时采用8bit为1个字节,所以,一个字节能表示的最大整数是255(11111111),0~255被用来表示一些英文字母、数字、符号,这就是ASCII编码。
要表示中文,一个字节肯定是不够的,至少需要两个字节,中国制定了GB2312编码,其他国家也制定了一些编码。
为了将这写编码统一起...
分类:
其他好文 时间:
2015-08-10 18:13:37
阅读次数:
114
给一个字符串,计算最少加多少个字符能够使字符串变成回文串(即从前往后读与从后往前读一样)。
有2种思路,一种是直接区间DP,dp[j][i]表示[i,j]这个子串要变成回文串需要添加多少个字符,状态转移方程
如下:
if(s[i]==s[j])
dp[j][i]=dp[j+1][i-1];
else
dp[j][i]=1+min(min[j+1][i],min[j][i-1])
第二种思路也比较容易想,要将一个字符串变为回文串,那么我们...
分类:
编程语言 时间:
2015-07-27 00:19:30
阅读次数:
239
计算器
问题描述: 输入一个简单四则运算表达式字符串,计算该表达式的值
注:
1、表达式只含 +, -, *, /, (, ), 四则运算符
2、表达式数值只包含整数(0-9),每个操作数可以是多位,且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法,即仅保留除法运算结果的整数部分。比如80/3=26。输入表达式保证无0作...
分类:
其他好文 时间:
2015-07-15 17:10:16
阅读次数:
133
1.用xib的话,设置约束的时候 不设置lable的高度即可,高度返回的就是最优高度。2.用lable代码计算高度CGFloat getHeightForLableString(NSString *value,CGFloat width,UIFont * font){ UILabel * la...
分类:
移动开发 时间:
2015-07-09 13:07:11
阅读次数:
289
int strlen(char *s)
{
int i=0;
while(*s!='\0')
{
i++;
s++;
}
return i;
}
void main()
{
char str[100];
int len;
printf("please input your string:");
...
分类:
其他好文 时间:
2015-07-01 18:20:05
阅读次数:
131
iOS计算字符串高度,有需要的朋友可以参考下。
方法一:ios7.0之前适用
/**
@method 获取指定宽度width,字体大小fontSize,字符串value的高度
@param value 待计算的字符串
@param fontSize 字体的大小
@param Width 限制字符串显示区域的宽度
@result float 返回的高度
*/
- (float...
分类:
移动开发 时间:
2015-06-29 20:26:22
阅读次数:
129
今天发现QFontMetric的一个问题QFontMetrics可以输入一个字体和一个字符串,计算出字符串在这种字体下的显示尺寸。这种计算比较耗时间,因此Qt内部应该是缓存了计算结果。具体方法是在第一次调用时,把QFontMetrics绑定的字体内部每个字的尺寸都计算出来,以后对相同字体求大小的时候...
分类:
其他好文 时间:
2015-06-23 21:29:58
阅读次数:
1363
调用JavaScript实现字符串计算器 如果表达式是字符串的形式,那么一般我们求值都会遇到很大的问题。
这里有一种直接调用JavaScript的方法来返回数值,无疑神器。代码如下:@Frosero
package scc;import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import jav...
分类:
编程语言 时间:
2015-06-13 14:19:32
阅读次数:
156
public class HighFrequencyWord {
public static void findFrequencyWord(String str) {
Collection al=new ArrayList();
Map map=new HashMap();
String tempStr = str;
...
分类:
编程语言 时间:
2015-06-09 20:07:17
阅读次数:
176
// 禁止字符串 字符串上的动态规划
// 挑战程序设计第二版 page 368
// 考虑只由'A','G','C','T'四种字符组成的DNF字符串
// 给定一个长度为k的字符串S,计算长度恰好为n的且
// 不包含S的字符串的个数输入结果对10009取膜
// 1<=k<=100
// 1<=n<=10000
//
// 这道题想动态规划,肯定是n*k的算法,即10的七次方以内
// 的...
分类:
其他好文 时间:
2015-05-20 09:52:52
阅读次数:
157