- 博客(24)
- 资源 (21)
- 收藏
- 关注
原创 程序员心目中的编程高手
[ 以下文字和图片资料来自互联网 ]"Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。我觉得挺有意思的,也来凑个热闹。排名不分先后。这些名字在真正的程序员眼中,一个一个都是如雷贯耳的。作为一名从事计算机行业的人,即使不写程序,你也应该知道他们。如果你是程序员,则更应该了解他们,因为他们让我
2008-03-31 13:58:00 2958 4
原创 用GNU/LINUX工作 - 常用软件
.Shell : bash, csh, ksh.文本编辑器 : vim, emacs, OpenOffice.程序开发 : gcc, make, ld, perl, tcl/tk/wish, j2sdk, php, Gtk/Qt ....论文、幻灯片 : LaTeX, ConTeXt.绘图 : MetaPost, xfig, dia.图像处理 : ImageMagick, Gimp.图像浏览 :
2008-03-30 22:03:00 2488
原创 KISS-UNIX/LINUX哲学思想
摘录自"UNIX程序设计的艺术"一书KEEP IT SIMPLE, STUPID! 编写只做一件事情,并且要做好的程序;编写可以在一起工作的程序,编写处理文本流的程序,因为这是通用的接口。这就是UNIX哲学.所有的哲学真正的浓缩为一个铁一样的定律,高明的工程师的神圣的“KISS 原则”无处不在。大部分隐式的UNIX哲学不是这些前辈所说的,而是他们所做的和UNIX自身建立的例子
2008-03-30 21:55:00 3442 1
原创 TRIE树
一个能够实现查找元素、增加元素和删除元素三种操作的数据结构称为字典。TRIE树,又称键树,可以用来构造字典,适合所有元素都是由字母和数字标记的情形。下面是TRIE树的一种C++实现:#include #include #include using namespace std;const int num_chars = 26;class Trie { protected: str
2008-03-29 13:46:00 2549 3
原创 二叉排序树
二叉排序树(Binary Sort Tree)中,任意结点x,其左子树所有结点的值不大于key[x] ,其右子树的所有结点值不小于key[x]。BST中的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR、 PREDECCESSOR、INSERT、DELETE都可以在O(h)内完成,h为树的高度。BST可以用作字典,也可以用作优先队列。BST的C语言实现和操作实例如下:#
2008-03-29 13:45:00 1935
原创 一种五子棋算法
学习算法分析设计时练手所写的,主要是自娱。算法采用极大极小剪枝博弈算法,人工智能还凑和,但BUG多多,有时间再改改。设计主要包括:数据结构、估值函数、胜负判断、搜索算法VC实现:http://goc.ac.cn/liuag/html/software_fivechess.html1、数据结构//记录每步棋,可以建立链表用来进行悔棋、后退(本程序没有实现)struct Step{
2008-03-29 13:39:00 16509 7
原创 背包问题优先队列分枝限界算法
这个大概是算法课上的作业题。所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。/* Copyright (c) 2006, 刘爱贵, Aigui.LIU@ihep.ac.cn, C
2008-03-29 13:35:00 3579
原创 中缀和后缀表达式求值算法
表达式求值是程序设计语言编译中的一个最基本问题,它的实现是堆栈应用的一个重要例子。程序中使用常用、直观的“算符优先法”实现。/* Copyright (c) 2006, 刘爱贵, Aigui.LIU@ihep.ac.cn, Computing Center of IHEP, Beijing, China */#include "stdafx.h"#include "iostream.h"
2008-03-29 13:32:00 2507
原创 N皇后问题求解算法
大学时C++程序设计课程的作业题目。呵呵!N皇后问题(含八皇后问题的扩展,规则同八皇后):在N*N的棋盘上,放置N个皇后,要求每一横行每一列,每一对角线上均只能放置一个皇后,求解可能的方案及方案数。下面程序利用堆栈数据结构,使用回溯法求出所有可行解。/* Copyright (c) 2006, Computing Center of IHEP, Beijing, China Aigui
2008-03-29 13:29:00 3473 3
原创 Client免输密码登录SSH Server的一种方法
我们经常要在自己工作的UNIX/LINUX系统间SSH登录,SCP传输数据,总是要输入密码,很烦是吧?SSH支持多种登录验证方式,默认使用的是键盘交互方式(Keyboard-Interactive),也就是手工输入密码的那种。而在实际应用中,有时需要免输密码直接登录SSH SERVER,如MPI作业需要在WNs间使用SCP传输数据(非交互方式)。这就需要使用公钥(Public Key)验证方式,并
2008-03-28 15:03:00 2296
原创 个人所得税计算
VC实现的小工具:http://goc.ac.cn/liuag/html/software_calculatorx.html计算公式很简单,程序一看就明白。PS:那时个税起征点是1600,现在都2000了,^-^//根据税前工资和个税起征点计算所得税double calculateTax(double presalary, double base){ double tax; d
2008-03-28 14:52:00 2297
原创 递归算法
递归是设计和描述算法的一种有力的工具,它在复杂算法的描述中被经常采用。采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。(引自:http://blog.chi
2008-03-27 14:37:00 1626 1
原创 常用排序算法及C例程
排序(Sorting)是计算机程序设计中的一个重要而且常用的操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。下面介绍最为常用的几种排序算法,并进行简单地比较分析以及C语言例程。这些C例程都是笔者在学习和工作中慢慢积累起来的,应该说还是有些用处的。(刘爱贵 / Aiguille.LIU)1、快速排序算法 快速排序是目前公认的最好排序算法,是一种基于分治技术的重要
2008-03-27 13:10:00 2161
原创 几个小算法
介绍几个小算法:数制转换、数据交换、最大公约数、N次方快速算法、KMP算法。这几个算法在相关数据结构和算法书上都有介绍,这里给出C语言实现例子,供大家参考。(刘爱贵 / Aiguille.LIU)1、数制转换算法十进制数N转换为d进制数,根据公式 N = (N div d) * d + N mod d实现 ,堆栈的典型应用。C语言实现如下:#include "./stack.h"#incl
2008-03-27 13:05:00 1642 1
原创 数值交换算法
三种方法:(1)使用临时变量 (2)不使用中间变量,仅使用加法运算 (3)不使用中间变量,使用异或XOR操作#include template void swap_var(T &a, T &b){ T tmp; tmp = a; a = b; b = tmp;}template void swap_add(T &a, T &b){ a = a - b; b = a + b;
2008-03-26 20:49:00 2514 4
原创 文件访问预测
注:“文件访问预测”是我论文的研究工作中的一部分。 处理器与I/O存在速度鸿沟、网络带宽的限制(特别是无线移动网络)、网络应用的断连操作(如移动计算、AFS)等原因,造成了数据访问的延迟,IO和网络成为了制约性能的瓶颈。 为了解决这个问题,通常采用缓存(Cache)和预取(Pre-fetch)技术。缓存技术利用数据访问的时间局部性,对访问过的数据进行暂时的保留。但由于缓
2008-03-25 21:21:00 2386 7
原创 数据聚类概述
[引言]我调研数据聚类的目的是想基于聚类对文件访问模式进行预测。许多系统把数据访问请求当作是独立的事件。实际上,数据请求并非完全随机,而是由用户或程序的行为驱动的,存在特定的访问模式。同类用户或多或少具有相同的访问模式,同类文件被同时访问的可能性相对比较大,同一个工作集 (可以看作一个类)内的文件往往在一个事务中都被访问。因此,需要根据有文件历史访问信息,对用户或文件等进行聚类,在此基础上对未来访
2008-03-25 21:14:00 3825
原创 如何提高自己的创造力?
创新(Innovation)、技术创新(Technology Innovation),已经成了人们耳熟能详的词汇,进入了每个普通人的生活。我在网络上查阅了一下,创新大致可以定义如下:(1)“创新”一词在汉语中早已有之,然而,近年来,“创新”一词的广泛流行是由经济学中引入“创新”的概念而引发的。 (2)在英文中,这个创新Innovation,它这个词起源于拉丁语。它原意有三层含义,一个,更新。第二,
2008-03-25 13:03:00 4190 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 Blog: http://www.liuag.cn MSN: liuag@hotmail
2008-03-22 23:53:00 2003
原创 计算机三大理论基石
“如果从事计算机的人都站在一座坟墓前,那么这座坟墓就是图灵机;如果有勇气掘开坟墓,那么有口棺材,就是递归论;里面还有一具骷髅,则是能行性”。这是计算机体系结构课上老师说的,可惜自己计算机理论学的不好。这段话是我翻阅以前的课堂笔记找出来,觉得很精彩。
2008-03-22 23:42:00 3967 4
原创 集群并行文件系统Lustre部署
liuben Normal liuben 2 180 2006-10-11T09:07:00Z 2006-10-11T09:07:00Z 4 1320 3566 cc-ihep 142 104 9245 9.2812 7.8 磅 0 2
2008-03-21 23:57:00 6669
原创 LINUX Daemon程序设计
liuben liuben 2 49 2006-11-02T07:02:00Z 2006-11-02T07:02:00Z 5 550 3138 cc-ihep 26 6 3853 9.2812 7.8 磅 0 2
2008-03-21 23:56:00 8848 3
原创 计算机软件的四种人才
现代社会分工愈来愈细,计算机软件业亦如此。在我看来,计算机软件大致可以分为以下四类人才:1、技术类:这类人才非常基础,但地位非常重要。他们对系统、编程工具非常熟悉,且具有很强的程序设计能力。通常这类人才很多,但真正合格的为数不多,尤其是大师级的人物更是少见。国内由于传统观念,这类优秀人才更少之又少。2、算法类:这类人才具扎实的数学功底,熟悉数据结构和算法,解决实际问题的数学模型和具体实现方
2008-03-21 23:19:00 3282 4
新一代全闪SDS存储系统技术架构
2020-12-11
TaoCloud FASS 技术白皮书 v1.9.pdf
2020-04-19
闪存技术与应用方法-刘爱贵
2015-09-22
GlusterFS 101培训课程
2013-12-02
RAID 技术发展综述
2009-09-22
快照(Snapshot)技术发展综述
2009-08-28
Introduction to DHT
2008-03-28
数据挖掘教程
2008-03-27
Survey of Clustering Algorithms
2008-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人