TheAlgorithmArt-CSDN博客

转载如何解决双显卡问题

如何解决双显卡问题在2012年12月14日 (五) 12:26由Cxbii(讨论 |贡献)所做的修订版本(差异)←上一修订 | 最新修订 (差异) |下一修订→ (差异)目录[隐藏]1前言1.1Intel和ATI双显卡1.1.1准备1.1.2解决1.2Intel和NVIDIA

2013-05-04 14:08:34 1216

转载 Mahout bayes分类器

实现包括三部分：The Trainer（训练器）、The Model（模型）、The Classifier（分类器） 1、训练首先，要对输入数据进行预处理，转化成Bayes M/R job读入数据要求的格式，即训练器输入的数据是KeyValueTextInputFormat格式，第一个字符是类标签，剩余的是特征属性（即单词）。以20个新闻的例子来说，从官网上下载的原始数据是一个

2011-12-05 20:02:51 3312

原创 RHEL6 安装 MPlayer

1.准备工作：首先检查Linux系统中是否已经安装了以下包：gtk2-develglib2-devellibpnglibpng-develgtk+gtk+-devel注意：以上版本的包最好不要太低好了有了以上的环境我们就来下我们需要的安装包了PS：RHEL6 如果是桌面安装的话，很麻烦，他多的依赖包，GTK+，X11等，也不知道怎么安，最后没办法，把系统重新

2011-11-15 22:36:00 2393

原创 linux自动挂载硬盘分区

修改/etc/fstab 如下：## /etc/fstab# Created by anaconda on Sat Jun 18 09:30:06 2011## Accessible filesystems, by reference, are maintained under '/dev/disk'# See man pages fstab(5), findfs(8), mount

2011-11-14 23:16:11 606

转载中文分词预处理之N最短路径法小结(转)

本文算法来自《基于N-最短路径方法的中文词语粗分模型》（张华平、刘群，中文信息学报，16卷5期）。凡有不解处，当参考原文。汉语之魅力在于整齐而富有音律美。不像英文，单词间长短不一，字与字之间还用空格隔开。话虽如此，可计算机处理起来，天然的空格有助于计算机

2011-10-15 21:35:19 7544 6

转载隐马尔可夫简介（转）

同前面一样，因为编辑器不支持latex方式的数学公式输入，所以我就试图用文字的方式来简要描述一下隐Markov模型（Hidden Markov Model，HMM）。所有这类模型都有一个前提假设，就是下一个时刻的状态只与当前时刻相关。满足这种特性的过程就是Markov过程。可能有

2011-10-15 21:30:37 943

转载汉字编码问题（转）

汉字编码问题由于常常要和汉字处理打交道，因此，我常常受到汉字编码问题的困扰。在不断的打击与坚持中，也积累了一点汉字编码方面的经验，想和大家一起分享。一、汉字编码的种类汉字编码中现在主要用到的有三类，包括GBK，GB2312和Big5。 1、GB2

2011-10-15 21:27:44 403

转载 Range Minimum Query and Lowest Common Ancestor(RMQ和LCA 找个时间翻译下)

Introduction Notations Range Minimum Query (RMQ) Trivial algorithms for RMQ A solution Sparse Table (ST) algorithm

2011-09-26 20:52:30 914

转载 linux下fork一道面试题目

今天一位朋友去一个不错的外企面试linux开发职位，面试官出了一个如下的题目：给出如下C程序，在linux下使用gcc编译：01#include "stdio.h"02

2011-09-26 20:39:36 811

转载等概率随机排列数组（洗牌算法）

又是一道跟概率相关的简单问题。话说我的概率学的太差了，趁这个机会也从头开始补习一下。问题描述：假设有一个数组，包含n个元素。现在要重新排列这些元素，要求每个元素被放到任何一个位置的概率都相等（即1/n），并且直接在数组上重排（in place），不要生成新的数组。用 O(

2011-09-25 16:39:13 2410

转载单次遍历，带权随机选取问题（一）

在单次遍历，等概率随机选取问题中已经剧透了今天的内容，那就是带权随机选取（Weighted Random Sample）问题。问题描述：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。设

2011-09-25 16:17:40 1092

转载单次遍历，等概率随机选取问题

又是一道概率问题，不过跟之前的题目一样，这也是一道非常简单的题目。问题描述：假设我们有一堆数据（可能在一个链表里，也可能在文件里），数量未知。要求只遍历一次这些数据，随机选取其中的一个元素，任何一个元素被选到的概率相等。O(n)时间，O(1)辅助空间（n是数据总数，但事先

2011-09-25 16:00:43 1257

转载利用等概率Rand5产生等概率Rand3

问题本身很明确，但不知道起个什么题目好，姑且先这么说吧。问题描述：现在有一个叫做Rand5的函数，可以生成等概率的[0, 5)范围内的随机整数，要求利用此函数写一个Rand3函数（除此之外，不能再使用任何能产生随机数的函数或数据源），生成等概率的[0, 3)范围内的随机整

2011-09-25 15:55:34 3088

#include <iostream>#include <string>#include <algorithm>using namespace std;char key[11];char word[11][11];char str[101];struct INDEX{ int index; bool operator<(const INDEX& o)const { return key[this->index]<key[o.index]; }

2010-08-29 16:59:00 635

原创 POJ_3051_Satellite Photographs

#include <iostream>using namespace std;int w, h;int step[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};int visit[1001][81];char map[1001][81];int ans;bool Check(int x, int y){if (x >= h || x < 0 || y >= w || y < 0)return false;retu

2010-08-28 20:01:00 515

原创 POJ_3194_Equidivisions

#include <iostream>using namespace std;int N, ans;int map[101][101];int visit[101][101];int step[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};int color[101];bool Check(int x, int y){ if (x >= N || x < 0 || y >= N || y < 0) return f

2010-08-28 18:26:00 658

原创 POJ_3125_Printer Queue

#include<iostream>#include<queue>using namespace std;int main(){ int t, n, m, x; cin>>t; while(t--) { cin>>n>>m; queue<int>q; priority_queue<int>v; for(int i=0; i<n; i++) { cin>>x; q.push(x); v.push(x);

2010-08-28 16:54:00 531

原创 POJ_1606_Jugs

#include <iostream>using namespace std;int A, B, C;struct { int i; int j; int method;}visit[1001][1001];struct{ int a; int b; int deep;}queue[100001];int result;int ra, rb;void Show(int a, int b){ int method =

2010-08-28 16:23:00 654

原创 POJ_1056_IMMEDIATE DECODABILITY

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main(){ freopen("test.txt", "r", stdin); int n; vector<string> v; string s; int t = 1; while (cin>>s) { if (s[0] == '9')

2010-08-26 01:00:00 533

原创 POJ_3510_A Tale from the Dark Side of the Moon

#include #include using namespace std;int main(){ freopen("test.txt", "r", stdin); while(true) { string s1; string s2 = ""; getline(cin, s1); int l = s1.length(); bool flag = true; for (int i = 0; i

2010-08-26 00:35:00 728

原创 POJ_3356_AGTC

#include <iostream>#include <string>using namespace std;string s1, s2;int l1, l2;int LCS(int x, int y){ if (x >= l1 || y >= l2) return 0; if (s1[x] == s2[y]) return 1+LCS(x+1, y+1); return max(LCS(x, y+1), LCS(x+1, y));}

2010-08-26 00:29:00 358

原创 POJ_3630_Phoe List

水题#include using namespace std;char phone[10001][11];int cmp(const void* a, const void* b){ return strcmp((char*)a, (char*)b);}int main(){ int t, n; freopen("test.txt", "r", stdin); scanf("%d", &t); while (t--) { scanf("%d"

2010-08-25 20:14:00 378

转载 N!后0的个数

问题描述 给定参数n（n为正整数），请计算n的阶乘n！末尾所含有“0”的个数。 例如，5！=120，其末尾所含有的“0”的个数为1；10！= 3628800，其末尾所含有的“0”的个数为2；20！= 2432902008176640000，其末尾所含有的“0”的个数为4。 计算公式 这里先给出其计算公式，后面给出推导过程。 令f(x)表示正整数x末尾所含有的“0”的个数，则有： 当0 < n < 5时，f(n!) =

2010-08-24 13:12:00 1085

TheAlgorithmArt的专栏