刘爱贵的专栏

中科院博士,长期从事存储领域研发工作,分布式存储资深理论研究与实践者,GlusterFS 技术专家,当前专注于Server SAN。...

程序员心目中的编程高手

[ 以下文字和图片资料来自互联网 ]"Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的,也来凑个热闹。排名不分先后。这些名字在真正的程序员眼中,一个一个都是如雷贯耳的...

2008-03-31 13:58:00

阅读数:2319

评论数:2

用GNU/LINUX工作 - 常用软件

.Shell : bash, csh, ksh.文本编辑器 : vim, emacs, OpenOffice.程序开发 : gcc, make, ld, perl, tcl/tk/wish, j2sdk, php, Gtk/Qt ....论文、幻灯片 : LaTeX, ConTeXt.绘图 : M...

2008-03-30 22:03:00

阅读数:1772

评论数:0

KISS-UNIX/LINUX哲学思想

  摘录自"UNIX程序设计的艺术"一书KEEP IT SIMPLE, STUPID!  编写只做一件事情,并且要做好的程序;编写可以在一起工作的程序,编写处理文本流的程序,因为这是通用的接口。这就是UNIX哲学.所有的哲学真正的浓缩为一个铁一样的定律,高明的工程师的神圣的“K...

2008-03-30 21:55:00

阅读数:2715

评论数:1

TRIE树

一个能够实现查找元素、增加元素和删除元素三种操作的数据结构称为字典。TRIE树,又称键树,可以用来构造字典,适合所有元素都是由字母和数字标记的情形。下面是TRIE树的一种C++实现:#include #include #include using namespace std;const int n...

2008-03-29 13:46:00

阅读数:2347

评论数:4

二叉排序树

二叉排序树(Binary Sort Tree)中,任意结点x,其左子树所有结点的值不大于key[x] ,其右子树的所有结点值不小于key[x]。BST中的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR、 PREDECCESSOR、INSERT、DELETE都可以在O(h)内完...

2008-03-29 13:45:00

阅读数:1664

评论数:0

一种五子棋算法

学习算法分析设计时练手所写的,主要是自娱。算法采用极大极小剪枝博弈算法,人工智能还凑和,但BUG多多,有时间再改改。设计主要包括:数据结构、估值函数、胜负判断、搜索算法VC实现:http://goc.ac.cn/liuag/html/software_fivechess.html1、数据结构//记...

2008-03-29 13:39:00

阅读数:14260

评论数:5

背包问题优先队列分枝限界算法

这个大概是算法课上的作业题。所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。/*  Cop...

2008-03-29 13:35:00

阅读数:2589

评论数:0

中缀和后缀表达式求值算法

表达式求值是程序设计语言编译中的一个最基本问题,它的实现是堆栈应用的一个重要例子。程序中使用常用、直观的“算符优先法”实现。/* Copyright (c) 2006, 刘爱贵,  Aigui.LIU@ihep.ac.cn, Computing Center of IHEP, Beijing, C...

2008-03-29 13:32:00

阅读数:2217

评论数:0

N皇后问题求解算法

大学时C++程序设计课程的作业题目。呵呵!N皇后问题(含八皇后问题的扩展,规则同八皇后):在N*N的棋盘上,放置N个皇后,要求每一横行每一列,每一对角线上均只能放置一个皇后,求解可能的方案及方案数。下面程序利用堆栈数据结构,使用回溯法求出所有可行解。/* Copyright (c) 2006, C...

2008-03-29 13:29:00

阅读数:2653

评论数:3

Client免输密码登录SSH Server的一种方法

我们经常要在自己工作的UNIX/LINUX系统间SSH登录,SCP传输数据,总是要输入密码,很烦是吧?SSH支持多种登录验证方式,默认使用的是键盘交互方式(Keyboard-Interactive),也就是手工输入密码的那种。而在实际应用中,有时需要免输密码直接登录SSH SERVER,如MPI作...

2008-03-28 15:03:00

阅读数:1722

评论数:0

开发人员行走Unix的随身四艺

开发人员行走Unix的随身四艺 ...

2008-03-28 14:58:00

阅读数:2066

评论数:0

个人所得税计算

VC实现的小工具:http://goc.ac.cn/liuag/html/software_calculatorx.html计算公式很简单,程序一看就明白。PS:那时个税起征点是1600,现在都2000了,^-^//根据税前工资和个税起征点计算所得税double calculateTax(doub...

2008-03-28 14:52:00

阅读数:1655

评论数:0

递归算法

   递归是设计和描述算法的一种有力的工具,它在复杂算法的描述中被经常采用。采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题...

2008-03-27 14:37:00

阅读数:1319

评论数:1

常用排序算法及C例程

  排序(Sorting)是计算机程序设计中的一个重要而且常用的操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。下面介绍最为常用的几种排序算法,并进行简单地比较分析以及C语言例程。这些C例程都是笔者在学习和工作中慢慢积累起来的,应该说还是有些用处的。(刘爱贵 / Aig...

2008-03-27 13:10:00

阅读数:1751

评论数:0

几个小算法

介绍几个小算法:数制转换、数据交换、最大公约数、N次方快速算法、KMP算法。这几个算法在相关数据结构和算法书上都有介绍,这里给出C语言实现例子,供大家参考。(刘爱贵 / Aiguille.LIU)1、数制转换算法十进制数N转换为d进制数,根据公式 N = (N div d) * d + N mod...

2008-03-27 13:05:00

阅读数:1362

评论数:1

数值交换算法

三种方法:(1)使用临时变量 (2)不使用中间变量,仅使用加法运算 (3)不使用中间变量,使用异或XOR操作#include template void swap_var(T &a, T &b){  T tmp;  tmp = a;  a = b;  b = tmp;}templa...

2008-03-26 20:49:00

阅读数:1968

评论数:5

文件访问预测

注:“文件访问预测”是我论文的研究工作中的一部分。    处理器与I/O存在速度鸿沟、网络带宽的限制(特别是无线移动网络)、网络应用的断连操作(如移动计算、AFS)等原因,造成了数据访问的延迟,IO和网络成为了制约性能的瓶颈。  为了解决这个问题,通常采用缓存(Cache)和预取(Pre-fetc...

2008-03-25 21:21:00

阅读数:1964

评论数:8

数据聚类概述

[引言]我调研数据聚类的目的是想基于聚类对文件访问模式进行预测。许多系统把数据访问请求当作是独立的事件。实际上,数据请求并非完全随机,而是由用户或程序的行为驱动的,存在特定的访问模式。同类用户或多或少具有相同的访问模式,同类文件被同时访问的可能性相对比较大,同一个工作集 (可以看作一个类)内的文件...

2008-03-25 21:14:00

阅读数:3002

评论数:0

如何提高自己的创造力?

创新(Innovation)、技术创新(Technology Innovation),已经成了人们耳熟能详的词汇,进入了每个普通人的生活。我在网络上查阅了一下,创新大致可以定义如下:(1)“创新”一词在汉语中早已有之,然而,近年来,“创新”一词的广泛流行是由经济学中引入“创新”的概念而引发的。 (...

2008-03-25 13:03:00

阅读数:3330

评论数:2

读我(Readme)

关于我:刘爱贵(Aiguille Liu),更多信息http://goc.ac.cn/liuag/readme.htmlGoogle Page: http://aigui.liu.googlepages.com Homepage: http://www.goc.ac.cn/liuag SOHU B...

2008-03-22 23:53:00

阅读数:1606

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭