字符串的问题真是难,一般递归比较好写代码,一般地归还会超时,而且测试用例特别多。。
这道题刚拿到手时直接慌了,这情况也太多了,后来冷静下来想想,其实还是比较单纯的。一个ip地址,肯定是四个整数加三个点构成,四个整数要满足什么呢,0~255嘛,还有呢,就是这四个整数必须正好把原来的字符串给用完。一开始忽略掉的一类测试用类是前面有0但实际这个数不是零的情况。
用什么来穷举呢,或者说穷举的对象是什么...
分类:
其他好文 时间:
2014-05-09 14:54:11
阅读次数:
210
昨晚一朋友问了我道数学题:已知弧长l=156,弦长d=140,求半径R和夹角a。
我试了下,方程比较好列,但是求解的话就比较费劲了,心想要是用Matlab的话也就瞬间的事儿,可电脑没安装Matlab,然后想到Python的一个数学库scipy,研究下,是可以解决的。
方程如下:
· cos(a) = 1 - d^2 / (2*R^2)
· L = a * R...
分类:
编程语言 时间:
2014-05-09 14:42:43
阅读次数:
393
题目连接:check here~
题意是说给一个字符串,包含'(',')','[',']'四种字符,判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划,设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符(i
有两种情况:
1、dp[i][j] = dp[i+1][j] + 1;
表示:在i到j之间没有与s[i]相匹配的括号,则必须添加一个字符来与之匹配...
分类:
其他好文 时间:
2014-05-09 14:07:36
阅读次数:
230
1.Joiner用处
Joiner用来将一系列的字符串进行合并,合并之后的每个字符串之间可以用特定的分隔符,并且可以用来处理含有null的字符串的情况。
2.Jointer的常用方法
1.public static Joiner on(String separator)或者public static Joiner on(char separator);
该方法设置合并字符串之间的分隔符。...
分类:
其他好文 时间:
2014-05-09 14:01:17
阅读次数:
338
本人于去年十月份开始接收游戏元数据管理系统的开发,下面就把使用的技术总结一下:
由于元数据数据库比较多,链接频繁会影响效率,所以我们使用了facebook开源的Thrift,服务端使用C++,客户端链接使用python和php,由于我主要做php,下面是Thrift的php客户端入口文件:
<?php
#Thrift Lib Path Root
$GLOBALS['THRIFT_ROOT']=...
分类:
其他好文 时间:
2014-05-09 14:00:16
阅读次数:
332
在我们做多进程应用开发的过程中,难免会遇到多个进程访问同一个资源(临界资源)的状况,必须通过加一个全局性的锁,来实现资源的同步访问(同一时间只能有一个进程访问资源)。...
分类:
数据库 时间:
2014-05-09 13:55:33
阅读次数:
580
最近在用tornado写一个基于Rest的WebService服务端,只提供后端服务,其他webserver应用通过URL,Rest的方式来访问。
我们在开发web应用的时候,难免会想到ORM的一些框架,比如java ee中常用的hibernate, ibatis以及python中的SQLAlchemy之类。使用ORM会在一定程度上加快我们的开发效率。...
分类:
数据库 时间:
2014-05-09 13:54:08
阅读次数:
755
在上一篇中,使用scrapy修改源IP发送请求的最后我们提到由于hosts文件不支持正则,会导致我们的随机域名DNS查询失败。是用DNS服务器可以解决这个问题,下面是我用gevent写的小工具,很简单。我们只拦截匹配的A记录,然后发送DNS Response,如果不匹配,那么我们服务器就是一个DNS代理,转发请求。# -*- coding=utf-8 -*-
import struct
from...
分类:
编程语言 时间:
2014-05-09 13:49:34
阅读次数:
560
INSTR (源字符串, 目标字符串, 起始位置, 匹配序号)
在Oracle/PLSQL中,instr函数返回要截取的字符串在源字符串中的位置。只检索一次,就是说从字符的开始 到字符的结尾就结束。 语法如下: instr(
string1, string2 [, start_positi...
分类:
数据库 时间:
2014-05-09 13:13:34
阅读次数:
358
itertools是python内置的一个迭代器工具模块,提供很多方法,创建各种各样的迭代器。python文档中写着,该模块式python2.3引入的,基本常用的python的解释器都是python2.4之后的。所以,基本不会遇上没有提供支持的情况。下面主要介绍常用的三个:islice():一个迭代...
分类:
其他好文 时间:
2014-05-09 13:07:41
阅读次数:
340