AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10225
Accepted: 3949
Description
Let x and y be two strings over some finite alphabet A. We would like...
分类:
其他好文 时间:
2014-11-04 15:07:36
阅读次数:
219
Language:
Default
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33335
Accepted: 13852
Description
Given two strings a and b we define a...
分类:
其他好文 时间:
2014-11-04 15:02:45
阅读次数:
128
Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.思路:设置一个位数记录器num,遍历所有字符串的第num位。如果都相同,则num++。...
分类:
其他好文 时间:
2014-11-04 14:46:17
阅读次数:
196
1. String//saved at res/values/strings.xml Hello!//This layout XML applies a string to a View: This application code retrieves a string:String str...
分类:
移动开发 时间:
2014-11-03 16:18:33
阅读次数:
180
题目链接:Codeforces 482C Game with Strings
题目大意:给定N个字符串,现在从中选定一个字符串为答案串,你不知道答案串是哪个,但是可以通过询问来确定,
每次询问一个位置上字符为多少。现在你询问的每个位置的概率是相同的,(问过的位置不会再问),求询问次数的期
望。
解题思路:因为字符串长度不会大于20,所以用二进制表示询问了哪些位置,C[s]即...
分类:
其他好文 时间:
2014-11-03 11:35:17
阅读次数:
224
Binary String Matching描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as ...
分类:
其他好文 时间:
2014-11-02 16:09:51
阅读次数:
151
AnagramsGiven an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.思路:建Hashtable,用排序过的string作为ke...
分类:
其他好文 时间:
2014-11-01 19:00:04
阅读次数:
230
Anagrams
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
public class Solution {
public List anagrams(Str...
分类:
其他好文 时间:
2014-10-31 19:07:14
阅读次数:
147
题意:
n个长为m的字符串 等概率的藏起来一个串 然后游戏者来猜藏起来的串是什么 每一步游戏者可以等概率的询问字符串的一个位置 再不断的知道一些位置后 游戏者就可以确定藏起来的串是什么 问 游戏者的期望步数
思路:
可以说是一道概率题 也可以说是期望题 总之感觉题目不错…
首先如果我们枚举藏起来的串是哪个(复杂度n) 然后利用状压去dp维护猜某些位的状态的概率 以及对...
分类:
其他好文 时间:
2014-10-31 19:07:07
阅读次数:
197
1.AAR打包覆盖
主module(APK)会将AAR中同名资源覆盖:
策略如下:
资源文件例如图片,layout是采用覆盖方式。
values文件例如strings.xml是采用合并方式。
有依赖的模块只能采用aar进行打包,例如ui库等二方库。
建议将所有模块共同的resource资源放到通用module中,并且建立相应的命名机制,防重复。
...
分类:
移动开发 时间:
2014-10-31 15:46:20
阅读次数:
355