2012 ICM C题

2012 ICM C题

今年去美国数学建模打了下酱油,因为自己以前也没参加过数学建模,所以也没有什么经验

那我的主要工作基本上就是建模、处理数据、写代码,最后面还改了悲剧的格式。。诶。。

怎么说呢,不得不承认,ICM这比赛就是抽奖性质的,个人感觉主要就看你写的论文的好坏了

感觉搞ACM的可以直接秒杀搞数模的,期间我曾利用ACM student会员去IEEE上下载了十几篇论文

然后YY出了一个有点根据的算法来解决这个C题,其实说白了这题就是数据挖掘。。。

我把这个algorithm叫做 Heuristic_Cluster ,没错这名字是为了唬人的。。。

很快马上就大四了,马上也就毕业了,这日子过的还真的有点让人措手不及了

那么我的未来究竟会怎么样呢?那么大家的未来究竟会怎么样呢?

我在出的一道题目中写道:

” 假如有天我再也碰不到你们了,那么我会祝你们早安、午安、晚安,一切安好! ”

那么2012了,也许真的要世界末日了,你说是吧?

那么为了成为一个厉害的人,我会加油,直到世界末日的。

———————-以下纯属弥补很长时间没写文章了(比赛代码附录)——————————–

Read the rest of this entry

pku 2452 离线ST+二分

pku 2452 离线ST+二分

这道题目是一个RMQ应用类的题目,用线段树写也可以

题目意思大致是在一个数列中找一些区间,Si……Sj ( i<j )

使得Si正好是最小值,Sj正好是最大值,求这个区间的个数

需要注意,这个数列中所有的数都不相同

于是可以枚举起点i,通过二分维护(l,r)区间找到比S[i]还i还小的的S[j]的下标pos

那么只要在i->pos 之间的最大值的下标就是最长的区间了,这样复杂度是NlogN左右

不知道为什么我发现ST算法在查询时并不需要r-l+1, 只要r==l特判 ,然后r-l也可以?
Read the rest of this entry

使用python制作验证码

使用python制作验证码

本来想把博客更新的频率提高上去的,结果临近期末,为了应付考试,又耽搁了 :wbk:

最近一直被编码格式所困扰,一直不太搞得明白,我太弱了。。。

不同的编码格式也太不利于国际全球化了,即使Unicode也有好几个标准啊,真心纠结

前段时间学习了python的PIL库,所以花了些时间,做个东西实践一下~

本来想搞中文验证码的,但一来不国际化,二来随机出来很多陌生汉字,⊙﹏⊙

验证码是做出来了,也发现这种简单的验证码破解不是没可能,破解的准确率至少也有50%吧

今天是2011最后一天哪,马上明天2012了哈~所以特意制作了一张

 

 

Read the rest of this entry

Linux下添加系统调用全纪录

Linux下添加系统调用全纪录

这学期有上Linux的课,有一个实验就是添加自己的系统调用,结果一直各种不成功,囧rz

网上也有很多乱七八糟的教程,不过Linux由于不同版本之间的差异还是比较大的

所以不是每个博客写的都能用的=    =,然后今天终于成功了,所以果断mark之…

这里先不准确的解释下:

        系统调用说简单点就是系统内核中自带的函数,用户可以直接调用

        每个系统都是跑着自己的内核的,可以想象成系统是一个大程序

        和你自己写的C程序一样,内核当然也是要编译过才能运行的

        添加自己的系统调用顾名思义就是,将自己的程序编写进一个新的内核

        然后编译这个内核,并在新的内核中跑系统,那么就可以调用自己特制的函数了~

        我使用的是32位Ubuntun 11.04 内核版本2.6.38.8  VirtualBox的环境

Read the rest of this entry

Python 滤镜效果

Python 滤镜效果

生活总是充满各种杂事,大学如此,进入社会更是如此吧 :yali:

最近在学习Python PIL库,发现一般搞图片什么的真心好用

因此也学到了许多图片的基础知识,以后打算一定要去学下openCV

想学的很多,但每次总是各种事情,看来自己的效率还不够高

具体使用方法是下载PIL,并引入ImageFilter模块

使用如下的代码对图片进行滤镜化:

#coding:utf-8
from PIL import Image,ImageFilter
hold=Image.open('D:/origin.png')
ans=hold.filter(ImageFilter.XXX) #XXX是你选择的滤镜
ans.save('d:/new.png')

Python的代码永远都不会太长。。。简单吧~

先贴上原图

 

 

 

 

 

 

 

 

 

 

Read the rest of this entry

Python Challenge (0-8)

Python Challenge (0-8)

最近过了八周后课也少了很多,自己连去亚洲赛旅游的资格都没有,sigh一下

在这里也祝贺ZJUT在亚洲赛上的好成绩!再次挺进FINAL,ZJUT V5!

言归正传~在我学过汇编、C、C++、C#、Java之后,我打算去学些脚本语言

在粗略看了Perl和Python后,我还是毅然地选择去学习Python

Perl悲催的可读性我实在有点忍受不了 :yali: 虽然Perl在Linux上应用挺多的

对于如何学编程语言我自己还是比较喜欢做做题目这种类型的,毕竟光看书也只能混混考试了

于是就在网上找有木有那个网站是类似OJ做题,又可以拿来练习Python编程的

然后还真给我找到了: http://www.pythonchallenge.com/

这是一个外国的网站,每道题目设计的相当巧妙,都是解密类型的,总共33关

反正这种做题风格实在碉堡了!每通过一关你也可以查看Solutions

一些关卡我用的是Python3.2的版本,有些是Python2.7,下面先简单的写下0-8关的攻略

Read the rest of this entry

正则表达式入门

正则表达式入门

1. 常用的元字符

. 匹配除换行符以外的任意字符

\w 匹配字母或数字或下划线

\s 匹配任意的空白符

\d 匹配数字

\b 匹配单词的开始或结束

^ 匹配字符串的开始

$ 匹配字符串的结束

比如一个网站如果要求你填写的QQ号必须为5位到12位数字时,可以使用:^\d{5,12}$。

2. 常用的限定符

* 重复零次或更多次

+ 重复一次或更多次

? 重复零次或一次

{n} 重复n次

{n,} 重复n次或更多次

{n,m} 重复n到m次

13\d{9} 匹配13后面跟9个数字(中国的手机号)

Read the rest of this entry

生活大爆炸

生活大爆炸

最近深刻意识到这个答案的意义,这个词语所带来的思考

Big bang Theory 被翻译成了生活大爆炸,实在很到位

慢慢的慢慢的,生活也就越来越丰富而令人抓狂了

对于不具备高帅富的人来说,在中国生存的好,想来真的是不容易

真的是输在了起跑线上,信仰缺失,中国的教育和就业已经畸形了

暑假去美国的时候便发现,那边学校更重视的是教育和知识而不是校领导而不是等于

闻道有先后,术业有专攻,德先生的赛先生

这里我又想起初中语文课的小事,语文老师让我们回答问题,说不允许回答不知道

我实在不知道,于是就说我不知道,结果就是把我爸叫到了办公室,老师很生气

我至今仍然不知道我说不知道怎么就让老师生气了,但当时还要中考的我只能忍气吞声了

每次一想起那个面试的时候说为了综合分想加入团学的孩子,我就心中充满了叹息

诚然世界需要领导,但是中国大多数的领导实在也就那么一些看家本事了

Read the rest of this entry

温柔

温柔

那天我也是睡的比较迷糊,在床上刷了下人人结果竟然看到乔帮主去世了

当时还是有点吃惊的,10月5日我看了iphone4s的发布会,怎么说呢

苹果的品味和我还是挺相符合的,我喜欢各种精致的东西,追求卓越

iphone4s还是挺不错的,不过中国没有云,这倒是很悲催的地方

因为siri没有中文,而且苹果的外形还和4一样,所以国内用的人会少很多吧

不过这也遏制了中国那些买iphone仅仅发短信打电话装逼的人吧

在我眼中乔布斯是个厉害的CEO,最重要的不是所谓仅仅编程去开发新的东西,而是决策

世界上每时每刻都有新的东西被创造发明,但只有很少的东西能真正打动消费者

Read the rest of this entry