<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Happy Idle Kid]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/linhan8</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; linhan8]]></copyright><item><title><![CDATA[Sicily 1448. Antimonotonicity]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222605</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222605</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:38:07 +0800</pubDate><description><![CDATA[题目的意思跟 Missile 是一样的（见上篇），数据量变大而已。 A之。

代码：



#include 
#include 
using namespace std ;
#define maxn 30009
#define max(a,b) a>b?a:b 

int t,n;
int dp[maxn] , a[maxn]  ;

int main () {
    scanf ]]></description><category></category></item><item><title><![CDATA[Sicily 1685. Missile]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222571</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222571</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:36:41 +0800</pubDate><description><![CDATA[有一种聪明的反导系统，可以“一上一下”地飞。

那么，给定一个数组表示一堆导弹的飞行高度，求最多能打掉多少导弹。




好吧，求一个  “最长 颠簸 子序列”。

模仿 “最长上升子序列” 的动态规划解法，

dp[i] 表示 “以第i个数结尾的颠簸序列”最长的长度。

根据前面的 dp[j] (j

合法了之后，是否更优。




代码：



]]></description><category></category></item><item><title><![CDATA[Sicily 1563. GECKO]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222557</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222557</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:33:46 +0800</pubDate><description><![CDATA[题目背景挺有趣的，但，是个水题。。。。




一面墙上有好多格子，每个格子有很多蚊子，一只壁虎想吃尽可能多的蚊子。

它的法定移动方法如图，很2B。




求问它最多可以吃到多少只蚊子。




动态规划可以解决，在每个格子，可以吃到最多dp[i][j]只蚊子，

那这个值，只可能从上一行的邻近格子得到，无后效性，dp吧。




代码：

]]></description><category></category></item><item><title><![CDATA[Sicily 1060. Bridging Signals]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222531</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222531</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:32:25 +0800</pubDate><description><![CDATA[这题挺简单。

看图就懂意思了，求不相交的线数目。

什么时候两条线交叉呢？   ---  i > j  但 a[i] 

由于题目中a[i] = i ;

那就简单地成为了一个经典 ” 最长上升子序列 “问题啦。

数据到了ｗ的级别，用　Ｏ（ｎｌｇｎ）的贪心方法做。




代码：





#include 
#include 
using names]]></description><category></category></item><item><title><![CDATA[Sicily 1902. Counting Problem]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222523</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222523</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:31:35 +0800</pubDate><description><![CDATA[这题碉堡了。

给一个N*N的棋盘，让你放皇后。

要求：

1、每行有且只有2个Queen；

2、每列有且只有2个Queen；

规定：

如果两个棋盘，经过行交换和列交换，可以互相转换，那这两个局面等价。




目标：

给N，求出可以有多少种摆法（局面）。




分析：

这个题目，乍一看真的很无从下手。但是看到提示那个“规定”，这个]]></description><category></category></item><item><title><![CDATA[Sicily 1564. HOUSING]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222499</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222499</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:30:46 +0800</pubDate><description><![CDATA[给个整数 x ，把它分解成不小于5的整数和，有多少种分法。




容量是 x ， 物品依次是 从5开始的整数 。。。 可以重复取，那就是——完全背包。

要锻炼自己，把问题规约到典型模型的能力，这是最基本的。




代码：





#include 
#include 
using namespace std ;
#define maxn 109
int ]]></description><category></category></item><item><title><![CDATA[Sicily 1888. Circular Sequence]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222479</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222479</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:30:03 +0800</pubDate><description><![CDATA[题目给一个整数序列，让你想象它们是首尾相连的一个圈，让你求一段，使得这段内的和最大。

Segment Sum 最大。




其实，这种Segment可以有2种情况——一种是，没有跨越头尾的；另一种是跨过头尾的。

前者，只需要用一个O（n）的经典dp就可以求出来。（思路就是，假如以上一位结尾的段和小于0，那么这一位就不必连续了，自己开个头算了。）

后者，转化成，求一个段]]></description><category></category></item><item><title><![CDATA[[Sicily] sicily 1091. Maximum Sum]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/12222401</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/12222401</guid><author>linhan8</author><pubDate>Tue, 01 Oct 2013 18:25:34 +0800</pubDate><description><![CDATA[题意：


给一个数列，求一种分割方法分出两个子序列，使得两部分的和最大。




那，可以用dynamic programming 的办法做。

用DP的思想预处理出2个数组c和d，

c[i] ---- 从前往后数到第i个数，可以取得的连续和最大子序列的 和。

d[i] ---- 从后往前。。。。




然后就枚举一遍了咯。




代码：]]></description><category></category></item><item><title><![CDATA[【书摘】《长尾理论》读书笔记]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/9193087</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/9193087</guid><author>linhan8</author><pubDate>Fri, 28 Jun 2013 01:33:46 +0800</pubDate><description><![CDATA[这本书是之前亚马逊白菜价销书的时候顺手捡的，看了前4章之后觉得印象不错。特此做一些笔记，摘录，和感想。
【现在只看到了第一部分的前半 1 - 4 章】
一、什么是长尾？

这里需要理解什么是利基产品，https://zh.wikipedia.org/wiki/%E5%88%A9%E5%9F%BA%E5%B8%82%E5%9C%BA， 好理解，其实就是小众，有空间的产品。
长尾是一种现象，]]></description><category></category></item><item><title><![CDATA[【玩味】警察抓逃犯]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8802303</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8802303</guid><author>linhan8</author><pubDate>Mon, 15 Apr 2013 09:38:02 +0800</pubDate><description><![CDATA[这是在看《暗时间》的时候看到的题目。顺带推荐下此书，尤其是第三部分，教如何思考解决问题的。反正我觉得是比记住“进程之间的通信方法”有用得多。


题目：一个国家有N个岛（岛国人你好。。），有些岛之间有桥联通。保证任意2岛可达（不一定直接达），有一个警察和一个逃犯。每天他们都能走过一座桥，或者待在原地。警察每天可以知道逃犯的位置，而且逃犯很迷信，每个月的13号一定待在原地。 请证明警察一定可以]]></description><category></category></item><item><title><![CDATA[Flask+SAE快速打造微信公众帐号（有码）]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8746110</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8746110</guid><author>linhan8</author><pubDate>Mon, 01 Apr 2013 14:31:10 +0800</pubDate><description><![CDATA[微信公众平台是个很牛逼的东西。大大节约了我们这些玩客的开发成本。Django也不错，但是开发这种东西，太笨重了，大材小用。还是推荐Flask。
本文以我自己的作品为例，介绍一种简单方法，可以快速地从零开始开发一个微信公众帐号，提供简单的搜索歌词的功能，输入“歌曲名 歌手名”，返回歌词。
作品已开源，欢迎围观。


使用技术：Python， Flask框架， SAE
成本：两罐汽水，一个]]></description><category></category></item><item><title><![CDATA[【玩味】一道有趣的飞机题]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8565600</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8565600</guid><author>linhan8</author><pubDate>Sat, 02 Feb 2013 18:32:53 +0800</pubDate><description><![CDATA[题目大意是这样的:
飞机上有100个座位，编号为1到100；另有100个乘客，标号也是1到100，其中有两个盲人。盲人先登机，随机选择座位坐下，其他乘客一一陆续登机，如果他的座位号没人坐，坐下，否则随机选个空座位坐下。问题：最后一个登机的乘客做到属于自己的座位号的概率。



想了好多种做法,没有一种是对的.
回家的火车上又想了一次,还是错.
于是回家,写了个脚本跑1000000次,]]></description><category></category></item><item><title><![CDATA[【算法】牛顿迭代法]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8141346</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8141346</guid><author>linhan8</author><pubDate>Fri, 02 Nov 2012 16:46:04 +0800</pubDate><description><![CDATA[当迭代次数够多的时候，xi就接近正确的值x了。那么， 红线斜率
k = f'(xn)
一点数学运算，可以算出 Xn+1 = Xn - f(Xn)/f'(Xn) （点斜式写出红线方程，令Y=0 即可得出 Xn+1了。
初始值可以随便挑选，只要迭代次数够多，总能得到接近的结果。


一个例子——用python实现，求参数n的平方根：
平方根的话，相当于 给定y，函数  f(x) = x^]]></description><category></category></item><item><title><![CDATA[用github pages发布静态网站]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8126668</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8126668</guid><author>linhan8</author><pubDate>Wed, 31 Oct 2012 01:49:52 +0800</pubDate><description><![CDATA[假设你有一堆前端文件，html，css，js，它们配合得很好，在本机用浏览器可以打开，展示出一个静态的网站，你想把它放到互联网上。


一，添加一个ssh key，这个有什么用呢?你可以把它理解成，操纵你的github账户的凭证吧。

https://help.github.com/articles/generating-ssh-keys 这个很简明，照做吧。




【睁大你]]></description><category></category></item><item><title><![CDATA[UnicodeDecodeError 不明觉厉]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8080089</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8080089</guid><author>linhan8</author><pubDate>Wed, 17 Oct 2012 10:36:03 +0800</pubDate><description><![CDATA[好吧，这个错误困扰了我一整天。


使用 mysql 数据库的时候，链接的时候 ，没有声明  charset='utf8'
所以在html试图向后台post中文字符的时候，报错了，说  'latin-1'  codec can't encode byte in position  : 
在我往链接数据库那句的参数加了  charset = 'utf8' 之后，情况有变，居然什么都打不开了]]></description><category></category></item><item><title><![CDATA[Learing Python : 4. ActiveX控件的实现]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8039169</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8039169</guid><author>linhan8</author><pubDate>Thu, 04 Oct 2012 10:48:20 +0800</pubDate><description><![CDATA[ActiveX控件是Ms的一项技术，具体去百度吧。
这是我们密码学与网络安全（2门课放一起上，跪了）课的第一次作业。


好了。要用到的模块是 win32com 。


编写控件，可以写成一个类，然后用 win32com.server.register.UseCommandLine（）去注册这个控件，参数是类名。
类的基本代码：


class PythonUtilities]]></description><category></category></item><item><title><![CDATA[Learning Python : 3. iterator 迭代器]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8011317</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8011317</guid><author>linhan8</author><pubDate>Mon, 24 Sep 2012 01:17:49 +0800</pubDate><description><![CDATA[A. 一个类里面，如果实现了  __iter__ 这个函数， 那这个类就是 “可迭代的”
B. 如果它还实现了 next ( self ) ，那它就称为  迭代器


举一个简单的例子：
先上代码：




__metaclass__ = type 
class Fibs() :
    def __init__ ( self ) :
        self.a = 0]]></description><category></category></item><item><title><![CDATA[Learning Python : 2 . property函数]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/8010195</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/8010195</guid><author>linhan8</author><pubDate>Sun, 23 Sep 2012 17:34:30 +0800</pubDate><description><![CDATA[第九章:魔法方法   9.5 属性 
python里面没有私有变量的设定, 尽管可以在变量名前面加上 _ 来提醒,警告不要修改变量, 但其实还是可以强行修改.
类似其他语言,你可以定义一些 getX , setX 之类的函数来访问,修改变量.
但python里面提供了一个叫 "property函数" 的东西,这玩意儿可以让  直接访问,修改变量 与你自己定制的 get,set函数 映射起来.]]></description><category></category></item><item><title><![CDATA[【书摘】《引爆点》——对“流行”另辟蹊径的解读]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/7972658</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/7972658</guid><author>linhan8</author><pubDate>Wed, 12 Sep 2012 20:57:10 +0800</pubDate><description><![CDATA[写这个介绍不是为了让自己记住什么，震撼的东西早就入了心里。
书的内容不剧透。但为了吸引你去看。我还是说几个点。


“个别人物法则” 是我觉得比较吸引人的章节，一边看的时候，一边在自己身边找这些人。还真的都被我找到了！
“环境威力法则“ 是特别aha的一个章节。如果是细心观察生活的人，肯定能从此章得到很多启发。


总的来说，这本书的中心就是——试图解释“为什么流行”。
前半部分]]></description><category></category></item><item><title><![CDATA[[django learning] 第四章-模版]]></title><link>https://blog.youkuaiyun.com/linhan8/article/details/7931746</link><guid>https://blog.youkuaiyun.com/linhan8/article/details/7931746</guid><author>linhan8</author><pubDate>Sat, 01 Sep 2012 11:23:33 +0800</pubDate><description><![CDATA[很强调 code reuse. 
值得注意的是，django框架利用 setting.py 来设定一些目录的寻址， 如 url ， template 之类的 。
模版可以嵌套。
书中给的建议是：
3层模版嵌套
1层 主干
2层 分类（比如图片，评论区）
3层 各自细分
听起来还算是蛮有道理的。


每当你发现代码有很多相似的时候，就要去想是不是可以抽出来放在父模版里。 mar]]></description><category></category></item></channel></rss>