Young tableaus 是 Introduction_to_algorithms的一 道课后习题, 一度还把我难住了。现在把 python 代码贴出来,供大家参考。
#! /usr/bin/python
""" young tableau
m x n matrix
"""
import sys
class element():
def __ini...
分类:
其他好文 时间:
2014-05-24 21:08:21
阅读次数:
397
There are two types of non-blocking thread synchronization algorithms
- lock-free, and wait-free. Their meaning is often confused. In lock-free systems, while any particular computation may be block...
分类:
其他好文 时间:
2014-05-21 10:27:20
阅读次数:
410
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类:
其他好文 时间:
2014-05-16 02:52:23
阅读次数:
246
线段树
#ifndef LINETREE_H_INCLUDED
#define LINETREE_H_INCLUDED
typedef struct Node
{
int i, j; // 表示线段树区间[i, j]
int cover; // 表示区间被覆盖的次数
stru...
分类:
其他好文 时间:
2014-05-16 01:54:46
阅读次数:
234
/*-------------------------------------------------------------------------
* Project: Union.cpp
* Name: zwp
* Date: 2014/5
*-------------------------------------------------------------------...
分类:
其他好文 时间:
2014-05-15 23:13:00
阅读次数:
463
关于位置预测,在每年的顶级会议上都有很多文章出炉。下面就简单说说ubicomp'13年录用的一篇论文:The Influence of Temporal and Spatial Features on the Performance of Next-place Prediction Algorithms。
1.1 Motivation
基于用户移动行为的规律性,现有的位置预测方法都能够获得一个很高的预测精度。然而,目前的方法未能够有效地检测出用户在两个不同位置间的转移。精确地预测出用户在不同位置间的转移行为...
分类:
其他好文 时间:
2014-05-13 15:27:31
阅读次数:
361
转自:http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文...
分类:
其他好文 时间:
2014-05-12 07:26:28
阅读次数:
488
策略模式定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。(原文:The Strategy
Pattern defines a family of algorithms,encapsulates each one,and makes t...
分类:
其他好文 时间:
2014-05-12 00:57:39
阅读次数:
326
一、概念
策略模式(Strategy):它定义了一系列的算法,并将每一个算法封装起来,而且使它们还可以相互替换。策略模式让算法的变化不会影响到使用算法的客户。(原文:The
Strategy Pattern defines a family of algorithms,encapsulates ea...
分类:
其他好文 时间:
2014-05-10 06:27:07
阅读次数:
431
从这篇文章开始介绍图相关的算法,这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛,也有很多非常有用的算法,当然也有很多待解决的问题,根据性质,图可以分为无向图和有向图。本文先介绍无向图,后文再介绍有向图。之所以要研究图,是因为图在生活中应用比较广泛:无向图图是若干个顶点(V...
分类:
其他好文 时间:
2014-05-09 09:36:01
阅读次数:
395