下面我挑选出的这几个技巧常常会被人们忽略,但它们在日常编程中能真正的给我们带来不少帮助。 1. 字典推导(Dictionary comprehensions)和集合推导(Set comprehensions) 大多数的Python程序员都知道且使用过列表推导(list comprehensions)...
分类:
编程语言 时间:
2014-07-09 20:52:24
阅读次数:
246
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 12773Accepted Submiss...
分类:
其他好文 时间:
2014-07-09 19:41:51
阅读次数:
141
TextView属性详解属性详解android:autoLink设置是否当文本为URL链接/email/电话号码/map时,文本显示为可点击的链接。可选值(none/web/email/phone/map/all)android:autoText如果设置,将自动执行输入值的拼写纠正。此处无效果,在显...
分类:
移动开发 时间:
2014-07-09 16:18:21
阅读次数:
267
一. 应用管理大纲1.纯代码方式实现九宫格* 一个格子一个格子添加* 使用for循环添加2.字典转模型* 什么是模型* 好处分析* 将字典转换为模型* 模型提供字典转模型的构造方法3.使用xib文件* 用来描述九宫格* 用来描述中间的提示信息4.封装* 纯代码的封装* xib的封装二.注意事项1.用...
分类:
其他好文 时间:
2014-07-09 15:26:12
阅读次数:
214
oc的一些总结下面几个问题是oc中需要掌握的内容1.如何掌握一个方法的方法名2.一个对象调用一个autorelease,什么时候释放3.字典和数组,集合都有什么特点4.如何定义一个类5.类目是什么6.什么是对象7.属性的属性,(assgin )8.不要再setter中调用自己,负责会死循环8.可变字...
分类:
其他好文 时间:
2014-07-09 14:29:43
阅读次数:
172
给定一个字符串 String s =
"leetcode"
dict =
["leet", "code"].
查看一下是够是字典中的词语组成,如果是返回true,否则返回false。
下边提供3种思路
1.动态算法
import java.util.HashSet;
import java.util.Set;
public class WordBreak1 {
publi...
分类:
编程语言 时间:
2014-07-08 19:24:23
阅读次数:
215
欧拉通路+并查集+字典树
题意是说 木棍两头有颜色,怎么排让它连成一串。颜色相同可以接起来。
最开始想用map水过去,一直TLE。怒点字典树天赋……花了一上午。
字典树不多介绍,我的节点开小了,CE好几次,才想起
“There is no more than 250000 sticks.”
“A word is a sequence of lowercas...
分类:
其他好文 时间:
2014-07-08 17:22:26
阅读次数:
180
字典树
看题库上说这是字典树,不过被我水过去了。
题意是说用对应的字典,翻译出火星文。
each line will contain at most 3000 characters.
看到这句话我就安心了。Time Limit: 10000/5000 MS (Java/Others)
果断用map 来水了。还真AC了。3296MS 。本来是想巩固一下字典树的,不过……。
...
分类:
其他好文 时间:
2014-07-08 14:42:44
阅读次数:
173
字典树问题。
其实也可以用map水过去。但是想到我还要巩固……
唉,还是老老实实用字典树。不过 输入中间的 空行 卡了我一下,RE……
果断判断*str AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类:
其他好文 时间:
2014-07-08 14:14:00
阅读次数:
203
题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178