在编程的过程中,经常需要共享一些数据,如我们在开发机房收费系统中用到的“单价”,与数据库连接的字符串等等,都需要共享。...
分类:
Web程序 时间:
2014-06-09 23:10:06
阅读次数:
312
http://poj.org/problem?id=1699
题意:给出n个只含A,C,G,T的字符串,要求能把这n个字符串组合起来的最短长度。
思路:预处理一下,a[i][j]表示将第j个字符串连接到第i个字符串后面增加的长度,那么我们需要找出这样一个序列1,2....n满足a[1][2] + a[2][3] + ...+a[n-1][n]的最小值。DFS就OK了,任选一个字...
分类:
其他好文 时间:
2014-06-08 17:49:21
阅读次数:
199
要求计算S的面积。注意:仅计算面积,不区分正负,如果围成的图形被x轴分割为上下两部分,那么就求上下两部分面积之和。
输入多项式fx,以字符串表示,格式为:4*x^5-x^2+5*x+12,多项式表达式不包含括号,可能包含空格、数字、字母x、^、*、+、-,保证多项式最高次幂为非负整数,且最高次幂不超过10。
表达式中4*x^5与4x^5等价,如下面的表达式是合法的:
x^10-5...
分类:
其他好文 时间:
2014-06-08 17:34:35
阅读次数:
214
题目:
给定n个A和2n个B,用这些字符拼成一个字符串,要求这个串的所有前缀和后缀B的个数始终不少于A。
(一个字符串的前缀是只从开头到某个位置为止的子串,后缀是只从某个位置到结尾的子串)。
输入格式
多组数据,每组数据只有一行,包含一个正整数n。(n
输出格式
每组数据输出一行,最终结果对99991取余数的结果。
分析:
简单的想法是建...
分类:
其他好文 时间:
2014-06-08 17:15:21
阅读次数:
171
马上毕业了,在毕业之际,我辞掉了以前的实习工作,主要是工作内容不太感兴趣。最近在找工作,主要是找Java和Android方面的工作。自以为学得不错,但是面试屡屡受挫。先提一下问到的一些问题吧。
第一个:在弱网传输的情况下,是怎么做到节约流量的?
由于Android接触的确实不多,这个问题自然没有很愉快的答上来。
我这样回答的:将一些数据进行压缩,例如传一个字符串,先将字符串转换成字符数组的形...
分类:
移动开发 时间:
2014-06-08 16:49:31
阅读次数:
229
原始form表单值获取方式(手动):$.ajax({
type: "POST",
url: "ajax.php",
data: "Name=摘取天上星&position=IT技术",
success: function(msg){alert(msg);},
error: function(error){alert(error);}
});JQ serialize()...
分类:
Web程序 时间:
2014-06-08 16:19:01
阅读次数:
280
题目如下:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
click to show clarification.
Clarification:
What co...
分类:
其他好文 时间:
2014-06-08 14:58:13
阅读次数:
231
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321。
解题思路:
颠倒一个整数中数字的位置,哈哈,类似翻转字符串一样,只不过整数需要计算,需要考虑溢出,其他无而。写出代码不难,只是溢出的时候怎么办,我这里是按照返回-1处理的,在leetcode上可以AC。
代码实现:...
分类:
其他好文 时间:
2014-06-08 14:47:58
阅读次数:
257
循环节
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
X最近爱上了一种奇怪的游戏,就是找出一个字符串中的最小循环节。
对于最小循环节的定义:对于字符串A存在字串B,使得A是由N个完整的B组成的,那么B就是A的一个循环节,长度最小的那一个为最小循环节。
输入
多组输入。
每组输入一个字符...
分类:
其他好文 时间:
2014-06-08 09:55:32
阅读次数:
174
在ios7以前,我们开发二维码扫描,或者生产都需要借助第三方的开源库进行开发。
然后升级到ios7时,在passbook中苹果自带二维码扫描功能,而且扫描速度非常快,秒杀一切第三方开源库。所以,我们做二维码的开发选用自带sdk优先级应该高于其他的库。
说到二维码的开发,我们需要用到这两个对象。如下。。
@property (nonatomic,
strong) AVCaptureS...
分类:
移动开发 时间:
2014-06-08 09:04:05
阅读次数:
232