标签:algorithm

Euclidean Algorithm的时间复杂度

Euclidean Algorithm就是GCD,求最大公约数的,大概代码如下:
递归:

// a > b
int gcd(int a, int b){
    if (b == 0[......]

Read more

Tags : , ,

一个学习计划

发布一个近期在进行的学习计划。

http://www.stanford.edu/class/cs97si/
该网站是Stanford计算机系一门叫Introduction to Competi[……]

Read more

Tags : , ,

位图算法缩小存储规模

搜索引擎系统中有一个很重要的部分是爬虫,而爬虫的实现上有一个关键点就是url去重,经典的去重方法是Bloom Filter。Bloom Filter利用了Hash和Bitmap来使时间和空间上的效率都[……]

Read more

Tags : ,

「数据挖掘」Apriori算法实现

只是应付作业的小程序,用python简单实现了逻辑。
题目是《Mining of Massive Datasets》的6.2.6(a)
apriori

from math import sqrt
imp[......]

Read more

Tags : ,

一道dp题——ZigZag

Problem Statement:
A sequence of numbers is called a zig-zag sequence if the differences between su[……]

Read more

Tags :

Pulp,用python来做线性规划

Pulp是一款python实现的非常强大的线性规划模型,两个字好用!
官网链接:https://code.google.com/p/pulp-or/
文档链接:http://www.coin-or[……]

Read more

Tags : ,

估算小技巧

求问交大图书馆有多少把椅子?
要是我回答我只能说期末考试的时候图书馆坐了多少人大约就有多少把椅子,因为期末坐满了。当然我更愿意乘上系数1.25,总之我是不愿意紧邻的坐在秀恩爱的情侣旁边的…
至[……]

Read more

Tags :

谈lambda表达式中递归的使用

前几天笔试了网易的python,考了一道题,用lambda表达式写出求阶乘函数。当时python学了两个月不到,怎么可能会这么高深的学院派东东(姑且这么认为了,据说和lisp有关的东西地球人碰不得=。[……]

Read more

Tags : ,

【SPOJ】Transform the Expression

SPOJ Problem Set (classical)

4. Transform the Expression

Problem code: ONP

Transform the[……]

Read more

Tags : ,