<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sunrain的专栏]]></title><description><![CDATA[ACMer]]></description><link>https://blog.youkuaiyun.com/sunrainchy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sunrainchy]]></copyright><item><title><![CDATA[利用 Aliyun OSS Nginx proxy module 实现OSS 图片处理回写功能]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/50935865</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/50935865</guid><author>sunrainchy</author><pubDate>Sun, 20 Mar 2016 15:18:44 +0800</pubDate><description><![CDATA[1、主要介绍内容此篇文章主要利用Aliyun OSS Nginx proxy module 实现OSS 图片处理回写功能，借助OSS Nginx Proxy module 及 OSS 的上传回调功能实现OSS图片处理回写功能，当然文章目的并不在于强调图片处理回写功能，而是借实现一个例子来利用Aliyun OSS Nginx proxy module，对Nginx 及 Nginx lua 感兴趣的同学]]></description><category></category></item><item><title><![CDATA[Aliyun OSS  Nginx proxy module（阿里云OSS Nginx 签名代理模块）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/50935681</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/50935681</guid><author>sunrainchy</author><pubDate>Sun, 20 Mar 2016 11:39:43 +0800</pubDate><description><![CDATA[1、此文章主要介绍内容本文主要介绍如何利用Nginx lua 实现将阿里云OSS存储空间做到同本地磁盘一样使用。核心是利用Nginx lua 对OSS请求进行签名并利用内部跳转将所有访问本地Nginx的请求加上OSS 签名转发给OSS，实现本地Nginx无缝衔接阿里云OSS，存储空间无限扩展，存储成本无限下降，数据安全%99.99…… 。2、本篇文章使用到的一些工具技术及如何学习和获取1、lua本文]]></description><category></category></item><item><title><![CDATA[命令行玩转阿里云OSS]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/50867599</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/50867599</guid><author>sunrainchy</author><pubDate>Sat, 12 Mar 2016 21:07:16 +0800</pubDate><description><![CDATA[1、第一步下载并配置好osscmd 
config –host=[oss.aliyuncs.com] –id=[accessid] –key=[accesskey] 2、批量上传文件上传文件夹find $dirname | sed 's/\.\///g' | xargs -I {} osscmd put {} oss://$bucket-name/{}如果是上传当前目录将$dirname 替换成”.]]></description><category></category></item><item><title><![CDATA[利用nc 直观理解阿里云OSS 存储服务]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/50804410</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/50804410</guid><author>sunrainchy</author><pubDate>Fri, 04 Mar 2016 20:59:53 +0800</pubDate><description><![CDATA[1、本文要说什么利用nc 直接与阿里云OSS服务器建立TCP 连接，通过输入HTTP 请求头部及数据与OSS进行交互，以此理解阿里云OSS服务的本质及使用阿里云OSS过程中的一些trouble shooting。2、相关准备工作一台连上互联网的Linux主机（如果没有可以购买一台阿里云ECS），注册并开通阿里云OSS服务（oss.aliyun.com)并创建一个bucket，本文以青岛的bucket]]></description><category></category></item><item><title><![CDATA[阿里云OSS图片处理如何借助CDN将多个域名绑定一个bucket（channel）上]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/50538965</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/50538965</guid><author>sunrainchy</author><pubDate>Mon, 18 Jan 2016 21:15:24 +0800</pubDate><description><![CDATA[阿里云OSS 图片处理如何借助CDN将多个域名绑定一个bucket（channel）上无论是从优化浏览器行为上还是处于其他原因（比如说oss对外限制bucket个数为10个）， 
 现在有很多用户想在一个bucket上绑定多个域名，目前OSS已经对此做了支持，但是阿里云图片处理控制台上只允许一个bucket（channel）绑定一个域名，还不支持将多个域名绑定到同一个bucket（channel）上]]></description><category></category></item><item><title><![CDATA[POJ 3252 Round Numbers（组合数学）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/19427757</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/19427757</guid><author>sunrainchy</author><pubDate>Tue, 18 Feb 2014 21:18:51 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=3252
这个题目比较容易想，但是写代码要注意的细节异常多，整体思想是组合数学
求两个数到1有多少Round Numbers，然后相减
求的时候分两种情况：
1.位数相等的小于而且符合条件的（二进制位数）
先化为二进制
先从左向右（第二位开始）依次将1变成0，这样肯定比原来数小，后面多少位随机，利用前面已知0和1的个数计算后]]></description><category></category></item><item><title><![CDATA[HUST 1584 摆放餐桌（计算几何）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/19421125</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/19421125</guid><author>sunrainchy</author><pubDate>Tue, 18 Feb 2014 18:54:04 +0800</pubDate><description><![CDATA[摆放餐桌
Time Limit: 1 Sec  Memory Limit: 128 MB
Submissions: 366  Solved: 50

Description
BG准备在家办一个圣诞晚宴，他用一张大桌子招待来访的客人。这张桌子是一个圆形的，半径为R。BG邀请了很多客人，他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r，客人们围着桌子而坐]]></description><category></category></item><item><title><![CDATA[POJ 2488 A Knight's Journey(DFS)]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/19346621</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/19346621</guid><author>sunrainchy</author><pubDate>Mon, 17 Feb 2014 18:55:53 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=2488
题目基本没什么难度，注意一些细节
注意DFS中的flag==false那条，没有这句就是错的
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 30
bool map[maxn][maxn];
struct way{
   ]]></description><category></category></item><item><title><![CDATA[POJ 3295 Tautology（构造法 stack）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/19328789</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/19328789</guid><author>sunrainchy</author><pubDate>Mon, 17 Feb 2014 11:10:06 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=3295
题意：给你一个逻辑表达式，让你判断是否是重言式
思路，对串进行解析，借助栈转求出所有情况的结果，一共是32种，枚举一遍！
代码：
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 5]]></description><category></category></item><item><title><![CDATA[HUST 1559 ACM（树状数组）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17613767</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17613767</guid><author>sunrainchy</author><pubDate>Fri, 27 Dec 2013 16:09:57 +0800</pubDate><description><![CDATA[ACM
Time Limit: 2 Sec  Memory Limit: 128 MB
Submissions: 166  Solved: 16

Description

Jianhe25 is a ACMer, he loves "ACM" very much, so he wants to know how many times "ACM" appear in the strin]]></description><category></category></item><item><title><![CDATA[POJ 3321 Apple Tree（树状数组）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17607763</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17607763</guid><author>sunrainchy</author><pubDate>Fri, 27 Dec 2013 11:03:59 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=3321
很好的一题
思路，后序遍历求出编号建立树状数组，根节点管理子节点，同时记录子节点个数（DFS），最后树状数组维护区间和
主要是要找出各个节点之间的包含关系
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
c]]></description><category></category></item><item><title><![CDATA[POJ 1253 SPF（tarjan算法求割点）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17581505</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17581505</guid><author>sunrainchy</author><pubDate>Thu, 26 Dec 2013 13:50:41 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=1523
只要子不能通过子节点回到父节点的父节点的某个节点，那么就能确定这个点是割点
在确定去掉之后有几个分量就是看DFS回来满足几次条件就是几次，注意根节点的处理
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int ma]]></description><category></category></item><item><title><![CDATA[山谷（思维）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17463597</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17463597</guid><author>sunrainchy</author><pubDate>Sat, 21 Dec 2013 10:55:04 +0800</pubDate><description><![CDATA[描述

八百里伏牛山连绵不断，高低起伏。

学习过数山谷的个数之后，小明想知道这些山谷中最多能装多少水。

我们用竖直的矩形表示山的高度，如图：




我们用这样一种形式来表示上图的山：[6 1 4 6 7 5 1 6 4]，每个数字代表山的高度。

假如连日暴雨，爆发山洪，这些山之间的山谷能装多少水？



规定用单位1的方块来计算容积。所以，在上边的图中下标]]></description><category></category></item><item><title><![CDATA[HUST 1025 Sequence（递归 + 重复计算消除）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17454159</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17454159</guid><author>sunrainchy</author><pubDate>Fri, 20 Dec 2013 20:57:39 +0800</pubDate><description><![CDATA[题目链接：http://acm.hust.edu.cn/problem.php?id=1025

Consider the special sequence of numbers, which satisfies the following requirements: 
a[0] = 0; 
a[1] = 1; 

for every i = 1, 2, 3, ... 
a[2*i]]]></description><category></category></item><item><title><![CDATA[HUST 1004 String Compare（字符串前缀对）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17440983</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17440983</guid><author>sunrainchy</author><pubDate>Fri, 20 Dec 2013 14:35:21 +0800</pubDate><description><![CDATA[题目链接：http://acm.hust.edu.cn/problem.php?id=1004
Maybe there are 750,000 words in English and some words are prefix of other words, for example: the word "acm" can be treat as one prefix of "acmicpc".]]></description><category></category></item><item><title><![CDATA[HUST 1003 Sibonacci Numbers（杂题）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17439417</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17439417</guid><author>sunrainchy</author><pubDate>Fri, 20 Dec 2013 13:01:33 +0800</pubDate><description><![CDATA[题目链接：http://acm.hust.edu.cn/problem.php?id=1003
As is known to all, the definition of Fibonacci Numbers is:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)

Now Sempr found another Numbers, he named it ]]></description><category></category></item><item><title><![CDATA[HDU Monkey King（左偏树）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17422373</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17422373</guid><author>sunrainchy</author><pubDate>Thu, 19 Dec 2013 20:11:06 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1512
这个题目其实是用左偏树来做的，可是队友直接用优先队列搞了，分析了下复杂度还真对
因为最坏情况下是n*logn*logn的复杂度，也就是说不会有很多次打架的，十万次查询很多都是-1
除非是从小打到大
也就是每次合并优先队列的时候小的往大的里面并，次数最坏也不会太多
我就是左偏树+并查集搞]]></description><category></category></item><item><title><![CDATA[HSUT 1628 LowerBound（划分树+二分）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17414519</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17414519</guid><author>sunrainchy</author><pubDate>Thu, 19 Dec 2013 13:53:44 +0800</pubDate><description><![CDATA[LowerBound
Time Limit: 1 Sec  Memory Limit: 128 MB
Submissions: 8  Solved: 7

Description

You are given a sequence A[1], A[2],  ..., A[N]  . (  |A[i]| ≤ 2*10^9, 1 ≤ N ≤ 100000 ). A query is def]]></description><category></category></item><item><title><![CDATA[POJ 2104 K-th Number（划分树）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17414337</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17414337</guid><author>sunrainchy</author><pubDate>Thu, 19 Dec 2013 13:40:20 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=2104
给定数组，和任意区间，求这个区间内第K大数
划分树的典型题
划分树具体讲解我是看http://shizhixinghuo.diandian.com/post/2012-09-02/40037691896
#include 
#include 
#include 
#include 
using namespace st]]></description><category></category></item><item><title><![CDATA[HUST 1624 Beautiful Sky（判断两图形是否相同）]]></title><link>https://blog.youkuaiyun.com/sunrainchy/article/details/17392927</link><guid>https://blog.youkuaiyun.com/sunrainchy/article/details/17392927</guid><author>sunrainchy</author><pubDate>Wed, 18 Dec 2013 12:21:47 +0800</pubDate><description><![CDATA[Beautiful Sky
Time Limit: 1 Sec  Memory Limit: 128 MB
Submissions: 8  Solved: 3

Description
The 8th(2013) ACM Programming Contest of HUST Problem Set
Little Mine is a naughty boy. He was once a]]></description><category></category></item></channel></rss>