我最近发现了 Codility,并且正在继续进行演示培训。我为基因组范围查询问题编写了这个解决方案,它工作正常,解决方案是通过动态编程提供的,但它的得分只有 87%,而不是预期的 100%。
有人有什么想法吗?
在这里你可以找到问题,它在前缀部分。开始测试看看问题描述吧!亲和力训练
谢谢你!
def solution(S, P, Q):
# write your code in Python 2.6
S = list(S)
sol = [[0]*len(S),[0]*len(S),[0]*len(S),[0]*len(S)]
mapping = {"A":1, "C":2, "G":3, "T":4}
for i in range(0,len(S)):
if S[i] == 'A':
sol[0][i]+= 1
elif S[i] == 'C':
sol[1][i] += 1
elif S[i] == 'G':
sol[2][i] += 1
elif S[i] == 'T':
sol[3][i] += 1
if i < len(S)-1:
sol[0][i+1] = sol[0][i]
sol[1][i+1] = sol[1][i]
sol[2][i+1] = sol[2][i]
sol[3][i+1] = sol[3][i]
for n …
Run Code Online (Sandbox Code Playgroud) 我正在使用UIL加载远程图像并填充FragmentStatePagerAdapter中的Fragments.我已阅读自述文件和常见错误,但我无法解决这个错误.
这是配置:
ImageLoaderConfiguration config = new ImageLoaderConfiguration.Builder(getApplicationContext())
.threadPoolSize(1)
.build();
ImageLoader.getInstance().init(config);
Run Code Online (Sandbox Code Playgroud)
这是我显示我的图像的地方:
public View onCreateView(LayoutInflater inflater, ViewGroup container,
Bundle savedInstanceState) {
ImageLoader imgLoader = ImageLoader.getInstance();
DisplayImageOptions options = new DisplayImageOptions.Builder()
.showStubImage(R.drawable.loading)
.cacheOnDisc()
.resetViewBeforeLoading()
.bitmapConfig(Bitmap.Config.RGB_565)
.imageScaleType(ImageScaleType.IN_SAMPLE_INT)
.build();
imgLoader.displayImage(this.contentImage, this.imgView, options);
return layout;
}
Run Code Online (Sandbox Code Playgroud)
这是我在适配器中销毁我的片段的地方:
public void destroyItem(ViewGroup container, int position, Object object) {
if (position >= getCount()) {
container.removeAllViews();
FragmentManager manager = ((Fragment) object).getFragmentManager();
FragmentTransaction trans = manager.beginTransaction();
trans.remove((Fragment) object);
trans.commit();
}
}
Run Code Online (Sandbox Code Playgroud)
最后这是我得到的例外:
{
06-20 12:09:24.877: E/dalvikvm-heap(17043): Out of memory on …
Run Code Online (Sandbox Code Playgroud)