自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 资源 (1)
  • 收藏
  • 关注

原创 Sicily 1448. Antimonotonicity

题目的意思跟 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

2013-10-01 18:38:07 1054

原创 Sicily 1685. Missile

有一种聪明的反导系统,可以“一上一下”地飞。 那么,给定一个数组表示一堆导弹的飞行高度,求最多能打掉多少导弹。 好吧,求一个  “最长 颠簸 子序列”。 模仿 “最长上升子序列” 的动态规划解法, dp[i] 表示 “以第i个数结尾的颠簸序列”最长的长度。 根据前面的 dp[j] (j 合法了之后,是否更优。 代码:

2013-10-01 18:36:41 819

原创 Sicily 1563. GECKO

题目背景挺有趣的,但,是个水题。。。。 一面墙上有好多格子,每个格子有很多蚊子,一只壁虎想吃尽可能多的蚊子。 它的法定移动方法如图,很2B。 求问它最多可以吃到多少只蚊子。 动态规划可以解决,在每个格子,可以吃到最多dp[i][j]只蚊子, 那这个值,只可能从上一行的邻近格子得到,无后效性,dp吧。 代码:

2013-10-01 18:33:46 871

原创 Sicily 1060. Bridging Signals

这题挺简单。 看图就懂意思了,求不相交的线数目。 什么时候两条线交叉呢?   ---  i > j  但 a[i] 由于题目中a[i] = i ; 那就简单地成为了一个经典 ” 最长上升子序列 “问题啦。 数据到了w的级别,用 O(nlgn)的贪心方法做。 代码: #include #include using names

2013-10-01 18:32:25 897

原创 Sicily 1902. Counting Problem

这题碉堡了。 给一个N*N的棋盘,让你放皇后。 要求: 1、每行有且只有2个Queen; 2、每列有且只有2个Queen; 规定: 如果两个棋盘,经过行交换和列交换,可以互相转换,那这两个局面等价。 目标: 给N,求出可以有多少种摆法(局面)。 分析: 这个题目,乍一看真的很无从下手。但是看到提示那个“规定”,这个

2013-10-01 18:31:35 818

原创 Sicily 1564. HOUSING

给个整数 x ,把它分解成不小于5的整数和,有多少种分法。 容量是 x , 物品依次是 从5开始的整数 。。。 可以重复取,那就是——完全背包。 要锻炼自己,把问题规约到典型模型的能力,这是最基本的。 代码: #include #include using namespace std ; #define maxn 109 int

2013-10-01 18:30:46 983

原创 Sicily 1888. Circular Sequence

题目给一个整数序列,让你想象它们是首尾相连的一个圈,让你求一段,使得这段内的和最大。 Segment Sum 最大。 其实,这种Segment可以有2种情况——一种是,没有跨越头尾的;另一种是跨过头尾的。 前者,只需要用一个O(n)的经典dp就可以求出来。(思路就是,假如以上一位结尾的段和小于0,那么这一位就不必连续了,自己开个头算了。) 后者,转化成,求一个段

2013-10-01 18:30:03 1290

原创 [Sicily] sicily 1091. Maximum Sum

题意: 给一个数列,求一种分割方法分出两个子序列,使得两部分的和最大。 那,可以用dynamic programming 的办法做。 用DP的思想预处理出2个数组c和d, c[i] ---- 从前往后数到第i个数,可以取得的连续和最大子序列的 和。 d[i] ---- 从后往前。。。。 然后就枚举一遍了咯。 代码:

2013-10-01 18:25:34 894

原创 【书摘】《长尾理论》读书笔记

这本书是之前亚马逊白菜价销书的时候顺手捡的,看了前4章之后觉得印象不错。特此做一些笔记,摘录,和感想。 【现在只看到了第一部分的前半 1 - 4 章】 一、什么是长尾? 这里需要理解什么是利基产品,https://zh.wikipedia.org/wiki/%E5%88%A9%E5%9F%BA%E5%B8%82%E5%9C%BA, 好理解,其实就是小众,有空间的产品。 长尾是一种现象,

2013-06-28 01:33:46 971

原创 【玩味】警察抓逃犯

这是在看《暗时间》的时候看到的题目。顺带推荐下此书,尤其是第三部分,教如何思考解决问题的。反正我觉得是比记住“进程之间的通信方法”有用得多。 题目:一个国家有N个岛(岛国人你好。。),有些岛之间有桥联通。保证任意2岛可达(不一定直接达),有一个警察和一个逃犯。每天他们都能走过一座桥,或者待在原地。警察每天可以知道逃犯的位置,而且逃犯很迷信,每个月的13号一定待在原地。 请证明警察一定可以

2013-04-15 09:38:02 1351

原创 Flask+SAE快速打造微信公众帐号(有码)

微信公众平台是个很牛逼的东西。大大节约了我们这些玩客的开发成本。Django也不错,但是开发这种东西,太笨重了,大材小用。还是推荐Flask。 本文以我自己的作品为例,介绍一种简单方法,可以快速地从零开始开发一个微信公众帐号,提供简单的搜索歌词的功能,输入“歌曲名 歌手名”,返回歌词。 作品已开源,欢迎围观。 使用技术:Python, Flask框架, SAE 成本:两罐汽水,一个

2013-04-01 14:31:10 22254

原创 【玩味】一道有趣的飞机题

题目大意是这样的: 飞机上有100个座位,编号为1到100;另有100个乘客,标号也是1到100,其中有两个盲人。盲人先登机,随机选择座位坐下,其他乘客一一陆续登机,如果他的座位号没人坐,坐下,否则随机选个空座位坐下。问题:最后一个登机的乘客做到属于自己的座位号的概率。 想了好多种做法,没有一种是对的. 回家的火车上又想了一次,还是错. 于是回家,写了个脚本跑1000000次,

2013-02-02 18:32:53 1470

原创 【算法】牛顿迭代法

当迭代次数够多的时候,xi就接近正确的值x了。那么, 红线斜率 k = f'(xn) 一点数学运算,可以算出 Xn+1 = Xn - f(Xn)/f'(Xn) (点斜式写出红线方程,令Y=0 即可得出 Xn+1了。 初始值可以随便挑选,只要迭代次数够多,总能得到接近的结果。 一个例子——用python实现,求参数n的平方根: 平方根的话,相当于 给定y,函数  f(x) = x^

2012-11-02 16:46:04 1093

原创 用github pages发布静态网站

假设你有一堆前端文件,html,css,js,它们配合得很好,在本机用浏览器可以打开,展示出一个静态的网站,你想把它放到互联网上。 一,添加一个ssh key,这个有什么用呢?你可以把它理解成,操纵你的github账户的凭证吧。 https://help.github.com/articles/generating-ssh-keys 这个很简明,照做吧。 【睁大你

2012-10-31 01:49:52 4099

原创 UnicodeDecodeError 不明觉厉

好吧,这个错误困扰了我一整天。 使用 mysql 数据库的时候,链接的时候 ,没有声明  charset='utf8' 所以在html试图向后台post中文字符的时候,报错了,说  'latin-1'  codec can't encode byte in position  :  在我往链接数据库那句的参数加了  charset = 'utf8' 之后,情况有变,居然什么都打不开了

2012-10-17 10:36:03 1402

原创 Learing Python : 4. ActiveX控件的实现

ActiveX控件是Ms的一项技术,具体去百度吧。 这是我们密码学与网络安全(2门课放一起上,跪了)课的第一次作业。 好了。要用到的模块是 win32com 。 编写控件,可以写成一个类,然后用 win32com.server.register.UseCommandLine()去注册这个控件,参数是类名。 类的基本代码: class PythonUtilities

2012-10-04 10:48:20 1075

原创 Learning Python : 3. iterator 迭代器

A. 一个类里面,如果实现了  __iter__ 这个函数, 那这个类就是 “可迭代的” B. 如果它还实现了 next ( self ) ,那它就称为  迭代器 举一个简单的例子: 先上代码: __metaclass__ = type class Fibs() : def __init__ ( self ) : self.a = 0

2012-09-24 01:17:49 895

原创 Learning Python : 2 . property函数

第九章:魔法方法   9.5 属性  python里面没有私有变量的设定, 尽管可以在变量名前面加上 _ 来提醒,警告不要修改变量, 但其实还是可以强行修改. 类似其他语言,你可以定义一些 getX , setX 之类的函数来访问,修改变量. 但python里面提供了一个叫 "property函数" 的东西,这玩意儿可以让  直接访问,修改变量 与你自己定制的 get,set函数 映射起来.

2012-09-23 17:34:30 1027

原创 【书摘】《引爆点》——对“流行”另辟蹊径的解读

写这个介绍不是为了让自己记住什么,震撼的东西早就入了心里。 书的内容不剧透。但为了吸引你去看。我还是说几个点。 “个别人物法则” 是我觉得比较吸引人的章节,一边看的时候,一边在自己身边找这些人。还真的都被我找到了! “环境威力法则“ 是特别aha的一个章节。如果是细心观察生活的人,肯定能从此章得到很多启发。 总的来说,这本书的中心就是——试图解释“为什么流行”。 前半部分

2012-09-12 20:57:10 578

原创 [django learning] 第四章-模版

很强调 code reuse.  值得注意的是,django框架利用 setting.py 来设定一些目录的寻址, 如 url , template 之类的 。 模版可以嵌套。 书中给的建议是: 3层模版嵌套 1层 主干 2层 分类(比如图片,评论区) 3层 各自细分 听起来还算是蛮有道理的。 每当你发现代码有很多相似的时候,就要去想是不是可以抽出来放在父模版里。 mar

2012-09-01 11:23:33 392

原创 Smart Sales——电商一种可能的庐山升龙霸

首先说2个题外话: A. 前几天看了TED一个视频,《好想法从哪来》,推荐,链接在此,网易快点感谢我。 http://v.163.com/movie/2010/9/9/I/M77RM5PCH_M78B2899I.html B. 最近跟领导搭地铁,在八号线上空车的时候发现,排在中间的人可能比排在他后面的人难抢到座位。 先说B。 有一次我抢不到座,结果我后面那个人抢到了。 后

2012-08-20 17:05:55 1897

原创 Learning Python:1. 生成器函数、列表解析与map,for循环的效率对比

利用time模块的 time()函数来比较,运行一个 10000 长度的列表 1000次 ,比较不同方法的耗时。 # file timeseqs.py import time , sys reps = 1000 size = 10000 def tester ( func , *args ) : startTime = time.time() for i in r

2012-07-25 10:08:50 3553

原创 Sicily 1527. Tiling a Grid With Dominoes

题意: 问一个 L*4 的矩形,用2*1的小矩形组成有多少种组法。 思路: 递推。用一个4bit的整数表示“行状态”。写出15个递推式即可。 代码: // Problem#: 5855 // Submission#: 1456823 // The source code is licensed under Creative Commons Attribution-

2012-07-18 21:52:52 2165

原创 Sicily 1049. Mondriaan

题意:给2种积木(1*1的正方形和2*1的矩形),给一个L*2的矩形,问,有多少方法可以拼成这个矩形。 思路:一个递推。 定义 :  f [i][0] --- 长度为 i 的矩形,可以由多少种方案组成; f [i][1] --- 在长度为i的矩形上,多突出1格(而且是由一个2*1的矩形来突出,如图)的图形,可以由多少种方案组成。 那么可以看出 f[i][j

2012-07-18 19:32:53 850

原创 Hello,world!

终于熬到3天了么。 #include using namespace std ; int main () { cout << "Hello,world!" << endl ; }

2012-07-13 20:28:58 509

Windows7部署Android开发环境傻瓜式教程(Eclipse + ADT)

傻瓜式教程,快速搭建开发环境。本文档图文并茂地让你快速搭建起一个android开发的环境。

2012-10-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除