def ext14():
"""
"""
grid = '''37107287533902102798797998220837590246510135740250
46376937677490009712648124896970078050417018260538
7432498619952474105947423330951305812372661730...
分类:
编程语言 时间:
2014-05-26 05:52:04
阅读次数:
183
· 本文主要讲解的是Json指定转化成对象返回,下载进度更新,随时取消Request请求
一、Json指定转化成对象返回
上篇文章主要讲基础的框架搭建起来了,这次需要做一些些的扩展,这里Json转化用到了google的Gson。
上篇文章,我们直接返回了String的字符串,那么如果是请求返回回来的是Json格式的,我们能否在数据返回的时候将数据转化成需...
分类:
移动开发 时间:
2014-05-26 05:51:01
阅读次数:
264
??
1、Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter...
分类:
其他好文 时间:
2014-05-26 05:03:19
阅读次数:
172
说明
本实例能够监控聚划算的抢购按钮,在聚划算整点聚的时间到达时发出提醒(音频文件自己定义位置)并自动弹开页面(URL自己定义)。
同时还可以通过命令行参数自定义刷新间隔时间(默认0.1s)和监控持续时间(默认1800s)。
源码
# encoding: utf-8
'''
@author: Techzero
@email: techzero@163.com
@time: 2014-5-1...
分类:
编程语言 时间:
2014-05-26 04:14:41
阅读次数:
381
2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是,一个长为n的字符串,只用了(0,1,2,...,k)这(k + 1)个数码。如果这个串的所有子串中,不出现一种(0, 1, 2, ..., k)的任意一个组合,那就称,这个串是优雅的。问所有长为n用了(k + 1)个数码的串中,有多少个优雅的串。
比如串(“112345678910”)就是一个优雅的串,但是串(“963852741023”)就不是一个优雅的串,因为后者有一个子串(“9638527410”)是一个排列。
正确思路是换方向...
分类:
其他好文 时间:
2014-05-25 01:56:04
阅读次数:
342
Elegant String
题意:给定一个字符串,由0-k数字组成,要求该串中,子串不包含0-k全排列的方案数
思路:dp[i][j]表示放到i个数字,后面有j个不相同,然后想递推式,大概就是对应每种情况k分别能由那几种状态转移过来,在纸上画画就能构造出矩阵了,由于n很大,所以用快速幂解决
代码:
#include
#include
const long long MOD = ...
分类:
其他好文 时间:
2014-05-25 00:36:34
阅读次数:
211
接上一篇,同样的01背包问题,上一篇采用动态规划的方法,现在用回溯法解决。回溯法采用深度优先策略搜索问题的解,不多说,代码如下:
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类:
编程语言 时间:
2014-05-24 22:08:01
阅读次数:
544
SocketServer
TCPServer,UDPServer,UnixStreamServer,UnixDatagramServer...
分类:
编程语言 时间:
2014-05-24 22:03:54
阅读次数:
424
Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "...
分类:
其他好文 时间:
2014-05-24 14:29:45
阅读次数:
222