_芝士就是力量

原创 c++求幂次方

比如说求x的y次方while(y!=0){if(k%2==1){ans = (ans*m)%MOD;k--;}k /= 2;

2014-09-22 21:05:34 5721 1

原创来者如临高山，往者以观逝水--天猫品牌推荐算法比赛总结

四个月的比赛总算是落下帷幕了，作为单线程的动物，没有办法边写总结报告（其实就是拖延症）。比赛结束，总算可以静下心来想一些东西。我是从年级的群里知道阿里的这个比赛的，一直都推荐挺感兴趣的，那段时间又刚好看了一些推荐方面的书籍，就拿准备拿这个机会练练手，在第一赛季的时候比赛特别疯狂，第一次提交成绩是在3月26号，F1成绩是0.17%，当天排名在1428名，印象中是用的协同过滤算法，根据用户购买过的

2014-07-30 16:19:21 9190 18

原创 Python urlib模块学习

在能使用的各种网络工作库中，功能最强大的是urllib和urllib2，它们能够让网络访问文件，就像这些文件存在于电脑上一样，通过一个简单的调用，几乎可以把任何URL所指向的东西用作程序的输入。1、打开远程文件可以像打开本地文件一样打开远程文件，不同之处是可以使用只读模式，使用的是来自于urllib模块的urlopen。 import urllibbaidu = urllib.

2014-06-18 16:36:57 2797

原创决策树：ID3\C4.5\Cart

决策树：决策树是一种简单的机器学习方法，它是对被观测数据进行分类的一种相当直观的方法，决策树在经过训练之后，看起来就像是以树状形式排列的一系列if-then语句，一旦我们有了决策树，根据决策树进行决策的过程就非常的简单，只有沿着树的路径一直向下，正确的回答每一个问题，就会得到最终的答案。随机森林是在建立多棵决策树，然后按照不同决策树的结果选择输出属性最多的那个作为最后的结果。一、几个重要概念

2014-06-10 09:50:27 1792

原创 Python challenge_16

第十六题地址：http://www.pythonchallenge.com/pc/return/mozart.html第十六题打开的画面让我想到了小时候看电视信号不好时候的样子。源码中有一句话let me get this straight.图画中有一个一小段一小段的红色小线段。估计是要把这图片的红色小线段排成一条直线。---------------------------我是看了攻略之后

2014-03-31 16:18:59 1130 1

原创 python challenge_15

第十五题地址：http://www.pythonchallenge.com/pc/return/uzi.html题目上给了一个一月的月历图，在年份的中间被烧空了一个洞，26号是圈起来的，然后源码中有两句话，he ain’t the youngest,he is the second .Todo:buy flowers for homorrow按照以往的经验，我以为是要用什么模块，里

2014-03-31 11:46:50 1118

原创 Python challenge_14

第十四题地址：http://www.pythonchallenge.com/pc/return/italy.html十四题页面上直接给出两张图片，一张巨大的面包，另一张是各种颜色相间的竖条纹图片，源码上给了一个提示，remember：100*100 = （100+99+99+98）。我觉得吧，按照国际惯例是做不出来的，直接找攻略看思路。---------------------------

2014-03-31 11:20:28 1132

原创 python challenge_13

第十三题地址：http://www.pythonchallenge.com/pc/return/disproportional.html这道题的图片是一个电话号码，题目中直接给的hint是phone that evil，源码中有一个链接，http://www.pythonchallenge.com/pc/phonebook.php。得到的是一个XML的文件，但是好像是说和题目没有什么关系的意思

2014-03-30 20:33:59 1325

原创 Python challenge_12

第十二题地址：http://www.pythonchallenge.com/pc/return/evil.html打开第十二题直接看源码了，然后源码的title写着dealing evil，以为是处理evil这种图片，而且图片的中间感觉有模糊的信息，完全不知道要怎么写，只能上网查攻略了。解题思路：第十二题打开的图片的名字是evil1是因为还有evil2，所以，把url链接改成evil2

2014-03-30 15:39:42 1172 1

原创 Python challenge_11

第十一题地址：http://www.pythonchallenge.com/pc/return/5808.html第十一题的图片是一张模模糊糊的图片，源码上面也是一点信息都没有，我真心的想要自己做，只是臣妾做不到。。主要思路：题目中的图片是模模糊糊的，这是因为有两张图片重叠在一起。在源码的title中有写到odd，even，按照图片的偶数个像素点和奇数个像素点各组成一张图片。实现这段代码主

2014-03-30 14:37:53 1005

原创 Python challenge_10

第十题地址：http://www.pythonchallenge.com/pc/return/bull.html点开源码又看到了coords，估计图片有连接，果然在牛的身上有一个链接，得到了一串a的列表a = [1, 11, 21, 1211, 111221，查找数据中的规律，最近，刚好在玩2048，以为两个1碰到一起就会变成2的那种关系，很快就发现这个规律好难查找呀。每个数据中的数相加刚好得

2014-03-27 21:02:41 1101

原创 python challenge_9

第九题地址：http://www.pythonchallenge.com/pc/return/good.html看这样子应该就是要做图像处理了，按照前面做题的思路，可能这些黑色点的位置可能有玄机，看了一下源码，说和前一题有关，然后有一些数据，还有一个first+second=？我以为要把first和second加起来，但是两个的数量也不对等呀。自己YY解题思路只能到这边了。--------

2014-03-27 10:27:17 1209

原创 Python challenge_8

第八题地址：http://www.pythonchallenge.com/pc/def/integrity.html第七题的图片那么小，第八题的图片就那么大，受上一题的影响，还以为又是图片处理，点击了以下图片，刚好出现一个身份验证，给的服务器提示是inflate，很挫的把用户名和密码输进去，答案果然是错的，看源码，给的信息还是挺多的，一个coords的数字串，尝试着转成字符，失败了，然后看到下

2014-03-26 17:15:44 963

原创 Python challenge_7

第七题地址：http://www.pythonchallenge.com/pc/def/oxygen.html刷新了两次，一直以为网速不给力，图片加载不清楚，然后查看源代码，也没有什么有效信息，只能直接查攻略了。知道要对图片进行处理，要用到第三方库函数PIL，完全没有碰过，先熟悉一下。http://blog.csdn.net/muyuxiaozi_2013/article/details/22

2014-03-26 15:44:58 1131

原创 Python PIL学习笔记

一、介绍PIL （Python Imaging Library）是 Python 的第三方扩展库，常用来做图像处理。二、安装首先，安装PIL，按照http://www.pythonware.com/products/pil/index.htm下载地址得到一个执行文件，直接执行安装的时候会出现下图的情况，报错2.7版本的Python没有安装，可是我都用了这么久的Python了，肯定是有安

2014-03-26 14:31:36 2830 1

原创 python challenge_6

第六题题目：http://www.pythonchallenge.com/pc/def/channel.zip老规矩，先看源代码，源码给出的hint是zip我以为是需要用到zip，网上看攻略说把zip换成html，然后就能下载一个zip的压缩包，剩下的东西和第四题比较像，基本上就是从一个文档得到下一个文档的路径，从哪一个开始应该无所谓吧，但是readme里面有写开始的数据，就按照里面的数据作为

2014-03-25 16:19:39 814

原创 Python pickle模块学习笔记

之前在写Python challenge的时候碰到了pickle模块，对这个模块并不了解，找了些资料，学习一下。Pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去，永久存储；通过pickle模块的反序列化操作，我们能够从文件中创建上一次程序的保存对象。方法：dump(object, file)将对象objec

2014-03-25 15:22:49 871

原创 python challenge_5

第五题网页地址：http://www.pythonchallenge.com/pc/def/peak.html老规矩，看源码，貌似要让我们找到一个峰值，上一题的经验，点开了所给的链接。得到一串的数据，估计是要让我们算这串数据的峰值。看了别人的想法，http://blog.csdn.net/kosl90/article/details/7243777。发现完全想错了。按着他的思路，把banner

2014-03-24 15:26:15 974 2

原创 python challenge_4

第四题题目地址：http://www.pythonchallenge.com/pc/def/linkedlist.php老规矩，看不懂图片，先看看源代码有没有给出什么提示，从源代码上感觉是要写一个网络爬虫之类的，这个东西完全没有写过，所以，直接看答案了，这样一直看别人的思路，有没有办法进步呀！！看了一下别人的思路，理解了一下，题目是想要让从一个页面跳转到另一个页面，就和我们现在做的这个游戏

2014-03-24 14:26:57 825

原创 Python challenge_3

第三题链接：http://www.pythonchallenge.com/pc/def/equality.html由于第二题给的思路，看到页面上面提示并不是很多，就想着看源代码，刚好又出现一堆大小写的字母，加上图片下给的hint：One small letter, surrounded by EXACTLY three big bodyguards on each of its sides。基

2014-03-24 13:13:16 1183

原创 Python challenge_2

python challenge 上的第二题：http://www.pythonchallenge.com/pc/def/ocr.html。这个基本上是比较好理解的，查看源代码，找寻出现次数比较少的字母。然后我就理解成找出出现次数最少的。import ref = open(r'D:\pythonchallenge_2.txt')dict = {}for line in f:

2014-03-24 09:53:38 1009

原创 Python challenge_1

题目是Python challenge上的第一道题：http://www.pythonchallenge.com/pc/def/map.html首先的想法是用正则表达式搜索来分别替换三个字母。。。错了看了攻略。知道是要做移位每个字母往后移两位：import reimport strings = "g fmnc wms bgblr rpylqjyrc gr zw fylb. rf

2014-03-14 20:45:07 1553

原创万能的XML

问题描述：问题来源于《Python基础教程》第三个实例，万能的xml。本项目要解决的常见问题是解析（读取和处理）XML文件。因为使用XML几乎能表示任何数据。更具体点来说，通过单个的XML文件生成一个完整的网站，这个文件包括站点结果和每个页面的基本内容。因为对于XML的不了解，所以，先在http://www.w3school.com.cn/x.asp补充了一点XML的背景知识。首先考虑XM

2014-03-11 20:57:20 1630

原创画幅好画

画幅好画这个项目来源于《Python基础编程》后面的第二个项目，介绍如何在Python中创建图形创建一个pdf文件，是从文本文件中读取的数据可视化。重要工具的介绍：在这个项目中最重要的工具是图形生成包ReportLab 包，软件可以从http：//www.reportlab.org/downloads.html下载。初次实现版本：初次实现先构造一个数据库，放在列表data里面。然后

2014-03-10 10:28:57 1160

原创即时标记_再次解决

前半部分，在即时标记简单解决里面：http://blog.csdn.net/muyuxiaozi_2013/article/details/20635991接下来，根据书里面的内容，改进代码，使程序更具有扩展性，更加模块化。在程序变得越来越复杂的时候，需要进行一些抽象来让程序变得可控，首先，列出一些可能的模块。语法分析器：一个读取文本，管理其它类的对象。规则：可以为每个种类的段落制订一

2014-03-06 16:36:25 808

翻译即时标记简单解决

问题描述：问题来源与《Python基础教程》第二十个章节假设你从一个不想写HTML代码的人那里得到了一个文件，希望将它作为一个网页来使用，你本身也不想自己手的那个的为文档添加所需要的全部标签，而是想要让程序自动完成。程序所要做的工作就是就是将各种文本元素分类，比如标题和被强调的文本，然后明确的标记他们。完成的目标：输入不应该包含人工代码或者标签。程序能够处理不同的块（block

2014-03-06 16:31:55 1648

转载 Python学习笔记—八皇后问题

问题描述：有一个棋盘和8个要放到上面的皇后。唯一的要求是皇后之间不能形成威胁。也就是说，让皇后不能再同一行同一列或者同一个对角线。状态表示：为了表示一个可能的解决方案，可以使用元组（或者列表）。每个元组中元素都只是相应行的皇后的列位置。如果state[0]=3,那么表示在第一行的皇后实在第四列。当某一个递归的层面（一个具体的行）时，只能知道上一行皇后的位置。因此需要一个小于8的状态元组寻找

2014-02-21 10:15:58 1035 1

原创 python学习笔记

字典的创建与使用: >>> phonebook = {'Alice':'2341','Beth':'9102','Cecil':'3258'} 一个简单的字典事例:people = { 'Alice':{ 'phone':'2341', 'addr':'Foo drive 23' }, 'Beth':{

2014-02-09 21:09:15 980 4

翻译一些常识

多字节存储顺序:多字节数据存放顺序与cpu有关,位处理器中的存放顺序有关,即大端和小端存储数据12345678的大端和小端存储方式图片一ASCII(American Standard Code for Information Interchange,美国信息缓缓标准代码)，一开始七位表示，有256个表示Unicode字符编码的编码范围是：0-65535，即有两个字节，它包含

2014-02-07 22:32:15 857 1

好好学习天天向上！