- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 linux:在X会话内部运行X会话
XFree86是Linux操作系统图形界面的基础。尽管她在很多方面显得有些过时,但是其功能还是相当强大。使用Linux的好处之一是你可以使用一个名为Xnest的程序在一个会话窗口中运行另一个X会话。正如其名称一样,Xnest程序允许你不需要关闭当前的会话窗口就可以运行另一个全屏的X会话。为了嵌套一个X会话,打开一个xterm或者X
2010-03-18 13:17:00 724
转载 linux图形界面基本知识(X、X11、Xfree86、Xorg、GNOME、KDE之间的关系)
LINUX初学者经常分不清楚linux和X之间,X和Xfree86之间,X和KDE,GNOME等之间是什么关系。常常混淆概念,本文以比较易于理解的方式来解释X,X11,XFREE,WM,KDE,GNOME等之间的关系。一、linux本身没有图形界面,linux现在的图形界面的实现只是linux下的应用程序实现的。图形界面并不是linux的一部分,linux只是一个基于命
2010-03-18 13:16:00 866
原创 KMP算法
字符串匹配 – KMP算法Posted in 2010-01-24 2:27 PMJulius ChenNo Comments » KMP算法是由D. E. Knuth,J. H. Morris和V. R. Pratt提出来的一种字符串匹配改进算法,和BF算法相比,KMP算法的最大特点是主串指针不回溯,当匹配失败后,由之前比较所得的信息来决定模式串中的哪个字符和主串指针所指字符再比较。
2010-03-14 14:04:00 687
原创 BF算法
字符串匹配 – BF算法Posted in 2010-01-23 8:41 PMJulius ChenNo Comments » BF(Brute Force)算法是字符串模式匹配中比较简单的一种算法。它从主串的第一个字符开始和模式串进行匹配,若匹配成功,则返回第一个字符位置,否则主串指针回溯到后一个位置从第二个字符开始和模式串进行匹配,依此下去,直到和模式串匹配成功或到主串的末尾
2010-03-14 13:56:00 966
原创 算法分析
算法分析1 时间复杂度1.1 T(n):运行算法所需要的时间T是问题规模n的函数,记做T(n)1.1.1 问题规模(problemscope):输入量的多少1.1.2 基本语句(basic statement)是执行次数与整个算法的执行次数成正比的语句1.1.3 为了客观地反映一个算法的运行时间,可以用算法中基本语句的执行那个次数来度
2010-03-04 22:20:00 550
原创 算法研究的重要问题类型
计算机科学把问题作为自己研究的对象,研究如何用计算机解决人类所面临的各种问题。计算机中经常研究的一些问题:1 查找问题2 排序问题3 图问题4 组合问题5 几何问题 相关概念:图(graph)通常表示为G=(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图中定点之间边的集合。如顶点 V1 和 V2 之间的边没有方向,则称这条边为无向边,用无序偶对(
2010-03-03 23:05:00 965
ubuntu9.04,10.04,10.10 下kscope安装资源
2010-12-02
Linux实用学习教程
2008-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人