OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
WSGI 是Web Services Gateway Interface的缩写. 如果想深入了解，可以阅读 PEP
333 文档，包含有任何你想要的：）community errata, .这篇文章将手把手教你写一个简单的WSGI例子。
注意：我用的Python版本是.2.7.x.
最经典，最简答的WSGI样当属 Hello
World app.
咱们将要用到 v...
分类：
其他好文 时间：
2014-07-22 23:03:53
阅读次数：
407
这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
在Python中内部所有编码都是Unicode，Unicode属于中转码，一般来说，是先把乱码转化为中转码，再转化为我
们需要的编码，转换过程为decode -> unicode -> encode。
#coding:utf-8
#-*- coding:utf-8 -*-
import sys
print sys.getdefaultencoding()
print '中国'
f =...
分类：
编程语言 时间：
2014-07-22 23:03:34
阅读次数：
368
今天学习如何利用Python来解析XML文档。
给定一个XML文件，现在我们用Python来提取里面的内容。
11111111
120
15.0
Python代码：
import xml.etree.ElementTree as ET...
分类：
编程语言 时间：
2014-07-22 23:02:14
阅读次数：
322
题目链接：Codeforces 413C Jeopardy!
题目大意：给出n个关卡，每个关卡闯关成功会得到相应的分数，有m个关卡闯关成功之后，可以选择不加上该关卡的分，而是将已有的分数翻倍，现在有一位选手已经有能力闯过所有的关卡，问说他能得到的最大分数是多少。
解题思路：贪心，将可以翻倍的关卡放在后面比，不能翻倍的关卡放在前面比，然后在按照关卡分数大的先比，如果该关卡分数可以...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
278
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
关于最大熵模型的介绍请看：http://www.cnblogs.com/hexinuaa/p/3353479.html
下面是GIS训练算法的python实现，代码不到100行。
from collections import defaultdict
import math
class MaxEnt(object):
def __ini...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
384
