PHP Deprecated: Comments starting with '#' are deprecated in D:\mvam\php5\php.ini on line 1944 in Unknown on line 0PHP Deprecated: Comments starting w...
分类:
Web程序 时间:
2014-07-29 13:40:28
阅读次数:
307
转自:here主要分析Android ListView滚动过程中图片显示重复、错乱、闪烁的原因及解决方法,顺带提及ListView的缓存机制。1、原因分析ListView item缓存机制:为了使得性能更优,ListView会缓存行item(某行对应的View)。ListView通过adapter的...
分类:
移动开发 时间:
2014-07-29 12:29:46
阅读次数:
240
题目:Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.题解:这道题看所给的字符串数组里面有多少个是同一个变形词变的。这道....
分类:
编程语言 时间:
2014-07-29 12:17:46
阅读次数:
267
poj3254:http://poj.org/problem?id=3254题意:给以n*m的方格,方格中有1或者0,在1的地方可以放置一个物品,但是在物品的上下左右不能有不物品,也可以不放,问你最够有多少种放法。题解:很简单的状态dp。这里先统计数最多能放多少个,然后和棋盘放k的kind那题一样,...
分类:
其他好文 时间:
2014-07-29 12:13:06
阅读次数:
291
一道反分组背包,第一次接触这个,还是很不理解,看了好多网上的题解,接着不理解,或许是大神们写的思路和我思考的方向不一样,不过还是找到了比较简洁而又能反映出问题本质的代码,果断收藏贴上来 (没交,不知道是不是AC代码,主要是还自己从里头学点东西了~~)#include const int N=101,...
分类:
其他好文 时间:
2014-07-29 11:39:16
阅读次数:
201
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类:
其他好文 时间:
2014-07-29 11:29:56
阅读次数:
256
Cheapest PalindromeTime Limit: 2000MSMemory Limit: 65536K Total Submissions: 5627Accepted: 2734 DescriptionKeeping track of all the cows can be a tric...
分类:
其他好文 时间:
2014-07-29 11:23:06
阅读次数:
272
poj2411:http://poj.org/problem?id=2411题意:给你1*2的方块,让你把n*m的房间填好有多少种方式。题解:状压dp。这一题,我是不会做了,看懂了题解之后,震惊了。这Dp只要找对状态方程,简直就是一种艺术啊。我深深的喜欢上DP了。好了。讲讲这一题吧。首先是状态方程f...
分类:
其他好文 时间:
2014-07-29 11:19:46
阅读次数:
238
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题意:对k个有序的链表进行归并排序。并分析其复杂度。/** * Definition for singly-...
分类:
其他好文 时间:
2014-07-29 11:02:16
阅读次数:
205
Sort a linked list using insertion sort.题目要求:链表的插入排序,由于没有时间复杂度的要求,可以直接循环操作。/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类:
其他好文 时间:
2014-07-29 10:54:26
阅读次数:
190