归档 2015

[LeetCode]Remove Invalid Parentheses

题目描述:

Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.

Note: The input string may contain letters other than the parentheses ( and ).

Examples:

"()())()" -> ["()()()", "(())()" ...

继续阅读

[LeetCode]Longest Increasing Subsequence

题目描述:

Given an unsorted array of integers, find the length of longest increasing subsequence.

For example,

Given [10, 9, 2, 5, 3, 7, 101, 18],

The longest increasing subsequence is [2, 3, 7, 101], therefore the length is 4. Note ...

继续阅读

使用Nginx为新浪云SAE搭建临时海外代理

通过SAE的海外代理绑定独立域名,有时会遇到服务不稳定的情况,导致应用无法访问。

此时,如果手边恰好有一台可用的位于海外的Linux服务器,可以通过Nginx服务器为SAE应用搭建一个临时的反向代理,以解燃眉之急。

Nginx服务器的安装与反向代理的配置:

以CentOS系统为例,首先使用yum安装nginx服务器:

[root@localhost ~]# yum install nginx

然后更改nginx配置文件:

vi /etc/nginx/conf.d/default.conf

将location / {...}代码段替换为如下内容(<<APP_NAME>>替换为应用名):

location / {
    proxy_set_header  X-Real-IP $remote_addr;
    proxy_set_header  X-Forwarded-For $remote_addr;
    proxy_set_header  X-Forwarded-Host $remote_addr;
    proxy_pass http://<<APP_NAME>>.sinaapp ...

继续阅读

SAE Django配置共享型MySQL数据库路由

托管在SAE上的Django应用,如果使用共享型MySQL数据库服务,可以通过配置数据库路由,实现读写分离。利用SAE从库的价格优势,减少云豆开销。

SAE共享型MySQL数据库的计费策略:

新浪云SAE共享型数据库支持读写分离(Read/Write Splitting),即主数据库(Master)处理事务性增、改、删操作(INSERT、UPDATE、DELETE),而从数据库(Slave)处理SELECT查询操作。

并且从SAE共享型MySQL的使用价格上来看:

共享型MySQL(主库)
请求次数10000次    400云豆/百万次    4元/百万次
磁盘容量20MB    5云豆/GB/天    0.05元/GB/天

共享型MySQL(从库 ...

继续阅读

每月存档

去年

明年